摘要: 「字符串算法」第2章 Hash 和 Hash 表课堂过关 先贴上:对拍程序 Hash 把任意字符串映射成唯一一个非负整数的算法 产生冲突概率极小 通过hash值可以实现快速查找与匹配 常用unsigned long long自然溢出取代模运算 多次哈希:采用不同$p$,$mod$多算几次,只有当值全 阅读全文
posted @ 2021-03-27 17:07 追梦人1024 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 「基础算法」第5章 广度搜索课堂过关 A. 【例题1】走迷宫 题目 思路 广搜裸题,略 代码 #include <iostream> #include <cstdio> using namespace std; bool end; const int f[4][2] = {0,1 , 0,-1 , 阅读全文
posted @ 2021-03-27 08:27 追梦人1024 阅读(61) 评论(0) 推荐(0) 编辑