![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
base
Koe_no_katachi
这个作者很懒,什么都没留下…
展开
-
搜索补全计划
搜索目录DFS Lake Counting 有一个大小为N*M的园子,雨后积水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼?(八连通指的是下图中相对W的.部分) … .w. … input :N=10,M=12. w … … . . ww . . www … . . www … . ww … ww . … … … ww . … … … w . ...原创 2018-01-30 17:25:15 · 219 阅读 · 0 评论 -
栈
啊。栈就是桶装的可比克,无论是你拿一片出来吃,还是舔了一片又放进去,你只能从他的顶部的那一片进行操作。 在c++的STL中有非常方便、高效的栈容器stack。一般我们直接用就好了。如果想用c自己实现的话,最后会贴出。STACK 基本操作#include //需要添加头文件stackint> st; //定义类型stackdouble> st2;原创 2018-01-23 12:22:57 · 1847 阅读 · 1 评论 -
链表
啊。链表就像手串,你可以剪断任意一处的线,然后串上新的东西。不必因为添加一个数据而幸苦地处理其他数据(比较数组)。STL中提供的list是双向链表,很够用了。list与迭代器的联系非常紧密。LIST 就基本操作了 #include //需要头文件 listint> l; //定义类型原创 2018-01-24 23:27:24 · 152 阅读 · 0 评论 -
队列
啊。队列就是拿一根吸管喝水,或者吹泡泡。也就是是从一头进,从另一头出来。在C++中有非常好用的容器queue。QUEUE 基本操作#include // 需要添加的头文件queueint>q1; // 声明queuedouble>q2; q.push(); // 将元素加入队末q.pop(); //原创 2018-01-24 22:20:52 · 244 阅读 · 0 评论 -
求素数个数
啊。素数的话大家都是知道的,例如:求出1~n中素数的个数。(判断是否为素数更简单,代码只需稍作修改如下) 最基本的操作就是将一个数,从2~sqrt(n) for(int i=1;i去遍历每一个因子能否被整除,由此判断其是否为素数。当然仔细思考一下,在1~n里所有的偶数我们是不是都不需要再考虑?好的去掉。那2-sqrt(n)之间还需要遍历遍历每一个因子吗?当然不需要,我们只用考虑奇数了,仔细想想原创 2018-01-21 15:33:26 · 3696 阅读 · 1 评论 -
数据结构 链表/循环链表
原创 2018-05-09 17:12:12 · 188 阅读 · 0 评论