- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer:二叉搜索树的后序遍历序列
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：作为一个二叉搜索树，它的左孩子节点必然要小于它的根节点，它的右孩子节点大于它的根节点，并且它的左子树和右子树都要满足这个规则。所以我们可以使用递归来实现。public class Solution { public boolean Verif...
2018-02-28 19:55:04
111
原创 剑指offer: 从上往下层序打印二叉树
描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：相当于进行二叉树的宽度优先遍历需要新建一个队列，打印每一层时，将这一层的孩子节点添加到队列中，这样以此往复。最后将队列中的元素全部输出。（值得注意的是，Java中Queue接口没有了isempty()方法，但是LinkedList类有size()方法，所以使用这个来判断队列是否为空）import java.util.ArrayLis...
2018-02-27 22:16:12
217
原创 Java多线程总结
参考： http://www.cnblogs.com/wxd0108/p/5479442.html http://blog.csdn.net/evankaka/article/details/44153709 1.线程与进程的区别定义：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是...
2018-02-27 17:11:24
161
转载 关于在线编程做题时的一些规范
转载：http://blog.csdn.net/maoyeqiu/article/details/520625611.注意要引入包和输出：import java.util.Scanner; public class Main { public static int getIntFromDouble(double a){ return (int...
2018-02-27 16:52:02
184
转载 Spring中AOP的一个通俗易懂的理解（转）
这是看到的一个最易懂得AOP简介了，适合初学者理解。转自：http://www.verydemo.com/demo_c143_i20837.html1.我所知道的aop 初看aop,上来就是一大堆术语，而且还有个拉风的名字，面向切面编程，都说是OOP的一种有益补充等等。一下子让你不知所措，心想着：怪不得很多人都和我说aop多难多难。当我看进去以后，我才发现：它就是一些java基础上的朴实无华的应...
2018-02-27 16:51:05
193
原创 泛型及java中的泛型
当作笔记整理的~~~ 大量转载自：http://www.cnblogs.com/lwbqqyumidi/p/3837629.html首先，引出堆对象这个概念。什么是堆对象，就是程序在运行过程中可以随时建立或者删除的对象，可以用new运算符(或malloc函数)或者delete运算符(或free函数)。泛型可以看作是一类堆对象。泛型是程序设计语言的一种特性。允许程序员在强类型程序设计语言中编写代码...
2018-02-27 16:49:30
202
原创 Java中多态的相关知识
例子：public class A { public String show(D obj) { return ("A and D"); } public String show(A obj) { return ("A and A"); } } public class B extends A{ public Strin...
2018-02-27 16:47:42
132
原创 java 中关于集合类的整理01
之前看过一些关于Java集合类的内容，但是过段时间不用有些就忘记了，现在整理下以后看也方便，只是给自己当笔记看的~~~~（转载了一些注明：http://www.cnblogs.com/leeplogs/p/5891861.html）一般地，我们常用的集合类有这几种：List结构的集合类：ArrayList类，LinkedList类，Vector类，Stack类Map结构的集合类：HashMap类，...
2018-02-27 16:43:42
251
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人