D1. Kirk and a Binary String (easy version) 01串找最长不降子序列 给定字符串s,要求生成一个等长字符串t，使得任意l到r位置的最长不降子序列长度一致 从后往前暴力枚举，枚举每个一替换成0后是否改变了l到r位置的最长不降子序列长度 01串的最长不降子序列， ...
分类：
其他好文 时间：
2019-08-21 09:58:38
阅读次数：
92
比较排序： 冒泡：两两交换 选择：选择末序列最大（最小）值，同对应位置交换 插入：从后往前扫描有序序列 希尔排序：又叫做缩小增量排序，希尔增量：n/2 n/4 ... 1,O(n^2),Hibbard增量:1,3,7,2hk-1，O(n^1.5)；下界为O(nlog(2n)) 非比较排序： 桶排序： ...
分类：
编程语言 时间：
2019-08-20 12:52:14
阅读次数：
88
传送门 练一下树剖的板子，运用一下时间倒流和下放边权的思想。 题中所谓“关键航线”其实就是桥。 删边操作桥不好维护，但如果是加边，每加一条边，两点作为端点的这条路径就都不再是桥 >考虑时间倒流。 从后往前，每删除一条边，现在就是加边，该路径上所有边都不是桥（打上标记）。 可以先求出一棵最小生成树（代 ...
分类：
其他好文 时间：
2019-08-18 00:19:04
阅读次数：
101
spark-DAG图 DAG(Directed Acyclic Graph)叫做有向无环图，原始的RDD通过一系列的转换就就形成了DAG，RDD之间的依赖关系形成了DAG图，而根据RDD之间的依赖关系的不同将DAG划分成不同的Stage。 宽窄依赖 窄依赖：父RDD和子RDD partition之间 ...
分类：
其他好文 时间：
2019-08-15 20:51:42
阅读次数：
104
"题目" 一个非常众所周知的结论，一个序列的前缀$\gcd$只会有$\log$种取值 于是考虑一下一些暴力的东西，我们枚举每个点作为左端点，二分出前缀$\gcd$变化的位置，复杂度大概是$\operatorname{O(nlog^3n)}$，好像非常垃圾的样子 我们考虑直接从后往前枚举左端点，每次往 ...
分类：
Web程序 时间：
2019-08-13 20:15:26
阅读次数：
95
HDU - 4970 Killing Monsters 先输入一个n表示一共有n个格子，然后输入k表示有k个攻击塔，紧跟k行数据，每行三个数字l,r,d，表示该攻击塔可以在l到r范围内造成d的伤害，然后输入一个m后面跟m行，每行两个数字h,x分别表示该怪物的血量和位置，怪物们将从他的位置x走到n，问 ...
分类：
其他好文 时间：
2019-08-11 11:08:38
阅读次数：
71
"UVA 11452 "Dancing the Cheeky Cheeky"" 找循环节那里要从后往前找，以解决112234112234这样的数据 ...
分类：
其他好文 时间：
2019-08-04 21:12:31
阅读次数：
94
原理:遍历数列，从后往前扫描元素，逐个比较，把元素在应当的位置插入，同时后面的元素逐个后移让位，构建出有序数列 算法描述:【1】将第一个元素设为已排序。 【2】取出数列的下一个元素从后往前与已排序的序列逐渐比较。 【3】若取出的元素比已排序的元素小，则已排序元素向后移动让位，直到找到比取出的元素小或 ...
分类：
编程语言 时间：
2019-08-04 13:42:00
阅读次数：
104
用一个双端队列，队首是当前窗口最大值索引。 滑动一次，判断当前最大值是否过期； 新增的值从尾开始比较，把所有比他小的值都丢掉。 例如{2,3,4,2,6,5,1,3,2}，窗口3 deque max 2 {0} 2 23 {1} 3 234 {2} 4 此时队列长度达到3，开始输出第一个窗口的最大值 ...
分类：
其他好文 时间：
2019-07-30 15:40:04
阅读次数：
88
字符串（str）内置函数 常用的 按索引取值 str[n] 取出str字符串中第n个字符（字符串从0开始数） 当n为负数时从后往前数 切片 str[x：y] 从第x个取到第y 1个字符（取出就是切片，x是闭y是开） str[x:y:step] step是步长（当step= 1是就是取从后往前取） 当 ...
分类：
其他好文 时间：
2019-07-28 17:57:45
阅读次数：
103
