数据结构
小满锅lock
微信公众号 小满锅
展开
-
给定一个序列,输出无重复,且按字典序的全排列——字典序算法
题目描述题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串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 · 685 阅读 · 0 评论 -
手撕红黑树RedBlackTree Right?带动画的哦
首先这篇博客花了一点时间才总结出来,肯定还有错误,希望各位读者能够小心翼翼的看。尽量理解吧,因为我自己水平也很菜哈哈。首先红黑树是一个二叉查找树,就是加了各种限制,让他成为了一种自平衡的二叉树。首先来看看它的五大特性,这也是我们必须要牢记的,后面多次提到,但我还是会多次重复。GO????黑????GO树的节点要么是红色的,要么就是黑色的(这是废话,不然怎么叫红黑树)树的根节点一定是黑色的...原创 2020-02-20 15:11:40 · 26980 阅读 · 0 评论 -
HashMap,LinkedHashSet你们怎么回事
fasfds原创 2020-02-19 15:44:56 · 110 阅读 · 0 评论 -
数组列表
说到数组列表,不得不与之前的数组挂钩了。首先小便带大家温习一下数组。回顾回顾数组数组,我个人理解他为一种静态的存储结构,创建它也比较简单,比如,datatype[] arrayname这是定义一个数组变量,然后声明一下它即可,arrayname=new datatype[size],这里的datatype是数据类型,arrayname是数组的名字,这是简单的数组定义,也可以把size去掉,直接...原创 2018-11-23 17:25:10 · 2237 阅读 · 0 评论 -
链表
之前秋招参加了几家公司的面试,大多问到了基础,数据结构基本都问到了,想了想还是好好复习一下数据结构,现在就从链表开始吧。链表毋庸置疑,和顺序表是两大基础了,之前在知乎也写过顺序表的博客,以后搬过来。先看看顺序表结构,顺序表无非就是像数组一样,可以通过下标去访问元素,但是可以设计成比数组更灵活的东西,你可以设计成不断往里面添加元素。还有一些基本操作了,增删改查,但是有些人发现,顺序表去增删改查真...原创 2018-11-28 21:48:03 · 152 阅读 · 0 评论