原创 OSI七層模型小結

 OSI7層模型的小結: 由於OSI是一個理想的模型,因此一般網絡系統只涉及其中的幾層,很少有系統能夠具有所有的7層,並完全遵循它的規定。 在7層模型中,每一層都提供一個特殊的網絡功能。從網絡功能的角度觀察:下面4層(物理層、數據鏈路

原创 Polya計數理論之染色問題

一道經典的染色計數問題,如下: 問題:用兩種顏色去染排成一個圈的6個棋子,如果通過旋轉得到只算作一種,問有多少種染色狀態。   解:先將棋子進行編號:     1 6      2 5      3     4   那麼把所有通過旋轉m

原创 MAC下的mysql安裝、設置及刪除

MAC下安裝MYSQL有兩種方式,一種爲壓縮包形式 另一種爲.dmg文件安裝包 。 首先先介紹壓縮包形式的安裝方法: 去MySql官網下MySQL classic版mysql-5.1.54-osx10.6-x86_64.tar.gz

原创 操作系統一些知識點總結

1.引起進程調度的原因:        進程調度發生在什麼時機呢?這與引起進程調度的原因以及進程調度的方式有關。     (1)正在執行的進程執行完畢。這時,如果不選擇新的就緒進程執行,將浪費處理機資源。   (2)執行中進程自己調用阻塞

原创 堆(heap)和棧(stack)、內存泄漏(memory leak)和內存溢出

簡單的可以理解爲: heap:是由malloc之類函數分配的空間所在地。地址是由低向高增長的。 stack:是自動分配變量,以及函數調用的時候所使用的一些空間。地址是由高向低減少的。 一、預備知識—程序的內存分配 一個由c/C++編譯的

原创 OSI七層模型詳解

OSI 七層模型通過七個層次化的結構模型使不同的系統不同的網絡之間實現可靠的通訊,因此其最主要的功能就是幫助不同類型的主機實現數據傳輸 。 物理層在OSI參考模型中,物理層(Physical Layer)是參考模型的最低層,也是OSI

原创 求數組中兩個元素的最小距離

一個數組,含有重複元素,給出兩個數num1和num2,求這兩個數字在數組中出現的位置的最小距離。 要求O(n)時間複雜度,O(1)空間複雜度。 思路:設置2個指針,數組掃描一遍,出現num1和num2,分別設置相應的指針變量,然後計算最