摘要: 感觉查找这一章学的不深,下面做一些简单小结吧。 1、查找表:是由同一类型的数据元素(或记录)构成的集合。 2、关键字:是数据元素(或记录)中某个数据项的值,用它可以标识一个数据元素(或记录)。 主关键字:若此关键字可以唯一地标识一个记录,则称此关键字为主关键字。 反之称为次关键字。 3、查找 (1) 阅读全文
posted @ 2019-06-02 17:45 叶坚持 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 1、首先这里讲了图的定义以及图的基本术语 图的基本术语有:(1)子图;(2)无向完全图和有向完全图;(3)稀疏图和稠密图; (4)权和网 :带权的图通常称为网; (5)邻接点;(6)度、入度和出度; (7)路径和路径长度: 🔺路径长度是一条路径上经过的边或弧的数目; (8)回路或环:第一个顶点和最 阅读全文
posted @ 2019-05-19 22:37 叶坚持 阅读(1117) 评论(1) 推荐(1) 编辑
摘要: 树结构是一类重要的非线性数据结构 1、树的定义:树(Tree)是n(n>=0)个结点的有限集,它或为空树(n=0);或为非空树; 对于非空树: (1)有且仅有一个称之为根的结点; (2)除根结点以外的其余结点可分为m(m>0)个互不相交的有限集T1,T2,...,Tm,其中每个集合本身又是一颗树,并 阅读全文
posted @ 2019-05-04 23:30 叶坚持 阅读(469) 评论(2) 推荐(1) 编辑
摘要: 树状数组 树状数组是一个查询和修改复杂度都为log(n)的数据结构。 主要用于数组的单点修改&&区间求和. 另外一个拥有类似功能的是线段树 🔺树状数组(Binary Indexed Tree) 解决动态前缀和问题的数据结构 1、对于询问操作(复杂度为logN) 查询前缀和 (1)首先了解管辖区域: 阅读全文
posted @ 2019-05-02 13:33 叶坚持 阅读(521) 评论(1) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-05-02 00:10 叶坚持 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-05-01 17:53 叶坚持 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 使用STL算法离散化: 思路:先排序,再删除重复元素,然后就是索引元素离散化后对应的值。 1. unique(): 头文件为algorithm unique的作用是“去掉”容器中相邻元素的重复元素(不一定要求数组有序),它会把重复的元素添加到容器末尾(所以数组大小并没有改变),而返回值是去重之后的尾 阅读全文
posted @ 2019-05-01 17:45 叶坚持 阅读(915) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-05-01 17:25 叶坚持 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行, 阅读全文
posted @ 2019-05-01 17:21 叶坚持 阅读(198) 评论(0) 推荐(0) 编辑
摘要: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 阅读全文
posted @ 2019-05-01 17:17 叶坚持 阅读(197) 评论(0) 推荐(0) 编辑