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