原创 hdu 3948 求不同迴文串的個數
求一個串中不相同的子串可以用後綴數組求，這題只不過是要求子串是迴文串所以也可以用後綴數組求。求不相同的子串的的算法中，對於相鄰的兩個後綴 i , j . 後綴 j 能產生的子串的個數爲len-height [ j ]. len爲 j 後綴
2020-02-22 12:21:33
原创 zoj 3209 DLX
DLX精確覆蓋問題，將每個格子看成一列，每個矩形對應一行，然後套模板 點贊 收藏 分享 文章舉報 yw 發佈了60 篇原創文章 · 獲贊 4 · 訪問量 5萬+ 私信
2020-02-22 12:21:33
原创 悲劇的codeforces 82
http://codeforces.com/contest/106 昨天晚上白忙活了，哎 （codeforces的pretest的測試數據弱到不行啊，估計只有測試樣例吧） 四題掛了三題 A：如此之水，也會掛，少寫了一張牌 'A' B：水
2020-02-22 12:21:33
原创 STL 優先隊列的 優先級
默認的優先隊列是個極大堆，如果要改變優先隊列中元素的優先級，有下面這些方法 struct cmp1 { bool operator ()(int &a,int &b) { return a>b;//最小
2020-02-22 12:21:33
原创 KMP算法和BM算法
KMP算法利用模式串本身包含的信息來增加移動的步伐，KMP算法的核心是next數組，next [ i ] = j 表示當第 i 位匹配失敗時，應該從模式串第 j 位開始重新匹配 example: 0 1 2 3 4
2018-08-21 22:17:53
2
原创 nginx 學習筆記（更新中）
1、Nginx 變量的創建和賦值操作發生在全然不同的時間階段。Nginx 變量的創建只能發生在 Nginx 配置加載的時候，或者說 Nginx 啓動的時候；而賦值操作則只會發生在請求實際處理的時候。這意味着不創建而直接使用變量會導致啓動失
2018-08-21 22:17:53
原创 教你如何迅速秒殺掉：99%的海量數據處理面試題
教你如何迅速秒殺掉：99%的海量數據處理面試題 原文鏈接:http://blog.csdn.net/v_july_v/article/details/7382693前言 一般而言，標題含有“秒殺”，“99%”，“史上最全/最強”等詞
2018-08-21 22:17:51
3
原创 hdu4069
Squiggly Sudoku Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s)
2018-08-21 22:17:51
原创 C++虛函數表解析(轉)
C++中的虛函數的作用主要是實現了多態的機制。關於多態，簡而言之就是用父類型別的指針指向其子類的實例，然後通過父類的指針調用實際子類的成員函數。這種技術可以讓父類的指針有“多種形態”，這是一種泛型技術。所謂泛型技術，說白了就是試圖使用不
2018-08-21 22:17:51
3
原创 java編程思想 記
1、java中private方法默認方式是final，因爲private是不能被覆蓋的，但是當子類覆蓋了基類的private方法時，java編譯器並不會報錯。所以類中所謂的接口是不包括private的方法的。 2、和c++不同的是，子類是
2018-08-21 22:17:51
原创 泛型列表與數組
記得以前面試的時候曾被問過一個問題：數組和List的區別是什麼？當時答的無非就是效率，容量固定，List不能存基本類型等等。當Java發展到了1.5之後，出現了泛型版本的List，又爲這個問題的解答加入了一筆。下面就來講一下與這個話題相關
2018-08-21 22:17:51
原创 java foreach語法 的ConcurrentModificationException 異常
今天寫代碼時碰到了一個問題：當我用簡寫的for語法遍歷List時出現ConcurrentModificationExceptio。百思不得其解，無奈找到了ArrayList 的源碼，算是知道了爲什麼會有這個異常了 部分問題代碼： List
2018-08-21 22:17:51
原创 java中容易忽視的內存泄露
import java.util.Arrays; import java.util.EmptyStackException; public class Stack<T> { private Object [] elements; pr
2018-08-21 22:17:51
1