![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
超级小太阳
cs学生一枚~keep moving~~
展开
-
最大子列和问题
基础的最大子列和加点难度后记基础的最大子列和题目在这儿 代码采用在线处理算法,浙大数据结构慕课有讲这个算法,很清楚#include<stdio.h>#define N 100000+10int lis[N];int main(){ int n; int MaxNum,ThisNum; while(~scanf("%d",&n)) { T原创 2017-10-09 14:28:03 · 308 阅读 · 0 评论 -
图论BFS DFS 列出连通集
列出连通集 本来以为很简单的,结果调试了近一下午也没搞通。还是查了题解。 题解代码链接这个不能直接AC需要调一下格式,空格。 自己敲了一遍、看看代码懂了一点,发现自己之前写的逻辑有问题。 现在仔细想想又不懂了。 这个代码返回值是int类型,但是return 的是BFS()这里我就不懂了。int BFS(){ queue<int> queue; int i,j;原创 2017-10-11 22:09:15 · 908 阅读 · 0 评论