摘要：原文看这 参考大话数据结构这本书对快速排序的讲解，本文作一个梳理，并在最后给出快排的C实现代码。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便 阅读全文

摘要：Dijkstra算法（迪杰斯特拉算法） 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959年提出的，是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。 迪杰斯特拉算法的主要特点是以起始点为中心向外层层扩展（广度优先搜索思想），直到扩展到终点为止。 阅读全文

摘要：看原文点这儿 树剖学习笔记 考完大联盟了~~~~~~ 放四天假了~~~~~~ 回来学（fu）习（bai）啦~~~~~~ #树剖 ##说句闲话 其实就是预处理+线段树 目的：把树拆成链再用线段树处理（其实还是一种暴力，只是有点优化） 为什么不直接拆成从根节点到每一个叶子结点的链？ 假如更改一个节点（有 阅读全文

摘要：查原文看这 转的一个超级有意思，好懂的并查集解释， 膜拜大神~~ 故事读完，并查集就会了~~~~~ 江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友 阅读全文