計算機演算法知識回顧 1

2021-10-01 02:10:07 字數 521 閱讀 9238

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檔案的另乙個重要用途就是用於攔截一些惡意...

計算機知識

反編譯不同於反彙編,反彙編和反編譯就是把彙編和編譯反過來執行的過程。程式的基本流程,包括預處理 編譯 彙編 鏈結 執行,編譯是將已經預編譯的檔案編譯成彙編 的過程,整個過程會包含語法,詞法的分析,和一些優化操作,實現函式會變成一堆彙編指令。彙編將編譯完的彙編 檔案翻譯成機器指令,並生成可重定位目標程...