我們在看別人的**時，常常能看到這樣的設計思想：
（1）在乙個連續分配記憶體的過程中，第一次分配n位元組，當記憶體耗盡後，繼續分配2n位元組，依次類推
（2）在爬蟲對網頁進行重訪時，如果第一次revisit，網頁沒有變化，下一次revist的週期為t，如果下一次依然沒有變化，則週期為2t，直到乙個最大重訪閾值。
策略在調整時採用x，2x,4x,...的序列。
當然，我們還會看到這樣的**
（1）第1次分配n位元組，第二次分配n位元組，第三次分配2n位元組，第三次分配3n位元組，這樣的斐波那契數列。
因此這種策略可以看做是採用x1，x2，x1+x2的這種序列。
他們的差別在**呢？內在的含義其實是經驗主義，第一種，每次策略的增加僅僅參考上一次的情況，而與上上次無關，而斐波那契數列的好處是不僅參考上一次還參考了上上次，是上一次和上上次的乙個線性疊加後的結果。
在自然語言處理中有經驗主義和理性主義兩種思想，以後博文中再行介紹，通過這個例子，我們可以將第一種型別看做是1階情況，而第二種型別看做是2階情況。這個話題就寫到這裡，以後還會繼續深入討論。
KMP演算法next陣列的一種理解思路
這篇部落格提供一種理解kmp演算法中求解next陣列的思路，若是從頭開始學習kmp演算法，請移步這篇部落格閱，作者講解的十分詳細，我本人也是從他的部落格開始回顧kmp演算法，本篇部落格也是基於這篇部落格來寫的。請閱讀到以下位置後，若是無法理解p k p j 這部分邏輯，希望可以嘗試用本篇部落格的思路...
這樣生活是一種幸福
這樣生活是一種幸福 一 至少 平靜 在你跌入人生谷底的時候，你身旁所有的人都告訴你 要堅強，而且要快樂。堅強是絕對需要的，但是快樂?在這種情形下，恐怕是太為難你了。畢竟，誰能在跌得頭破血流的時候還覺得高興？但是至少可以做到平靜。平靜地看待這件事，平靜地把其他該處理的事處理好。平靜，沒有快樂，也沒有不...
一種計算留存的思路
在一些統計系統中，為了觀察使用者的粘度，我們會計算一系列的叫做留存的指標 次日註冊留存 2日註冊留存.n日註冊留存，比如昨天註冊了1000名使用者中，在今天有300名使用者又登入了，那麼對應於昨天的註冊留存就是30 如果再去細究，還可以去計算活躍使用者的留存情況，比如昨天登入的1000名使用者中，在...