码迷,mamicode.com
首页 >  
搜索关键字:util    ( 21888个结果
【数据结构与算法】二叉树广度遍历
二叉树的广度遍历想想还是比较简单的,利用队列存储当前结点的左儿子和右儿子用作未来的访问。 代码实现 /** * 源码名称:TreeBFS.java * 日期:2014-08-25 * 程序功能:二叉树广度遍历 * 版权:CopyRight@A2BGeek * 作者:A2BGeek */ import java.util.LinkedList; import java.u...
分类:其他好文   时间:2014-08-25 11:53:44    阅读次数:185
1115Digital Roots ACM题答案 java版
//这个题开始自己运行没问题了,提交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
安卓学习第18课——StackView
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
11.7 马戏团叠罗汉
思路:定义好Person的数据结构,按照身高和体重排好序。solutions[i]代表以person[i]结尾的能够叠起的最多人的解。solutions[0]初始化,然后求从1~n的情况。import java.util.ArrayList;import java.util.Collections;...
分类:其他好文   时间:2014-08-24 16:37:32    阅读次数:241
利用mapreduce清洗日志
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
9.11 给定一个布尔表达式,由0、1、&、|、^等符号组成,以及一个想要的布尔结果result,实现一个函数,算出有几种括号的放法可使该表达式得出result的值。
思路: 枚举分割点递归求解,可用DP优化。 注意递归终止条件。 注意 ^ & | 三种情况统计的不同。import java.util.HashMap;import java.util.Map;public class Solution { int countR(String terms,...
分类:其他好文   时间:2014-08-24 11:32:32    阅读次数:249
9.10 n个箱子,宽w、高h、深d,箱子不能翻转,下面的箱子的宽度、高度和深度必须大于上面的,实现一个方法,搭出最高的一堆箱子。
递归求解,求出已某个箱子为底,返回最高可以放的箱子堆。DP思想优化,对于已经求过的已某个箱子为底的情况,用一个map记录下来,以后直接返回即可。 注意一些clone等一些语言细节。import java.util.ArrayList;import java.util.HashMap;import ....
分类:其他好文   时间:2014-08-24 11:31:12    阅读次数:257
9.5 确定某字符串的所有排列组合。
还是permutation的算法,字符串也没什么太大的区别。 先排序,然后注意如何去重。import java.util.ArrayList;import java.util.Arrays;public class Solution { public static ArrayList getP...
分类:其他好文   时间:2014-08-23 22:57:11    阅读次数:171
1049 I Think I Need a Houseboat ACM题答案 java版
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!