原创 面向對象編程設計模式--簡單工廠模式講解(歷史上最簡單明白的例子)

工作之餘,在看資料過程中發現一個極易理解的簡單工廠模式的例子,自己親自試練一番,感覺對這個設計模式不熟悉的朋友, 一看馬上就知道是什麼回事了。 簡單工廠模式根據提供給它的數據,返回幾個可能類中的一個類的實例。通常它返的類都有一個共同的

原创 子模的性質(submodular)

A是B的子集, 則對於函數f(), 如果:f(A+e)-f(A)>=f(B+e)-f(B)成立,則說f()函數是子模的。 增益遞減。 例子如下: u={1,2,3,4,5,6,7,8} A={1,2,3} B={1,2,3,5,6} f(

原创 探索推薦引擎內部的祕密,第 3 部分: 深入推薦引擎相關算法 - 聚類

簡介: 智能推薦大都基於海量數據的計算和處理,然而我們發現在海量數據上高效的運行協同過濾算法以及其他推薦策略這樣高複雜的算法是有很大的挑戰的,在面對解決這個問題的過程中,大家提出了很多減少計算量的方法,而聚類無疑是其中最優的選擇之一。

原创 集團的定義

對於如下圖 定義:圖中任意兩點都有邊,稱爲集團。 則對於上圖來說: {b,c,d}是一個極大集團。 {a,b,d,e}是一個最大集團。 點贊 收藏 分享 文章舉報 meawor

原创 Python 代碼性能優化技巧

簡介: 選擇了腳本語言就要忍受其速度,這句話在某種程度上說明了 python 作爲腳本的一個不足之處,那就是執行效率和性能不夠理想,特別是在 performance 較差的機器上,因此有必要進行一定的代碼優化來提高程序的執行效率。如何進行

原创 規則化和模型選擇(Regularization and model selection)

1 問題      模型選擇問題:對於一個學習問題,可以有多種模型選擇。比如要擬合一組樣本點,可以使用線性迴歸,也可以用多項式迴歸。那麼使用哪種模型好呢(能夠在偏差和方差之間達到平衡最優)?      還有一類參數選擇問題:如果我們

原创 Exception in thread "main" java.lang.OutOfMemoryError: Java heap space

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space解決方法 問題描述 Exception in thread "main" java.lan

原创 集體智慧編程 簡介

Netflix 是一家在線租片兒的公司, 並且更具用戶過去租片的行爲來進行推薦, 他懸賞100萬美元去獎勵第一個把租片成功率提高10%的團隊,以及5 萬美元給這個團隊的leader,通過提供用戶以前租片的紀錄給團隊們進行推薦,

原创 哈佛大學凌晨4點半的景象

 哈佛老師經常給學生這樣的告誡:如果你想在進入社會後,在任何時候任何場合下都能得心應手並且得到應有的評價,那麼你在哈佛的學習期間,就沒有曬太陽的時間。 作爲聞名於世的學府,哈佛大學培養了許多名人,他們中有33位諾貝爾獎獲得者、7位美國總

原创 常見算法筆試或面試題

Problem 1 : Is it a loop ? (判斷鏈表是否有環?) Assume that wehave a head pointer to a link-list. Also assumethat we know the l

原创 計算機網絡筆試題

1.網絡結構 在OSI參考模型中,物理層的作用是透明的傳輸比特流。對等實體在一次交互作用中傳送的信息單位稱爲協議數據單元,它包括控制信息和用戶數據兩部分。上下層實體之間的接口稱爲服務訪問點(SAP),網絡層的服務訪問點也稱爲網絡地址,

原创 Sql Server 2005 怎麼就不能用Windows身份驗證方式登錄呢?

sql server 2005 自從裝到我的電腦上始終無法使用Windows身份驗證的方式登錄,由於使用用戶名和密碼登錄還算順暢,所以一直忽略了這個問題,直到又有人提起這個問題才意識到,問題始終是問題,如果你去解決的話那麼辦法總比問題多

原创 ECSHOP info: Can't Connect MySQL Server(localhost:3306)!問題

問題:ECSHOP info: Can't Connect MySQL Server(localhost:3306)!這到底是什麼問題啊? 解決方法:連接Mysql服務器失敗,仔細看一下網站根目錄下的data/config.php裏關於連

原创 北大acm1007題

#include<iostream> using namespace std; struct DNA {char dna[50];int num; }; int SortedNum(char temp[],int n) {int i=0,

原创 K-means聚類算法

 K-means也是聚類算法中最簡單的一種了,但是裏面包含的思想卻是不一般。最早我使用並實現這個算法是在學習韓爺爺那本數據挖掘的書中,那本書比較注重應用。看了Andrew Ng的這個講義後纔有些明白K-means後面包含的EM思想。