數據結構

PHP運行模式有4鐘： 1）cgi 通用網關接口（Common Gateway Interface)）2） fast-cgi 常駐 (long-live) 型的 CGI3） cli  命令行運行   （Command Line Interface）4）web模塊模式 （apache等web服務器運行的模塊模式） 1.  CGI（…

1、問題的引入 1) 普通的I/O操作過程: UNIX系統的I/O命令集，是從Maltics和早期系統中的命令演變出來的，其模式為打開一讀/寫一關閉（open-write-read-close）。在一個用戶進程進行I/O操作時，它首先調用“打開”獲得對指定文件或設備的使用權，并返回稱為文件描述符的整型數，以描述用戶在打開的文件或設備上進行I/O操作的進程。然…

1. 預備知識        一直以來很少看到有多少人使用php的socket模塊來做一些事情，大概大家都把它定位在腳本語言的范疇內吧，但是其實php的socket模塊可以做很多事情，包括做ftplist,http post提交，smtp提交，組包并進行特殊報文的交互（如smpp協議），whois查詢。這些都是比較常見…

1. 網絡中進程之間如何通信 進 程通信的概念最初來源于單機系統。由于每個進程都在自己的地址范圍內運行，為保證兩個相互通信的進 程之間既互不干擾又協調一致工作，操作系統為進程通信提供了相應設施，如 UNIX BSD有：管道（pipe）、命名管道（named pipe）軟中斷信號（signal） UNIX system V有：消息（message）、共享存儲區…

1. 什么是trie樹 1.Trie樹 （特例結構樹）         Trie樹，又稱單詞查找樹、字典樹，是一種樹形結構，是一種哈希樹的變種，是一種用于快速檢索的多叉樹結構。典型應用是用于統計和排序大量的字符串（但不僅限于字符串），所以經常被搜索引擎系統用于文本詞頻統計。它的優點是：最大限度地減少…

特此說明：對訪問者模式理解不是特別透徹，若有誤，請指正，謝謝！ 1.概述 在軟件開發過程中，對于系統中的某些對象，它們存儲在同一個集合collection中，且具有不同的類型，而且對于該集合中的對象，可以接受一類稱為訪問者的對象來訪問，而且不同的訪問者其訪問方式有所不同。 例子1：顧客在超市中將選擇的商品，如蘋果、圖書等放在購物車中，然后到收銀員處付款。在購…

    我們在應用程序開發中，一般要求盡量兩做到可維護性和可復用性。       應用程序的復用可以提高應用程序的開發效率和質量，節約開發成本，恰當的復用還可以改善系統的可維護性。而在面向對象的設計里面，可維護性復用都是以面向對象設計原則為基礎的，這些設計原則首先都是復用的原則，遵循這些設…

Map List Set等集合類： 一、概述 在JAVA的util包中有兩個所有集合的父接口Collection和Map,它們的父子關系： +Collection 這個接口extends自 –java.lang.Iterable接口 ├+List(接口 代表有序，可重復的集合。列表） │├ ArreyList   &…

1. 線性表：n個數據元素的有序集合。 線性表是一種常用的數據結構。在實際應用中，線性表都是以棧、隊列、字符串、數組等特殊線性表的形式來使用的。由于這些特殊線性表都具有各自的特性，因此，掌握這些特殊線性表的特性，對于數據運算的可靠性和提高操作效率都是至關重要的?！　【€性表是一個線性結構，它是一個含有n≥0個結點的有限序列，對于其中的結點，有且僅有一個開始結點…

1．棧 1.1 棧的定義 棧是一種特殊的線性表。其特殊性在于限定插入和刪除數據元素的操作只能在線性表的一端進行。如下所示： 結論：后進先出（Last In First Out），簡稱為LIFO線性表。 棧的基本運算有六種： 構造空棧：InitStack(S)、 判?？? StackEmpty(S)、 判棧滿： StackFull(S)、 …

Brute-Force算法的思想 1．BF(Brute-Force)算法   Brute-Force算法的基本思想是： 1) 從目標串s 的第一個字符起和模式串t的第一個字符進行比較，若相等，則繼續逐個比較后續字符，否則從串s 的第二個字符起再重新和串t進行比較。 2) 依此類推，直至串t 中的每個字符依次和串s的一個連續的字符序列相等，則稱模式匹…

概述： 平衡樹——特點：所有結點左右子樹深度差≤1 排序樹——特點：所有結點“左小右大字典樹——由字符串構成的二叉排序樹判定樹——特點：分支查找樹（例如12個球如何只稱3次便分出輕重）帶權樹——特點：路徑帶權值（例如長度） 最優樹——是帶權路徑長度最短的樹，又稱 Huffman樹，用途之一是通信中的壓縮編碼。 1. 二叉排序樹（二叉查找樹 Bina…

1.回溯法算法思想： 定義：         回溯法(探索與回溯法)是一種選優搜索法，按選優條件向前搜索，以達到目標。但當探索到某一步時，發現原先選擇并不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，而滿足回溯條件的某個狀態的點稱為“回溯點”。 1、回溯法適用：有許多問題，當需要找出它的解集（…

概述 最小生成樹——無向連通圖的所有生成樹中有一棵邊的權值總和最小的生成樹 拓撲排序 ——由偏序定義得到拓撲有序的操作便是拓撲排序。建立模型是AOV網 關鍵路徑——在AOE-網中有些活動可以并行地進行，所以完成工程的最短時間是從開始點到完成點的最長路徑的長度，路徑長度最長的路徑叫做關鍵路徑(Critical Path)。 最短路徑——最短路徑問題是…

  針對這些年旁觀和經歷過的技術產品場景，做一些個人的總結和判定，盡量不涉及爭議性話題，比如對一個互聯網公司而言，技術重要還是產品重要之類的，這種話題一扯開，各有道理，誰也別指望說服誰。     此外，加一個前綴，主要針對非技術領導者所面臨的技術管理困境，在很多從傳統企業轉型或個人站轉型的互聯網企業里，這個問…