最近一段时间是决定好好把算法大体学一遍了。今天发现了一个有趣的定理：cayley’s theorem：
过n个有标志顶点的树的数目等于n^(n-2)。以4个nodes的树为例，应该是16个没错，然后找了好半天也没有找到能看懂的证明过程。如果有哪位有发现比较易懂的证法，欢迎和我在留言讨论。:)
分类：
其他好文 时间：
2014-05-13 18:25:06
阅读次数：
183
图的最小生成树，就是基于图，假设其有n的顶点，那么就要构建一颗连通树，使其各边权重和最小。最小生成树的实现算法主要有两种：Prim算法和Kruskal算法。Prim算法在前面已经介绍过，本文着重介绍Kruskal算法及其实现，其中图的实现以及相关操作，采用前面博文C++
图的实现中的实现方式，由于本...
分类：
其他好文 时间：
2014-05-13 18:10:36
阅读次数：
345
wywcgs：亦称Lord
Wu，俗名吴垠，2009级厦门大学智能科学与技术学院研究生，本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式，被尊为“吴教主”，至今声威犹存。2006年起参加ACM/ICPC竞赛，获得分别获得上海、西安、长春三枚区域赛银牌。2008年获得GCJ-BeiJing...
分类：
其他好文 时间：
2014-05-13 17:46:00
阅读次数：
252
由上一章的内容可知软件质量的重要特征之一就是能够高效的利用资源（运行效率），因此我们就要考虑如何创建出能够高效利用CPU及内存的数据结构与算法。而算法分析的目的就是为了让我们能够认识到算法对于资源的利用效率。我们要想分析算法的效率，就需要找到一个评价算法效率的标准及方法。一般我们如果能快速的利用CP...
分类：
其他好文 时间：
2014-05-13 17:37:47
阅读次数：
231
/*选票系统，输入每个候选人的得票结果（采用单链表存放选票，候选人编号依次123...N，且每张选票只选一人）。*//*
单链表存放选票，每个节点的data域存放该选票所选的候选人，用一个数组a统计得票结果。 */ typedef int Elemtype;typedef
struct linkno...
分类：
其他好文 时间：
2014-05-13 16:50:39
阅读次数：
377
本文介绍的是图的非负权值的单源最短路径问题。问题的提出是，对于有权图D，t提供源点v，要找到从v到其他所有点的最短路径，即单源最短路径问题，在本文中，解决这一问题，是普遍比较熟悉的Dijkstra算法。
算法核心思想参见维基。简而言之，设集合S存放已经求出了最短路径的点。初始状态S中只有一个点v0，...
分类：
其他好文 时间：
2014-05-13 16:49:37
阅读次数：
284
将待排列（组合）的数组，先统计出种类和,然后进行避免重复的排列（组合）。...
分类：
其他好文 时间：
2014-05-13 16:31:00
阅读次数：
266
距离比赛结束还有一个半小时，我们队已经有了3个气球，G已经有了思路，A题SJ和WZ在讨论，好像也有了结果，B题BQZ队已经出来了，遥遥看见BQZ队青色的气球，跟队里说，他们都能做出来的题目，咱们不可能A不出来！那时候我已经有些浮躁了，我对都有说，还有一个半小时，我们这次能出来6个题，要对自己有信心。然后径直去了洗手间，用凉水洗了把脸，试图让自己冷静下来。等我回到赛场，发现桌子上竟然多了个气球，WZ把A题搞出来了。...
分类：
其他好文 时间：
2014-05-13 15:17:11
阅读次数：
236
建堆的时间复杂度是O(n)，堆排序的时间复杂度是O(NLogN),具体算法如下所示：
#include
using namespace std;
void swap(int &i,int &j)
{
int temp=i;
i=j;
j=temp;
}
void shiftDown(int *A, int start,int len)
{
int temp=A[...
分类：
其他好文 时间：
2014-05-13 13:55:15
阅读次数：
270
前面分别介绍了邻接表有向图的C和C++实现，本文通过Java实现邻接表有向图。目录 1.
邻接表有向图的介绍 2. 邻接表有向图的代码说明 3. 邻接表有向图的完整源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录 邻接....
分类：
编程语言 时间：
2014-05-13 10:59:52
阅读次数：
368
