![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
pakho5211
这个作者很懒,什么都没留下…
展开
-
POJ4093:倒排索引查询
题目: 时间限制: 1000ms 内存限制: 131072kB 描述 现在已经对一些文档求出了倒排索引,对于一些词得出了这些词在哪些文档中出现的列表。 要求对于倒排索引实现一些简单的查询,即查询某些词同时出现,或者有些词出现有些词不出现的文档有哪些。 输入 第一行包含一个数N,1 <= N <= 100,表示倒排索引表的数目。 接下来N行,每行第一个数ci,表示这个词出现在了多少个文档中。接下来跟着ci个数,表示出现在的文档编号,编号不一定有序。1 <= ci <= 1000,文档编原创 2020-06-15 09:37:30 · 891 阅读 · 0 评论 -
插入排序与希尔排序
1)插入排序 插入排序是一种非常古老的排序思想,他的过程可以被形象的模拟出来:假设一个人要摸起一副被打乱的扑克牌,我们注意到,刚开始时这个人手上并没有牌,并且他每次只从牌堆中摸出一张牌,每当摸上一张牌时,他选择从右向左(即从大到小)将这张牌与手中原有的牌进行比较,并最终将其插入到自己手牌中适合的位置,当牌堆中的牌全部被摸出时,他便完成了一次简单的插入排序。 这里面显然有一些规律: 第一,这个人手中的牌始终是有序的,因为他始终将摸上来的牌按顺序插入手牌中; 第二,在整个插入排序的过程中,我们每次只拿出一个元素原创 2020-06-03 07:39:00 · 144 阅读 · 0 评论 -
POJ4084: 拓扑排序
拓扑排序 1)基本定义 对于一个有向无环图G=(V,E),V里顶点的线性序列称作一个拓扑序列,该顶点序列满足: 若在有向无环图G中从顶点viv_{i}vi到vjv_{j}vj有一条路径,则在序列中顶点viv_{i}vi一定在vjv_{j}vj之前 那么对于一个将一个有向无环图排成拓扑序列的过程就叫做拓扑排序。 2)基本思想 要解决这个问题,首先要理解图结构入度(in degree)和出度(out degree)的概念。一个点的入度可以大概理解为图中从其他顶点到该顶点的边的数目,同理,出度就可以理原创 2020-06-03 04:06:00 · 425 阅读 · 0 评论 -
POJ1182: 食物链(并查集运用)
POJ1182: 食物链(并查集运用) 题目描述 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就原创 2020-05-30 10:09:13 · 452 阅读 · 0 评论