1.棧為空的標誌——top = -1
「棧頂（top）」——允許刪除和插入的位置。
「棧底（bottom）」
2.折半查詢沒有的元素的最大比較次數——n個元素用完全二叉樹表示的層數（根結點為一層）。
3.一棵樹轉換為二叉樹後，形態唯一。
4.串是特殊的線性表——資料元素為乙個字元。
5.模式匹配：兩個串p，q，求q在p中出現的位置的運算。
6.棧為空的標誌：top == -1,滿：top == maxsize-1
8.計算機演算法指的是：解決某一問題的有限運算序列。
9.計算機演算法需要具備的5個特徵：輸入、輸出、可行性、確定、有窮。
10.二叉樹用二叉鍊錶儲存的非空指標域：n-1。
11.二叉樹的結點是有序。
12.在順序表中訪問任意結點的時間複雜度為o(1)。
13.快速排序和堆排序是不穩定排序。
14.插入、選擇、氣泡排序的最壞和平均時間複雜度是o(
15.快速、歸併、堆排序的最好和平均時間複雜度是o(nlogn)，快速排序的最壞是o(
16.輔助空間：快速排序：o(logn)，歸併排序：o(n)，堆排序o(1)。
17.資料結構按邏輯結構可分為兩大類：線性和非線性。
18.最少比較次數 ： 選擇排序：n(n-1)/2，冒泡和插入：n-1。
19.若對n個元素進行歸併排序，則進行歸併的趟數為logn。
20.在乙個迴圈順序佇列中，隊首指標指向隊首元素的(前乙個)位置。
21.在aoe網中一定只有一條關鍵路徑。（錯）
針對性複習 C C （暫未完成）
不是大佬,還想拿offer,除了學習,你別無選擇 分類 初始化 特性 用途 物件導向 定義 分類 半預設 呼叫原理 函式名修飾規則 extern c 特性 使用場景 做返回值 傳值效率 缺陷 內聯函式 適用場景 優點 缺陷 巨集常量 const型別的常量 編譯階段，直接替換 封裝的實現 訪問許可權 ...
針對性複習 選擇排序和歸併排序
現在把思路整理清楚,過程圖示也畫出來,再把 重新寫一遍,爭取把排序遺留的問題徹底解決 從頭到尾遍歷,找最大的元素的下標,找到之後把最大的元素和最後乙個位置的元素交換 易錯點 普通的未經過優化的選擇排序 void selectsort int array,int size continue swap ...
針對測試報告進行針對性優化
在壓力測試發現問題以後，就要進行有針對性的優化。對於不同的系統，這個過程的策略並不是確定的，但是大概可以劃分為以下幾個步驟 1.定位效能瓶頸，找出系統存在的問題 不同系統的特點不同，在效能瓶頸上也有不同的表現，一般來說，下面的幾個方面通常存在比較大的優化空間 1 磁碟i o及檔案操作 由於磁碟i o...