简介 队列是是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 队列是一种先进先出的线性表,简称FIFO[https://so.csdn.net/so/search...
简介 队列是是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 队列是一种先进先出的线性表,简称FIFO[https://so.csdn.net/so/search...
简介 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。因此可以通过索引(Index)计算出某个元素的地址。 数组特点 索引(即下...
一 题目: 二 思路: 分析下,二叉树的最长路径某个结点的左孩子最大深度加右孩子的最大深度 我们只需要找出每一个节点的 左子树最大深度 + 右子树最大深度 的值,然后不断更新...
数据的输入和输出像水流一样将数据从一个地方流到另一个地方,这个过程称为“流”。 (1)C 和 C++ 的 输入输出策略 输入流的数据来源可能是键盘,也有可能是文件。 在 C ...
前言 二叉树是一种特殊的树结构,应用广泛 下面,我将详细介绍 二叉树的相关知识,希望你们会喜欢。 目录 1. 简介 2. 性质 3. 存储结构 二叉树的存储结构包括:顺序存储...
一 题目: 间复杂度降低到 O(n log(n)) 吗? /*** 未优化的动态优化情况* @author zyh* @date 2021/11/17*/public int...
面试重头戏Map。如果看完有收获记得点个赞! 最近拜读了一些Java Map的相关源码,不得不惊叹于JDK开发者们的鬼斧神工。他山之石可以攻玉,这些巧妙的设计思想非常有借鉴价...
一、前言 ReentrantLock主要利用CAS+AQS队列来实现。它支持公平锁和非公平锁,两者的实现类似。 CAS:Compare and Swap,比较并交换。CAS有...
抽象类 abstract 在继承中,父类(抽象类)定义抽象方法签名(无方法体),且子类必须重写父类的抽象方法即:父类(抽象类)定义了方法规范,子类必须执行父类(抽象类)定义的...