栈的特点如下： 1. 栈描述的是方法执行的内存模型。每个方法被调用都会创建一个栈帧(存储局部变量、操作数、方法出口等) 2. JVM为每个线程创建一个栈，用于存放该线程执行方法的信息(实际参数、局部变量等) 3. 栈属于线程私有，不能实现线程间的共享! 4. 栈的存储特性是“先进后出，后进先出” 5 ...
分类：
其他好文 时间：
2018-10-07 12:56:49
阅读次数：
187
中缀表达式转后缀表达式： 思路：维护一个队列和一个栈。然后按下面过程进行处理： ①、当队列元素为数字时 ·直接保存到队列 ②、当队列元素为加减时 ·判断栈顶的运算优先级,由于+-的优先级小于等于所有运算符 ·所以循环取出栈顶的运算符并入队列 ·直到遇到栈为空、遇到左括号时才停止,最后再将当前+-入栈 ...
分类：
其他好文 时间：
2018-10-05 12:28:35
阅读次数：
156
一、题目 1、审题 2、分析 给出一棵二叉树，按照先序遍历顺序组成一棵斜右二叉树。 二、解答 1、思路： 方法一、 采用一个栈进行先序遍历，遍历时将节点重新组装。 方法二、 采用递归 递归实现 右-->左-->根 遍历，并拼接原二叉树的节点顺序。 方法三、 采用 Morris Traversal 方 ...
分类：
其他好文 时间：
2018-10-04 23:06:15
阅读次数：
230
Java堆是和Java应用程序关系最为紧密的内存空间，几乎所有的对象都存放在堆中。并且堆是完全自动化管理的。 根据垃圾回收机制的不同，Java堆有可能有不同的结构。最为常见的一种就是将整个Java堆分为新生代和老年代。其中，新生代存放新生对象或者年龄不大的对象。 老年代存放老年对象。新生代可能分为e ...
分类：
编程语言 时间：
2018-10-04 09:14:11
阅读次数：
138
题目 Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally id ...
分类：
其他好文 时间：
2018-10-02 17:39:32
阅读次数：
203
一、题目 1、审题 2、分析 给出一棵二叉树，输出其最大深度。 二、解答 1、思路： 方法一、 采用递归方式，输出其最大深度。 方法二、 直接在此方法上递归。 方法三、 采用 BFS 广度优先遍历，用一变量记录深度。 方法四、 利用 DFS 深度优先遍历方法； 采用两个栈，一个栈记录节点，另一个栈记 ...
分类：
其他好文 时间：
2018-09-30 20:42:42
阅读次数：
212
我在写程序的时候想过的以下这些问题，不知道大家是不是都是这样： 1. 类是怎么加载的，存储在哪里？类的对象存储在哪里，类和类对象怎么关联、对应的？ 2. 方法存在哪里？子类继承父类之后覆盖父类的方法之后JVM什么机制执行子类or父类方法？ 3. static变量和普通变量是放着一起吗？ 4. 为什么 ...
分类：
其他好文 时间：
2018-09-29 16:48:52
阅读次数：
163
结对编程 四则运算（Java实现） 四则运算 (JAVA ) By 梅进鹏 欧思良 Github项目地址： "https://github.com/MeiJinpen/Arithmetic" 功能要求 题目：实现一个自动生成小学四则运算题目的命令行程序 功能(已全部实现) 1. 使用 n 参数 控制 ...
分类：
编程语言 时间：
2018-09-27 01:56:42
阅读次数：
262
前言 前面介绍了Java内存运行时区域，其中 程序计数器、虚拟机栈、本地方法栈 三个区域随线程而生，随线程而灭；栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作。每一个栈帧中分配多少内存基本上是在类结构确定下来时就已知的，因此这几个区域的内存分配和回收都具备确定性。在这几个区域内不需要 ...
分类：
编程语言 时间：
2018-09-24 13:41:56
阅读次数：
203
用单链表实现一个栈，要求Push Pop的运行时间为O(1)，来自《算法导论》习题10.2 2。 因为Push和Pop操作伴随着栈顶元素的插入和删除，所以，这个问题的本质是：在单链表的哪个位置进行插入和删除，其运行时间为O(1)？初步来看，可能的选项有两个，头部和尾部。 又因为，要想在单链表上插入和 ...
分类：
其他好文 时间：
2018-09-23 18:17:48
阅读次数：
459
