原创 《機器學習》第三章決策樹學習 ID3算法 c++實現代碼
很久沒寫含這麼多stl的程序了，很故意的用set，map，vector，熟手一下。 也記錄一下吧，雖然寫得比較渣。 三個文件： 測試數據：data.txt D1 Sunny Hot High We
2020-07-01 12:34:07
原创 《機器學習》 梯度下降
參照《機器學習》這本書的第4.4.3節。 一.解決目標及情景假設: 當給定一些數據，輸入x向量已知，輸出y也已知，設計一個線性函數y=h（x）去擬合這些數據。 既然是線性函數，在此不妨設爲h（x）=w0*x0+w1*x1。 此時我們遇到的
2020-07-01 12:34:04
原创 ubuntu 10.04 安裝使用 lucene
lucene 1.下載 lucene-3.0.3-src.tar.gz （剛開始下載了3.6但是ant時候出錯放棄了） 2.安裝配置 前提是安裝了jdk,ant： sudo apt-get install openjdk-6-jdk
2020-07-01 09:35:59
2
原创 POJ 2255 Tree Recovery [二叉樹]
題意： 給前序和中序，求後序便利。 思路： 慚愧，把最原始的都忘了，記得這應該是數據結構的例題之類的知識。 所以特地把最原始的樹也構造一遍，再後序輸出，練練手。 #include<iostream> #include<stdio.h>
2020-07-01 09:35:59
原创 POJ 2262 Goldbach's Conjecture [暴力]
題意： 歌德巴赫猜想是正確的，所以我連找不到的情況都沒輸出。 思路： 覺得這數據量有點大。剛開始覺得想了一些算法時間複雜度上過不去。 無奈看discuss。發現純暴力直接判斷素數可以過。 不知道這題數據是什麼思想感情。 #includ
2020-07-01 09:35:59
原创 POJ 1416 Shredding Company [暴力搜索 簡單剪枝]
題意和思路： 給定一個目標值，和一個待拆分數值。 拆分的過程其實就是在各個數字中間有狀態0 1 0：有隔板 1：無隔板 所以最長6位數。所有暴力枚舉的話也就2^5=32的時間複雜度。肯定能過。 暴力枚舉的過程其實就是一個滿二叉的深度優先搜
2020-07-01 09:35:59
原创 POJ 2739 Sum of Consecutive Prime Numbers
題意： 求連續素數和。 思路： 先掃一遍10000的數字，找出素數大概1200+個。 然後對1000+個素數前n項求和。 然後對o(1000*1000)的算法： 遍歷i j i代表連續素數的開頭位置，j代表末尾。 這樣每次掃出的和的ha
2020-02-21 04:42:46
原创 回車後調用JS進行指定操作
很簡單的一個功能，居然搜了半天才搜到一個正常實現的，新手傷不起。 記錄一下： function toPaper() { var value=document.getElementById("keyWords").value;//獲取in
2020-02-21 04:42:46
原创 推薦系統算法總結
轉自阿俊的博客 最近看推薦系統方面的東西也有段日子了，有書，博客，唯獨沒有看論文。 總感覺論文對於工業界來說用處真的不如學校做課題、論文那麼大，只要知道某個算法好不好用以及怎麼用就可以了，也不必知道太多的細節和數學推導。但根據一個好的算
2020-02-21 04:42:46
原创 Python 發送帶附件郵件客戶端
參考自：http://blog.csdn.net/wyuan8913/article/details/6917873 想說一下坑了我不少時間的幾點： 1. from email.mime.multipart import MIMEMul
2020-02-21 04:42:46
原创 雙系統ubuntu 11.10 風扇一直轉解決方案
網上搜了一堆廢話後發現。 只要在系統設置->添加驅動程序 裏面 有兩個驅動程序。 把第二個驅動程序裝上風扇就冷靜下來了。 系統是U盤裝得雙系統ubuntu11.10 機子是華碩K40AB. 點贊 收藏 分享
2020-02-21 04:42:46
原创 [USACO] The Clocks [位操作 BFS]
思路： 位操作+廣搜。 1到9個時鐘，每個時鐘狀態用兩位表示 ,共18位。即每個狀態用一個int表示即可。 然後直接廣搜，每個狀態都是一個int型，每次某狀態到達用一個hash表記錄。 一次AC。 位操作寫得很蛋疼，事後查了一下網上報告，
2020-02-21 04:42:46
原创 SVD在推薦系統中的應用
後記： 兩年前的文章了，當時的圖片現在已經被牆。 挪到新博客 http://yanyiwu.com/work/2012/09/10/SVD-application-in-recsys.html 並且把所需的圖片下載到本地服務器以使其顯示正
2020-02-21 04:42:46
原创 推薦系統相關資源彙總
轉自點點實驗室 推薦系統相關資源彙總 爲了更好的學習推薦系統，本博文將個人知道的關於推薦系統的相關資源整理彙總，拿出來與大家分享。本博文每月更新一次，長期維護，如果你有好的關於推薦系統的資源，請email我，放到這裏
2020-02-21 04:42:46
原创 POJ1128 Frame Stacking [拓撲排序+dfs]
題意： 一個二維圖裏面有幾個相框（四條邊的空心矩形框）。 有重疊，求重疊順序。 思路： 1.矩形的判定，由條件可知，每個矩形可以用兩個點表示，一個左上角，一個右下角，來唯一確定。然後遍歷這兩個點確定出來的邊框A。 找出哪些邊框B凌駕於該
2020-02-21 04:42:46