原创 USACO 1.2.4 Palindromic Squares(palsquare)
1、唯一知識點：進制轉換 int 位數=0; while(j不爲零) { b[位數]=j mod 進制 ; j = j / 進制; 位數=位數+1; } 2、思路：窮舉[1,300]所有平方數，轉進制，判斷是否
2020-06-21 18:11:14
原创 修改Linux內核導致網絡無法使用問題解決
修改了linux2.6.37.6內核版本net/sched/sch_generic.c文件，在文件中添加： + #include <net/tcp.h> static int pfifo_fast_enqueue(struct sk_bu
2020-06-21 17:11:11
原创 USACO 1.3.2 Barn Repair (barn1)
1、貪心算法：先用一塊木板蓋住牛棚，然後，每次從蓋住的範圍內選一個最大的空隙，以空隙爲界將木板分成兩塊，重複直到分成m塊或沒有空隙。 /* ID: gengjia1 LANG: C TASK: barn1 */ #include <std
2020-06-21 16:25:46
原创 USACO 1.1.3 Friday the Thirteenth (friday)
判斷閏年：(y%4==0 && y%100!=0) || (y%400==0) 沒用算法，一個個累計，還可改進。 /* ID: gengjia1 LANG: C TASK: friday */ #i
2020-06-21 16:25:46
原创 修復VMware虛擬機裏Ubuntu編譯內核之後無法啓動的問題
最近在VMware虛擬機裏面安裝了Ubuntu10.04，嘗試修改內核代碼，無奈最後一次編譯連繫統都啓動不了，只好通過iso安裝文件啓動進入原來的系統進行修復。把這個過程記錄下來，以備後用。 1、在VMware虛擬機中按Ctrl
2020-06-21 16:25:35
原创 USACO 1.3.1 Mixing Milk (milk)
1、貪心算法 2、優化解：讀入數據時將相同價格合併，計算時不需排序。 /* ID: gengjia1 LANG: C TASK: milk */ #include <stdio.h> #include <stdlib.h> //#defi
2020-06-21 16:25:35
原创 Ubuntu 10.04修改內核並編譯後有線網卡無法使用問題解決
【問題描述】Ubuntu10.04版本重新編譯安裝Linux-2.6.37.6內核後，系統正常。修改了網絡內核/net/sched/sch_generic.c、net/sched/Makefile、include/net/sch_gen
2020-06-10 02:42:13
12
原创 換用戶登錄samba不必重啓電腦解決方案
【問題描述】： 我在VMware中安裝了CRUX，使用samba與Win7共享文件夾，設置了兩個不同權限的賬戶。 第二次在Windows中登錄時無法選定用戶，而是默認第一次登錄那個賬戶，只能重啓電腦。 【解決方案】：在Windows命令行
2020-06-10 02:42:13
原创 Ubuntu “Starting Administrative Application” 問題解決
【問題描述】一臺裝有Ubuntu10.04的實驗機，平時有多人使用。本人今天在配置web服務器時，需要安裝中文語言支持，於是進入System-Administration-Language support，發現在安裝中文語言支持時，界面底
2020-06-10 02:42:13
原创 十大常用數據結構
一、棧： 1、後綴表達式的求值； 2、中綴到後綴表達式的轉換； 3、深度優先搜索的非遞歸實現； 4、動態規劃的優化：用於維護一個凸序列，便於二分查找，如LIS問題的O(nlgn)算法。 二、隊列： 1、樹的層序遍歷； 2、廣度優先搜索；
2020-02-23 14:21:05
原创 USACO 1.1.4 Broken Necklace(beads)
1、串聯兩條鏈解開環形 2、暴力搜索 3、注意邊界條件 3 rrr 易出錯！ /* ID: gengjia1 LANG: C TASK: beads */ #include <stdio.h> #includ
2020-02-23 14:21:05
原创 VIM刪除列
例如想要刪除前三行的前三列內容1. 把光標移動到第一行的第一個字符2. 按下Ctrl+V組合鍵3. 移動光標到第三行的第三列4. 按x鍵
2020-02-23 14:21:05
21
原创 Ubuntu10.04內核編譯
1、下載源代碼 uname -a 查看內核版本爲Linux Ubuntu 2.6.32-24-generic。如果只想編譯現有版本的內核，可以下載2.6.32版本的；如果想升級內核版本，可以下載更新的版本。Linux源碼的官方網址www.
2020-02-23 14:21:05
原创 USACO 1.2.5 Dual Palindromes (dualpal)
1、從S開始枚舉每個十進制數，判斷其對應的B進制是否迴文數。 /* ID: gengjia1 LANG: C TASK: dualpal */ #include <stdio.h> #include <stdlib.h> //#defin
2020-02-23 14:21:05
原创 USACO 1.1.2 Greedy Gift Givers (gift1)
容易忽略除數不能爲零這個條件！ /* ID: gengjia1 LANG: C TASK: gift1 */ #include <stdio.h> #include <stdlib.h> #include <string.h> #i
2020-02-23 14:21:05