思路： 枚举分割点递归求解，可用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
注：以下源码基于jdk1.7.0_11
Set集合其实是对Map集合的封装，Map集合存储的是键值对，那么我们将值隐藏，不向外界暴露，这样就形成了Set集合。
对应Map集合的两个很重要的实现HashMap（基于哈希表），TreeMap（基于红黑树），Set集合也对应了两个类HashSet和TreeSet。由于之前花很多篇幅介绍了HashMap和TreeMap，在此将不再介绍其...
分类：
其他好文 时间：
2014-08-24 00:24:41
阅读次数：
248
注：以下源码基于jdk1.7.0_11
之前介绍了一系列Map集合中的具体实现类，包括HashMap，HashTable，LinkedHashMap。这三个类都是基于哈希表实现的，今天我们介绍另一种Map集合,TreeMap。TreeMap是基于红黑树实现的。
介绍TreeMap之前，回顾下红黑树的性质：
首先，我们要明确，红黑树是一种二叉排序树，而且是平衡二叉树。因而红黑树...
分类：
其他好文 时间：
2014-08-23 23:01:21
阅读次数：
510
1.Hashtable和HashMap
不同点总结如下
① Hashtable是Dictionary的子类，实现了Map接口；HashMap是AbstractMap的子类，是Map接口的一个实现类；
② Hashtable中的方法是同步的，大多数方法如put, get都用用synchronized关键字修饰。而HashMap是线程不安全的。在多线程程序中，可以不添加额外操作就可以安全...
分类：
其他好文 时间：
2014-08-23 21:42:12
阅读次数：
213
1. HashMap1) hashmap的数据结构 Hashmap是一个数组和链表的结合体（在数据结构称“链表散列“），如下图示： 当我们往hashmap中put元素的时候，先根据key的hash值得到这个元素在数组中的位置（即下标），然后就可以把这个元素放到对应的位置中了。如果这个元素所在的位.....
分类：
其他好文 时间：
2014-08-23 17:41:11
阅读次数：
140
HashMap dgzhMap = Dict.getDict("dgzh");Iterator it_d = dgzhMap.entrySet().iterator(); while (it_d.hasNext()) { Map.Entry entry_d = (...
分类：
其他好文 时间：
2014-08-23 09:57:00
阅读次数：
236
在9ria论坛看到的，还没测试，先Mark与大家分享一下。
最近要搞一个项目，需要上传相册和拍照的图片，不负所望，终于完成了！ 不过需要说明一下，其实网上很多教程拍照的图片，都是缩略图不是很清晰，所以需要在调用照相机的时候，事先生成一个地址，用于标识拍照的图片URI
具体上传代码：1.选择图片和上传界面，包括上传完成和异常的回调监听
package com.spring.sk...
分类：
移动开发 时间：
2014-08-23 01:08:49
阅读次数：
316
很多时候我们会用到ListView与CheckBox结合的东西，比如一个清单，可以用来多选，但是很多人似乎也在这个地方遇到很多问题，我刚开始学的时候也是遇到假选问题，当列表中数量多的之后，我勾选一个，滑动页面会发现条目也勾选上了， 这明显与我们的要求不符合，后来网上找了找资料，用HashMap来记录一个CheckBox的勾选记录就解决了
以下是实现的的一个小Demo
这是XML...
分类：
移动开发 时间：
2014-08-22 19:46:59
阅读次数：
261
memcached是一个高性能的分布式内存对象缓存系统，用于动态web应用以减轻数据库负载。它通过在内存中缓存数据和对象来减少读取数据库的次数，从而提高动态、数据库驱动网站的速度。memcached基于一个存储键/值对的hashmap。其守护进程（daemon）是用c写的，但是客户端可以用任..
分类：
其他好文 时间：
2014-08-22 18:05:09
阅读次数：
424
