雜湊表（雜湊表）是一種非常高效的查詢資料結構，在原理上也與其他的查詢不盡相同，它迴避了關鍵字之間反覆比較的繁瑣，而是直接一步到位查詢結果。當然，這也帶來了記錄之間沒有任何關聯的弊端。應該說，雜湊表對於那些查詢效能要求高，記錄之間關係無要求的資料有非常好的適用性。注意對雜湊函式的選擇和處理衝突的方法。
hash表是使用o(1)時間進行資料的插入、刪除和查詢，但是 hash 表不保證表中資料的有序性，這樣在 hash 表中查詢最大資料或者最小資料的時間是 o(n) 。
當然首先得建立hash表儲存字串。
// 測試hash表的簡單應用
public class testhash else
} public testhash()
//新增字串到hash表
public void add(string s)
int start=hash1(s);
int i=start;
while(name[i]!=null)
i=(i+hash2(s))%name.length;
if(i==start)
} name[i]=s;
sum++;
}//因為長度不夠，擴充hash表
public void refresh(){
testhash t=new testhash();
t.name=new string[this.name.length*2];
int i=0;
for(i=0;i
查詢字串
在乙個主串中查詢相應的子串，如 abcdwoshidef 中查詢 woshi 方法 該實現的方法是最簡單的模式匹配方法，時間複雜度較高 include iostream using namespace std int searchstring const char str1,const char s...
查詢字串
qstring startwith 判斷乙個字串是否以某個字串開頭，引數 字串，大小寫敏感 qstring str welcome to you str.startswith welcome qt casesensitive 返回true str.startswith you qt casesens...
查詢字串
本身不難，寫到這裡只是乙個備忘錄的作用。假定linux系統中有乙個目錄，其中遞迴的存在若干子目錄。現在需要在這些目錄的檔案中尋找乙個字串marvel。我看到的方法是 find type f exec grep marvel 可是死活就是錯誤 find missing argument to exec...