原创 POJ2186 Popular Cows
強連通分量+點壓縮 強連通分量是指非強連通圖中的極大強連通子圖，求強連通分量的算法常用的有Tarjan和Kosaraju兩種，它們的複雜度均爲O(n+m)，n圖中點的個數，m爲邊的個數。只看了下Tarjan，沒有仔細瞭解Kosaraju。
2020-06-16 11:13:39
原创 POJ2533 Longest Ordered Subsequence 最長升序子序列
最長升序子序列一般有兩種解法，一種是經典的動態規劃方法，複雜度爲O(n^2)，另外一種方法則藉助棧和二分查找，複雜度爲O(nlgn)。 動態規劃 設d[i]表示以a[i]結尾的最長升序子序列的長度，則可以得到狀態轉移方程爲d[i]=max
2020-06-16 11:13:39
原创 HDU4006 The kth great number
收穫：STL優先權隊列priority_queue<int,vector<int>,greater<int> >中greater建立的順序是從小到大排列，而less則是從大到小排列。另外，greater<int> >最後的應該是> >中間
2020-06-16 11:13:29
原创 如何寫出很牛的代碼，提高你的代碼質量？
轉自http://blog.csdn.net/yashiz/article/details/1035005 首先要使用C/C++的靈活性，然後要了解，寫這些代碼，是爲了提高效率，而不是做show,好，現在就開始吧。 No1: scanf
2020-06-16 11:13:29
原创 POJ1631 Bridging signals
最長升序子序列，用了棧+二分查找的O(nlgn)方法。 AC_CODE: #include <stdio.h> #include <memory.h> #define N 40001 int map[N]; int stack[N];
2020-06-16 11:13:28
原创 POJ3041 Asteroids
考查：二分圖最大匹配 最小頂點覆蓋 提交情況：1次WA 一次AC 二分圖最大匹配的問題一般用匈牙利算法解決，自己對匈牙利算法的理解就是在圖中的每個點進行深度優先遍歷，找到一條增廣路徑，然後對增光路徑進行取反，直到找不到增廣路徑爲止。因爲增
2020-02-21 18:15:26
原创 POJ1351 Number of Locks 記憶化搜索
第二道記憶化搜索的題目。其實一直都沒搞太明白，這道題好像也比較冷門，網上資料也不多，主要有： http://blog.csdn.net/scorpiocj/article/details/6642177 http://hi.baidu.c
2020-02-21 18:15:26
原创 HDU2222 Keywords Search
考查：多串匹配 AC自動機 提交：3次TLE 一次WA 203MS 第一道AC自動機題目，AC自動機(Aho-Corasick automation)是用來解決多串匹配問題的算法。而KMP的解決單串匹配的，即在給定的文本中找到搜索的關鍵字
2020-02-21 18:15:26
原创 HDU1520 Anniversary party
這裏有一個對樹形dp簡單的介紹：http://wenku.baidu.com/view/03d35d1c59eef8c75fbfb3b4.html
2020-02-21 18:15:26
原创 物理地址和虛擬地址1 （MMU）
轉自http://blog.chinaunix.net/space.php?uid=20737871&do=blog&cuid=2434792 更多資料： http://www.eefocus.com/book/11-01/4155221
2020-02-21 18:15:26
原创 POJ3264 Balanced Lineup
考查：RMQ ST算法提交情況：N次WA 1704MS提交了很多次都是WA,最後發現是類型轉換的問題，一開始rmq()中的k=log((double
2020-02-21 18:15:26
原创 POJ2528 Mayor's posters
考查：離散化 線段樹 提交情況：1次RE 1次AC 250MS 第一道線段樹和離散化的題目，收穫不少，但也還有很多問題仍然不是很明白。對於離散化在這道題目中的作用，自己的理解是減少建立線段樹時的區間大小，因爲建立線段樹時需要的空間是和其區
2020-02-21 18:15:26
原创 HTML節點類型
轉自http://www.cnblogs.com/x116/articles/1083915.html 將HTML DOM中幾個容易常用的屬性做下記錄：nodeName、nodeValue 以及 nodeType 包含有關於節點的信息。
2020-02-21 18:15:26
原创 POJ1204 Word Puzzles
考查：AC自動機 提交：1次AC 1594MS 第二道AC自動機的題目，對AC自動機fail指針的構造和含義以及查找有了一點新的認識，寫了一些在註釋中。代碼參考了http://hi.baidu.com/aconly/blog/item/f
2020-02-21 18:15:25
原创 C++的const_cast的問題
轉自：http://blog.csdn.net/guogangj/article/details/1545119 和上一篇文章一樣了，還是提起一下大約一年前我來公司面試所遇到的一道題目，題目很簡單：C++有多少種cast，它們的名稱和功
2020-02-21 18:15:25