摘要：
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/一，选择题（... 阅读全文