原创 轉一篇求圖割點、連通分量的文章

我試圖把強連通分量,割點,橋 通過一個統一的DFS 融合在一起,主要根據是橋的兩端是割點,以及下面的定理。 /*file:SCC.c 在有向圖中,如

原创 【經典】程序設計中的堆與棧

一、預備知識—程序的內存分配 一個由C/C++編譯的程序佔用的內存分爲以下幾個部分 1、棧區(stack)— 由編譯器自動分配釋放 ,存放函數的

原创 轉兩套網絡的筆試題

第一套: 網絡基礎知識考查 日期:2008/3/3 姓名:Amxking 一,基礎部份 1、OSI的中文全稱是( 國際標準化組織), 它們分別是(

原创 數據挖掘十大經典算法(7) AdaBoost

Adaboost是一種迭代算法,其核心思想是針對同一個訓練集訓練不同的分類器(弱分類器),然後把這些弱分類器集合起來,構成一個更強的最終分類器 (強分類器)。其算法本身是通過改變數據分佈來實現的,它根據每次訓練集之中每個樣本的分類是否正確

原创 整理一些筆試題(要求手寫代碼的)

1、將一整數逆序後放入一數組中(要求遞歸實現) void convert(int *result, int n) { if(n>=10) convert(result+1, n/10); *resu

原创 數據挖掘十大經典算法(1) C4.5

機器學習中,決策樹是一個預測模型;他代表的是對象屬性與對象值之間的一種映射關係。樹中每個節點表示某個對象,而每個分叉路徑則代表的某個可能的屬性值,而

原创 數據挖掘十大經典算法(6) PageRank

PageRank是Google算法的重要內容。2001年9月被授予美國專利,專利人是Google創始人之一拉里·佩奇(Larry Page)。因此,PageRank裏的page不是指網頁,而是指佩奇,即這個等級方法是以佩奇來命名的。   

原创 [zz from byhh]完整的騰訊面試經過

前言: 從9月10號開始到現在快兩個月了,兩個多月中,我經歷數次面試和筆試,在經歷這些的同 時積累了不少的經驗,也學到了不少東西,在此把它記錄下來,

原创 [zf from byhh]百度完整的面試經歷

前言: 百度是我一直很崇拜的地方,也一直非常期待的地方。可能是源於我對網上諸多面經的理解以及她在宣講會前後的宣傳,我一直以爲百度是一個只有非常牛X的

原创 數據挖掘十大經典算法(10) CART: 分類與迴歸樹

如果一個人必須去選擇在很大範圍的情形下性能都好的、同時不需要應用開發者付出很多的努力並且易於被終端用戶理解的分類技術的話,那麼Brieman, Friedman, Olshen和Stone(1984)提出的分類樹方法是一個強有力的競爭者

原创 數據挖掘十大經典算法(8) kNN: k-nearest neighbor classification

鄰近算法   KNN算法的決策過程   k-Nearest Neighbor algorithm    右圖中,綠色圓要被決定賦予哪個類,是紅色三角形還是藍色四方形?如果K=3,由於紅色三角形所佔比例爲2/3,綠色圓將被賦予紅色

原创 數據挖掘十大經典算法(2) The k-means algorithm

k-means algorithm算法是一個聚類算法,把n的對象根據他們的屬性分爲k個分割,k < n。它與處理混合正態分佈的最大期望算法很相似,因

原创 數據挖掘十大經典算法(5) 最大期望(EM)算法

在統計計算中,最大期望(EM,Expectation–Maximization)算法是在概率(probabilistic)模型中尋找參數最大似然估計的算法,其中概率模型依賴於無法觀測的隱藏變量(Latent Variabl)。最大期望經

原创 window內存管理與內存原理

WIndows爲每個進程分配了4GB的虛擬地址空間,讓每個進程都認爲自己擁有4GB的內存空間,4GB怎麼來的? 32位 CPU可以取地址的空間爲2的

原创 指針與內存

內存管理 C++內存管理詳解 作者:PingPong 文檔來源:CSDN 點擊數: 519 更新時間:2006-7-7 偉大的Bill Gates