原创 effective C++ 讀書筆記（二）
第二章 構造 / 析構 / 賦值函數 條款05：瞭解C++默默編寫並調用哪些函數 n 編譯器可以暗自爲class創建default構造函數、copy構造函數、copy assignment操作符，以及析構函數 copy構造函
2020-06-16 15:26:24
1
原创 POJ 1251-Jungle Roads 最小生成樹Kruskal
題目來源： http://acm.pku.edu.cn/JudgeOnline/problem?id=1251 解題報告： 典型的最小生成樹問題，我這裏用了Kruskal算法實現 #include <iostream> #in
2020-06-16 15:26:24
原创 windows mobile進程查看器開發（一）——獲得當前運行進程的信息
windows mobile下進程查看器的開發不算太難，網上也有很多例子可以參考，我也懶得寫太多解釋，事實上，我也解釋不清楚，因爲我自己也仍然不是很清楚，所以也就借寫博客來理一下自己的思路吧，目前的進程查看器界面如下： 呆是呆了點哈
2020-06-16 15:26:24
原创 POJ 1094-Sorting It All Out 拓撲排序
題目來源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1094 解題報告： 每添加一條邊，就檢查一次是否可以對排序順序進行確定。 每一次檢查時，對已形成的圖進行深搜，如果在深搜時遇
2020-06-16 15:26:24
原创 xStream完美轉換XML、JSON
轉載：http://www.cnblogs.com/hoojo/archive/2011/04/22/2025197.html xStream完美轉換XML、JSON xStream框架 xStream可以輕易的將Java
2020-02-25 03:12:29
原创 POJ 2485-Highways 最小生成樹Prim算法
題目來源：http://acm.pku.edu.cn/JudgeOnline/problem?id=2485 解題報告： 還是最小生成樹問題，Prim算法實現，沒用到priority_queue或是set，還是直接用O(n)複雜度
2020-02-25 03:12:29
1
原创 POJ 1789-Truck History 最小生成樹 Kruskal算法
題目來源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1789 解題報告： 還是典型的最小生成樹的問題，我用了Kruskal算法，discuss裏說，Prim算法適合稠密圖，Krusk
2020-02-25 03:12:29
原创 linux下python安裝
轉自：http://www.cnblogs.com/ewyb/archive/2010/10/26/1861744.html Python2.5的安裝方法： 1．下載源代碼 http://www.python.org/ftp/python
2020-02-25 03:12:29
原创 使用fatjar打包
最近需要將一個項目打包成單獨的jar，而且這個項目引用了一些第三方的jar包，爲了能夠將它們一起打包成一個jar文件。我找到了一個比較好用的插件fatjar。 下載地址：http://sourceforge.net/projects/fj
2020-02-25 03:12:29
原创 一道鏈表相關的筆試題
從網上搜到的筆經： 題目大致如下： 寫代碼。把一個單鏈表，按照指定位置逆序。並在code中體現基本錯誤異常處理之類。 不能再多malloc內存了，可以用temp pointers。還有一個不允許的什麼條件沒看懂，無 礙大雅吧。 eg
2020-02-25 03:12:29
原创 POJ 1258-Agri Net 最小生成樹Prim算法
題目來源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1258 解題報告： 典型的最小生成樹問題，這次用了Prim算法，搞了很久，主要就是糾結在priority_queue的使用上，一
2020-02-25 03:12:29
原创 POJ 1033-Defragment 簡單搜索
題目來源：http://poj.org/problem?id=1033 解題報告： 這道題主要是問，要至少挪幾步，才能把各個節點的位置移到應該在的位置，並把要移動的步驟輸出。 方法一： 我這裏取了數組： a[i] 代表在i位置放了應該放在
2020-02-25 03:12:29
原创 effective C++ 讀書筆記（一）
第一章 讓自己習慣C++ 條款01：視C++爲一個語言聯邦 條款02：儘量以const, enum, inline替換#define n 對於單純常量，最好以const對象或enums替換#define n 對
2020-02-25 03:12:29
1
原创 算法導論學習筆記－第二十三章－最小生成樹
第二十三章 最小生成樹 總結：這一章介紹了最小生成樹，並介紹了找出最小生成樹的兩個算法，Prim算法和Kruskal算法，它們都用到了貪心策略。 1. 最小生成樹 對無向連通圖G=(V,E)，對圖中的每一條邊(u,v)єE，
2020-02-25 03:12:29
原创 POJ 1121-UNIMODAL PALINDROMIC DECOMPOSITIONS 動態規劃
題目來源：http://poj.org/problem?id=1221 解題報告： 這道題求的是給定一個數字n，求n可以拆成多少種unimodal palindromic decompositions。也就是首先滿足迴文串的性質，然後前半
2020-02-25 03:12:29