【【dp】】 【树形dp】 大致分为两种（1）从上往下搜，（2）从下往上搜 法一：贪心 把无根树中的随便一个点单做根节点，然后从根节点出发做遍历，找到当前的最长链的终点，再从这个点开始再做一次bfs/dfs 法二：树形dp 枚举每棵数中经过根节点的最长链。 d[i] 以i为根节点的子树向下的最长链 ...
分类：
其他好文 时间：
2017-10-05 12:17:28
阅读次数：
140
栈 队列 双端队列 应用 括号匹配： 进制转换 两个栈实现队列 ...
分类：
编程语言 时间：
2017-10-01 14:25:46
阅读次数：
198
1.基础数据结构 1.1.栈 1.2.队列 1.3 双端队列 1.4.动态分配节点 1.5.数组类的"阴影拷贝" 2.搜索树 3.平衡搜索树 4.区间集合 5.堆 6.并查集 7.变换 8.字符串 9.哈希表 10.附录 ...
分类：
其他好文 时间：
2017-09-26 23:33:56
阅读次数：
172
在建立vector容器时，一般来说伴随这建立空间->填充数据->重建更大空间->复制原空间数据->删除原空间->添加新数据，如此反复，保证vector始终是一块独立的连续内存空间；在建立deque容器时，一般便随着建立空间->建立数据->建立新空间->填充新数据，如此反复，没有原空间数据的复制和删除 ...
分类：
其他好文 时间：
2017-09-17 18:58:00
阅读次数：
144
# encoding=utf-8 class DoubleQueue(object): """双端队列""" def __init__(self): self.__items = [] def is_empty(self): """判空""" return self.__items == [] de... ...
分类：
编程语言 时间：
2017-09-15 19:03:03
阅读次数：
252
一 collections模块 ：数据类型模块 namedtuple:可命名元组 deque：双端队列 1 append：后添加；2 appendleft：前添加；3 pop：从后向前取值；4 popleft：从前到后取值 ordereddict：创建有序的字典 defaultdict：默认字典的v ...
分类：
其他好文 时间：
2017-09-13 01:49:00
阅读次数：
279
collections模块 collections提供了额外的几种数据类型: namedtuple: 生成可以使用名字来访问元素内容的tuple deque: 双端队列，可以快速的从另外一侧追加和推出对象 Counter: 计数器，主要用来计数 OrderedDict: 有序字典 defaultdi ...
分类：
编程语言 时间：
2017-09-12 18:33:49
阅读次数：
225
先写一下对班平面交的理解（之前学计算几何的时候，看了一眼半平面交，没学，然后在一次训练赛里就出了一道半平面交+数学期望的题，看来出来混迟早是要还的），目前大家用的好像都是zzy的半平面交模板，已经放弃的之前的扫描线法了，用犄角的方法，再加上双端队列，可以达到nlogn的时间复杂度。 半平面交说的通俗 ...
分类：
其他好文 时间：
2017-09-08 12:01:13
阅读次数：
179
这篇文章主要介绍了Python中的高级数据结构详解,本文讲解了Collection、Array、Heapq、Bisect、Weakref、Copy以及Pprint这些数据结构的用法,需要的朋友可以参考下 这篇文章主要介绍了Python中的高级数据结构详解,本文讲解了Collection、Array、 ...
分类：
编程语言 时间：
2017-09-05 19:06:14
阅读次数：
193
#模块 #包 #模块中有什么 #文档 #阅读源代码 #标准库 #集合，堆和双端队列 #time #random #shelve #re ...
分类：
编程语言 时间：
2017-09-05 00:26:10
阅读次数：
115
