原创 第一週計劃

共5周: 加油!!!!! 8月19日-8月23日的工作: 1. 再全面的複習一遍ML中的算法,主要爲線性迴歸、邏輯迴歸、樸素貝葉斯、k均值、支持向量機、Adaboosting、決策樹(ID3和CART)、EM算法、Apriori算法、

原创 id3算法(python代碼)

1. 該python實現沒有考慮到overfitting。 # coding=utf-8 from numpy import * from math import log #下面的函數用來計算香農熵 H=sum(-p(xi)log(p(

原创 決策樹(一) ID3

ID3是決策樹的一種。 以下的內容出自 1. 機器學習實戰 Peter Harrington 2. 統計學習方法  李航 下面首先是一段python代碼: # coding=utf-8 from math import log impo

原创 ML中相似性度量算法

http://www.cnblogs.com/heaad/archive/2011/03/08/1977733.html 點贊 收藏 分享 文章舉報 miao6664659 發

原创 轉載的說明

博客中大部分的文章均爲轉載,轉載的內容大概有以下幾個牛人: 1.July  http://blog.csdn.net/v_JULY_v/article/details/6126406 2.HackBuffer http://blog.cs

原创 創新工場筆試題2014年,求概率

小馮和小崔都去參加一個workshop,這個workshop時間爲6點到8點,小馮參加一小時,小崔參加半小時,那麼他們相遇的概率爲多少 a:5/6  b: 5/8  c:7/16   d:1/2 解法如下:

原创 尋找K大數的各種方法

二分搜索K大數 1. 設數組中元素的個數爲N,則首先對數組中的元素排序,其時間複雜度爲O(NlogN) 然後從後往前數K個就行了。 其時間複雜度爲O(NlogN+K)=O(NlogN) 2. 採用選擇排序,O(N*K) 3. 採用快速排

原创 阿里巴巴 2013-9-14 答案我自己做的,題目是網上找的。

1. 單選題 1. 假設把整數關鍵碼K散列到N個槽列表,以下哪些散列函數是好的散列函數 A: h(K)=K/N; B: h(K)=1; C: h(K)=K mod N; D: h(K)=(K+rand(N)) mod N, rand(N)

原创 創新工場三道編程題

題目1:把一串英文句子按單詞反序輸出。如:"good moring" -> "moring good"。 void Reverse(char *str,int len) { char* pBegin=str; char* pEnd=pB

原创 位運算

//位操作 //1 二進制逆序 高低位交換 void ReverseBinary() { char a='B'; a=(a>>1&0x55)|(a<<1&0xAA); a=(a>>2&0x33)|(a<<2&0xCC); a=(a

原创 一個百度的面試題

第一題:某個公司舉行一場羽毛球賽,有1001個人參加,現在爲了評比出“最厲害的那個人”,進行淘汰賽,請問至少需要進行多少次比賽。 int total=0; void test(int n)//N個人 { if(n<=1){ cout