摘要：
[点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。类似的，如果有一个边集合，删除这个边集合以后，原... 阅读全文
摘要：
随着计算机科学的发展和计算机应用的推广，对字符串的处理越来越成为计算机的一项重要能力。当然，在acm中也时常要用到。现在，我就来总结下在acm中必须掌握的字符串函数： 出现的顺序是按在acm中的使用频率来排的。 头文件：#include / #include ，分别为 C 和 C++中... 阅读全文
摘要：
本片系转载：http://www.cnblogs.com/ka200812/archive/2011/07/31/2122641.html首先，最小路径覆盖=总节点数-最大匹配数。这个应该已经是路人皆知了。所谓最小路径覆盖，是指在一个有向图中，找出最少的几条路径，用它们来覆盖全图这里说的值得注意... 阅读全文
摘要：
段段续续的看二分图已经有些时日了。现在借着周末整理一下这么多天对二分图的掌握程度。也好对二分图有个整体的认知。另外，此文只针对与二分图的一些概念和性质，不涉及求最大匹配的算法。好吧，切入正题： 首先我们抛开二分图严谨准确的定义，从一个感性的角度来认识一下什么是二分图。所谓二分图，就是能够把图... 阅读全文
摘要：
SPFA算法是Bellman_Ford的一种队列改进，减少了不必要的沉余计算；相比于Dijkstra算法的优点是可以用来在负权图上求最短路，且平均情况下复杂度也较优； 算法思想：用一个队列来从源点开始维护，使得队列中的每个点都与它相连的点进行松弛操作；若松弛成功，则入队；否则开始下一个点的... 阅读全文
摘要：
计算两个小的整形数相加的，用自带的+运算符就可以很容易的解决，但是对于两个很大的数来讲是会溢出的。用+运算符就无法完成了，当然你可以重载+运算符。 其实对于两个大整数相加，就是用到我们小学时学加法的方法-------竖式加法，一位一位的去相加，相加的和大于9只要进一位就OK了。 代码如下： #include #include const int N=100;
char s1[N],s2... 阅读全文
摘要：
本文转载自：http://blog.csdn.net/xinghongduo/article/details/6195337 说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教... 阅读全文
摘要：
本文选自果壳上的一篇文章，感觉好有意思，故拿来分享。此文的精华之处在于考你计算机基础知识的同时，顺便考了你其他属文方面的知识，以及各种知识间的相通性。让你用计算机的思想去看待世界，看待万物。不多废话，给出原文地址：http://www.guokr.com/article/31315/一，选择题（... 阅读全文
摘要：
数据结构课作业。--------参考资料：《数据结构（C语言版）》严蔚敏 吴伟民 编著； 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define INIT_SIZE 100 ... 阅读全文
摘要：
本文转载自：http://www.xuebuyuan.com/574306.html 如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时m... 阅读全文