原创 【動態規劃】 最簡入門教程

看了本文還入不了門,那就基本告別動態規劃了 : ) ~ 一、簡介 二、【能用】動態規劃解決的問題 三、【適合用】動態規劃解決的問題 四、動態規劃求解的3個關鍵步驟     1. 建立狀態轉移方程     2. 緩存小規模答案以複用,避免重

原创 我的友情鏈接

51CTO博客開發

原创 Learning Data Structure_3_串和樹(1)

    今天找兼職繼續碰壁中,吃過中飯接着蹲圖書館看數據結構,呵呵,被KMP算法虐了一下午,恨啊,當初上數據結構選修課的時候怎麼沒好好聽呢。下面是今天的學習筆記。串(string)    1.定義:是由0個或多個字符組成的有限序列,即字符串

原创 Learning Data Structure_4_樹(2)和圖(1)

    今天雜事較多,學習時間比較分散,所以效率不是很高,看的內容也較少,總體來看,這四天把數據結構的內容看了過半,還剩圖、查找和排序三章,爭取接下來三天內把數據結構的內容結束掉。下面是今天的學習內容。樹(tree)    1.前序遍歷算法

原创 Learning Data Structure_5_圖(2)

    天氣越來越熱,看書還得靜得下心啊,今天繼續圖這一章,概念和算法衆多,第一遍看以廣度優先的形式爲主,以後若要用到具體的算法再去翻“算法導論”吧。下面是學習內容和筆記。    圖(graph)    1.圖的存儲結構      鄰接矩陣

原创 學習數字圖像處理_1

    結束了數據結構的內容之後,在圖書館接着看數字圖像處理的內容。教材以岡薩雷斯編寫的《數字圖像處理(第三版)》和《數字圖像處理(matlab版)》爲主。前期看的是後者,後者較薄,且以介紹matlab的各種圖像處理相關函數和編程爲主,原理

原创 Learning Data Structure_1_數據結構緒論和算法

    今天回到了杭電,在戴榮學弟的幫助下暫住他的寢室,解決了基本的生活問題,可以多點時間精力開始學習閱讀劉志老師給的暑假要求掌握的書籍和知識了。    首先是數據結構,手頭上主要是兩本教材,一本是嚴蔚敏等主編的《數據結構(c語言版)》,另

原创 Learning Data Structure_6_查找

    學完了數據結構的基本的幾類,然後是它們的應用——查找,下面是今天的筆記。查找(searching)    1.定義:就是根據給的的某個值,在查找表中確定一個關鍵字等於給定值的數據元素(或記錄)。    2.查找概論:查找表(sear

原创 Learning Data Structure_2_線性表、棧和隊列

    一個人在學校的日子有些寂寞,但是st說男人要耐得住寂寞,做學問也是如此吧。今天看了線性表、棧和隊列的內容。以下是學習記錄。    線性表(list)    1.定義:0個或多個數據元素的有限序列,元素有且只有一個直接後繼和一個直接前

原创 Learning Data Structure_7_排序

    渾淪吞棗的過了一遍數據結構,今天把最後一章排序的內容結束。大概實現了一個星期看完的想法,當然不是爲了求速度,這一次看主要是把各種數據結構做到心中有數,概念清晰,瞭解各自有哪些經典的算法和算法思路原理。以後若要用到特定的結構和算法再去

原创 我的友情鏈接

51CTO博客開發

原创 簡易數據庫(JDBC等)連接池的實現

連接池基本功能: 1. 初始化n個指定的數據庫鏈接,供後續併發調用。 2. 用完某個鏈接後,歸還這個鏈接給pool,後續重用 3. 若池子當前沒有可用的空閒鏈接,就往池子裏擴容固定數量的新鏈接 4. 線程安全(同一時刻只能由一個線

原创 解決樣本不平衡問題的奇技淫巧 彙總

先舉一個“恐怖”的例子,直觀的感受一下樣本不平衡問題: 你根據1000個正樣本和1000個負樣本正確訓練出了一個準確率90%召回率90%的分類器,且通過實驗驗證沒有欠採樣過採樣的問題哦~完美的樣本,完美的模型,破費,你心裏暗自得意。然後模

原创 新詞發現及Java和spark實現

新詞發現並不是一個新的課題,但最有意思的一點是如果採用無監督的算法,可以完全脫離人工的經驗由算法自動找到有語意的“詞語”,而不是胡亂拼湊的漢字片段(歸因於算法的有效性和語料本身是由有意義的詞語構成的)。本文參考了matrix67的一篇文章

原创 基於詞庫和規則的中文情感識別方法

buttom-up的方法通常具有較高的穩定性和低的計算複雜度,適合大吞吐量的流式處理。button-up向的情感識別內容如題,分爲兩塊詞庫和情感識別的語法規則來說明。 常用情感詞庫: 情感識別的語法規則: 主要參考了