11 28學習總結

（1）今日安排

線性探測法的查詢函式 

題目要求：試實現線性探測法的查詢函式。

#include #define maxtablesize 100000  /* 允許開闢的最大雜湊表長度 */typedef 

int elementtype; /*
*/typedef 
int index; /*
雜湊位址型別 
*/typedef index position; 
/*資料所在位置與雜湊位址是同一型別 
*//*
雜湊單元狀態型別，分別對應：有合法元素、空單元、有已刪除元素 
*/typedef 
enum
entrytype;
typedef 
struct hashentry cell; /*
雜湊表單元型別 
*/struct
hashentry;
typedef 
struct tblnode *hashtable; /*
雜湊表型別 
*/struct tblnode ;
hashtable buildtable(); 
/*裁判實現，細節不表 
*/position hash( elementtype key, 
inttablesize )
#define error -1position find( hashtable h, elementtype key );
intmain()
position find( hashtable h, elementtype key )
}if(cnt>h->tablesize)
else
return
p;}

11 28蘇嵌學習

cd home 改變當前目錄 第乙個 表示根目錄，第二個 表示到home結束 ls 查詢目錄下的檔案 cd 當前目錄 cd 當前目錄的上一級目錄 mkdir 目錄名 建立目錄 touch 檔名 建立檔案 vim 檔名 開啟檔案 vim為編輯器 rm 檔名 刪除檔案 有確認提示 rm f 檔名 強制刪...

11 28日訓練賽總結

2.在 0,0 n,m 中有 k 個點，問從 x 0 移動到 x n 的過程中，與這些點以及 y 0 和 y m 的最小距離的最大值為多少？簡單題。將 距離小於等於 2d 的 元素 連起來，若上下邊界聯通則不合法。考慮最小生成樹的過程，做一遍 n2 的 prim 就可以了。考試時智障，沒想到平方 p...

11 28計算機導論總結

這堂課中，老師介紹了馮諾依曼體系結構，它的主要思想是 1.計算機內部採用二進位制計數 2.程式由一系列指令構成，程式和資料存放在記憶體儲器中，進行統一編址，並按統一的方法儲存。3.計算機硬體由運算器 控制器 儲存器 輸入裝置和輸出裝置組成。4.將編號的程式和原始資料實現存入記憶體儲器，計算機在程式的...