原创 通過程序解讀sizeof
<pre name="code" class="cpp">#include <iostream> #include <string> using namespace std; void foo3(char *c1) { int
2020-02-22 06:49:20
原创 八大排序算法
排序有內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。 我們這裏說說八大排序就是內部排序。 當n較大，則應採用時間複
2018-09-05 03:52:28
原创 求最短路徑長度-迪杰特斯拉算法
求最短路徑長度-迪杰特斯拉算法 Dijkstra(迪傑斯特拉)算法是典型的最短路徑路由算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止。 Dijkstra算法能得出
2018-09-05 03:52:28
3
原创 對數線性模型之一(邏輯迴歸), 廣義線性模型學習總結
經典線性模型自變量的線性預測就是因變量的估計值。 廣義線性模型：自變量的線性預測的函數是因變量的估計值。常見的廣義線性模型有：probit模型、poisson模型、對數線性模型等等。對數線性模型裏有：logistic regressio
2018-09-05 03:52:28
3
原创 PageRank算法簡介及Map-Reduce實現
PageRank算法簡介及Map-Reduce實現 轉載自：http://blog.jobbole.com/71431/ PageRank對網頁排名的算法，曾是Google發家致富的法寶。以前雖然有實驗過，但理解還是不透
2018-09-05 03:52:28
原创 隨機梯度下降和批量梯度下降
梯度下降（GD）是最小化風險函數、損失函數的一種常用方法，隨機梯度下降和批量梯度下降是兩種迭代求解思路，下面從公式和實現的角度對兩者進行分析，如有哪個方面寫的不對，希望網友糾正。 下面的h(x)是要擬合的函數，J(theta)損失
2018-09-05 03:52:27
原创 常用算法之動態規劃算法
一、基本概念 動態規劃過程是：每次決策依賴於當前狀態，又隨即引起狀態的轉移。一個決策序列就是在變化的狀態中產生出來的，所以，這種多階段最優化決策解決問題的過程就稱爲動態規劃。 二、基本思想與策略 基本思想與分治法類
2018-09-05 03:52:27
原创 數據結構中的樹
數據結構中的樹 數據結構中爲了存儲和查找的方便，用各種樹結構來存儲文件，本章就淺談一下各種樹的表示方法、特點及各自的用途，本章設計的樹結構包括：二叉查找樹（二叉排序樹）、平衡二叉樹（AVL樹）、紅黑樹、B-樹、B+樹、字典樹（trie樹
2018-09-05 03:52:27
原创 9個offer，12家公司，35場面試，從微軟到谷歌，應屆計算機畢業生的2012求職之路
轉載自：原文鏈接：http://www.cnblogs.com/figure9/archive/2013/01/09/2853649.html 1，簡介 畢業答辯搞定，總算可以閒一段時間，把這段求職經歷寫出來，也作爲之前三個半月的求
2018-09-05 03:52:27
原创 頁面置換算法總結
頁面置換算法 百度百科對頁面置換算法給出的定義：在地址映射過程中，若在頁面中發現所要訪問的頁面不在內存中，則產生缺頁中斷。當發生缺頁中斷時，如果操作系統內存中沒有空閒頁面，則操作系統必須在內存選擇一個頁面將其移出內存，以便爲即將調入的頁面
2018-09-05 03:52:27
原创 求最小生成樹-普里姆算法
最小生成樹之prim算法 邊賦以權值的圖稱爲網或帶權圖，帶權圖的生成樹也是帶權的，生成樹T各邊的權值總和稱爲該樹的權。 最小生成樹（MST）：權值最小的生成樹。 生成樹和最小生成樹的應用：要連通n個城市需要n－1條邊線
2018-09-05 03:52:27
原创 Py2exe的使用方法
Py2exe的使用方法 一、簡介 py2exe是一個將python腳本轉換成windows上的可獨立執行的可執行程序(*.exe)的工具，這樣，你就可以不用裝python而在windows系統上運行這個可執行程序。py2exe已經被用於創
2018-09-05 03:52:27
1
原创 GBDT的基本原理
在網上看到一篇對從代碼層面理解gbdt比較好的文章，轉載記錄一下： GBDT(Gradient Boosting Decision Tree) 又叫 MART（Multiple Additive Reg
2018-09-05 03:52:27
原创 二叉樹與二叉查找樹
二叉樹與二叉查找樹 樹（Tree）是n（n≥0）個結點的有限集。在任意一棵非空樹中：（1）有且僅有一個特定的被稱爲根（Root）的結點；（2）當n>1時，其餘結點可分爲m（m>0）個互不相交的有限集T1，T2，…，Tm，其中每一個
2018-09-05 03:52:27
原创 拓撲排序
拓撲排序 對於一條有向邊(u,v)，定義u < v；滿足所有這樣條件的結點序列稱爲拓撲序列。拓撲排序就是求一個有向圖的拓撲序列的算法。 一個有向圖頂點的拓撲序列不是惟一的。並不是任何有向圖的頂點都可以排成拓撲序列，有環圖是不能排的。 例子
2018-09-05 03:52:27