算法
小满锅lock
微信公众号 小满锅
展开
-
算法基础-十大排序算法及其优化(文末有抽奖福利哦)
算法基础-十大排序算法及其优化算法基础-十大排序算法及其优化[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Kw1LA5Q4-1607527572080)(/uploads/upload_a0c557489af8d3a0355d51f4e5542e9c.png)]冒泡排序动图演示[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cwEmwSUV-1607527572082)(/uploads/upload_684311d14d127a8原创 2020-12-09 23:29:09 · 248 阅读 · 0 评论 -
排序算法-归并排序及其优化
普通版本public class MergeSortTopDown extends BaseSort{ private static Comparable[] backarray; //自顶向下递归归并排序 public static <K extends Comparable<K>> void sortTopDown(K[] elems) { backar...原创 2020-04-04 22:59:25 · 130 阅读 · 0 评论 -
排序算法——堆排序
package Sortpre;import ByteDance.sort;public class HeapSort extends BaseSort{ public static void main(String[] args) { Integer[] aIntegers= RandomArray.getRandomBoxedIntArray(0,1000,50); sor...原创 2020-03-31 22:20:16 · 131 阅读 · 2 评论 -
排序算法汇总
从今天开始就把十大经典排序算法好好理一理原创 2020-03-30 20:40:58 · 77 阅读 · 0 评论 -
排序算法-BubbleSort及其优化
package Sortpre;import ByteDance.sort;public class Bubble_Sort extends BaseSort { public static void main(String[] args) { } /** 普通sort*/ public static <K extends Comparable<K>&g...原创 2020-03-30 20:40:20 · 153 阅读 · 0 评论 -
给定一个序列,输出无重复,且按字典序的全排列——字典序算法
题目描述题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。重排序从右到左找到正序对从右到左找到第一个比正序对第一个元素大的元素交换那两个元素然后将正序对第一个元素...原创 2020-03-27 12:31:33 · 1231 阅读 · 0 评论 -
并查集去解决按公因数计算最大组件大小
首先看看什么叫并查集。并查集的基本操作就是查找是否同一个集合,还有合并操作。可以基于Find版本:用数组去保存集合类型可以基于Union版本:用数组去保存父节点的索引。Find版本public static class UnionFind1{ //保存自己属于哪个集合 private int[] array; //构造方法 public UnionFind1(int si...原创 2020-02-24 14:24:12 · 687 阅读 · 0 评论 -
二路归并排序和多路归并排序
啥也先不说,先上图,上图最好理解其实归并排序挺好理解的,也挺好实现的。其实也挺像我们的平常分工合作的。就像一样事情分成几份,由不同的人去做。再合并起来,采用了分治的思想。对于一个数列,也同是如此。我们只需要不断地对着中点切分就可以了。就这样类似的下去,针对每一个每次分割的取键合并总共可以分两个过程,一个cut,一个mergecut:对...原创 2019-10-03 12:58:01 · 7182 阅读 · 1 评论