Java集合类的顶层是Collection接口，Collection接口是最基本的容器接口，继承至Iterable接口(主要通过其进行产生迭代器逐一的进行元素访问)。其中的元素允许重复，可以无序。JDK没有提供直接实现Collection接口的实现类，它提供更具体的子接口如List、Set等。继承自...
分类：
编程语言 时间：
2014-05-19 11:00:54
阅读次数：
324
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他好文 时间：
2014-05-16 02:48:12
阅读次数：
377
partial_sort接受一个middle迭代器，使序列中的middle-first个最小元素以递增顺序排序，置于[first, middle)内。下面是测试代码：
#include
#include
#include
using namespace std;
int main()
{
int a[] = {10,9,8,7,6,5,4,3,2,1,0};
vec...
分类：
其他好文 时间：
2014-05-15 19:23:27
阅读次数：
361
下文的第一个逐行读取文件例子用三种方式实现;普通方法，迭代器和生成器，比较了他们的优缺点，很好，可以引用到自己的代码中
，支持的php版本(PHP 5 >= 5.5.0)后面的yield讲解,得逐行翻译理解Request for Comments:
GeneratorsDate: 2012-06-0...
分类：
Web程序 时间：
2014-05-15 18:01:35
阅读次数：
649
1,参数传递.默认都是按值传递(无论引用还是值类型),也就意味着传递参数的一个副本给方法.之后在方法体内对参数的更改,对原始参数没有影响.使用ref/out可以按引用传递,直接影响原始参数变量.两者的区别是ref参数必须在传递之前进行初始化.在异步方法和迭代器方法中,不能使用它.2,CTS,CLSC...
分类：
Web程序 时间：
2014-05-15 11:59:43
阅读次数：
272
经常在不同版本的.net
framework下作业.于是乎想了解下,.net下各版本C#的新特性.----------C#2.0 针对于.net framework 2.0
新特性有:分部类泛型静态类迭代器匿名方法委托的协变和逆变属性访问器可以被单独设置访问级别可空类型??操作符 ==>如果不为空返...
分类：
其他好文 时间：
2014-05-15 11:08:30
阅读次数：
234
为了效率，copy算法可谓无所不用其极，通过分析copy算法能够体会STL的精妙。
首先是三个对外接口：
template // 泛化版本
inline OutputIterator copy(InputIterator first, InputIterator last,
OutputIterator result)
{
...
分类：
其他好文 时间：
2014-05-15 05:50:02
阅读次数：
315
下面是标准库STL中allocator的实现
template
class allocator
: public _Allocator_base
{ // generic allocator for objects of class _Ty
public:
typedef allocator other;
typedef _Allocator_base _Mybase;
t...
分类：
其他好文 时间：
2014-05-15 05:05:57
阅读次数：
385
Iterator：迭代器。其实就是集合取出元素的方式，每个容器的数据结构不一样，所以他们存取的方式不一样，具体事项方法不一样，具体实现方法不一样，每个集合都具备取出方式，对于取出这个动作不足以用一个函数来描述，需要用多个功能来体现，一般情况将多个功能封装到一个对象..
分类：
编程语言 时间：
2014-05-15 00:22:05
阅读次数：
306
迭代器（Iterator）模式，又叫做游标（Cursor）模式。GOF给出的定义为：提供一种方法访问一个容器（container）对象中各个元素，而又不需暴露该对象的内部细节。应用场景在java中所有的集合类都实现了Conllection接口，而Conllection接口又继承了Iterable接口...
分类：
其他好文 时间：
2014-05-14 11:54:50
阅读次数：
256
