11.27_数据结构总结
来源:互联网 发布:三星手表软件下载 编辑:程序博客网 时间:2024/05/17 22:35
树套树: 其实是各取各自的特点组合起来。
例如:带修改主席树 就是 树状数组套主席树,是利用树状数组前缀和,利于修改的性质。
cdq分治: 和很多数据结构相似,利用二分,左对右的影响。
LCT:makeroot其实是为了规定深度关系,有向图则不需。
通过虚子树亦可维护子树信息。
并不一定是很容易看出要link\cut,有可能是静态问题,只是要维护某些信息需要动态添加。 eg:魔法森林
点分:与链有关的信息维护,很多时候用桶等记录信息。动态点分要达到应用仍需再看。
并查集:镜像点,虚点有很多应用。
好题:UVA11987 利用镜像点不会有儿子。
分块/莫队:优雅地暴力。 要会已知问题的转化。
知识上到此为止。
感觉这几天写博客都写不过来(还有篇回滚莫队没写)
终于在vim上能基本生存了! 喜欢快捷键!喜欢desert!
练习打字,感觉一到晚上又退化了…
数论上缺的东西比较多,要以基础知识为主,
因为代码量小,好好用vim。
进度上还是尽量赶,在代码上写总结注释启发,利于周末的整合。
完毕。
阅读全文
0 0
- 11.27_数据结构总结
- 10.1总结_数据结构
- 数据结构与算法总结0_前言
- 数据结构_线性表总结_思维导图
- 数据结构与算法总结2_常用的数据结构(数组)
- 数据结构与算法总结4_排序算法
- 数据结构与算法总结5_查找算法
- 数据结构与算法总结1_常用的数据结构(线性表)
- 数据结构与算法总结3_常用的数据结构(背包,栈和队列)
- 数据结构_序列_字符串
- 排序_算法_数据结构
- 严蔚敏版_数据结构_第一章_绪论
- 严蔚敏版_数据结构_第一章_习题
- 数据结构_栈
- 数据结构_循环队列
- 数据结构_堆栈
- 数据结构_堆排序
- 数据结构_冒泡排序
- 欢迎使用CSDN-markdown编辑器
- 决策树CART与ID3,C4.5联系与区别
- 【Scikit-Learn 中文文档】神经网络模块(监督的)- 监督学习
- 2017-11-27 7周1次课 linux系统日常管理(一)
- Android Studio 自带图标和开源图标库的使用
- 11.27_数据结构总结
- 第六简单6-mybatis高级映射一对一
- 路由器向239.255.255.250:1900发包?
- HDU-2036解题心得
- 【Scikit-Learn 中文文档】高斯混合模型
- 二叉搜索树(BST)的基本操作
- ListView用法
- 私有云落地解决方案之openstack高可用(pike版本)-数据库
- JAVA面向对象概述