1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
你知道的越多，你不知道的越多给岁月以文明，而不是给文明以岁月前言王潇：格局决定了一个人的梦想，梦想反过来决定行为。那格局是什么呢？格局是你能够看见的深度、广度和密度。王潇认为，格局是一本本书搭建起来的，正如她所言：“读书让我知道世界很大，然后才知道推开门去看看这个世界。”之前有一篇文章我写到了几乎是一个技术人从0到1的整个生涯了，其实大家发现根本就没有终点。《程序人生》风雨十年-从大学到技术专家我
分类：
其他好文 时间：
2020-11-12 14:30:42
阅读次数：
18
说明: 简单总结一下深度优先算法和广度优先算法在Unity中最直观和最多见的使用。这里我所举的例子是应用到Unity中3D 人物的全部骨骼关键的遍历，推广开就是能够对全部物体的层级关系进行简单的遍历。。。算法 数据结构中的树的遍历在Unity中最直观的表现就是对某物体的全部子物体的遍历关系。数据结构 ...
分类：
编程语言 时间：
2020-11-07 16:23:59
阅读次数：
28
我是风筝，公众号「古时的风筝」，一个兼具深度与广度的程序员鼓励师，一个本打算写诗却写起了代码的田园码农！ 文章会收录在 JavaNewBee 中，更有 Java 后端知识图谱，从小白到大牛要走的路都在里面。 这个问题可以说是 Java 面试的高频面试题了，有很多面试官都喜欢问这个问题，问题可能是下面 ...
分类：
编程语言 时间：
2020-11-07 15:48:10
阅读次数：
15
思路 方法一：辅助队列保存对应层数 我们可以用广度优先搜索解决这个问题。 我们可以想到最朴素的方法是用一个二元组 (node, level) 来表示状态，它表示某个节点和它所在的层数，每个新进队列的节点的 level 值都是父亲节点的 level 值加一。 最后根据每个点的 level 对点进行分类 ...
分类：
其他好文 时间：
2020-11-01 21:30:46
阅读次数：
22
觉得自己无论在工作还是学习中，总会有一些松懈，没有方法，止步不前。。。还是要不断的认识自己，更新自己的知识库。。尽量能在这一行混的久一点吧。。哈哈。。 最重要的是，自己的职业规划，还有学习计划，还在找到适合自己的学习方式中前行。。。提升自己的自律能力，还有自己的专业知识。。不能轻易放弃。。 准备利用 ...
分类：
其他好文 时间：
2020-10-24 10:07:46
阅读次数：
13
从2016年开始，那会还在蚂蚁中间件团队，慢慢有机会解决一些JVM的问题，后面因为对JVM的热爱，主要是好奇心使然，加入到了阿里JVM团队，开始了面向整个阿里工程师的JVM之路，没想到一发不可收拾，创业了还干了和JVM相关的一些事。 最近特地给小伙伴准备了点小礼物 这次我们就特地给大家准备了一个JV ...
分类：
其他好文 时间：
2020-10-14 20:44:49
阅读次数：
31
new new用构造函数创建实例对象，为实例对象添加this属性和方法。 new在调用过程中实现了以下几个步骤： 创建一个新的对象 链接到原型，将该对象 obj 的原型链指向构造函数的原型 prototype 绑定this，让this变量指向这个新创建的对象 返回新对象 1 function cre ...
分类：
移动开发 时间：
2020-10-12 20:04:55
阅读次数：
32
宽度优先搜索 概念 宽度优先搜索算法（又称广度优先搜索算法）是最简单的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijksta单源最短路径算法和Prim最小生成树算法都采用了与宽度优先搜索类似的思想。 宽度优先搜索的核心思想是：从初始结点开始，应用算符生成第一层结点，检查目标结点是否在 ...
分类：
其他好文 时间：
2020-09-15 20:53:10
阅读次数：
27
二叉树的遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实 ...
分类：
其他好文 时间：
2020-09-09 19:03:13
阅读次数：
33
