- 博客(6)
- 收藏
- 关注
RSS订阅原创 C语言拼图游戏（有解）
接下来就是源代码（这个算是比较简单的，只有一百多行的代码）如果有朋友想要使用这个代码需要注意以下几个部分。3，将需要用到的图片和源代码放在同一级目录下。2，修改代码中对图片的引用路径，有以下三处。想要了解每行代码的具体作用和思想转战。今天分享一个用c语言编写的一个小游戏。下面我会展示一下源代码。1，安装easyx。（点击一下就可以）。
2023-05-23 09:22:58
535
1
原创 Trie（字典树）之字符串统计
接下来通过son[i]代表第i个节点，每个节点可以有26条分支son[i][0~25]，对应着的当前字符串后一位字符的26种可能性，son[0]节点是树根，树根往下延申但存在其中一个分支时同时这个分支下未开辟节点时为这个申请一个新的节点son[++index],自加让节点分配不会重复分配。，通常是设一个son[N][26]的二维数组和一个index变量作为计数器，N是一个比较大的数，代表字典树建立时需要用到的节点数，26则表示每个节点最多只有26个分支，即26个字母数。查询字符串出现过几次。
2023-04-15 22:56:39
84
1
原创 深刻认识哈希表
学了哈希表的算法：字符串哈希，模拟散列表。但似乎对哈希表的认识还不够清楚，哈希表是个什么东西？什么场景适合用哈希表？今天我们用理论和比喻相结合让哈希表的展现出真实面目，揭开抽象概念下的神秘。
2023-03-30 18:47:34
84
原创 哈希表之字符串哈希
但是我们知道字符串可能是很长，那么求出来的哈希值就会很大，所以这里我们用到了哈希的特点映射，把求出来的哈希值对2的64次方取模，这里有一个简便的方法就是用unsign long long数据类型来存储哈希值，因为该数据结构的取值范围为0~2的64次方，因此当溢出的时候就相当于对2的64次方取余的过程。哈希算法对字符串的处理，有一个很强大的功能就是询问字符串的两个子串是否相同，特别适合于那种询问次数很多的情况下，可以避免超时。有了前i个字符的字串的哈希值我们可以轻松得到任意连续字串的哈希值。
2023-03-28 22:45:47
261
原创 哈希表之模拟散列表
i = ne[i]){//通过ne[i]来查找下一个扣子节点，当i为-1是说明到了拉链尾部。//h[N]为模的集合，e[i]为拉链上的i扣子的值,ne[i]为i扣子的下一个扣子的序号,idx记录第几个插入的数，使得数组不重复使用。= x){//查找到这个位置没人或者这个位置就是要找的人的时候退出。//将这个模的拉链头指向刚插入的idx扣子。//第idx个插入的扣子的值为x。
2023-03-26 16:01:41
123
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人