原创 TCP/IP(2)——TCP/IP協議介紹

TCP/IP協議是一組包括TCP協議和IP協議,UDP(User Datagram Protocol)協議、ICMP(Internet Control Message Protocol)協議和其他一些協議的協議組。   TCP/IP整

原创 B樹、B-樹、B+樹、B*樹 (轉)

B樹 即二叉搜索樹:        1.所有非葉子結點至多擁有兩個兒子(Left和Right);        2.所有結點存儲一個關鍵字;        3.非葉子結點的左指針指向小於其關鍵字的子樹,右指針指向大於其關鍵字的子樹

原创 php.curl詳解

PHP中的CURL函數庫(Client URL Library Function)curl_close — 關閉一個curl會話curl_copy_handle — 拷貝一個curl連接資源的所有內容和參數curl_errno — 返回一

原创 zend框架入門知識

想理解zend框架的工作原理,首先就需理解什麼是MVC程序設計方法. 模型(model):定義了一個應用程序所要表示的過程的有關規則視圖(view):負責對模型返回的數據格式化,並提供給用戶控制器(controller):負責確定應用程

原创 PHP測試程序的運行時間

<?phpclass Timer //聲明一個計算腳本運行時間的類   {     private $startTime; //保存腳本開始執行時的時間(以微秒的形式保存)  private $stopTime; //保存腳本結束執行時的

原创 徹底認清PHP單例模式

What–什麼是單例模式呢?    首先我們明確單例模式這個概念,正如其名稱一樣,單例模式是指整個應用(呵呵,你可能會問什麼應用阿?還是有些抽象,別急,下面我們會舉例說明)中類只有一個對象實例的的設計模式。Why–爲什麼要使用PHP單例模

原创 (轉)Linux多線程編程

轉自:http://blog.chinaunix.net/u/16439/showart_234559.html 1 引言  線程(thread)技術早在60年代就被提出,但真正應用多線程到操作系統中去,是在80年代中期,solaris

原创 KMP字符串模式匹配詳解 (轉)

轉自:http://blog.csdn.net/Oneil_Sally/archive/2008/12/03/3440784.aspx   KMP字符串模式匹配通俗點說就是一種在一個字符串中定位另一個串的高效算法。簡單匹配算法的時間複

原创 Linux內核編程初體驗 —— hello world

我們實驗班的學習方向是Linux設備驅動編寫。Linux設備驅動會以內核模塊的形式出現,因此,學會編寫Linux內核模塊編程是學習Linux設備驅動的先決條件。   首先得了解一下什麼是模塊: 模塊是具有獨立功能的程序,它可以被單獨

原创 PHP 安全控制防止外部提交

規則 1:絕不要信任外部數據或輸入 關於 Web 應用程序安全性,必須認識到的第一件事是不應該信任外部數據。外部數據(outside data) 包括不是由程序員在 PHP 代碼中直接輸入的任何數據。在採取措施確保安全之前,來自任何其

原创 PHP魔術方法

php規定以兩個下劃線(__)開頭的方法都保留爲魔術方法,所以建議大家函數名最好不用__開頭,除非是爲了重載已有的魔術方法。 PHP中的魔術方法有 :__construct, __destruct , __call, __callSt

原创 自己遇到的一些面試題總結(2)

############################### Q:找出第k大的數字所在的位置   A: 先找到第k大的數字,然後再遍歷一遍數組找到它的位置。所以題目的難點在於如何最高效的找到第k大的數。我們可以通過快速排序,堆排序等

原创 用堆維護數組的中位數

    令數組L的中位數爲m,用一個最大堆存儲數組L中不大於m的元素,用一個最小堆存儲數組L中不小於m的元素,其中這兩個堆均不包含中位數m。每次往數組L插入新元素x時,若x<m,則將其插入最大堆,否則插入最小堆。若插入新元素後導致m不再是

原创 求最大子序列和算法

這是個比較經典的C語言算法問題。記得,在大二參加C語言比賽的時候,碰到過這個問題。當時就在網上學習了這麼一個經典算法。但是到了現在已經有點兒遺忘,今天無意之中又看到了這道題,感覺很親切,而且感覺到這個算法真的非常經典,所以還是決定收藏在博

原创 LAMP網站架構方案分析

LAMP(Linux-Apache-MySQL-PHP)網站架構是目前國際流行的Web框架,該框架包括:Linux操作系統,Apache網絡服務器,MySQL數據庫,Perl、PHP或者Python編程語言,所有組成產品均是開源軟件,是國