拓扑排序。深刻体会：ACM比赛的精髓之处不在于学了某个算法或数据结构，而在于知道这个知识点但不知道这个问题可以用这个知识去解决！一看题目，根本想不到是拓扑排序。T_T......#include#include#include#include#includeusing namespace std;i...
List是一个接口，ArrayList和LinkedList是两个实现类，他们实现的方式不一样，其实LinkedList才是真正的链表（如果不清楚什么是链表，需要了解一下相关数据结构的知识，这不是一两句话能说清楚的），而ArrayList是用数组实现的，它不是真正的链表，在初始化的时候它先对数组设置...
分类：
其他好文 时间：
2015-05-04 23:40:30
阅读次数：
160
题目地址：POJ 3237
这题用了一下午。。本来一直认为max和min两个数组是不用改的，只需要改lazy数组，然后在查询的时候利用lazy标记来返回max或-min，后来发现错的很严重。。
这题要在pushdown中修改max和min数组，从而实现最大值取反。
代码如下：#include
#include ...
分类：
其他好文 时间：
2015-05-04 22:13:18
阅读次数：
119
先简要列出实现过程中所需要的数据结构。如下图对于这个图而言，它的邻接表可以这样表示，当然表现形式可以多样，这只是我随便画的一种表示方法。顶点表 边表我们把第一个表即上面标着fixedvex的这个表称作顶点表，后边的称为边表。上图所示，边表的结构应该这样写：//定...
分类：
其他好文 时间：
2015-05-04 22:03:36
阅读次数：
126
查找概念查找表：由同一类型的数据元素构成的集合。查找表按照操作的方式分为两大种：静态查找表和动态查找表。静态查找表：只作查找操作的查找表，它的主要的操作有：查找某个“特定的数据元素”动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已经存在的某个数据元素。动态查找表的操作：...
分类：
其他好文 时间：
2015-05-04 22:01:57
阅读次数：
139
容器的研究思路 为什么研究容器容器是JDK里的基础功能，平时使用得较多。容器相对简单，比较容易研究已经有很多人对容器进行了研究，相关资料比较齐全容器是什么，要研究那些特性容器是一段程序，是一系列的对象。作为程序，它由 数据结构+算法构成作为对象，它由 属性+方法构成作为类，它有自己的继承树容器有很多...
分类：
其他好文 时间：
2015-05-04 21:51:30
阅读次数：
98
快速排序（Quicksort）是对冒泡排序的一种改进。
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
示例
假设用户输入了如下数组：
下标...
分类：
编程语言 时间：
2015-05-04 20:16:46
阅读次数：
144
倒排索引的简单实现
倒排索引是搜索引擎中常用的算法，主要用来实现full text searching，建立关键词和所在文档的映射关系，很多强大的功能都建立在此基础之上，关于Inverted Index的详尽描述可以看Wikipedia。下面按照自己的想法实现之，只是为了体会这个数据结构的运作。
todo：如果要搜完整的出现一句话如“what is it”可以分别...
分类：
其他好文 时间：
2015-05-04 18:12:12
阅读次数：
113
组合对象数据结构：
UML类图：
实例实现代码：
abstract class Component
{
protected string name;
public Component(string name)
{
this.name = name;
}
...
分类：
其他好文 时间：
2015-05-04 18:08:43
阅读次数：
142
在C/C++程序的编写中，当多个基本数据类型或复合数据结构要占用同一片内存时，我们要使用联合体；当多种类型，多个对象，多个事物只取其一时（我们姑且通俗地称其为“n 选1”），我们也
可以使用联合体来发挥其长处...
分类：
编程语言 时间：
2015-05-04 18:06:49
阅读次数：
125
