一些名詞記錄

2015/5/2

                

SSO（Single Sign On）

SSO英文全稱Single Sign On，單點登陸。SSO是在多個應用系統中，用戶只須要登陸一次就能夠訪問全部相互信任的應用系統。它包括能夠將此次主要的登陸映射到其餘應用中用於同一個用戶的登陸的機制。它是目前比較流行的企業業務整合的解決方案之一。

算法複雜度中的O(n)、O(nlgn)、O(n^2)等是什麼意思

關於算法的複雜度計算，初學者一開始便容易進入徹底定量的思考之中，這是難以到達的。算法複雜度在不少時候是對算法運行的時間一個大概的定性（或者說大數）描述，由於不少時候沒法精確地描述一條代碼究竟執行了多少時間。而任何一個算法運行的大多時間都集中在某一主體循環之中，像for,while之類，主體循環的次數每每跟某個或多個輸入參數或環境變量有關。像O(n)、O(nlgn)、O(n^2)之類描述都是圍繞主體循環次數和輸入參數或者環境變量的關係展開的。
下面舉一個例子，從給定的整型數組中查找與某一數相等的數的位置，顯然對於沒有排序的數組而言，須要從數組頭部開始向後遍歷比較，那麼這個主體遍歷循環就跟數組的長度有關，即算法複雜度爲O(n)。
.在pascal中比較容易理解，容易計算的方法是：看看有幾重for循環，只有一重則時間複雜度爲O(n)，二重則爲O(n^2)，依此類推，若是有二分則爲O(logn)，二分例如快速冪、二分查找，若是一個for循環套一個二分，那麼時間複雜度則爲O(nlogn)。

大端法和小端法

 在計算機內存中，一般是以字節（Byte），也就是 8 個位（Bit）爲基本存儲單元（也有以 16 位爲基本存儲單元的）。對於跨越多個字節的數據類型（好比 int 長 4 個字節），如何在內存中對這些字節進行排序有兩種常見的方法：大端法（Big-endian）和小端法（Little-endian）。

       【注】不論是大端法仍是小端法存儲，計算機在內存中存放數據的順序都是從低地址到高地址，所不一樣的是首先取低字節的數據存放在低地址仍是取高字節數據存放在低地址。

• 若首先取高字節的數據存放在低地址，則是大端法；
  

• 若首先取低字節的數據存放在低地址，則是小端法。

字節序仍是位序
大端法和小端法指的是字節在內存中存儲時的排列規則，而不是數據中的位的排列規則。也有以位序排列的機器，但不多見。另外，再次明確一下，大端法或小端法是數據在存儲時的表現，而不是在寄存器中參與運算時的表現。

2015/5/3

磁盤碎片 

其實磁盤碎片應該稱爲文件碎片，是由於文件被分散保存到整個磁盤的不一樣地方，而不是連續地保存在磁盤連續的簇中造成的。 當應用程序所需的物理內存不足時，通常操做系統會在硬盤中產生臨時交換文件，用該文件所佔用的硬盤空間虛擬成內存。虛擬內存管理程序會對硬盤頻繁讀寫，產生大量的碎片，這是產生硬盤碎片的主要緣由。 其餘如IE瀏覽器瀏覽信息時生成的臨時文件或臨時文件目錄的設置也會形成系統中造成大量的碎片。常常進行磁盤的碎片清理，能夠提高電腦硬盤的使用效率

什麼是socket? 

之前有據說過socket編程這種說法，也有的說套接字編程。我在搜索關於socket的資料時，發現有的說socket是指一個鏈接，有的說socket是一指一個端點。拿打電話作比喻，A電話機和B電話機正在通話，那麼socket是指的A和B之間的鏈接線呢，仍是指電話機（端點）？ 
我如今的理解是，socket就是一個鏈接中的一個端點，一次通信（鏈接）a,b端都會有一個socket。一個socket對應一個鏈接。

以太網

它不是一種具體的網絡，是一種技術規範。 
以太網是當今現有局域網採用的最通用的通訊協議標準。該標準定義了在局域網（LAN）中採用的電纜類型和信號處理方法。以太網在互聯設備之間以10~100Mbps的速率傳送信息包，雙絞線電纜10 Base T以太網因爲其低成本、高可靠性以及10Mbps的速率而成爲應用最爲普遍的以太網技術。直擴的無線以太網可達11Mbps，許多製造供應商提供的產品都能採用通用的軟件協議進行通訊，開放性最好。

內存泄漏

內存泄漏也稱做「存儲滲漏」，用動態存儲分配函數動態開闢的空間，在使用完畢後未釋放，結果致使一直佔據該內存單元。直到程序結束。（其實說白了就是該內存空間使用完畢以後未回收）即所謂內存泄漏。

內存泄漏形象的比喻是「操做系統可提供給全部進程的存儲空間正在被某個進程榨乾」，最終結果是程序運行時間越長，佔用存儲空間愈來愈多，最終用盡所有存儲空間，整個系統崩潰。因此「內存泄漏」是從操做系統的角度來看的。這裏的存儲空間並非指物理內存，而是指虛擬內存大小，這個虛擬內存大小取決於磁盤交換區設定的大小。由程序申請的一塊內存，若是沒有任何一個指針指向它，那麼這塊內存就泄漏了。