摘要：
感觉查找这一章学的不深，下面做一些简单小结吧。 1、查找表：是由同一类型的数据元素（或记录）构成的集合。 2、关键字：是数据元素（或记录）中某个数据项的值，用它可以标识一个数据元素（或记录）。 主关键字：若此关键字可以唯一地标识一个记录，则称此关键字为主关键字。 反之称为次关键字。 3、查找 （1） 阅读全文
摘要：
1、首先这里讲了图的定义以及图的基本术语 图的基本术语有：（1）子图；（2）无向完全图和有向完全图；（3）稀疏图和稠密图； （4）权和网 ：带权的图通常称为网； （5）邻接点；（6）度、入度和出度； （7）路径和路径长度： 🔺路径长度是一条路径上经过的边或弧的数目； （8）回路或环：第一个顶点和最 阅读全文
摘要：
树结构是一类重要的非线性数据结构 1、树的定义：树（Tree）是n（n>=0)个结点的有限集，它或为空树（n=0）；或为非空树； 对于非空树： （1）有且仅有一个称之为根的结点； （2）除根结点以外的其余结点可分为m（m>0)个互不相交的有限集T1，T2，...,Tm，其中每个集合本身又是一颗树，并 阅读全文
摘要：
树状数组 树状数组是一个查询和修改复杂度都为log(n)的数据结构。 主要用于数组的单点修改&&区间求和. 另外一个拥有类似功能的是线段树 🔺树状数组（Binary Indexed Tree) 解决动态前缀和问题的数据结构 1、对于询问操作（复杂度为logN） 查询前缀和 （1）首先了解管辖区域： 阅读全文
摘要：
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic 阅读全文
摘要：
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all pl 阅读全文
摘要：
使用STL算法离散化： 思路：先排序，再删除重复元素，然后就是索引元素离散化后对应的值。 1. unique(): 头文件为algorithm unique的作用是“去掉”容器中相邻元素的重复元素（不一定要求数组有序），它会把重复的元素添加到容器末尾（所以数组大小并没有改变），而返回值是去重之后的尾 阅读全文
摘要：
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number 阅读全文
摘要：
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行， 阅读全文
摘要：
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 阅读全文