分类
共
11
个dd大牛的《背包九讲》
背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题.......
2020-08-27
517
理解选择排序的不稳定性
在一趟选择，如果当前元素比一个元素小，而该小的元素又出现在一个和当前元素相等 的元素后面，那么交换后稳定性就被破坏了。......
并查集详解（超级简单有趣~~就学会了）
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。初始化：把每个点所在集合初始化为其自身。通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。查找：查找元素所在的集合，即根节点。合并：将两个元素所在的集合合并为一个集合。通常来说，合并之前，应先判断两个元素是否属于同一集......
并查集(Java版)
并查集 Union Find，对于一组数据，主要支持两个动作：union(p,q)，find(p)。用来回答一个问题：isConnected(p,q)......
堆排序（Java版）
堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。......
归并排序（Java版）
归并排序是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。......
快速排序（Java版）
快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中左边部分记录的数据均比右边部分的数据小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。......