原创 CS相關經典書籍的書評

CS相關書籍的書評[轉載] Revisit Computer Science via reading books 【動機】就計算機這個專業來說吧,因爲我是非科班出身的學生,要重新開始補相應的 知識, 目前定

原创 poj1753 Flip Game(beta 2)

 經過優化之後的第二個版本:任然是BFS,相比較第一個程序而言,刪去了繁瑣的二進制和十進制的轉換,取而代之的是位運算。因此效率得到了很大的提高,但是相比較與POJ上的其他AC版本還不夠。 Run ID User Problem Resul

原创 遞歸計算向非遞歸計算轉換模板

最近由於工作上的需要,研究了一下遞歸計算向非遞歸計算的轉換問題。理論上而言,所有遞歸程序都可以用非遞歸程序來實現;這種理論的基礎是遞歸程序 的計算總能用一顆樹型結構來表示。遞歸計算從求樹根節點的值開始,樹根節點的值依賴一個或多個子節點的值

原创 “舞蹈家”懷特先生(Dance Dance Revolution)

DP,還是DP#include <stdio.h>#include <math.h>#define min(a,b) ((a)<(b)) ? (a) : (b)#define MAXSIZE 100int 

原创 淺談C中的malloc和free

在C語言的學習中,對內存管理這部分的知識掌握尤其重要!之前對C中的malloc()和free()兩個函數的瞭解甚少,只知道大概該怎麼用——就是 malloc然後free就一切OK了。當然現在對這兩個函數的體

原创 poj1191

http://acm.pku.edu.cn/JudgeOnline/problem?id=1191運用動態規劃,狀態爲int d(int k, int x1, int y1, int x2, int y2),表示左上角爲(x1, y1),

原创 ACM大量習題題庫

ACM大量習題題庫 現在網上有許多題庫,大多是可以在線評測,所以叫做Online Judge。除了USACO是爲IOI準備外,其餘幾乎全部是大學的ACM競賽題庫。 USACO http://ace.delos.com/usacogate

原创 Windows操作系統發展簡史

  《連線》雜誌日前發表分析文章稱,在過去的23年中,Windows操作系統經歷了一個從無到有,從低級到 高級的發展過程,總體趨勢是功能越來越強大了,用戶使用起來越來越方便了。但其發展進程並非是一帆風順的,中間也曾多次出現曲折。應用最廣泛