![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
一些java代码实现的数据结构和算法的基本介绍
outlier--
最后我才知道,原来让我失去理智的东西叫病毒
展开
-
十进制转化为任意进制
【代码】十进制转化为任意进制。原创 2022-12-09 18:16:04 · 154 阅读 · 0 评论 -
Quick sort
【代码】Quick sort。原创 2022-11-16 09:44:07 · 89 阅读 · 0 评论 -
动态规划:数塔问题变种(二维dp两种写法)
经典数塔问题是上一层到下一层的左或者右,这里是右或下不难看出最大值为13。原创 2022-10-28 10:26:36 · 592 阅读 · 1 评论 -
将数组元素按频次从高到低,频次不同时数字从小到大排序
如果使用数组统计频次排序后顺序乱了,只能用hashmap。使用comparator进行自定义排序。原创 2022-09-20 14:25:27 · 122 阅读 · 0 评论 -
dfs递归+回溯调用顺序(决策树)(重点体会回溯)
111执行完会到递归最后执行的先执行撤销选择,再执行for里面第二层循环。原创 2022-09-14 00:59:44 · 203 阅读 · 0 评论 -
dfs递归+回溯调用顺序(网格状)(回溯未撤销选择)
第一行进入递归后,这个栈下面最后回溯。递归到底执行到底情况的第二个递归。这里说明一下dfs调用栈顺序。原创 2022-09-14 00:29:09 · 193 阅读 · 0 评论 -
O(1)时间复杂度实现LRU键值对插入删除
【代码】O(1)时间复杂度实现LRU键值对插入删除。原创 2022-08-30 16:57:12 · 179 阅读 · 0 评论 -
堆排序(大根堆)
堆排序原创 2022-08-09 17:41:43 · 138 阅读 · 0 评论 -
Java判断2个List集合是否相等(不考虑元素的顺序)
如果两个列表以相同的顺序包含相同的元素,则它们是相等的。 因此,我们不能仅仅使用 equals 方法,因为我们想做与顺序无关的比较。传入长度相等的list判断 public static boolean listIsEquals(List l1,List l2){ Object[] obj1=l1.toArray(); Object[] obj2=l2.toArray(); char[] nums1=new char[obj1.length];.原创 2022-05-22 20:55:45 · 4139 阅读 · 0 评论 -
单链表(刷题集)
目录21.合并两个有序链表141.环形链表876.链表的中间结点19.删除链表倒数第N个结点160.相交链表反转链表234.回文链表21.合并两个有序链表141.环形链表876.链表的中间结点19.删除链表倒数第N个结点160.相交链表反转链表234.回文链表...原创 2022-03-03 13:38:34 · 234 阅读 · 0 评论 -
前缀和数组
目录560. 和为 K 的子数组303. 区域和检索 - 数组不可变303. 区域和检索 - 数组不可变原创 2022-03-03 13:26:48 · 71 阅读 · 0 评论 -
并查集的实现
package DataStructure.tree;//并查集public class UF_Tree { private int[] eleAndGroup; private int count; public UF_Tree(int N){ this.count=N; this.eleAndGroup=new int[N]; for(int i=0;i<eleAndGroup.length;i++){ .原创 2022-02-12 16:42:55 · 334 阅读 · 0 评论 -
红黑树的实现
package DataStructure.tree;public class RedBlackTree<Key extends Comparable<Key>,Value>{ private Node root; private int N; private static final boolean Red=true; private static final boolean Black=false; private class Nod.原创 2022-02-10 21:42:19 · 460 阅读 · 0 评论 -
用大顶堆实现最大优先队列
目录最大优先队列的实现测试类及结果最大优先队列的实现package DataStructure.priority;//最大优先队列//用大顶堆去实现public class MaxPriorityQueue<T extends Comparable<T>> { private T[] items; private int N; public MaxPriorityQueue(int capacity){ this.i..原创 2022-02-06 18:31:16 · 651 阅读 · 0 评论 -
中序遍历二叉排序树
二叉排序树(Binary Sort Tree)或者是一颗空树;或者是具有如下性质的二叉树:(1) 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2) 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3) 它的左、右子树又分别为二叉排序树。按给定数组构建一颗二叉排序树 这里arr={7,3,10,12,5,1,9};最后中序遍历返回package DataStructure.tree;//中序遍历二叉排序树//二叉排序树用这个...原创 2022-01-05 21:47:25 · 1330 阅读 · 0 评论 -
递归调用基本原理
目录递归三要素1.求n的阶乘2.斐波那契数列理解递归对我们学习二叉树的遍历以及回溯的一些思想以及算法是很有必要的递归三要素1.明确递归方法实现功能2.递归结束条件3.方法等价关系式,提取其中的重复逻辑, 转化为规模更小的子问题,进入下一次递归,逼近递归结束条件我们用这个三个条件看两个例子1.求n的阶乘package CsdnExample;import java.util.ArrayList;import java.util.List;public c原创 2022-01-03 14:44:49 · 616 阅读 · 0 评论