JavaBear

对于二叉树的三种遍历方式，无论是简单的递归写法，还是迭代写法，都是在面试中容易被考到的，所以这篇文章就把这个常考知识点给解释清楚。 前序遍历的关键在于：先遍历根节点，再遍历...

牛牛最近很喜欢掷硬币，由于他今天很无聊，所以他在家掷了n次硬币，如果这n次硬币全部朝上或者全部朝下牛牛就很开心，请问牛牛开心的概率是多少。（每次掷硬币朝上的概率与朝下的概率...

更多内容欢迎关注我的公众号ACJavaBear，一起学习Java。 牛牛在各个平台被各种传奇游戏的广告轰炸，所以他决定去玩一玩这类的游戏。这类游戏挂机就可以升级，所以牛牛每...

$Trie$ 树，又叫前缀树，也叫字典树，用于统计和保存大量的字符串。 它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较。 简而言之，$Tri...

牛牛是个非常热心的人，所以他有很多的朋友。这一天牛牛跟他的n个朋友一起出去玩，在出门前牛牛的妈妈给了牛牛k块糖果，牛牛决定把这些糖果的一部分分享给他的朋友们。由于牛牛非常热...

Set存储无序，不可重复的元素。 无序性：存储元素的顺序并不是按数组的索引顺序添加，而是根据哈希值来决定。 HashSet底层是 数组 + 链表，数组的初始大小为16。Ha...

以码云上的 $RuoYi$ 项目为例。 (1) 阅读 $README.md$ 文件，这里一般是对项目的一些介绍，比如用到了哪些技术栈，对应的版本，有哪些功能，线上演示网址等...

赋的值就是变量值。 赋的值是地址值。 有同学可能会对第二个有疑问，这里我来画个简陋的内存解析来帮助理解一下。 首先要明确，这个是主要体现在方法的调用上，也就是针对于方法中的...

$SpringBoot$ 支持以下两类配置文件。 在创建一个 $SpringBoot$ 工程时，默认在 $resources$ 目录下有一个 $application.pr...

并查集是一种树型的数据结构，用于处理一些不交集的合并及查询问题。它可以支持两种操作 两种操作的时间复杂度近乎$O(1)$。 并查集是一种树形结构，换句话说，就是每个集合用一...

即假设有一数列${ a_n}$ ，那么前缀和就可以理解为 $a_1 + a_2 + a_3 + ... + a_i$。而前缀和数组即为存储以$a_1$为起点，$a_i$为终...

(1) 确定分界点，把数组分成两部分。 一般我会选用数组中间那个数作为分界点，这样后面的写法也固定了，不容易遇到边界问题。 方法：利用双指针的移动，左指针在左边大于分界点的...