随笔分类 -  哈希基础

语言基础
摘要:拉链法:把所有的同义词存储在一个线性链表中,这个线性链表由其散列地址唯一标识。适用于经常进行插入和删除操作的情况。 代码及注释: 1 #include"iostream" 2 #include"vector" 3 #include<time.h> 4 using namespace std; 5 6 阅读全文
posted @ 2020-03-20 18:00 一二三的三二一 阅读(985) 评论(0) 推荐(1)
摘要:先贴上代码,再分析思路: 1 int main() 2 { 3 int random[100] = { 0 }; 4 srand(time(NULL)); 5 for (int i = 0; i < 100; i++) { 6 random[i] = rand() % 1000; 7 } 8 9 i 阅读全文
posted @ 2020-03-20 16:49 一二三的三二一 阅读(301) 评论(0) 推荐(0)
摘要:1 #include<iostream> 2 #include<string> 3 using namespace std; 4 5 //字符哈希 6 int main() { 7 int char_hash[128] = { 0 }; //用字符的ASC2码来计数,这串字符,每个元素出现了几次 8 阅读全文
posted @ 2020-03-20 16:29 一二三的三二一 阅读(166) 评论(0) 推荐(0)