Abandon.ACM

摘要： 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。并查集（Disjoint-set data structure---from wiki）的题目大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数... 阅读全文

摘要： 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。并查集（Disjoint-set data structure---from wiki）的题目大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数... 阅读全文

摘要： ------转自cxlove http://blog.csdn.net/acm_cxlove/article/details/7893769§序章——团队！ACM不是一个人的战斗§上篇——合理分工，演好自己的角色§下篇——队友齐心，其利断金§番外——深呼吸§尾声——信任与成功这个世界上大牛无处不在大牛的形成无非三种：天赋异禀勤奋过人媳妇熬成婆大牛往往神功盖世，知道无数优化算法， coding像吃饭，切题如切菜。§但是大牛也需要队友^_^ 大牛并不等于全能，大牛也有弱点 情绪波动导致发挥失常 长时间编程容易疲劳 ACM需要三人组队 …… 阅读全文

摘要： 在做算法类竞赛的题目的时候，容易想到一个朴素的能保证完全正确的算法，但是会超时。而高效的算法又不能保证完全写对。这时候可以自己写一个朴素的算法、一个数据生成程序和一个文件比较程序进行验证高效算法的正确性。在Windows下，fc命令提供了比较文件的功能，虽然批处理不如Linux下的bash等强大，但也足以写个自动比较的程序了。随机数据的产生------C++ rand()用法： rand()不需要参数，它会返回一个从0到最大随机数的任意整数，最大随机数的大小通常是固定的一个大整数。 这样，如果你要产生0~10的10个整数，可以表达为： int N = rand() % 11; 这样，N的值.. 阅读全文

摘要： 参考文章：1. 《Dancing Links》 by Donald E.Knuth （Knuth老人家以这篇论文公布和诠释了他发明的Dancing_Links）附一个中文版的地址：http://sqybi.com/works/dlxcn/（仅供英语不好的人看。。。有能力的还是看原文比较好~~~）2. 《Dancing Links在搜索中的应用》 by momodi （里面有 momodi 大牛的DLX模板）Dancing LinksDancing Links实质上就是一个能够“优美地”进行恢复删除操作的双向链表。Knuth更多的把它定义为一种技巧而不是新的数据结构。这种技巧便是用 (1)L[. 阅读全文

摘要： 转自：http://www.cnblogs.com/pugang/archive/2012/08/17/2643710.htmlC++学习的方法以及四大名著（荐）转眼间学习和使用C++已经有近10个年头了，开始学习的时候走了不少的弯路，今天有些时间，希望写下这篇文章并且对开始学习C++的朋友有些帮助。当然我首先需要说明的是，这篇文章是根据本人的感受写的，可能不同的人有不同的观点，欢迎讨论。开始学习C++的时候中国的互联网环境还不是很好，信息也比较闭塞，所以自己开始的时候是由Thinking in C++开始的，买了两卷本的英文版，废了好大的一番周折才算看完了，这个过程大约花费了近6个月的时间， 阅读全文

该文被密码保护。 阅读全文

摘要： 算法简介SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。 它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径，可以处理负边。算法流程SPFA对Bellman-Ford算法优化的关键之处在于意识到：只有那些在前一遍松弛中改变了距离估计值的点，才可能引起他们的邻接点的距离估计值的改变。因此，算法大致流程是用一个队列来进行维护，即用一个先进先出的队列来存放被成功松弛的顶点。初始时，源点s入队。当队列不为空时，取出队首顶点， 对它的邻接点进行松弛。如果某个邻接点松弛成功，且该邻接点不在队列中，则将 阅读全文

摘要： 算法简介SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。 它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径，可以处理负边。算法流程SPFA对Bellman-Ford算法优化的关键之处在于意识到... 阅读全文

摘要： 算法简介SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。 它可以在O(kE)的时间复杂度内求出源点到其他所有点的最短路径，可以处理负边。算法流程SPFA对Bellman-Ford算法优化的关键之处在于意识到... 阅读全文