DWVictor - 博客园

2019年1月17日

摘要：基本思想建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。算法原理归并操作指的是将两个已经排序的序列合并成一个序列的操作，归并操作步骤如下：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个指针，阅读全文

posted @ 2019-01-17 16:05 DWVictor 阅读(998) 评论(0) 推荐(0)

并查集

摘要：并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这样说可能不是很易懂，来看一道例题：题目链接 poj2524 当今世界上有许多不同的宗教，要了解它们是很困难的。你想知道你阅读全文

posted @ 2019-01-17 15:56 DWVictor 阅读(269) 评论(0) 推荐(0)

Kruskal算法

摘要： Kruskal算法 1.概览 Kruskal算法是一种用来寻找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。阅读全文

posted @ 2019-01-17 15:54 DWVictor 阅读(3572) 评论(0) 推荐(1)

2019年1月16日

Prim算法

摘要： Prim算法 1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼阅读全文

posted @ 2019-01-16 22:12 DWVictor 阅读(1732) 评论(0) 推荐(1)

离散化

摘要：离散化，就是把一些很离散的点给重新分配。举个例子，如果一个坐标轴很长(>1e10)，给你1e4个坐标，询问某一个点，坐标比它小的点有多少。很容易就知道，对于1e4个点，我们不必把他们在坐标轴上的位置都表示出来，因为我们比较有多少比它小的话，只需要知道他们之间的相对大小就可以，而不是绝对大小，这，就阅读全文

posted @ 2019-01-16 22:08 DWVictor 阅读(334) 评论(0) 推荐(0)

~victor~

因为你，我继续前行。

公告