对二叉树的操作,很多情况都是基于其遍历操作进行的,因此,二叉树的遍历操作应熟记于心! 题目是说将二叉树的所有路径输出,输出形式有特定的要求,简单的遍历操作即可完成任务! 这里,单独写了一个函数,用于将数组中的int类型,存至一个 vector<string> 类型的结果集中,void storeRe ...
分类:
其他好文 时间:
2020-01-04 16:38:01
阅读次数:
65
栈是一种后进先出的数据结构 ,栈满时不能入栈,栈空时不能出栈。 python代码实现: class Stack(object): def __init__(self, limit=10): self.stack = [] #存放元素 self.limit = limit #栈容量极限 def pus ...
分类:
其他好文 时间:
2020-01-01 18:52:19
阅读次数:
68
通过观察递归实现,用循环和栈模拟递归实现中结点入栈和出栈的过程。 ...
分类:
其他好文 时间:
2019-12-29 18:31:21
阅读次数:
60
垃圾收集的位置 JVM把内存区域分为多个子区。在这些子区中,程序计数器,虚拟机栈和本地方法栈生命周期与线程绑定,程序计数器始终指向当前执行的字节码位置,或为空,虚拟机栈和本地方法栈则随着方法的执行和结束执行如栈和出栈操作,每一个栈帧的内存大小在类结构确定下来时就为已知的,因此在这些子区中的内存分配和 ...
分类:
其他好文 时间:
2019-12-29 15:01:20
阅读次数:
61
http://www.voidcn.com/article/p-newuofyn-hp.html 从网上参考别的详细注释,自己增加了一点点, 用与自己解惑用 ...
分类:
系统相关 时间:
2019-12-27 09:27:22
阅读次数:
68
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等。 数组:数组是可以再内存中连续存储多个元素的结构,在内存中的分配也是连续的,数组中的元素通过数组下标进行访问,数组下标从0开始。 优点:按照索引 ...
分类:
其他好文 时间:
2019-12-25 12:55:23
阅读次数:
78
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 解题思路:先入栈相当于链表逆序再出栈实现链表从尾到头的顺序输出。 1 /** 2 * public class ListNode { 3 * int val; 4 * ListNode next = null; 5 * 6 * List ...
分类:
其他好文 时间:
2019-12-25 01:36:44
阅读次数:
93
1.读取入栈,出栈数据; 2.把数据分别转化成整数列表; 3.新建栈列表,用入栈数据进行压栈;如果栈列表不为空,并且栈顶层数据为出栈的元素;删除栈列表的顶层数据; 4.如果栈列表不为空,说明栈列表里面的元素没有删除完;那么出栈就不成功;反之,成功; ...
分类:
编程语言 时间:
2019-12-22 12:18:08
阅读次数:
112
第一章 数据元素:是数据的基本单位 数据项:是最小单位,数据元素由数据项组成 数据对象:性质相同的数据元素的集合 数据结构:相互之间具有一种或多种特定的关系的数据元素的集合 数据元素有三种结构:集合、线性结构、非线性结构 (D,S):D是数据元素的有限集,S是D上关系的有限集 “关系”描述的是数据元 ...
分类:
其他好文 时间:
2019-12-16 22:19:10
阅读次数:
153
[TOC] 「题解」「美团 CodeM 资格赛」跳格子 今天真的考自闭了... $T1$ 花了 $2h$ 都没有搞定,最后无奈 $90pts$ 。 然而 $T2$ 想到很多很奇怪的做法,结果正解在 $28min$ 之内做出... 结果 $T3$ 是本人最不擅长的~~伪~~期望,直接跳过,啥都没得。 ...
分类:
其他好文 时间:
2019-12-14 15:39:21
阅读次数:
93