随笔分类 -  Algorithm

摘要：n个元素集合中，第i个顺序统计，即第i小的元素。 中位数，即第n/2小元素 2.1 顺序统计的算法（求第i小元素的算法） 可以用分治法，参考快速排序的方法： 设第i小元素为s divide: A[0...N] 去中枢pivot = A[0] 以pivot为支点，将集合划分为A[0...J], A[J+1...N]，使得前一集合所有元素都小于pivot,后一集合所有元素都大于pivot conque... 阅读全文

摘要：预备知识： ------------------------------------------------------------------------------ 对ACM竞赛的算法大概分了一下类，分成了数学、数据结构和算法三大块。 一 数学(Mathematics) 1 离散数学(Discrete Mathematics) 1.1 图论(Graph Theory) 图的遍历(Graph ... 阅读全文

摘要：面试笔试中经常会问到一些搜索算法，现在总结如下： 搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解 的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。 所有的搜索算法从其最终的算法实现上来看，都可以划分成两个部分──控制结构和产生系统，而所有的算 法的优化和改进主要都是通过修改其控制结构来完成的。现在主要对... 阅读全文