摘要：高精度运算 C++ （加减乘除） 例：ZOJ2001 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1001 The Antique Comedians of Malidinesia prefer comedies to tra 阅读全文

摘要：一、最小生成树MST 1.Kruskal算法 按照边的权值由小到大排序查看一遍，如果该边的两顶点不在同一连通分量里，则加入最小生成树中，可用并查集高效的判断两点是否在同一连通分量中； 例：hdu1863畅通工程 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都 阅读全文

摘要：一、插入排序 直接插入排序：依次将待排序序列中的每一个记录插入到已排好序的序列中，直到全部记录都排好序；（折半插入排序）O(n^2) 希尔排序：先将整个待排序记录序列分割成若干个子序列，在子序列内分别进行直接插入排序，待整个序列基本有序时，再对全体记录进行一次直接插入排序；O(nlog2n)-O(n 阅读全文

摘要：搜索 在解空间中寻找目标状态 通过不停的试探去寻找解的一种算法。与其说是一种算法，不如说是一种方法。基础的方法有暴力的搜索法，深搜，广搜三种。更高级的有IDDFS,DBFS,A*,IDA*等等。利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题解的一种方法。 一、深度 阅读全文