原创 簡述開通這個博客的原因

1,生活,學習,需要記錄一下。 2,人,有時候需要一份回憶生活纔會幸福。 3,一份非ACMer的生活也是有價值的,雖然太弱,但希望自己不要自卑。  

原创 位運算符和位運算

這幾個符號總是記不住...這裏詳細記錄一下。 1,“按位與”運算符(&)      運算規則:0&0=0,0&1=0,1&0=0,1&1=1;      example:3&5=1                        00000

原创 apache2: Could not reliably determine the server's fully qualified domain name......

見以下鏈接,解釋得很詳細*——* 點擊打開鏈接

原创 有向圖的二分匹配

http://info.zjfc.edu.cn/acm/problemDetail.aspx?pid=1483   這道題目是在比賽的時候做的,數據應該不大,所以直接暴力模擬了,賽後聽學長講正解是二分圖的匹配,百思不得其解,不知如何構圖,

原创 ZOJ 1232

題目意思很簡單:有A個村子和B個城堡,村子標號是1~A,城堡標號是A+1~B。馬里奧現在位於城堡B,他要帶公主回到村子1,他有一雙靴子,穿上之後可以不用時間就能從一個地方飛到另外一個地方,但是穿着靴子不能穿

原创 python multiprocessing share variable

在某次開發中多進程間需要頻繁共享變量, 碰到了各種各樣的問題,總結一下。 一、multiprocessing中的Queue共享問題 1.先看一段代碼 import multiprocessing, time q = multipro

原创 Zoj 3581 離散化

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4383題意很簡單:有兩根一樣長(1000W)的繩子,第一條繩子有n1(10W)個區間的缺陷,第二條繩子有n2(10W)

原创 管道 子進程

cat x | while read f1 do count=0 cat $f1 | while read line do if ---;then

原创 typedef 用法小結

雖然知道 typedef 基本的用法,但是經常碰到一些奇怪的用法(比如用在函數,指針方面的時候)就比較容易糊塗。於是查了下資料後,在這裏做一個總結,歡迎更新和指點。 1,typedef  int  INTEGER   指定用 INTEGE

原创 枚舉 練習

題目來源:http://coder.buct.edu.cn/oj/Contest/Contest.aspx?cid=1121第一題就是簡單的求次大數。第二題需要注意本身與本身也可以構成一個序對。第三題儘量避免使用浮點型。第四題注意時間控

原创 查找啓進程目錄

1. ps -ef | grep XXX 得到進程號 num 2.用root賬戶cd /proc/num 3. cd cwd 4. cd -P .  這樣就能進入到開啓進程的物理文件夾路徑了~~~~~

原创 補充Flyod之記錄路徑

http://acm.hdu.edu.cn/showproblem.php?pid=1385在未學習Dijkstra記錄路徑之前,對於這道題目,複雜度不大的前提下,我選擇了用Floyd記錄路徑。pre數組記錄路徑,map爲原圖,兩點之間無

原创 優先隊列+BFS

首次接觸到優先隊列是在http://acm.hdu.edu.cn/showproblem.php?pid=1242 題目意思:在一張圖中,有多個朋友要去營救一個公主,其中'.'代表此條路可以走,需時間爲1,'r'代表公主的朋友,'x'代表

原创 Havel-Hakimi定理

1,Havel-Hakimi定理主要用來判定一個給定的序列是否是可圖的。 2,首先介紹一下度序列:若把圖 G 所有頂點的度數排成一個序列 S,則稱 S 爲圖 G 的度序列。 3,一個非負整數組成的有限序列如果是某個無向圖的序列,則稱該序列

原创 linux 更改用戶權限

1,在新建用戶的時候,我直接改了的文件/ect/passwd yy:x:0:0:,,,:/home/yy:/bin/bash 2,於是造成了一種情況就是:當用ssh登錄時,發現是root用戶 3,用id查了一下用戶組,uid=0(root