![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
怎样让大排不硬
一条菜狗
展开
-
七大排序之快速排序
本问主要讲解了快速排序算法,包括二路快排和三路快排。原创 2022-08-31 22:47:51 · 338 阅读 · 1 评论 -
七大排序之归并排序
本文介绍了七大排序中的归并排序,包括归并排序的思路、代码和相关习题。原创 2022-08-29 11:29:09 · 285 阅读 · 0 评论 -
七大排序之选择排序
本问介绍了选择排序和堆排序。原创 2022-08-26 11:43:47 · 237 阅读 · 0 评论 -
七大排序之插入排序
本文介绍了插入排序和希尔排序,插入排序包括直接插入排序和折半插入排序,而希尔排序就是利用插入排序来完成排序的,所以它也算是一种插入排序。原创 2022-08-24 18:00:27 · 252 阅读 · 0 评论 -
Java反射机制
Reflection(反射)是Java程序开发语言的特征之一,它允许运行中的Java程序对自身进行检查,或者说“自省”,下面就让我们一起来学习Java反射!!!原创 2022-04-11 11:09:52 · 144 阅读 · 0 评论 -
什么是泛型?
泛型:就是指在类定义时不会设置类中的属性或方法参数的具体类型,而是在类使用时(创建对象)再进行类型的定义。会在编译期检查类型是否错误。原创 2022-02-06 15:35:15 · 34303 阅读 · 5 评论 -
二叉树的学习——进阶面试题篇
最近一直在学习数据结构,学习的过程中不禁感叹编程真是一件有趣的事情,学完二叉树之后,彻底拜倒在递归的石榴裙下,脑子里只剩下一句话——多么神奇的递归啊!尤其是在写各种面试题时,这里就记录一下和二叉树有关的面试题吧!原创 2022-03-22 16:43:44 · 790 阅读 · 1 评论 -
二叉树的学习——基础面试题篇
最近一直在学习数据结构,学习的过程中不禁感叹编程真是一个神奇的东西,当我学习完二叉树后,彻底拜倒在递归的石榴裙下,脑子里只剩下一句话——多么神奇的递归啊!尤其是在写各种面试题时,这里就记录一下和二叉树有关的面试题吧!原创 2022-03-10 19:57:44 · 384 阅读 · 2 评论 -
二叉树的学习——遍历篇
本文介绍了二叉树的前序遍历、中序遍历、后序遍历以及层序遍历。原创 2022-03-09 17:15:47 · 786 阅读 · 1 评论 -
堆的几种应用
一、优先级队列优先级队列:底层基于堆的队列,可以按照元素间优先级的大小动态顺序出队。基于最大堆的优先级队列:import queue.Queue;/** * 基于最大堆的优先级队列实现,值越大优先级越高 * 队首元素就是优先级最大的元素 */public class PriorityQueue implements Queue<Integer> { private MaxHeap heap; public PriorityQueue(){ ..原创 2022-03-09 09:34:11 · 645 阅读 · 0 评论 -
堆的基本操作
目录一、堆(heap)1.1 基本概念二、堆的基本操作2.1 向最大堆中添加一个元素2.2 取出堆中最大元素2.3 堆化(heapify)三、源代码一、堆(heap)1.1 基本概念堆:堆在逻辑上就是一颗完全二叉树,物理上是保存在数组中。特点:最大堆/大根堆:堆中根节点的值大于等于子树中的节点值。 最小堆/小根堆:堆中根节点的值小于等于子树中的节点值。 在最大堆中,只能保证当前根节点大于等于子树的所有节点,但是节点的大小关系和所处的层次无关。 堆的基原创 2022-03-07 16:04:52 · 1127 阅读 · 0 评论 -
栈和队列习题整理
一、括号匹配问题题目描述如下:解题思路:使用栈来解决,扫描字符串,当碰到左括号时直接入栈,当扫描到右括号时,弹出栈顶元素查看是否匹配,不匹配直接false,否者重复上述流程。两个边界问题:扫描完字符串,栈不为空时,说明左括号多了,没有相匹配的右括号,直接false。 扫描到第一个右括号时,发现栈为空,说明右括号是该字符串的第一个字符,没有相匹配的左括号,直接false。代码如下:public class Num20 { public boolean isValid...原创 2022-02-19 16:46:58 · 676 阅读 · 0 评论