二叉树的广度遍历想想还是比较简单的,利用队列存储当前结点的左儿子和右儿子用作未来的访问。
代码实现
/**
* 源码名称:TreeBFS.java
* 日期:2014-08-25
* 程序功能:二叉树广度遍历
* 版权:CopyRight@A2BGeek
* 作者:A2BGeek
*/
import java.util.LinkedList;
import java.u...
分类:
其他好文 时间:
2014-08-25 11:53:44
阅读次数:
185
//这个题开始自己运行没问题了,提交runtime error。 很不解,网上查到一般是数组越界,后来自己又测试,发现当输入的数过大,超过int//范围的时候Integer.parseInt(st) 就会报错。所以对程序做了修改,之后accepted。import java.util.Scanner...
分类:
编程语言 时间:
2014-08-25 11:33:14
阅读次数:
216
以前学面向对象时,了解到它有三种特性:封装继承多态Java中封装的实现,是通过为私有成员提供访问器方法,即通常所知的getter和setter方法。这样封装是否合适仍属争议,也超出了本文的 讨论范围。但是,当成员变量为集合类型(java.util.Collection,java.util.Map以及...
分类:
其他好文 时间:
2014-08-24 23:48:23
阅读次数:
267
package com.example.stackview;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util....
分类:
移动开发 时间:
2014-08-24 20:44:33
阅读次数:
295
思路:定义好Person的数据结构,按照身高和体重排好序。solutions[i]代表以person[i]结尾的能够叠起的最多人的解。solutions[0]初始化,然后求从1~n的情况。import java.util.ArrayList;import java.util.Collections;...
分类:
其他好文 时间:
2014-08-24 16:37:32
阅读次数:
241
package com.libc;import java.io.IOException;import java.io.UnsupportedEncodingException;import java.util.HashMap;import java.util.Iterator;import java...
分类:
其他好文 时间:
2014-08-24 12:50:43
阅读次数:
295
思路: 枚举分割点递归求解,可用DP优化。 注意递归终止条件。 注意 ^ & | 三种情况统计的不同。import java.util.HashMap;import java.util.Map;public class Solution { int countR(String terms,...
分类:
其他好文 时间:
2014-08-24 11:32:32
阅读次数:
249
递归求解,求出已某个箱子为底,返回最高可以放的箱子堆。DP思想优化,对于已经求过的已某个箱子为底的情况,用一个map记录下来,以后直接返回即可。 注意一些clone等一些语言细节。import java.util.ArrayList;import java.util.HashMap;import ....
分类:
其他好文 时间:
2014-08-24 11:31:12
阅读次数:
257
还是permutation的算法,字符串也没什么太大的区别。 先排序,然后注意如何去重。import java.util.ArrayList;import java.util.Arrays;public class Solution { public static ArrayList getP...
分类:
其他好文 时间:
2014-08-23 22:57:11
阅读次数:
171
package arithmetic;import java.util.Scanner;public class IThinkI1049 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ....
分类:
编程语言 时间:
2014-08-23 21:31:51
阅读次数:
288