台部落河洛

題目描述：還是貨幣兌換的題，想找是否貨幣經過無數次兌換後是否會升值。兌換邊符合（兌換貨幣值-兌換費用）*兌換率。解題思路：典型的bellman ford。但是忘了。。。。複習下bellman-ford 首

2020-02-22 00:57:46

武俠裏說，所有不世出的英雄們在成爲英雄的過程中，總是要受到師父別出心裁的錘鍊。那沒有師父來錘鍊，我就自己面壁以堅定我的毅力和決心。想通此處，即使戶外結冰寒風瑟瑟，我也咬牙堅持盤腿面壁。。嗯，被窩溫暖食物當前，面壁有什麼難的，啊哈

2020-02-22 00:57:46

題目描述：迴文串定義：正向和反向的串是一樣的。給出一個串，求問需要最少插入多少個字符才能變成一個迴文串。解題思路：要找回文串需要插入的字符個數，就是選擇某個空隙或者位置對摺後看最大匹配的字符個數，不匹配的部分就是要

2020-02-22 00:57:46

題目描述：求一個子串在主串中出現的次數。解題思路： kmp。稍微變一丟丟，就是計算次數而不是隻匹配一次，只需要計算next[]索引多往後計算一位：因爲如果在最後一位匹配完後的情況，模式串跳轉的位置等同於在最後一位的後面

2020-02-22 00:57:46

[轉自]http://www.cnblogs.com/276815076/archive/2011/10/30/2229286.html Primary 意義: [ -a 文件 ] 如果文件存在爲真。 [ -b 文件 ] 如果文件

2020-02-22 00:57:46

display:inline、block、inline-block的區別 display:block就是將元素顯示爲塊級元素. 　　block元素的特點是：　　總是在新行上開始；　　高度，行高以及頂和底邊距都可控制；　　寬度缺

2018-09-03 02:00:14

個性化推薦系統出了滿足用戶的需求，也應兼顧信息提供者的利益，將他們的信息以最高的效率投放給對信息感興趣的用戶。個性化推薦系統的算法都是來自於機器學習和數據挖掘，特殊之處在於對用戶行爲和用戶心理的研究。根據興趣將用戶聚類，也就是

2018-09-03 02:00:14

hash_map: 總結：http://blog.csdn.net/dodolzg/article/details/6381978 引入目的： hash_map基於hash table（哈希表）。哈希表

2018-09-03 02:00:13

出現了好幾次自己的linux系統不認識中文的情況。xshell下設置的是默認語言，輸入認識中文，但是由於系統不識別中文，拷貝進linux的文件或者在終端輸入的中文，在執行諸如grep ' ' 或者awk尋找時均出現無法識別的情況

2018-09-03 02:00:13

題目描述：題目比較短。選擇一個矩陣裏，從左上角到右下角的，前k條路徑的最大和。解題思路：和網絡流思想類似。因爲貪心選擇第一條最大之後，繼續選擇的第二條最大，並不意味着兩條和最大。因而需要最大流的反向更新的思想。構圖上

2018-09-03 02:00:13

替換 vi： :s/aa/bb :s/aa/bb/g :1,$s/aa/bb = :%s/aa/bb:1,$s/aa/bb/g = :%s/aa/bb/g sed:sed -i "s/bb/aa/g"

2018-09-03 02:00:13

awk中的時間函數：（1）systime函數返回從1970年1月1日開始到當前時間(不計閏年)的整秒數（2）strftime()函數格式化時間例子，轉換時間爲星期幾 [^_^][15:02:07]-[~/replaceTmp

2018-09-03 02:00:13

題目描述：中文題，棋盤分割。解題思路：搜索所有劃分可能。直接搜索肯定會超時，剪枝的思想來源於：計算方差裏的變動項爲分子的平方求和，而在劃分下一格時，由於前面的格子面積已經固定下來，所以可以提前計算面積和平均面積差的平方和，這樣就能

2018-09-03 02:00:13

一維數組的使用極其常用操作：訪問，排序，去重 eg： awk ' BEGIN{ info="it is a test aha ha ha ha. test over"; lens=split(info,tA," ");#split p

2018-09-03 02:00:13

在LINUX系統中，有許多場合都使用時間戳的方式表示時間，即從1970年1月1日起至當前的天數或秒數。如/etc/shadow裏的密碼更改日期和失效日期，還有代理服務器的訪問日誌對訪問時間的記錄等等。下面介紹幾種時間戳格式和標準

2018-09-03 02:00:13