松令

摘要： 排序 众说周知,排序是一种很重要的算法,一组数据的有序性对数据的处理有重要的意义。 排序算法也是多种多样的,从O(n^2) 到O(nlogn)以及O(n+k)甚至寂寞的O(n!) …… 对于冒泡排序,选择排序及其优化,或者说是分治思想,在此不再赘述,这里主要探讨堆排序的思想以及与线段树的关系。 堆排 阅读全文

摘要： 差分约束系统 下列文字摘自百度百科如果一个系统由n个变量和m个约束条件组成，形成m个形如 的不等式，则称其为差分约束系统。亦即，差分约束系统是求解一组关于特殊不等式组的方法。 它和图论的关系 观察上面的这个不等式，我们将它移项，即 对比最短路的三角形不等式: 它们一摸一样。 因此对于这个限制条件，我 阅读全文