JavaBear

对于二叉树的三种遍历方式，无论是简单的递归写法，还是迭代写法，都是在面试中容易被考到的，所以这篇文章就把这个常考知识点给解释清楚。 前序遍历的关键在于：先遍历根节点，再遍历左子树，再遍历右子树。 要把递归写法改成迭代写法，需要用到的一个很重要的数据结构：栈，用它来保存我们上一个…

更多内容欢迎关注我的公众号ACJavaBear，一起学习Java。 牛牛在各个平台被各种传奇游戏的广告轰炸，所以他决定去玩一玩这类的游戏。这类游戏挂机就可以升级，所以牛牛每天都能变强。在第i天里，牛牛能杀死防御力小于等于i的怪物。但由于牛牛还要刷题，所以牛牛每天最多杀一只怪物。…

牛牛最近很喜欢掷硬币，由于他今天很无聊，所以他在家掷了n次硬币，如果这n次硬币全部朝上或者全部朝下牛牛就很开心，请问牛牛开心的概率是多少。（每次掷硬币朝上的概率与朝下的概率相同） 对于每个n，返回一个严格四舍五入保留两位小数的字符串。 比如概率为0.372的话，返回字符串"0.…

$Trie$ 树，又叫前缀树，也叫字典树，用于统计和保存大量的字符串。 它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较。 简而言之，$Trie$ 树是用来存储和查找字符串的一个集合。 2. $Trie$ 树的结构 3. 如何用代码编写一棵 $Tr…

Set存储无序，不可重复的元素。 无序性：存储元素的顺序并不是按数组的索引顺序添加，而是根据哈希值来决定。 HashSet底层是 数组 + 链表，数组的初始大小为16。HashSet线程不安全。 如果此位置上没有其他元素，则元素a添加成功。 如果此位置上有其他元素b(或以链表形…

牛牛是个非常热心的人，所以他有很多的朋友。这一天牛牛跟他的n个朋友一起出去玩，在出门前牛牛的妈妈给了牛牛k块糖果，牛牛决定把这些糖果的一部分分享给他的朋友们。由于牛牛非常热心，所以他希望他的每一个朋友分到的糖果数量都比牛牛要多（严格意义的多，不能相等）。牛牛想知道他最多能吃到多…

以码云上的 $RuoYi$ 项目为例。 (1) 阅读 $README.md$ 文件，这里一般是对项目的一些介绍，比如用到了哪些技术栈，对应的版本，有哪些功能，线上演示网址等等。 (2) 简单浏览项目的代码封包结构 ，得到基本的信息。比如这是一个 $Maven$ 项目还是一个 $…

赋的值就是变量值。 赋的值是地址值。 有同学可能会对第二个有疑问，这里我来画个简陋的内存解析来帮助理解一下。 首先要明确，这个是主要体现在方法的调用上，也就是针对于方法中的形参与传递给它的实参而言。 可以看出，$swap$ 交换的仅仅只是它自己方法体内的参数，而不是$x$ 和 …

$SpringBoot$ 支持以下两类配置文件。 在创建一个 $SpringBoot$ 工程时，默认在 $resources$ 目录下有一个 $application.properties$ 文件，这个文件就是 $SpringBoot$ 自带的配置文件。但配置文件的位置并不是固…