分析过Immutable Collections后，进入具体的数据结构来分析，这一次我们来看看ImmutableList。作为线性可重复集合，ImmutableList的底层实现采用了数组，因为不可变集合，就不存插入删除的操作。数组的下标使得根据index的read的操作，时间复杂度变为了O(1)。...
分类：
其他好文 时间：
2015-06-02 19:55:41
阅读次数：
134
一、集合（Collection）1、简介 Collection是一个接口，其定义了集合的相关功能方法。Collection继承了Iterable接口2、Collection派生接口List和Set List：可重复集，顾名思义，该集合中是允许存放重复元素的，那么何为重复元素？重复元素指的并非是同.....
分类：
其他好文 时间：
2015-06-02 19:43:18
阅读次数：
114
据悉题目来自越南保禄小学三年班，学生需要由上至下、从左到右的顺序，填入1至9的数字，可重复填写，并按先乘除后加减的运算法则，完成整条算式。河内一家人才培育中心的副总监陈方表示，题目只需用到基本运算技巧，他邀请一些成年人挑战，包括拥有经济学博士学位的人，不过全..
分类：
编程语言 时间：
2015-05-31 18:46:16
阅读次数：
235
1、Java集合类可以用于存储数量不等的多个对象，还可以用于保存具有映射关系的关联数组。2、Java集合可分为Collection和Map两种体系：--Collection:1)Set:元素无序、不可重复的集合；2)List:元素有序，可重复的集合--Map:具有映射关系"key/value对"的集...
分类：
编程语言 时间：
2015-05-31 16:35:40
阅读次数：
140
题意：每行给出一个人名和一个int值，人名可重复出现。要求对同一个人名统计int值，最大的先输出，若相同，则按照人名出现次数，若再相同，则按照人名字典序。思路：输入完全部进行排序，写个比较函数传进去sort即可。 1 #include 2 using namespace std; 3 4 str.....
分类：
编程语言 时间：
2015-05-29 18:00:23
阅读次数：
139
本文主要讲Collection接口之一List接口及其实现类。
List集合，特点：有序，可重复。
与上文中Set不同的是，List集合是有序的，这种顺序表现在：通过索引的形式，记录了元素的添加顺序。...
分类：
编程语言 时间：
2015-05-28 23:17:16
阅读次数：
469
本文主要讲Collection接口之一Set接口及其实现类。
Set集合，特点：无序，不可重复
上文中我们介绍，Set集合类似于一个罐子，被丢进去的元素是没有明显顺序的。仔细想来，应该不会是随机存储的吧？其存储方式必定有一定的规律，且听我慢慢道来。...
分类：
编程语言 时间：
2015-05-28 23:17:05
阅读次数：
353
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846题目大意：有多个文本，多个模式串。问每个模式串中，有多少个文本？（匹配可重复）解题思路：传统AC自动机是计算单个文本中，模式串出现次数。这里比较特殊，每个文本需要单独计算，而且每个匹配在每个文本中只...
分类：
其他好文 时间：
2015-05-27 15:27:55
阅读次数：
113
昨天在科学网上得知这样一个新闻《越南小学数学题难倒博士》，据悉题目来自越南保禄小学三年班，不过报道称该题难倒了上至博士下至家长，未免也太言过其实了。
题目描述
学生需要在下图表格中按由上至下、从左到右的顺序，填入1~9的数字，可重复填写，并按先乘除后加减（图中冒号代表除法）的运算法则，完成整条算式。
解题方法
显然，这题对于我们这种程序员来说完全不是问题，只要在大一上过C语言的...
分类：
编程语言 时间：
2015-05-26 23:29:17
阅读次数：
1007
tomcat下部署多个项目，都用到了org.springframework.web.util.Log4jConfigListener时，需要注意在web.xml中加入webAppRootkey,要不然会出很奇怪的问题，还找不错原因。特此记录下。代码如下,value不可重复 webAp...
分类：
编程语言 时间：
2015-05-25 16:01:04
阅读次数：
137
