![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构初阶
文章平均质量分 95
di-Dora
学海无涯
Keep looking , don't settle.
I walk slowly,but I'll never stop.
展开
-
关于算法的时间复杂度(度量算法执行时间的两种方法、渐进时间复杂度、时间复杂度的几个性质、渐进估算、常见的渐进时间复杂度排序)
关于算法的时间复杂度(度量算法执行时间的两种方法、渐进时间复杂度、时间复杂度的几个性质、渐进估算、常见的渐进时间复杂度排序)原创 2023-09-08 19:23:08 · 1576 阅读 · 0 评论 -
初阶数据结构(10)(搜索树、搜索、Map 、Set 、哈希表、OJ—只出现一次的数字;存在重复元素;复制带随机指针的链表;宝石与石头;坏键盘打字;前K个高频单词、二叉搜索树与双向链表)
搜索树【概念、查找、插入、删除、性能、和 java 类集的关系】、搜索【概念、模型】、Map 的使用【Map.Entry、常用方法、TreeMap使用案例】、Set 的说明【常见方法、TreeSet使用案例】、哈希表【概念、冲突概念、冲突避免(哈希函数设计、负载因子调节)、冲突解决(闭散列、哈希桶)、冲突严重时解决办法、实现、性能、和 Java 类集的关系、源码解析】、OJ练习【只出现一次的数字;存在重复元素;复制带随机指针的链表;宝石与石头;坏键盘打字;前K个高频单词、二叉搜索树与双向链表】原创 2023-07-25 02:38:40 · 277 阅读 · 0 评论 -
初阶数据结构(11)(字符串常量池【创建对象的思考、字符串常量值(StringTable)、再谈String对象创建】、泛型进阶:通配符【通配符解决什么问题、通配符上界、通配符下界】)
字符串常量池:创建对象的思考、字符串常量值(StringTable)、再谈String对象创建【1.直接使用字符串常量进行赋值;2、通过new创建String类对象;3、intern方法】。泛型进阶:什么是泛型、引出泛型、语法、泛型类的使用、通配符【通配符解决什么问题、通配符上界、通配符下界】)原创 2023-07-25 05:10:06 · 112 阅读 · 0 评论 -
初阶数据结构(9)(排序的概念、常见的排序算法【直接插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序和归并排序】、排序算法复杂度及稳定性分析、其他比较排序【计数排序、基数排序、桶排序】)
初阶数据结构(9)(排序的概念、常见的排序算法【直接插入排序,希尔排序,选择排序,堆排序,冒泡排序,快速排序和归并排序】、排序算法复杂度及稳定性分析、其他比较排序【计数排序、基数排序、桶排序】)原创 2023-07-18 22:14:49 · 126 阅读 · 0 评论 -
初阶数据结构(8)(优先级队列的模拟实现:堆的概念、性质、存储、创建——向下和向上调整、插入与删除、PriorityQueue常用接口介绍、构造、常见方法、扩容、top-K问题、堆的排序、对象的比较)
初阶数据结构(8)(优先级队列的模拟实现:堆的概念、性质、存储方式、堆的创建【向下调整、向上调整】、堆的插入与删除、PriorityQueue常用接口介绍和特性、构造方法、常见方法、扩容方式、top-K问题、堆的排序、java对象的比较【元素的比较、基本类型的比较、对象比较的问题、对象的比较、覆写基类的equals、基于Comparble接口类的比较、基于比较器比较、三种方式对比、集合框架中PriorityQueue的比较方式)】原创 2023-07-13 22:16:56 · 223 阅读 · 0 评论 -
二叉树相关OJ练习题(1、锯齿形层序遍历 2、二叉搜索子树的最大键值和 3、验证二叉树 4、剑指 Offer II 047. 二叉树剪枝)
二叉树相关OJ练习题(1、锯齿形层序遍历 2、二叉搜索子树的最大键值和 3、验证二叉树 4、剑指 Offer II 047.二叉树剪枝)原创 2023-06-16 14:12:11 · 696 阅读 · 1 评论 -
初阶数据结构(7)(树形结构的概念和相关重要定义、树的表示形式、树的应用、二叉树【两种特殊的二叉树、性质、存储、遍历、基本操作、二叉树相关的 OJ 题】)
树形结构的概念和一些重要定义、树的表示形式、树的应用、二叉树(两种特殊的二叉树、二叉树的性质、存储、遍历【前中后序遍历、层序遍历】、基本操作、二叉树相关的OJ 题:检查两颗树是否相同、判断子树、翻转二叉树、判断平衡二叉树、对称二叉树、二叉树的构建及遍历、二叉树的分层遍历、找到两个指定节点的最近公共祖先、根据一棵树的前序遍历与中序遍历构造二叉树、根据一棵树的中序遍历与后序遍历构造二叉树、二叉树创建字符串、二叉树前序非递归遍历实现、二叉树中序非递归遍历实现、二叉树后序非递归遍历实现)原创 2023-06-04 13:51:08 · 482 阅读 · 0 评论 -
初阶数据结构(6)(队列的概念、常用的队列方法、队列模拟实现【用双向链表实现、用数组实现】、双端队列 (Deque)、OJ练习【用队列实现栈、用栈实现队列】)
初阶数据结构(6)(队列的概念、常用的队列方法、队列模拟实现【用双向链表实现、用数组实现】、双端队列 (Deque)、OJ练习【用队列实现栈、用栈实现队列】)原创 2023-05-27 16:08:01 · 1020 阅读 · 0 评论 -
初阶数据结构(5)(栈的概念、栈的模拟实现、栈的应用及练习【改变元素序列 、 将递归转化为循环、括号匹配、逆波兰表达式求值、出栈入栈次序匹配、最小栈、点击消除】、链栈和顺序栈、虚拟机栈、栈帧的区别)
初阶数据结构(5)(栈的概念、栈的模拟实现、栈的应用及练习【改变元素的序列 、 将递归转化为循环、括号匹配、逆波兰表达式求值、出栈入栈次序匹配、最小栈、点击消除】、链栈和顺序栈栈、虚拟机栈、栈帧的区别)原创 2023-05-27 09:55:18 · 222 阅读 · 0 评论 -
数据结构初阶(4)(OJ练习【判断链表中是否有环、返回链表入口点、删除链表中的所有重复出现的元素】、双向链表LinkedList【注意事项、构造方法、常用方法、模拟实现、遍历方法、顺序表和链表的区别)
数据结构初阶(4)(OJ练习【判断链表中是否有环、返回链表入口点、删除链表中的所有重复出现的元素】、双向链表LinkedList【注意事项、构造方法、常用方法、模拟实现、遍历方法、顺序表和链表的区别)原创 2023-05-22 22:59:38 · 137 阅读 · 0 评论 -
数据结构初阶(3)(链表:链表的基本概念、链表的类型、单向不带头非循环链表的实现、链表的相关OJ练习、链表的优缺点 )
数据结构初阶(3)(链表:链表的基本概念、链表的类型、单向不带头非循环链表的实现、链表的相关OJ练习、链表的优缺点 )原创 2023-05-20 12:09:49 · 634 阅读 · 0 评论 -
和数组处理有关的一些OJ题;ArrayList 实现简单的洗牌算法(JAVA)(ArrayList)
和数组处理有关的一些OJ题(JAVA)(ArrayList)原创 2023-05-18 17:38:53 · 710 阅读 · 0 评论 -
数据结构初阶(2)(ArrayList简介、ArrayList()的构造方法、ArrayList的扩容、方法和三种遍历方法、ArrayList实现杨辉三角、ArrayList 的优缺点)
数据结构初阶(2)(ArrayList简介、ArrayList()的构造方法、ArrayList的扩容、方法和三种遍历方法、ArrayList实现杨辉三角、ArrayList 的优缺点)原创 2023-05-18 09:43:04 · 557 阅读 · 0 评论 -
基于数组实现的顺序表(SeqList)
顺序表介绍;基于数组实现的顺序表(SeqList);自我实现顺序表(SeqList)原创 2023-05-17 22:28:18 · 858 阅读 · 0 评论 -
数据结构初阶(1)(一些学习数据结构所需掌握的先导知识:数据结构的基本封装、包装类、装箱与拆箱、泛型【泛型的编译——擦除机制、泛型的上界、可类型推导的和不可类型推导的泛型方法、裸类型】、List简介)
数据结构初阶(1)(一些学习数据结构所需掌握的先导知识:数据结构的基本封装、包装类、装箱与拆箱、泛型【泛型的编译——擦除机制、泛型的上界、可类型推导的和不可类型推导的泛型方法、裸类型】、List简介)原创 2023-05-13 22:12:05 · 432 阅读 · 0 评论