❶ c語言hash函數有幾種
#include<stdio.h>#include<stdlib.h>//這里我自己設計一個hash演算法來快速查找一堆數字中相等的數字，這也許是最接近原理的演算法了//一個整數整除27後的來作為hash函數//定義一個保存實際數據的結構體節點structdata_node{intnum;intcount;structdata_node*next;};//定義一個結構體時hash表的一部分typedefstruct{intkey;//余數structdata_node*p;//鏈表的頭指針}hash_node;#defineHASH_SIZE27intdo_hash(intnum)//hash表來求余數，這樣就可以了{returnnum%HASH_SIZE;}//初始化//添加數字//更新數字//刪除數字//查找數字hash_nodeHashTable[HASH_SIZE];//這里申明一個hashtable的數組//初始化函數，需要做的事將key復制為null，將p指針指向null,返回一個頭指針來指向這個hashtablevoidInitHashTable(hash_node*HashTable)
{//進行參數的校驗for(inti=0;i<HASH_SIZE;i++)
{
HashTable[i].key=0;HashTable[i].p=NULL;}
}//保存到這個鏈表中//如果這個鏈表是空的話，就作為頭指針，如果這個鏈表不為空，則添加到吧數字添加到末尾intsavedata(structdata_node**head,intnum)
{structdata_node*tmp_p=*head;structdata_node*p=(structdata_node*)malloc(sizeof(structdata_node));if(p==NULL)return0;if(*head==NULL)
{
*head=p;p->count=1;p->num=num;p->next=NULL;}else//如果不為空，則這個時候應該添加到鏈表末尾{while(tmp_p!=NULL)//如果存在，則將這個節點的count加1就可以了{if(tmp_p->num==num)
{
free(p);++tmp_p->count;return0;}if(tmp_p->next==NULL)break;tmp_p=tmp_p->next;}
tmp_p->next=p;p->count=1;p->num=num;p->next=NULL;}return0;}//添加數字//將這個數字經過hash求出結果，然後再保存到相應的鏈表中//返回真或者假就可以了intadd_hash(hash_node*HashTable,intnum)
{intmod=do_hash(num);returnsavedata(&HashTable[mod].p,num);}intmain()
{intnum=100;hash_node*H=HashTable;InitHashTable(H);add_hash(H,num);add_hash(H,num);add_hash(H,3);add_hash(H,1);add_hash(H,4);//在這里我們可以發現一個好的hash函數是多麼的重要，如果hash函數不好造成很多沖突的話，效率並不會提高很多的，理想的情況是沖突幾乎沒有//這也就是設計hash函數的精髓所在return0;}
❷ java中hash是什麼意思
hash是一種演算法 就是數據結構中的散列表 既是一種查找方法，也是數據存儲方法，例如hashmap hashset
❸ 在c語言中if(hash[a]!=a&&hash[a]==b&&hash[b]==a&&hash
"if (hash[a]!=a && hash[a]==b && hash[b]==a && hash[b] != b)
hash是一個數組，a和b是該數組的下標，應該是整型變數。
條件1：hash[a] != a 表示數組的第a+1個元素不等於下標a；
條件2：hash[a]==b 表示數組的第a+1個元素等於下標b；
條件3：hash[b]==a 表示數組的第b+1個元素等於下標a；
條件4：hash[b] != b 表示數組的第b+1個元素不等於下標b；
&& 表示邏輯於運算符
整個語句用來判斷以上四個條件是否同時滿足。"
❹ c語言數據結構，哈希表，我有個關於哈希表的問題，剛學哈希表，還不太清楚他好在哪裡
如果編號對應的記錄的數量不止一個，是還得遍歷，但遍歷的記錄的數量明顯減少了呀！因為總的記錄已經分到了多個不同的編號下面。
❺ C語言里的hash有什麼作用具體說說。
散列函數，可以加密用。具體的找本數據結構書看看
❻ C語言演算法BFS+HASH是什麼
就是 康托hash判重 P1029 的所謂的hash就是 康托展開（作用是判重）目標狀態就8種
276951438
294753618
438951276
492357816
618753294
672159834
816357492
834159672
由這八個BFS擴展，總共362880種狀態，共12種交換方法。 9 的全排列有 三十多萬 , 利用 康托 判斷出 當前搜索到的 序列 是這 三十多萬個排列方式中的第幾個, 以此來判重......
康托展開:
{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按從小到大排列一共6個 123 132 213 231 312 321代表的數字 1 2 3 4 5 6 也就是把10進制數與一個排列對應起來。他們間的對應關系可由康托展開來找到。 如我想知道321是{1,2,3}中第幾個大的數可以這樣考慮 第一位是3，當第一位的數小於3時，那排列數小於321 如 123 213 小於3的數有1，2 所以有2*2!個 再看小於第二位2的 小於2的數只有一個就是1 所以有1*1!=1 所以小於321的{1,2,3}排列數有2*2!+1*1!=5個所以321是第6個大的數。 2*2!+1*1!是康托展開 再舉個例子 1324是{1,2,3,4}排列數中第幾個大的數 第一位是1小於1的數沒有，是0個 0*3! 第二位是3小於3的數有1，2但1已經在第一位了所以只有一個數2 1*2! 第三位是2小於2的數是1，但1在第一位所以有0個數 0*1! 所以比1324小的排列有0*3!+1*2!+0*1!=2個 1324是第三個大數。
❼ 這是一個在C語言中的HASH的FIND常式, 我有一些問題不是太明白. 我想問一下, L = H->TheLists這句意思.
hash是存在H->thelist這個數組里的，為了解決collision，數組里每個元素存的是一個鏈表的表頭。L是hash後的那個值對應的鏈表的表頭，然後通過p這個輔助查找鏈表的末位，返回即可
❽ C語言編程，求字元串的hash值（散列值）
#include<stdio.h>
intmain(){
chars[256];
char*p;
unsignedlonglonginth=0;
scanf("%s",s);
for(p=s;*p;p++){
h=h*31+*p;
}
printf("%llu",h);
}
❾ c語言 簡單哈希表
哈希，其實是一種數據結構。
比如你拿到一組數據，你需要將這些數據一一存儲到你定義的數組中，假如現在用的是哈希的方式去存儲的，而不是順序存儲，那麼，就會出現一個哈希函數，（數值/一個質數），得到的結果就是應該存儲在數組中的下標值，這樣就可以使得分布很平均。
❿ C語言哈希表
/#include "iostream.h"
#include <iostream>
#include "string.h"
#include "fstream"
#define NULL 0
unsigned int key;
unsigned int key2;
int *p;
struct node //建節點
{
char name[8],address[20];
char num[11];
node * next;
};
typedef node* pnode;
typedef node* mingzi;
node **phone;
node **nam;
node *a;
using namespace std; //使用名稱空間
void hash(char num[11]) //哈希函數
{
int i = 3;
key=(int)num[2];
while(num[i]!=NULL)
{
key+=(int)num[i];
i++;
}
key=key%20;
}
void hash2(char name[8]) //哈希函數
{
int i = 1;
key2=(int)name[0];
while(name[i]!=NULL)
{
key2+=(int)name[i];
i++;
}
key2=key2%20;
}
node* input() //輸入節點
{
node *temp;
temp = new node;
temp->next=NULL;
cout<<"輸入姓名："<<endl;
cin>>temp->name;
cout<<"輸入地址："<<endl;
cin>>temp->address;
cout<<"輸入電話："<<endl;
cin>>temp->num;
return temp;
}
int apend() //添加節點
{
node *newphone;
node *newname;
newphone=input();
newname=newphone;
newphone->next=NULL;
newname->next=NULL;
hash(newphone->num);
hash2(newname->name);
newphone->next = phone[key]->next;
phone[key]->next=newphone;
newname->next = nam[key2]->next;
nam[key2]->next=newname;
return 0;
}
void create() //新建節點
{
int i;
phone=new pnode[20];
for(i=0;i<20;i++)
{
phone[i]=new node;
phone[i]->next=NULL;
}
}
void create2() //新建節點
{
int i;
nam=new mingzi[20];
for(i=0;i<20;i++)
{
nam[i]=new node;
nam[i]->next=NULL;
}
}
void list() //顯示列表
{
int i;
node *p;
for(i=0;i<20;i++)
{
p=phone[i]->next;
while(p)
{
cout<<p->name<<'_'<<p->address<<'_'<<p->num<<endl;
p=p->next;
}
}
}
void list2() //顯示列表
{
int i;
node *p;
for(i=0;i<20;i++)
{
p=nam[i]->next;
while(p)
{
cout<<p->name<<'_'<<p->address<<'_'<<p->num<<endl;
p=p->next;
}
}
}
void find(char num[11]) //查找用戶信息
{
hash(num);
node *q=phone[key]->next;
while(q!= NULL)
{
if(strcmp(num,q->num)==0)
break;
q=q->next;
}
if(q)
cout<<q->name<<"_" <<q->address<<"_"<<q->num<<endl;
else cout<<"無此記錄"<<endl;
}
void find2(char name[8]) //查找用戶信息
{
hash2(name);
node *q=nam[key2]->next;
while(q!= NULL)
{
if(strcmp(name,q->name)==0)
break;
q=q->next;
}
if(q)
cout<<q->name<<"_" <<q->address<<"_"<<q->num<<endl;
else cout<<"無此記錄"<<endl;
}
void save() //保存用戶信息
{
int i;
node *p;
for(i=0;i<20;i++)
{
p=phone[i]->next;
while(p)
{
fstream iiout("out.txt", ios::out);
iiout<<p->name<<"_"<<p->address<<"_"<<p->num<<endl;
p=p->next;
}
}
}
void menu() //菜單
{
cout<<"0.添加記錄"<<endl;
cout<<"3.查找記錄"<<endl;
cout<<"2.姓名散列"<<endl;
cout<<"4.號碼散列"<<endl;
cout<<"5.清空記錄"<<endl;
cout<<"6.保存記錄"<<endl;
cout<<"7.退出系統"<<endl;
}
int main()
{
char num[11];
char name[8];
create();
create2() ;
int sel;
while(1)
{
menu();
cin>>sel;
if(sel==3)
{ cout<<"9號碼查詢，8姓名查詢"<<endl;
int b;
cin>>b;
if(b==9)
{ cout<<"請輸入電話號碼:"<<endl;
cin >>num;
cout<<"輸出查找的信息:"<<endl;
find(num);
}
else
{ cout<<"請輸入姓名:"<<endl;
cin >>name;
cout<<"輸出查找的信息:"<<endl;
find2(name);}
}
if(sel==2)
{ cout<<"姓名散列結果:"<<endl;
list2();
}
if(sel==0)
{ cout<<"請輸入要添加的內容:"<<endl;
apend();
}
if(sel==4)
{ cout<<"號碼散列結果:"<<endl;
list();
}
if(sel==5)
{ cout<<"列表已清空:"<<endl;
create();
create2();
}
if(sel==6)
{ cout<<"通信錄已保存:"<<endl;
save();
}
if(sel==7) return 0;
}
return 0;
}