题目:编写UNIX程序sort的简化版本,该程序按字母顺序对由文本行组成的集合进行排序。 思路:我们引入指针数组处理这种问题。如果待排序的文本行首尾相连地存储在一个长字符数组中,那么每个文本行可通过指向它的第一个字符的指针来访问。这些指针本身可以存储在一个数组中。这样,将指向两个文本行的指针传...
分类:
编程语言 时间:
2014-07-07 19:47:24
阅读次数:
210
一:Java概述:程序的概念:为了让计算机执行某些操作或者解决某个问题而编写的 一系列有序指令的集合。java语言被称之为oak语言(橡树语言),是一种解释执行的语言。java是前Sun公司(现甲骨文股份有限公司)于1995年推出的高级编程语言。java语言创始人James Gosling也被人们誉...
分类:
编程语言 时间:
2014-07-07 19:41:45
阅读次数:
224
从【leveldb源码分析--插入删除流程】和WriteBatch其名我们就很轻易的知道,这个是leveldb内部的一个批量写的结构,在leveldb为了提高插入和删除的效率,在其插入过程中都采用了批量集合相邻的多个具有相同同步设置的写请求以批量的方式进行写入。 其成员变量仅包含了一个 std::s...
分类:
数据库 时间:
2014-07-07 17:50:06
阅读次数:
247
第三章Collection Types (集合类型) 在Swift中,提供了两种集合类型用来存储一组值:数组和字典.数组有序的存储相同类型的值;字典存储无序的相同类型的值.字典可以通过唯一的标识(就是所说的键)来查询和访问. 在Swift中,数组和字典总是要清晰的标明他们存储数据的类型....
分类:
移动开发 时间:
2014-06-30 13:26:09
阅读次数:
250
开源搜索引擎的比较(五)5.3整体评估基于以上结果,本文在不同的文档集合上进行了实验, 搜索引擎建索引的时间开销较小的是ht://Dig, Indri, IXE, Lucene, MG4J, Swish-E, Swish++, Terrier, XMLSearch, 和 Zettair。而建索引后的...
分类:
其他好文 时间:
2014-06-30 12:16:19
阅读次数:
415
Java集合分两大类:Collection和Map。经常用到的List和Set接口是Collection的子接口。其中ArrayList和LinkedList类实现了List接口。List接口存储一组不唯一,有序的对象。Set接口存储一组唯一,无序的对象。Map接口存储一组成对的键—值对象,不要求....
分类:
编程语言 时间:
2014-06-30 12:13:16
阅读次数:
216
1. 类和对象1.1 类和对象的概念 类:对象的类型,它不同于 int 等基本数据类型,因为类具有行为;也可以说是具有相 同特征和行为的一组对象的集合。 对象:对象是一个个你能看得见,摸得着的实体,是实实在在的事物,具有相同特征和 行为的对象可以抽象成类。 1.2 定义类的语法 [...
分类:
其他好文 时间:
2014-06-30 12:08:11
阅读次数:
234
使用Lucene来搜索内容,搜索结果的显示顺序当然是比较重要的.Lucene中Build-in的几个排序定义在大多数情况下是不适合我们使用的.要适合自己的应用程序的场景,就只能自定义排序功能,本节我们就来看看在Lucene中如何实现自定义排序功能. Lucene中的自定义排序功能和Java集合中的....
分类:
其他好文 时间:
2014-06-30 11:20:53
阅读次数:
174
集合---一个存储数据的"无底洞"\动态数组,集合的作用和数组一样可以存储多个数据.但是集合中能够存储的数据的个数是动态增长的.随着我们往集合中新增元素的增多而自动增大.那么为什么它的长度可以变化呢? 其实集合的本质就是数组,只不过当数组中存储的元素的个数等于数组长度的时候,就会自动new一个新数....
分类:
其他好文 时间:
2014-06-29 20:14:39
阅读次数:
185
通过做这题,发现了自己的问题很大,做题不是贴代码,而是要了解思想;这题考的是有一个起点的集合,求起点集合到一个终点的最短距离,本来想用Floy的但一看map[1000][1000]超时,有向图,逆序建邻接矩阵,这样就成了一个终点到所有点的最短路了。 1 #include 2 #include ...
分类:
其他好文 时间:
2014-06-29 18:40:11
阅读次数:
170