原创 最小生成樹算法總結
算法總結第5彈，最小生成樹，有關生成樹的問題有很多，這裏先介紹個最常用的吧。 最小生成樹 首先，生成樹是建立在無向圖中的，對於有向圖，則沒有生成樹的概念，所以接下來討論的圖均默認爲無向圖。對於一個有n個點的圖，最少需要n-1條邊使得這n
2018-09-05 05:38:14
原创 微軟2016校園招聘4月在線筆試 總結
今天參加了微軟實習筆試，有點慘烈。。，題目看錯WA了一堆導致後期時間 不夠。。。最後一題沒時間仔細想只能暴力騙分。先來前三題的總結吧。 題目鏈接：題目1 : Font Size 描述 Steven loves reading book
2018-09-05 05:38:13
原创 hdu 4869 Turn the pokers （2014多校聯合第一場 I）
Turn the pokers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s
2018-09-05 05:38:13
2
原创 zoj 3813 Alternating Sum（2014ACMICPC Regional 牡丹江站網絡賽 E）
Alternating Sum Time Limit: 2 Seconds Memory Limit: 65536 KB There is a digit string S with infinite length. In
2018-09-05 05:38:13
1
原创 放球問題的組合數 總結
不知道CSDN怎麼貼公式，一個一個截圖太麻煩所以直接在word上寫好一起截的圖。Markdown編輯器不會用，以後看看吧。。。
2018-09-05 05:38:13
2
原创 Google apac 在線筆試round2
筆試地址 這周做了下google的在線筆試第二輪，總結一下。 A題： 題目大意：給一個無向圖，圖中的邊的權值會每小時變化一次，一天變化24次，然後給你k個詢問，每個詢問給你兩個數D和S，問你在S時刻從節點1到節點
2018-09-05 05:38:13
原创 拓展kmp算法總結
算法總結第二彈，上次總結了下kmp，這次就來拓展kmp吧。 拓展kmp是對KMP算法的擴展，它解決如下問題： 定義母串S，和字串T，設S的長度爲n，T的長度爲m，求T與S的每一個後綴的最長公共前綴，也就是說，設extend數組,exte
2018-09-05 05:38:13
原创 《linux命令行大全》 讀書筆記 第五章 命令的使用
第五章 命令行的使用 這章主要就是講對於一個命令，如何獲得關於它的大部分信息，比如存放位置，文檔，使用方法，選項，參數種
2018-09-05 05:38:13
原创 《linux 命令行大全》讀書筆記 第二，三章 導航與linux系統
學習中要用到linux系統，還沒又系統地學習過，最近準備認真學習下，這是這本書的第一次學習筆記，希望自己能夠堅持下去。
2018-09-05 05:38:12
原创 hdu 5005 Compromise (2014 ACMICPC regional Anshan Site 1009)
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5005 題目巨長，所以不貼題目了，直接說大意（話說大意也不短。。。。）。 題目大意：有兩個人A和X，給一個有向無環圖（DAG），每一個出度
2018-09-05 05:38:12