Map接口容器存放的是key-value对，由于Map是按key索引的，因此 key 是不可重复的，但
value 允许重复。
下面简单介绍一下Map接口的实现，包括HashMap，LinkedHashMap，WeakHashMap，Hashtable，IdentityHashMap和TreeM.....
分类：
编程语言 时间：
2014-06-11 12:35:29
阅读次数：
473
http://poj.org/problem?id=3411
大致题意：n个城市由m条公路连接，两个城市之间可能有多条公路连接。经过每条公路都需要收费，对于城市a,b,若之前经过城市c那么只需交p元钱，否则交r元钱。问从城市1到n的最小花费。
思路：由于经过每条公路的收费有两种方式，那么有的城市可能要经过多次，以便获得更小的花费，但也有可能出现有环的情况，那么该城市经过多次只会...
分类：
其他好文 时间：
2014-06-08 15:27:22
阅读次数：
145
序列号：GSAQ6998 固定唯一，可重复激活
玩家奖励
玩家激活序列号后，即可获得“迎新礼包”，礼包中含有如下道具：
条件
奖励
1级
银两*10000、魂值*20、1星装备*1
5级
银两*15000、魂值*30、1星法术*1
10级
银两*20000、魂值*40、...
分类：
其他好文 时间：
2014-06-05 10:45:16
阅读次数：
327
最短路条数：
求一个图一共一几条最短路径，思路：先从终点跑一边最短路，记录终点到到所有点最短距离（d【i】），然后从起点出发，dfs 按d[i]走（必是最短路径），一句话：我到终点的最短路条数=我的所有孩子到终点的最短路条数之和，这样只需一遍即可。这不知道是不是叫记忆化搜索？
边不可重复最短路径条数：（最短路+建新图之最大流）
hdu3599题意：求1-->n最短路条数，所有路径边不可重复。思路：边不可重复？？！！转为流量的为1 的话，求最大流啊（以后切记该方法，不可重复问题...
分类：
其他好文 时间：
2014-06-05 09:36:43
阅读次数：
237
MySQL InnoDB事务的隔离级别有四级，默认是“可重复读”（REPEATABLE READ）。
未提交读（READ UNCOMMITTED）。另一个事务修改了数据，但尚未提交，而本事务中的SELECT会读到这些未被提交的数据（脏读）。
提交读（READ COMMITTED）。本事务读取到的是最新的数据（其他事务提交后的）。问题是，在同一个事务里，前后两次相同的SELECT会读到不同的...
分类：
数据库 时间：
2014-06-05 00:12:14
阅读次数：
449
javabean是一种可重复使用且跨平台的软件组件。他可以分为：客户界面组件（UI，user
interface）和没有用户界面，主要负责处理事务（如，数据处理、操作数据库等）地javabeanjavabean的优点：1.使得html和java程序分离，便于维护代码。2.充分利用javabean组件...
分类：
编程语言 时间：
2014-05-31 20:51:43
阅读次数：
348
TRANSACTION_READ_UNCOMMITTED1
这种隔离级别最低，脏读，不可重复读，幻读都会发生，我用的oracle，并没有支持这个级别，不作研究。 TRANSACTION_READ_COMMITTED 2
This is the default transaction i...
分类：
数据库 时间：
2014-05-31 17:54:26
阅读次数：
234
MVC设计模式：（Model View Controller） Class jsp
ServletJavaBean是一种可重复使用，且跨平台的软件组件。JavaBean可分为两种：一种是有用户界面（UI）的javaBean；还有一种是没有用户界面，主要负责处理事务（如数据运算，操纵数据库）的java...
分类：
编程语言 时间：
2014-05-27 23:51:06
阅读次数：
557
labels:Collection List Set和Map用法与区别 java 散列表
集合Collection接 口的接口对 象的集合├List子接口按进入先后有序保存可
重复│├LinkedList接口实现类链表插入删除没有同步线程不安全│├ArrayList接口实现类数组随机访问没有同步线程...
分类：
其他好文 时间：
2014-05-26 10:20:32
阅读次数：
177
题意：从一个已排序的数组中移除掉重复的元素，每个元素最多可重复两次
思路： 思路和Remove Duplicates from Sorted Array一样，不过要设置一个计数变量，表示当前值出现的次数
出现次数少于2可以加入到新数组，多于2则不可以。每次遇到一个新变量要把计数变量重新设置为1，加入新数组要加1
复杂度：时间O(n)， 空间O(1)...
分类：
其他好文 时间：
2014-05-14 21:03:00
阅读次数：
262
