原创 About myself

本人大三,在做speech。 水平有限,除了研究項目主要涉及過 1. minix操作系統代碼讀過少許,操作系統略有了解 2. 數據結構和算法寫過一點,比如紅黑樹,DP什麼的(c++) 3. python,shell,java學過一些,前兩

原创 EM algorithm and GMM -- Gaussian Mixed Model

本文轉自jerrylead的 http://www.cnblogs.com/jerrylead/archive/2011/04/06/2006924.html  和 http://www.cnblogs.com/jerrylead/arc

原创 an interview question about fork

這題主要考察fork系統調用掌握和printf函數的理解 www.oschina.net/question/195301_62902

原创 Poisson Distribution and American shooting rampage

非常有趣和清楚的解釋了泊松分佈的意義以及運用 http://www.ruanyifeng.com/blog/2013/01/poisson_dist

原创 hard link and soft link in Linux

本文作者kension,原文地址http://blog.csdn.net/kension/article/details/3796603 在看這篇短文前,首先需要確定一個基本的概念,LINUX中的文件系統爲每個文件分配唯一的inode,文

原创 the use of mmap

mmap的兩個作用:快速讀寫文件,共享文件實現進程間通信 mmap的原理和使用方法介紹在:kenby.iteye.com/blog/1164700 mmap的代碼解讀在:blog.chinaunix.net/uid-24517893-id

原创 GMM algorithm

這篇文章寫的非常深入淺出,尤其是最後對於參數的公式解釋的很通俗易懂,關於其中推導EM的部分將在另一篇他的文章中體現。 http://blog.pluskid.org/?p=39 上一次我們談到了用 k-means 進行聚類的方法,這

原创 digestion of file system of minix 3.1.8

文件系統 昨天考完了minix源碼解讀,今天把我的複習資料整合以後加上我自己的理解發出來,因爲複習的時候參考了許多資料,所以文章中很多地方借鑑了其它朋友的東西,不能一一註明,還請見諒。 Minix文件系統的在磁盤中常駐的數據結構有引導塊,

原创 Eight Queen, non-recursive

//非遞歸求解八皇后,回溯算法 #include <string.h> #include <stdio.h> #include <stdlib.h> int d[8] = {-1,-1,-1,-1,-1,-1,-1,-1};//記錄棋盤位

原创 LCS, longest common sequence

http://blog.csdn.net/yysdsyl/article/details/4226630

原创 sweeping line algorithm -- calculate line segment intersections

轉自:http://blog.csdn.net/sunmenggmail/article/details/7994299 將所有線段的左右端點以X座標升序放入頂點優先隊列中,然後初始化掃描線鏈表(查找二叉樹) 依次取出頂點優先隊

原创 searching (informed and non-informed)

搜索基礎:搜索算法需要構造搜索樹,樹中的每個節點應該包括以下元素:1. 對應狀態空間中的狀態2. 父節點3. 父節點產生該節點時產生的行動 4. 代價,初始狀態到該節點的路徑消耗 樹搜索和圖搜索,樹搜索會

原创 python腳本調用c/c++庫,以opencv的python接口爲例

第一部分轉自 http://blog.csdn.net/yjfkpyu/article/details/3941878 Python開發效率高,運行效率低。而c/c++恰恰相反。因此在python腳本中調

原创 Voronoi Diagram and Fortune Algorithm

FROM: http://www.cnblogs.com/Seiyagoo/p/3339886.html Voronoi Diagram——維諾圖 Voronoi圖定義   任意兩點p 和q 之間的歐氏距離,記作 dist(p, q

原创 alpha-beta pruning

博弈搜索中,例如下五子棋,既要使我方的靜態評估函數越大,又要使對方的靜態評估函數越小,所謂靜態評估函數,是一個計算雙方"勢"的函數,例如五子棋中計算雙方可能構成五連星的條數,你也可以自己構造這樣的函數,事實上,這個函數構建的好壞決定了博弈