原创 1005 - Rooks(排列組合,大樹乘法溢出問題)

題目連接 這道題 是有規律的,規律呢比較簡單,相信大家都已經知道了,下面關鍵是如何處理溢出的問題了;由於題目中的 n 是 0到30 的,C(n, m) 用longlong int 存儲的話不會溢出,但是和後面的A(n,m)相乘的

原创 二分的幾種方法

這個分類方法我是從知乎是哪個面看到的,這裏給大家普及一下: 64種。 對其進行分類: 取整方式: 向下取整 向上取整 (共2種) **區間開閉: ** 閉區間 左閉右開區間 左開右閉區間 開區間 (共4種) 問題類型: **對

原创 python 小知識(collecter)

python中文資料文檔

原创 第一學習在情緒分析比賽中使用Paddlehub

這篇博客主要是記錄一下第一次學習使用Paddlehub來進行情感分析。(備註:這裏的代碼是參考一個比賽大佬的baseline,如果有侵權的話,可以聯繫我,我會刪除引用的code的。) 1.數據處理 該比賽原本的數據是採用GB231

原创 解決centos7虛擬機無法上網的問題

(是我在在線安裝wget的時候,發現無法安裝,然後發現原來是虛擬機沒法上網的問題,因此在網上找了很多方法,終於可以了。) 網上的方法我也都試過了,下面說一下一般的設置centos虛擬機網絡的步驟。 1、在虛擬機網絡編輯器當中設置N

原创 什麼是API

閱讀編程資料時經常會看到API這個名詞,網上各種高大上的解釋估計放倒了一批初學者。初學者看到下面這一段話可能就有點頭痛了。 API(Application Programming Interface,應用程序編程接口)是一些預先定

原创 擴展歐幾里德求解ax + by = c 的 最小正整數解 ( x, y)

大概思路 : 第一步 : 給出方程 ax + by = c 。 第二步 : 算出 輾轉相除法 gcd(a, b) 。 第三步 : 運用 擴展歐幾里德 ex_gcd(a, b)-》 ax + by

原创 1293: 大斐波數(acm.zzuli.edu.cn)

Description Fibonacci數列,定義如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 計算第n項Fibonacci數值。 Input 輸入第一行爲一個整數N,接下來N行

原创 快速冪 & 素數篩法

// 素數表 N static int visited[N]; memset(visited, 0, sizeof(visited)); int m = sqrt(N + 0.5); for(int i

原创 1003 - Drunk (from LightOj)

One of my friends is always drunk. So, sometimes I get a bit confused whether he is drunk or not. So, one day I was

原创 c語言main函數參數問題

我們經常用的main函數都是不帶參數的。因此main 後的括號都是空括號。實際上,main函數可以帶參數,這個參數可以認爲是 main函數的形式參數。C語言規定main函數的參數只能有兩個, 習慣上這兩個參數寫爲argc和argv

原创 拓撲排序(判斷是否存在環,或者對有關任務進行排序進行排序)

題目連接: Drunks 題目的大意: 題目大意及另一種並查集的方法 瞭解一下拓撲排序的大概意思: 拓撲排序 本體 階梯大意:《1》用map對字符串進行編號《2》用拓撲排序 進行判斷是否存在環 代碼如下: #include <io

原创 1235: 會場安排問題(request maxnum )

Description 學校的小禮堂每天都會有許多活動,有時間這些活動的計劃時間會發生衝突,需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動,每個時間最多安排一個活動。現在小劉有一些活動計劃的時間表,他想儘可能的安排

原创 搶紅包算法(c語言版)

1、算法背景: 大家知道,微信拼手氣紅包和普通紅包兩種。普通紅包每個人搶到的金額是固定的(總額的平均數),拼手氣紅包是隨機金額(每個人搶到的是隨機的,差別可能非常大,有的人搶到的是1分,有的搶到的可能是幾元、十幾元、幾十

原创 歐拉函數達標求值

題目連接 代碼: #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define LL long long using n