数据结构与算法
文章平均质量分 61
星夜孤帆
人之有吾,当应披荆棘,斩鬼熊,成就一番大事
展开
-
两数之和
一、LeetCode之两数之和public class TwoSum { /** * 通过双重循环遍历数组中所有元素的两两组合 * 当出现符合的和时返回两个元素的下标 * @param nums * @param target * @return */ public static int[] twoSum1(int[] nums, int target) { for (int i = 0; i < n.原创 2021-04-17 14:13:50 · 207 阅读 · 0 评论 -
红黑树
一、红黑树分析二、HashMap视频教程原创 2021-04-10 23:24:54 · 220 阅读 · 1 评论 -
树
一、二叉查找树二叉查找树又称为二叉搜索树,或是BST二叉查找树左节点小于根节点,右节点大于根节点;二叉查找树比普通树查找更快,查找、插入、删除的时间复杂度为O(logN);二叉查找树有一种极端的情况,就是会变成一种线性链表似的结构。此时时间复杂度就变成了O(N),为了解决这种情况,出现了平衡二叉树。二、平衡二叉树平衡二叉树,又称为AVL树左节点小于根节点,右节点大于根节点;左子树和右子树的高度差不得超过1,这样保证了它不会成为线性的;链表AVL树的查找稳定,查找、插入、删原创 2021-04-11 10:48:33 · 213 阅读 · 0 评论 -
数据结构-树
1.已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是什么?cedba解释1:推导如下: 1、从后序可知树根为C,因为最后的节点是树根。 2、从中序的规则可知树根在中间,树根的左边是左孩子,右边是右孩子。很明显树根C是没有右孩子,只有左孩子DEBA。 中序遍历:DEBA 后序遍历:DABE 推出E是左子树的根结点,并且存在左子树D,右子树BA,因为从中序遍历可...原创 2019-05-16 11:29:58 · 931 阅读 · 0 评论 -
数据结构与算法(3)-链表
package ch04;/** * 链表,相当于火车 * @author Administrator * */public class LinkList { //头结点 private Node first; public LinkList(){ first = null; } /* * 插入一个结点,在头结点后进行插入 */ public void ins...原创 2018-08-16 00:04:58 · 162 阅读 · 0 评论 -
数据结构与算法(3)-栈与队列
栈package ch03;/** * 栈,先进后出,后进先出 * @author Administrator * */public class MyStack { //底层实现是一个数组 private long[] arr; //top栈顶 private int top; /* * 默认的构造方法 */ public MyStack(){ arr =...原创 2018-08-15 22:26:45 · 247 阅读 · 0 评论 -
数据结构与算法(2)-简单排序
一,冒泡排序package ch02;/** * 冒泡排序 * @author Administrator * */public class BubbleSort { public static void sort(long[] arr){ long tmp = 0; for(int i=0;i<arr.length-1;i++){ for(int j=ar...原创 2018-08-15 18:30:09 · 203 阅读 · 2 评论 -
数据结构与算法(1)-数组的增删改查
数组的增删改查public class MyArray { private long[] arr; //表示有效数据的长度 private int elements; public MyArray(){ arr = new long[50]; } public MyArray(int maxsize){ arr = new long[maxsize]; } /**...原创 2018-08-15 16:12:16 · 955 阅读 · 0 评论