- 博客(11)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历
所谓前中后都是根据根节点的位置来命名的。后序在数学表达式中广泛使用，编写程序来解析后缀法更加容易。这里举一个例子：对于这个图，我们使用中序遍历很容易能找出表达式：4x(7-2)+5如果你想对这棵树进行后序遍历，使用栈来处理表达式会变得更加容易。每遇到一个操作符，就可以从栈中弹出栈顶的两个元素，计算并将结果返回到栈中。
2023-04-19 16:35:14
182
原创 广度优先遍历（BFS）
广度优先遍历可以用于「树」和「图」的问题的遍历；广度优先遍历作用于「无权图」，得到的是「最短路径」。如果题目有让求「最小」「最短」「最少」，可以考虑这个问题是不是可以建立成一个「图形结构」或者「树形结构」，用「广度优先遍历」的思想求得「最小」「最短」「最少」的数值；广度优先遍历作用于图论问题的时候，结点在加入队列以后标记为已经访问，否则会出现结点重复入队的情况。
2023-04-16 17:54:59
504
原创 深入理解ClassLoader
JVM 中预置的 3 种 ClassLoader 只能加载特定目录下的 .class 文件，如果我们想加载其他特殊位置下的 jar 包或类时（比如，我要加载网络或者磁盘上的一个 .class 文件），默认的 ClassLoader 就不能满足我们的需求了，所以需要定义自己的 Classloader 来加载特定目录下的 .class 文件。自定义一个类继承ClassLoader重写findClass方法在findClass中，调用defineClass方法将字节码转换成Class对象，并且返回。
2023-04-13 05:44:44
554
原创 EventBus实现原理
今天就来重新的复习一下EventBus的实现原理EventBus是一个Android开发中常用的事件发布/订阅库，它通过解耦不同组件之间的交互，使得代码更加简洁易读。优点：框架本身简单、简洁。
2023-04-13 05:41:36
250
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人