原创 [Jobdu] 1005：Graduate Admission
好久沒有更新博客了，罪過罪過。。。 浙大2011機試最後一題，題目久度OJ上有。 話說網上大牛都認爲此題很水，結果我做了long long time，看來不是題目水，是我太水了，囧。。。 其實題目就是條件多了一些，沒有什麼複雜的算法，主要
2018-08-28 01:58:54
原创 [Jobdu] 1324: The Best Rank & 1007: 奧運排序問題 & 1009: 二叉搜索樹
1324和1007兩道題是一個類型的，解題時遇到好多自身存在的問題，所以有必要記錄一下。。。 1）malloc二維數組的方法忘了。分成兩步嘛，先開一個指針數組，然後對每個數組元素再開一維數組 2）寫着寫着free就給忘了。。。 3）mem
2018-08-28 01:58:54
原创 書籍推薦
只推薦自己看過的！ 1.《程序員的自我修養》（豆瓣鏈接） 簡評：第5，9，13章沒有看，分別是關於windows可執行文件格式，windows下的動態鏈接，迷你c運行庫的實現三個方面。因爲現在主要關注Linux，所以跳過了。 推薦系統
2018-08-28 01:58:54
原创 [Xen] xm console設置輸出HVM DomU啓動信息
我這麼做的原因有三個：1）我修改了Linux內核，但是無法正常啓動，進不了系統無法使用dmesg，所以想利用串口調試的功能輸出啓動信息2）網上查了一堆資料，如何使Xen HVM通過串口輸出，客戶端我試了minicom和gtkterm，沒成
2018-08-28 01:58:54
原创 [POJ] 2229 Sumsets
遞推關係找到的話，這題就沒什麼難度了，剛開始我使用的是基於完全揹包的改造，結果超時嚴重，後來搜到了這篇文章，才發現原來區分奇偶性就可以了。。。 唉！分析問題的能力還是太水，繼續努力吧~~ 附上我的超時的代碼 #include <stdi
2018-08-28 01:58:54
原创 排列組合算法小結(未完)
做GCJ 2011 Qualification Round中的C題遇到的，以前居然沒有接觸過，囧。。。 組合算法有三個，這裏給出了遞歸和回溯的方法，我照搬了一下，不過改成了C實現。。。 回溯法貌似挺慢的，做題時有個大數據的test，結果跑
2018-08-28 01:58:54
原创 [Xen] Xen4.1使用Xend配置橋接網絡
網上資料很多了，這裏寫的純粹是個人教訓。。。折磨了我一天啊，SHIT！ 開始我想試試用新的xl工具棧配置橋接網絡，結果由於缺乏網絡管理方面的經驗，手動配置橋接之後dom0都上不了網了！後來想用nat方式試試，結果dom0雖然不受影響，但是
2018-08-28 01:58:54
原创 [Darktable]dt源碼分析(未完)
題目起的有點大，主要就是想在看代碼時記錄下來一些心得軌跡，以後也有個參考。 首先我想從結構上對dt進行一個剖析，期間有不懂的先記下來，dt用了很多我不懂的東西，列舉如下： Gtk+/Cairo OpenMP OpenCL SQLite3
2018-08-28 01:58:53
原创 [GCJ] 2011 Round 1A Problem A FreeCell Statistics
這題真的沒什麼可說的，做不出來還講什麼理由？！ 看了分析，寫了代碼，練習的兩個測試用例都正確，不過不是最優化的方案，屬於分析中講到的小數據集的解決辦法。。。 #include <stdio.h> int main() { int
2018-08-28 01:58:53
原创 [USACO] Prime Cryptarithm
滿懷期待的打開這道題，以爲肯定是貪心算法求解，結果很水的一道題，一次AC。 窮舉搜索，雖然複雜度看上去很恐怖n的5次方，但是n很小，根本不對執行時間構成很大的影響，測試數據最長用了0.022秒 /* ID: LANG: C TASK:
2018-08-28 01:58:53
原创 [GCJ] 2011 Round 1B Problem A RPI
信心滿滿的打開題目，結果題目沒讀懂！OWP的定義看了一遍又一遍楞是沒明白怎麼個求法，難道是半夜太困了？我一直覺得我的英文水平還算可以的。。。都怪那個throwing out，直接用excluding多清晰啊，囧。。。 看着別人光速般的開始
2018-08-28 01:58:53
原创 [GCJ] 2011 Round 1C Problem A Square Tiles & Problem C Perfect Harmony
又是送分題，又是拿不到分。。。 不像上一輪的A題，這題我讀懂了，也很快的做出來了，結果提交是總是Incorrect，仔細檢查了N遍沒錯，可是一提交就Incorrect，嘗試了四五遍。無奈，看下一題，不過不是B題，是C題，因爲看正確率C題要
2018-08-28 01:58:53
原创 [Xen] Ubuntu 10.04 x86 安裝 Xen 4.1 和 dom0
經過一天的折騰，總算把xen 4.1和dom0安裝成功了，本文主要介紹如何在ubuntu 10.04 x86上安裝xen 4.1和dom0，dom0分爲源碼安裝和deb包安裝兩種方法。 安裝過程參考了這篇文章《Xen 4.1 on Ubu
2018-08-28 01:58:53
原创 [USACO] Calf Flac
最初的想法：讓i指向字符串的首端，j指向末端，然後對每一個i，j逐漸遞減，然後對每一個遞減的j，判斷i到j這段字符串是否迴文。這個白癡的想法最壞需要O(n3)的時間，雖然可以通過局部的優化，提前結束i，j的遍歷以及迴文的判斷，可是對於
2018-08-28 01:58:28
原创 [USACO] Barn Repair
這道題自己一直找不到貪婪準則，於是看了前面的TEXT，得到了提示，終於寫出來了。。。 對於題目中的例子我們可以這麼想，如果M=1，那麼最少的stall數量爲43-3+1=41，如果我們增加一根木板使M=2，這時該如何處理？ 其實這就相當於
2018-08-28 01:58:28