原创 Effective C++ 總結 (下)

五.實現              條款26:儘可能延後變量定義式的出現時間   如果你定義了一個變量且該類型帶一個構造函數或析構函數,當程序到達該變量時,你要承受構造成本,而離開作用域時,你要承受析構成本。爲了減少這個成本,最好儘可

原创 Effective C++ 總結 (上)

一.讓自己習慣C++    條款01:視C++爲一個語言聯邦     爲了更好的理解C++,我們將C++分解爲四個主要次語言: C。說到底C++仍是以C爲基礎。區塊,語句,預處理器,內置數據類型,數組,指針統統來自C。Object-Or

原创 Stanford Machine Learning: (6).Large Scale Machine Learning

Learning with large datasets This set of notes look at large scale machine learning - how do we deal with big datasets?

原创 Catalan 數計算及應用

一、catalan數由來和性質 1)由來     catalan數(卡塔蘭數)取自組合數學中一個常在各種計數問題中出現的數列。以比利時的數學家歐仁·查理·卡塔蘭 (1814–1894)命名。 卡塔蘭數的一般項公式爲     令其

原创 LeetCode:2.1.6 Longest Consecutive Sequence

Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example, Given

原创 LeetCode:8.1 Subsets

Given a set of distinct integers, S, return all possible subsets. Note: Elements in a subset must be in non-descendi

原创 排序,查找算法 總結

1、二分查找 首先引用一下《編程珠璣》中的兩句話:  儘管給了那麼充裕的時間,只有大約10%的專業程序員能夠寫出正確的二分查找。儘管第一個二分查找程序於1946年就公佈了,但是第一個沒有bug的二分查找程序在1962年纔出現。二分查找有這

原创 Stanford Machine Learning: (7). Clustering

Unsupervised learning - introduction Talk about clustering Learning from unlabeled dataUnsupervised learning Useful to

原创 Stanford Machine Learning: (5). Support Vector Machines(SVM支持向量機)

Support Vector Machine (SVM) - Optimization objective So far, we've seen a range of different algorithms With superv

原创 二叉樹 深度優先搜索(DFS)、廣度優先搜索(BFS)

深度優先搜索算法(Depth First Search) DFS是搜索算法的一種。它沿着樹的深度遍歷樹的節點,儘可能深的搜索樹的分支。 當節點v的所有邊都己被探尋過,搜索將回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從

原创 Effective C++ 總結 (中)

四.設計與聲明           條款18:讓接口容易被正確使用,不易被誤用      理想上,如果客戶企圖使用某個接口而卻沒有獲得他所預期的行爲,這個代碼不該通過編譯;如果代碼通過了編譯,它的行爲就應該是客戶所想要的。欲開發一個“容

原创 樸素貝葉斯 VS 邏輯迴歸 區別

總結起來,有以下幾點不同: (1)     Naive Bayes是一個生成模型,在計算P(y|x)之前,先要從訓練數據中計算P(x|y)和P(y)的概率,從而利用貝葉斯公式計算P(y|x)。          Logistic

原创 關於SVM的一些理解

機器學習(Machine Learning, ML)的目的是根據給定的訓練樣本求對某系統輸入輸出之間依賴關係的估計,使它(這種關係)能夠對未知輸出做出儘可能準確地預測。機器學習至今沒有一個精確的公認的定義。作爲人工智能(Artificia

原创 機器學習 最優化算法 總結

1. 牛頓法 假設任務是優化一個目標函數f,求函 數f的極大極小問題,可以轉化爲求解函數f的導數f'=0的問題,這樣求可以把優化問題看成方程求解問題(f'=0)。爲了求解f'=0的根,把f(x)的泰勒展開,展開到2階形式: 這個式子

原创 C++ 智能指針

 當類中有指針成員時,一般有兩種方式來管理指針成員:一是採用值型的方式管理,每個類對象都保留一份指針指向的對象的拷貝(這些指針分別指向對象的不同拷貝);另一種更優雅的方式是使用智能指針,從而實現指針指向的對象的共享。      智能指針(