原创 AXin說算法:找出鏈表中倒數第K個節點

面試官:告訴我怎麼找出鏈表中倒數第K個節點! AXin:從後往前走K步不就行了。 面試官:不好意思,我說的鏈表是單鏈表,只能從前往後走。就像下面這樣!倒數第二個就是值爲5的節點。 AXin:這。。。容我想想。 面試官:怎麼,不會

原创 AXin說算法:如何判斷鏈表有環?

面試官:你來說說怎麼判斷鏈表有環? AXin:什…什麼是鏈表有環? 面試官:環都不知奧?喝烏俺~huan,環,就是下面這個樣子,只會出現情況1和情況2,不會出現情況3這種。而且環有且只有一個,一定包含最後一個節點。(PS:情況3已

原创 IDEA 快捷鍵佔用問題

罪魁禍首:英偉達的 GeForce Experience 不玩怎麼玩遊戲直接卸載之,或者登錄上去把快捷鍵關掉。 另外還有些常用軟件的快捷鍵也會導致IDEA快捷鍵失效,依次檢查正在運行的程序快捷鍵設置: 有道詞典 QQ音樂 網易郵

原创 由前序遍歷和中序遍歷重建二叉樹

思路: 根據前序遍歷序列找到根節點的值 在中序遍歷序列中找到根節點的位置 找到左子樹根節點(中序遍歷中根結點的前一個位置,如果存在的話,就是左子樹的根結點) 找到右子樹根節點(中序遍歷中根結點的後一個位置,如果存在的話,就是右子

原创 HDU 2018:母牛的故事(動態規劃)

題目傳送門:HDUOJ 2018:母牛的故事 動態規劃:小牛在出生後第四年成爲大牛就可產仔了,所以說三年前就已經存在的牛,在三年後(也就是在今年)一定會產仔。 #include <iostream> #include <memor

原创 UVa 1588:Kickdown

題目傳送門:UVa 1588:Kickdown 兩個字符串,滑動匹配: #include <stdio.h> #include <string.h> #define MAXLEN 105 int getMaxLength(cha

原创 Uva 133:The Dole Queue

題目傳送門:Uva 133:The Dole Queue #include <stdio.h> int n, k, m; int a[25]; int go(int position, int direction, int st

原创 Uva 1339:Ancient Cipher

題目傳送門:Uva 1339:Ancient Cipher 題目大意:第二個字符串的每個字母和另一個字母一一映射之後,再重新排列能否得到地一個字符串。 思路:一一映射和重排只是改變了字母的值和位置,但是沒有改變字母種類的數量,所以

原创 UVa 489:Hangman Judge

題目傳送門:UVa 489:Hangman Judge #include <stdio.h> #include <string.h> char ans[100], gus[100]; int left, chance; // le

原创 Win10 Ubuntu16.04 時間同步問題

雙系統裝了很久了,兩個系統的時間一直差個七八個小時。因爲不常用windows,之前一直沒有解決這個問題。 首先安裝ntpdate,然後把時間同步到微軟的時間服務器 time.windows.com sudo apt-get ins

原创 UVa 202:Repeating Decimals

題目傳送門(Virtual Judge):UVa 202:Repeating Decimals 這道題看起來好像比較複雜,需要在紙上好好舉幾個例子: 例子1: 1/7 = 0.(142857) 式子商餘數 1/701 10/7

原创 HDU 2014:超級樓梯(動態規劃)

題目傳送門:HDU 2014:超級樓梯 簡單動態規劃(斐波那契數列) #include <iostream> using namespace std; int main() { int cases, n, g, f;

原创 HDU 2044:一隻小蜜蜂...(動態規劃)

題目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2044 斐波那契數列,動態規劃,打表 觀察可知:要到達一個蜂房,如果這個蜂房在第一排,只能從它左邊的蜂房或者左下方的蜂房過來;如果這

原创 2016年操作系統課程(大二下)演示程序集合

這些演示程序是去年(2016,大二下學期)爲操作系統實驗課程編寫的,使用Qt(C++)開發,源碼就不發啦,需要的可以加我羣(羣號在左上角)發給你。(源碼已經搞丟了。。。) 頁面置換 下面是頁面置換算法演示程序的截圖:

原创 UVa 11809:Floating-Point Numbers

題目傳送門:UVa 11809:Floating-Point Numbers 這道題弄了幾個小時才AC。首先觀察下題目的輸入輸出: Input The input file contains around 300 line of