1.在乙個元素個數為n的陣列裡，找到公升序排在n/5位置的元素的最優演算法時間複雜度是o(n)
2.c語言中，二維陣列初始化的方法是: int a[3][3] = ,,};
3.線性表是具有n個資料項的有限序列
4.線性表的順序儲存結構是一種隨機訪問的儲存結構
5.在程式設計中，要對兩個16kx16k的多精度浮點二維陣列進行矩陣求和時，行優先讀取和列優先讀取的區別是行優先快
6.線性結構的是串、鏈式儲存棧，順序儲存棧
7.用運算子sizeof可以計算出陣列的容量（位元組數）
8.下面函式的功能是求字串的長度
int fun (char *s)
char *p = s;
while(*p++);
return p-s-1;
9.子串是母串中的一部分，可以使母串本身，也可以是空字串
10.next陣列的求解方法是：第一位的next值為0，第二位的next值為1，後面求解每一位的next值時，根據前一位進行比較。首先將前一位與其next值對應的內容進行比較，如果相等，則該位的next值就是前一位的next值加上1；如果不等，向前繼續尋找next值對應的內容來與前一位進行比較，直到某個位置上的next值對應的內容與前一位相等位置，則這個位對應的值加上1即為需求的next值；如果找到第一位都沒有找到與前一位相等的內容，那麼需求的位上的next值即為1。
11.kmp演算法時間複雜度為o(m+n)，空間複雜度為o(m)
12.用字串初始化陣列時要記得將陣列長度加1，因為字串預設的末尾有乙個'\0'
13.在乙個存放字串的陣列char p_str，要把字串中第4個字元的值改為'a'，正確的做法是p_str[3]='a'或者*(p_str+3)='a'
牛客網 秋招前最後一次模擬
這次的程式設計題，個人感覺比較簡單。我做的全是字串型別的型。第一題 dn 段 var readline require readline const rl readline.createinte ce rl.on line function line else max max temp?max te...
偶串 牛客網（秋招備戰專場三模） C 方向
題目描述 由兩個完全一樣的字串組成的字串稱之為偶串，輸入乙個字串，從末尾去掉若干個字元，還能構成偶串，問構成偶串的最大長度 解題思路 本題偶串，字元個數肯定為偶數個，從末尾開始刪除，每次也必須刪除偶數個才能保證可能為偶串，因此刪除2 4 6 等等 定義start為起始位置，mid為偶串中的右部分串的...
牛客網筆記之陣列（一）
最近開始在 牛客網 上做題，希望通過日積月累，每天記錄一點小知識，每天前進一小步。今天練習的題目關於陣列。線性表邏輯上是線性的，儲存上可以是順序的，可以是鏈式的 鏈式儲存可以連續，可以不連續，儲存時不管其連續還是不連續，都是用指標指向下乙個結點 有乙個100 90的稀疏矩陣,非0元素有10個,設每個...