- 博客(3)
- 收藏
- 关注
原创 查找函数集合
1.顺序表查找方法的优化:把关键值赋值给数组第一个元素即a[0]=key,保证了数组下标永远不会越界函数实现:int SequentialSearch1(int *a, int n, int x){ int i; a[0] = x; //哨兵 i = n; while (a[i] != x) { i--; } return i;}2.有序表查找方法:折半查找法(也称为二分查找法):要查找的线...
2018-05-31 21:46:50 199
原创 哈希表
哈希表的优点为:查找单个数据(关键值)在所有的查找方法中最快,关键值必须是唯一的,它不仅是查找方法也是存储方法。缺点为:不适合范围查找,比如查找18~20岁的学生。总之,哈希表要设计为简单、均匀、存储利用率高的函数。哈希表的构造方法:1.直接地址法 f(key)=a*key+b (a,b为常数)优点:简单、均匀,不会产生冲突。适合查找表小且连续的情况2.除留余数法 f(key)=key m...
2018-05-31 19:26:40 137
原创 C语言与图形库结合实现扫雷游戏
扫雷游戏这周查看其它扫雷游戏的代码加上自己的理解写出了扫雷游戏,在这里我分享一下自己的经验,希望对大家有所帮助。一.这个扫雷游戏与我们传统的扫雷没有什么区别,主要模块有1.载入图片,使用loadimage()函数实现;2.数据初始化即把地图的格子初始化为空,使用随机数埋雷记得加上头文件#include<time.h>随机数的实现:srand((unsigned)time(NULL));...
2018-05-18 12:49:09 3081 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人