上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 32 下一页
摘要: 1,要给自己设定目标,阶段,否则。。 2,线段树和二分方法思想。 3. 4, 动态的维护一个前缀和 一个简单例题: 单点加,询问区间和 如果我们沿用之前的前缀和,每次询问之前都得把数组扫一遍,时间开销无法接受。 注意这个单点加,询问区间和什么的东西。 5, 啊记得要费曼。。 6,线段树预习 一,概念 阅读全文
posted @ 2019-12-15 10:35 北月真好 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 一,抄网上的,我觉得挺不错的。 一道题来引入前缀和的概念 要求一个数列某一区间 [ l,r ] 内的数字的和,我们可以用[ 0,r ]的和减去[ 0,l ]的和,这样计算的话,只需要用一个数组去记录到某一个下标为止的,之前所有数字的和就可以了。 int c[100];//c[i]记录从起点到c[i] 阅读全文
posted @ 2019-12-15 10:24 北月真好 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 一,规定一下今天干啥 早上把这东西看完。(12点) 二,下午写相关的习题。(12点到4点) 三,复习搜索(4点到6点) 四,继续学习(6点到9点) 阅读全文
posted @ 2019-12-15 09:22 北月真好 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 1, 我记得以前好像还想好好搞来着..... 什么大根堆什么小根堆来着? 2 抄自ppt 很多种实现优先队列的方式,最常见的就是堆。 最常见的堆就是二叉堆,C++中priority_queue定义了一个以权值为优先级的堆。 #include<queue> priority_queue<数据类型> q 阅读全文
posted @ 2019-12-14 19:38 北月真好 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 一, 给定一个区间,求所有区间长度为L的区间的最大值和最小值 二, 该题有很多做法。 自然用的是滑动窗口(单调队列) 可能的做法: O(nlogn)的线段树 O(nlogn)的带删除优先队列(对顶堆) 还能再快一点吗? O(n)-O(1)RMQ代替线段树 三, 单调队列和单调栈的意思一样,始终要你维 阅读全文
posted @ 2019-12-14 18:18 北月真好 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 一,实现栈 int s[100005],tot=0; #define push(x) s[++tot]=x #define pop tot-- #define size tot #define top s[tot] 二,这个东西虽然有点简陋,但还是可以的。 我觉得把这个东西按照,我习惯的结构体改一下 阅读全文
posted @ 2019-12-14 16:28 北月真好 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 大致先分一下,今天要干啥把。 现在,3.40; 写到9.50; 大概六个小时。 先学新的三个小时。 再去复习搜索2个小时。 阅读全文
posted @ 2019-12-14 15:40 北月真好 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 一,解释 欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 二,例子显示 欧几里德算法是用来求两个正整数最大公约数的算法。是由古希腊数学家欧几里德在其著作《The Elements》中最 阅读全文
posted @ 2019-12-13 21:28 北月真好 阅读(2923) 评论(0) 推荐(0) 编辑
摘要: 一,自己思考下 1,先自己思考下 N个矩形,排成一排,现在希望用尽量少的海报去cover住它们。 2,不懂。 着实不懂。 3,分析下,最优性问题对吧,然后就每什么想法了。。 虽然肯定和单调栈和单调队列有啥关系来着。 二,听课 1,由图观察得知,至少有一栋楼是被完全覆盖的 2,覆盖的楼不整齐的话必然不 阅读全文
posted @ 2019-12-13 15:00 北月真好 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 1 set介绍(1)set是STL中一个很有用的容器,用来存储同一种数据类型的数据结构(可以称之为K的模型,红黑树的啥东西),基本功能与数组相似。 (2)set与数组不同的是,在set中每个元素的值都是唯一的。 (3)而且set插入数据时,能够根据元素的值自动进行排序。 (4)set中数元素的值并不 阅读全文
posted @ 2019-12-13 13:05 北月真好 阅读(1429) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 32 下一页