![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
9个小豆豆
这个作者很懒,什么都没留下…
展开
-
素数筛模板
素数筛的思想很是简单,就是素数的倍数都是合数。所以打表就好,找到素数,然后把他的倍数都打成合数。余下的就是真正的素数啦。(注意1不是素数) #define MAX 10000 //求1-9999的素数 int i,j; bool num[MAX]; memset(num, 1, sizeof(num)); //先全部弄成素数,注意只有bool才能初...原创 2020-03-28 23:36:45 · 82 阅读 · 0 评论 -
pta1131有点神奇的dfs
简单描述一下题目,就是给n的地铁线路(1-n),之后输入各个地铁线路的站点(0000-9999),之后给测试样例个数,输入起点和终点,求从头到尾乘坐站数最少还有切换地铁线路最少的路径,最后输出最后还是提醒一下memset还是要记得#include<cstring>要不老是编译错误输入47 1001 3212 1003 1204 1005 1306 77979 9988...原创 2020-03-04 23:13:53 · 182 阅读 · 0 评论 -
平方探测法Quadratic probing解决哈希冲突
平方探测法是解决哈希冲突的一个方法,数值a的位置为num[a+i*i],i从0开始到size-1(哈希表长),有空位就插入,停止循环,没有就继续。有这种情况就是循环了size-1但依旧没有位置插入,则判定为此数不可以插入。平均查找时间即为总查找次数/查找个数。查找方法和插入方法相同,找num[a+i*i],看是不是查找数a,没有找到则继续,找到或者该位置为空则停止。但个题有个小问题,...原创 2020-02-24 17:30:49 · 3182 阅读 · 2 评论