岳凌哥来虐场不高兴

摘要： 这二十天学到了什么？猛然一想好像确实也没什么。但细细一想，在这不知不觉中确实也学到了很多东西。能数出来的就挺多了，还有那些潜在意识中的学习，可以说是收获颇多啊。在这里感谢师兄们。 能数出来的算法有，并查集，深搜，广搜，最短路径（floyd,dijkstral），最小生成树(kruskal,prim)，素数筛选法，最大子串，拓扑排序，排序（冒泡，插入，堆排序，快速排序，希尔排序）。 最开始学习的是并查集，我印象比较深刻，并查集大概讲的是，在一堆数据中，数据可能用某种共性，在一堆数据中可能可以分为几个不同的集合，这些集合中的数据是具有不同的共性的。并查集可以用来解决求连通分支数的问题。既然可以求. 阅读全文

摘要： 最近在学深度优先搜索，碰到递归的问题总是有点模糊，简单的想的清楚，稍微复杂一点的就有点晕了，下面有一个递归的程序，希望有人帮我解读一下，有没有好的理解方式在这里教我一下。我因该怎样想才更便于理解呢?#include"iostream"using namespace std;void dfs(int k){int i;int j;if(k>3)return ;for(i=1;i<=k;i++){dfs(k+1);cout<<i;}}int main(){dfs(1);return 0;}结果：123112321 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1262Problem Description哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.Input输入中是一些偶整数M(5<M<=10000).Output对于每个偶数,输出两个彼此最接近的素数,其和等于该偶数.Sample Input20 30 40Sample 阅读全文