算法竞赛进阶指南
RM -RF /星
本科EE在读
展开
-
【读书笔记】《算法竞赛进阶指南》读书笔记——0x10基本数据结构
to do(perhaps never)CH1401 后缀数组所有课后题栈例题:HDU4699 Editor维护一个整数序列的编辑器,支持以下五种操作:I x:在当前光标位置处插入一个整数x,插入后光标移动到x之后D:删除光标之前的一个元素,相当于按下退格键L:光标左移一个位置,相当于按下左方向键R:光标右移一个位置,相当于按下右方向键Q k:在位置k之前最大的前缀和,k不...原创 2019-03-08 20:19:57 · 1638 阅读 · 0 评论 -
【读书笔记】《算法竞赛进阶指南》读书笔记——0x00基本算法
to-do:例题: POJ 1845 Sumdiv所有的课后习题;随缘~~~位运算对于一个二进制数,通常称其最低位为第0位,从右往左依此类推。补码unsigned int直接将其看作32位二进制数。signed int以最高位位符号位,0表示非负数,1表示负数;如果最高位为0,直接看做32位二进制数;同时定义该编码按位取反后得到的新编码 C~C C表示...原创 2019-02-14 01:13:52 · 1562 阅读 · 1 评论 -
【读书笔记】《算法竞赛进阶指南》读书笔记——0x40数据结构进阶
并查集(Disjoint-Set)路径压缩:采取路径压缩优化的并查集,每一次查询操作的均摊复杂度为O(logN)O(logN)O(logN)按秩合并:秩一般有两种定义:1. 树的深度(未压缩路径时)2. 集合的大小无论采取哪种定义,都可以把“集合的秩”储存在“代表元素”,也就是树根上,在合并时把秩较小的树根作为秩较大的树根的子节点。值得一提的是,当把“秩”定义为集合的大小时,“按秩合并...原创 2019-01-11 22:53:56 · 1409 阅读 · 0 评论