①HashSet是采用HashMap来实现的；这个HashMap的key就是放进HashSet中的对象，value就是一个Object类型的对象
②当调用HashSet的add方法时，实际上是想HashMap中增加了一行（key-value对），该行的key就是往HashSet增加的那个对象，该行的value就是一个Object类型的常量。
③HashMap底层采用数组来维护
④调用增...
分类：
编程语言 时间：
2014-07-22 23:05:34
阅读次数：
364
题目链接：10981 - String Morphing
题意：给定开始的字符串，要求根据表格变化成一个字符串，问变化的顺序（注意，不一定要最少步数）
思路：记忆化搜索，用map来存字符串的状态，一开始按最少步数去做TLE，其实只要找到一个符合的就可以了
代码：
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-07-22 23:03:54
阅读次数：
293
package com.sunway.works.applycash;
import java.util.ArrayList;
import java.util.Calendar;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import com.sunway.works....
分类：
移动开发 时间：
2014-04-30 22:27:40
阅读次数：
456
大家对va_list ， va_start，va_arg，va_end
不陌生吧？ 对scanf, printf类型
（如sscanf,sprintf）的带可变参数的函数的原理知道多少呢？
如果有兴趣了解的
话，推荐大家阅读： http://www.cnblogs.com/acutus/p/variable-parameter.html
当然，值得指出...
分类：
编程语言 时间：
2014-04-30 22:21:40
阅读次数：
364
最近研究Java Cache实现，发现使用到了软引用(SoftReference)，不太理解，查阅了JDK文档、代码以及几篇文章。做个小结，如有错误，欢迎指正。
之所以想学习一下Java的几种引用类型，原因有两个:
理解Java Cache实现、学习Java引用与Java垃圾回收机制的关系
内存资源是有限的，需要合理的利用。Cache不是仅仅HashMap那么简单，Java引用与Java...
分类：
编程语言 时间：
2014-04-29 13:41:20
阅读次数：
442
泛型的RedBlack Tree的实现，并和STL map 做了简单的性能比较...
分类：
数据库 时间：
2014-04-29 13:33:20
阅读次数：
459
/*
*
* Copyright (c) 1994
* Hewlett-Packard Company
*
* Permission to use, copy, modify, distribute and sell this software
* and its documentation for any purpose is hereby granted without fee,
...
分类：
其他好文 时间：
2014-04-29 13:28:21
阅读次数：
398
泛型的Binary Search Tree的实现，并与STL map进行操作性能上的比较...
分类：
其他好文 时间：
2014-04-29 13:27:22
阅读次数：
420
1、Map-Reduce的逻辑过程
假设我们需要处理一批有关天气的数据，其格式如下：
按照ASCII码存储，每行一条记录每一行字符从0开始计数，第15个到第18个字符为年第25个到第29个字符为温度，其中第25位是符号+/-
0067011990999991950051507+0000+
0043011990999991950051512+0022+
00430119...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
309
实现一个登陆系统。
思路：
1 使用map，在map中的就是已经注册的了
2 使用数据结构保存用户名，是否登陆和密码
3 使用if else判断处理第一个字符串-命令
类似很多人都写的什么图书馆管理系统，什么信息系统之类的登陆控制管理，都是很简单的东西，一步一步写就不会错了，完成速度相当于打字速度。...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
298
