原创 最常見的程序員面試題(12)觀察者模式和weak_ptr

觀察者模式是非常常用的,寫出松耦合框架代碼的設計模式。常見的問題是: (1) 如何實現一些列的觀察者? A: 用一個EventManager來註冊和

原创 HTTP和FTP下載

2006-4-6 20:35:15 作者:佚名(75)  繁體中文 字號:T|T [導讀]HTTP和FTP是兩種網絡傳輸協議的縮寫,FTP是File Transportation Protocol(文件傳輸協議)的縮寫,而HTTP則是

原创 FTP學習

基礎知識: FTP是File Transfer Protocol(文件傳輸協議)的縮寫,用來在兩臺計算機之間互相傳送文件。相比於HTTP,FTP協議要複雜得多。複雜的原因,是因爲FTP協議要用到兩個TCP連接,一個是命令鏈路,用來在FT

原创 FileZilla客戶端實現分析

FileZilla客戶端實現分析 FileZilla Client Analysis By David.Zhu 2005/8/2 Content List: Source File Classification Main Framew

原创 HTTP與FTP的區別

HTTP與FTP的區別 HTTP: 是一種爲了將位於全球各個地方的Web服務器中的內容發送給不特定用戶而制訂的協議。 FTP: 是爲了在特定主機之間“傳輸”文件而開發的協議。因此,必須通過用戶ID和密碼認證。 ###########

原创 10種排序算法總結

排序算法有很多,所以在特定情景中使用哪一種算法很重要。爲了選擇合適的算法,可以按照建議的順序考慮以下標準:  (1)執行時間  (2)存儲空間  (3)編程工作     對於數據量較小的情形,(1)(2)差別不大,主要考慮(3);而對於數

原创 singleton

單態定義: Singleton模式主要作用是保證在Java應用程序中,一個類Class只有一個實例存在。 Singleton模式就爲我們提供了這樣實現的可能。使用Singleton的好處還在於可以節省內存,因爲它限制了 實例的個數,有利於

原创 二叉樹的好處(應用)

二叉排序樹是一種比較有用的折衷方案。     數組的搜索比較方便,可以直接用下標,但刪除或者插入某些元素就比較麻煩。     鏈表與之相反,刪除和插入元素很快,但查找很慢。     二叉排序樹就既有鏈表的好處,也有數組的好處。     在

原创 計算機科學中的樹

計算機科學中的樹 二叉樹 ▪ 二叉樹 ▪ 二叉查找樹 ▪ 笛卡爾樹 ▪ Top tree ▪ T樹         自平衡二叉查找樹 ▪ AA樹 ▪ AVL樹 ▪ 紅黑樹 ▪ 伸展樹 ▪

原创 HTTP協議

WWW的核心——HTTP協議 衆所周知,Internet的基本協議是TCP/IP協議,目前廣泛採用的FTP、ArchieGopher等是建立在TC

原创 騰訊面試

聲明,騰訊筆試的時候曾填寫過保密協議,題目是不準泄露的。但是今天面試的時候並沒有填寫保密協議什麼的,想來也不會有什麼侵權之類的。如果有,本文會無條件刪除。 騰訊大範圍的校招實習生,不知道成都要招多少人但是參加筆試的人直恐怖,3000多個。

原创 最常見的程序員面試題(11)排序二叉樹的序列化和反序列化

這是一個相當考察數據結構基礎知識的題目。二叉樹序列化本身很簡單,中序遍歷遞歸一遍就可以存儲了。但是問題是要能反序列化成功,就必須把樹形結構本身的信息

原创 動態規劃解決跳臺階問題

動態規劃解決跳臺階問題 分類: 算法/數據結構 C/C++ 2012-11-13 12:52 319人閱讀 評論(0) 收藏 舉報 目錄(?)[+] 問題描述問題分析程序代碼總結 問題描述 某互聯網公司的一道面試題,

原创 計算機科學中的數據結構

▪ 集合 ▪ 容器       ▪ 數組 ▪ 關聯數組 ▪ Multimap ▪ 集 ▪ 多重集 ▪ 散列表 ▪ 樹狀數組     ▪ 列表 ▪ 鏈表 ▪ 隊列 ▪ 堆棧 ▪ 循

原创 經典排序算法

經典排序算法      經典排序算法,以下文章參考了大量網上的資料,大部分都給出了出處 這一系列重點在理解,所以例子什麼的都是最簡單的情況,難免失誤之處,多指教 大多數排序算法都給出了每一步的狀態,以方便初學者更容易理解,通俗易懂,部分