1.快排
快排:快速排序演算法。假設有乙個數列 :956783124。設定第乙個數9為基點,先從左往右尋找比9小的數,再從右往左尋找比9大的數。456783129,426783159,421783659,421387659,213487659分成213和87659,123和57689,分割576和89,56789加之前的123456789.
2.堆排序
堆排序是將資料看成是完全二叉樹、根據完全二叉樹的特性來進行排序的一種演算法。(半路出家沒有遇到過堆和棧,不懂)
3.陣列與鍊錶的區別
不同:鍊錶是鏈式的儲存結構;陣列是順序的儲存結構。
鍊錶通過指標來連線元素與元素,陣列則是把所有元素按次序依次儲存。
鍊錶的插入刪除元素相對陣列較為簡單,不需要移動元素,且較為容易實現長度擴充,但是尋找某個元素較為困難;
陣列尋找某個元素較為簡單,但插入與刪除比較複雜,由於最大長度需要再程式設計一開始時指定,故當達到最大長度時,擴充長度不如鍊錶方便。
相同:兩種結構均可實現資料的順序儲存,構造出來的模型呈線性結構。
計算機網路知識閉卷回顧(1)
網路時延一般有處理時延,排隊時延,傳輸時延,傳播時延構成 1 處理時延一般是分組交換機需要解析ip位址來處查詢 表進行路由選擇 2 排隊時延則是在分組交換機內部的佇列等候,一般是由於網路擁塞導致的 也就是流量強度 分組到達交換機的速度和分組匯出交換機的速度的比值 接近1的時候出現,很容易導致丟包 傳...
計算機知識
hosts檔案 網域名稱解析檔案 1 是乙個用於儲存計算機網路中各節點資訊的計算機檔案。這個檔案負責將主機名稱對映到相應的ip位址。hosts檔案通常用於補充或取代網路中dns的功能。和dns不同的是,計算機的使用者可以直接對hosts檔案進行控制。hosts檔案的另乙個重要用途就是用於攔截一些惡意...
計算機知識
反編譯不同於反彙編,反彙編和反編譯就是把彙編和編譯反過來執行的過程。程式的基本流程,包括預處理 編譯 彙編 鏈結 執行,編譯是將已經預編譯的檔案編譯成彙編 的過程,整個過程會包含語法,詞法的分析,和一些優化操作,實現函式會變成一堆彙編指令。彙編將編譯完的彙編 檔案翻譯成機器指令,並生成可重定位目標程...