深度优先遍历(Depth First Search): 自顶点起, 往下一个邻近点走,一直走,走不动了,退回一部。这样反复; /*深度优先遍历三种方式*/ let deepTraversal1 = (node, nodeList = []) => { if (node !== null) { nod ...
分类:
其他好文 时间:
2020-02-07 22:23:41
阅读次数:
68
判断列车是否能以特定顺序离开车站,车厢最多1000辆。
可以将铁轨重叠部分看作一个栈... ...
分类:
其他好文 时间:
2020-02-07 19:02:20
阅读次数:
83
思考:在C++中是否能够将泛型的思想应用于类? 类模板 一些类主要用于存储和组织数据元素 类中数据组织的方式和数据元素的具体类型无关 如:数组类,链表类,Stack类,Queue类,等 C++中将模板的思想应用于类,使得类的实现不关注数据元素的具体类型,而只关注类所需要实现的功能。 C++中的类模板 ...
分类:
其他好文 时间:
2020-02-07 17:12:12
阅读次数:
124
Java的集合中都说ArrayList 非同步、LinkedList 非同步、Vector 同步 、Stack 同步,线程安不安全,那么这里所说的同步,和线程安全是什么呢? 在这里的非同步指的是,当使用线程和web的时候,对于这个集合对象进行操作,那么不同的线程,和不同的web客户端所获取的这个集合 ...
分类:
其他好文 时间:
2020-02-07 14:47:48
阅读次数:
61
使用栈 class Solution: def lengthLongestPath(self, input: str) -> int: input = input + '\n' # add trailing dummy \n stack = [] level = 1 current = '' res ...
分类:
其他好文 时间:
2020-02-07 01:38:00
阅读次数:
85
今天学习内容:安卓活动生命周期以及数据存储 Android是使用任务(Task)来管理活动的,一个任务就是一组存放在栈里的活动的集合, 这个栈也被称作返回栈(Back Stack)。栈是一种后进先出的数据结构,在默认情况下,每当我 们启动了一个新的活动,它会在返回栈中入栈,并处于栈顶的位置。而每当我 ...
分类:
其他好文 时间:
2020-02-07 01:22:46
阅读次数:
72
jvm区域总体分两类,heap区和非heap区。heap区又分: Eden Space(伊甸园)、Survivor Space(幸存者区)、Tenured Gen(老年代-养老区)。 非heap区又分:Code Cache(代码缓存区)、Perm Gen(永久代)、Jvm Stack(java虚拟机 ...
分类:
其他好文 时间:
2020-02-06 22:58:40
阅读次数:
69
这里先说两个概念:1、堆(heap)2、栈(stack)堆 是堆内存的简称。栈 是栈内存的简称。说到堆栈,我们讲的就是内存的使用和分配了,没有寄存器的事,也没有硬盘的事。各种语言在处理堆栈的原理上都大同小异。堆是动态分配内存,内存大小不一,也不会自动释放。栈是自动分配相对固定大小的内存空间,并由系统 ...
分类:
Web程序 时间:
2020-02-06 19:51:16
阅读次数:
95
To jump between words and start/end of lines in iTerm2 follow these steps: iTerm2 -> Preferences (? + ,) Open the “Keys” tab Add the following Global ...
分类:
移动开发 时间:
2020-02-06 12:47:35
阅读次数:
92
题目大意:有 n 组任务,m 个体力,每组任务有 k 个,分类为 f,每个任务花费 x 体力,得到 y 开心值,求最大开心值,若不能完成输出-1 分类为 0:这一组中的 k 个任务至少选择一个。 分类为 1:这一组中的 k 个任务最多选择一个。 分类为 2:这一组中的 k 个任务随便选择。 解法: ...
分类:
其他好文 时间:
2020-02-05 23:10:08
阅读次数:
94