原创 PKU 2488 深度優先搜索
背景：對於有些問題沒有好的算法去求解，只能通過遍歷搜索的方式尋找可行解，此時就用到了寬度優先搜索和深度優先搜索。深度優先搜索用棧實現，可以利用系統的棧區遞歸調用，也可以自己維護好結構。一般來說，自己維護棧對空間的把握更準確一些，而且調試也
2020-07-01 05:14:10
原创 PKU 3624 0-1揹包
題意：標準的0-1揹包問題。內存方面使用滾動數組。時間方面可以先對W[]進行非升排序。本來在輸入數據時候還打算記錄最小重量，在knap時候進行優化，但發現結果沒有什麼變量，所以並沒有加上。 C++源碼： #include <iostr
2020-07-01 05:14:10
原创 基於比較的內排序算法（二）
昨天去面試小企鵝的時候，被讓10分鐘寫排序，算法隨意。當時有感排序算法還不夠十分熟練，快排、堆排、歸併這些根本往上寫，怕哪裏出問題。所以回來後，默着把七種內排序寫了幾次，鞏固基礎，以後爭取10分鐘三種簡單，半小時寫七種排序。 C/C+
2020-07-01 05:14:10
1
原创 PKU 1251 最小生成樹
背景： 無向連通圖G=(V,E)的最小生成樹算法： 1.prim算法： (1)初始頂點集合S爲空,把任意一個頂點s加入集合S. (2)迭代|V|-1次，每次加入頂點u，使得v屬於S，u不屬於S並且(u,v)權值最小, 記錄
2020-02-21 08:37:27
原创 最大流模板
#include <iostream> #include <queue> #include <cstring> using namespace std; const int N = 512; const int INF = 100000
2020-02-21 08:37:26
原创 PKU 1001 高精度乘冪
題目： 求Rn ，其中R是一個實數範圍是 0.0 < R < 99.999 ，n是一個整數的範圍是 0 < n <= 25. 分析：高精度運算，字串符模擬數值運算。需要注意的是各種輸入格式處理：123, 0123, 012.3, 123
2020-02-21 08:37:26
1
原创 基於比較的內排序算法（一）
今天把基於比較的內排序算法寫了一遍，其中包括bubbleSort, selectSort, insertSort, heapSort, quickSort, shellShort。 mergeSort留了接口以後補上，下篇再把幾種排序的時
2020-02-21 08:37:26
原创 autoconf 和 automake 生成 Makefile 文件學習
最近在拼接一個純C的多核仿真器multi2sim和C++的DRAM仿真器dramsim時，用到了使用autoconf/automake自動生成Makefile，所以這裏總結記錄一下，以便以後方便找到。 1、首先，autoscan生成con
2020-02-21 08:37:26
原创 PKU ACM經典50題
第一類 動態規劃 (至少6題，2479 and 2593必做) 2479 and 2593 http://acm.pku.edu.cn/JudgeOnline/problem?id=2479 http://acm.pku.edu.cn/J
2020-02-21 08:37:26
原创 MS.2010年5月實習生筆試經歷
客觀題 共十道選擇題（原題是英文的，翻譯過來可能會有很多問題，順序也有可能亂,附上本人的一個粗略的解題思路） 1、 判斷下列哪項可以退出循環 A． For(unsigned short i=0;i<0xFFFF;i++) B． Fo
2020-02-21 08:37:26
原创 SPEC2006編譯經歷
(Standard Performance Evaluation Corporation)標準性能評估公司（SPEC） 是一個非營利性機構。開發的基準程序集主要用來測試CPU等性能。 今天幫同學編譯SPEC2006,寫個報告，具體編譯過程
2020-02-21 08:37:26
2
原创 2011年5月小企鵝實習生筆試經歷
“小企鵝”IT公司，就是做IM的那個。“小企鵝”的筆試考得覆蓋面比較全，但都比較基礎，評記憶存檔一份吧。由於記憶不全，有些題只給出描述，後面的括號是我當時的答案。 選擇題：20*3=60分 1、R1、R2、R3三個組件，其中R1、R3
2020-02-21 08:37:26
原创 0-1揹包
問題描述： 給定n種物品和一揹包。物品i的重量是wi，其價值爲vi，揹包容量爲c。問應如何選擇裝入揹包中的物品，使得裝入揹包中物品的總價值最大。在選擇裝入揹包的物品時，對每種物品i只有兩種選擇，即裝入揹包或不裝入揹包。不能將物品i裝入揹包
2020-02-21 08:37:26
原创 PKU 1065 貪心求值
貪心思想:局部最優從而達到整體最優 題意：t組測試數據，每組n塊木頭，每塊木頭有相應的length和weight。現在對n塊木頭進行處理，setup time如下定義： 1、處理第一塊木頭setup time爲1 2、如果後來處理木頭
2020-02-21 08:37:26
原创 PKU 1087 網絡最大流
題意：現在有m個設備，n種電源插座，k個適配器。適配器a b作用爲可以把a插頭轉成b插頭，也就是原來用a電源的設備現在可以用b電源 需要注意的幾點： 1、"only one receptacle of each type"，對於n種電源插
2020-02-21 08:37:26