案例: python中通过引用计数来回收垃圾对象，在某些环形数据结构（树，图……），存在对象间的循环引用，比如树的父节点引用子节点，子节点同时引用父节点，此时通过del掉引用父子节点，两个对象不能被立即释放 需求： 如何解决此类的内存管理问题？ 如何查询一个对象的引用计数？ import sys s ...
分类：
编程语言 时间：
2017-08-05 11:43:56
阅读次数：
546
一、相关定义 树链剖分：把一棵树剖分为若干条链，然后利用数据结构(树状数组，SBT，Splay，线段树等等)去维护每一条链，复杂度为O(logn)。 树链剖分是解决在树上进行插点问线，插线问点等一系列树上的问题。 假如现在给你一棵树，然后每两条边之间有一个权值，有一些操作，1：x y之间的最大权值是 ...
分类：
其他好文 时间：
2017-07-27 11:28:28
阅读次数：
127
逆序对 ——!x^n+y^n=z^n 可以到这里[luogu]： https://www.luogu.org/problem/show?pid=1908 题意：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。 ...
分类：
编程语言 时间：
2017-07-25 22:31:15
阅读次数：
214
树状数组 ——!x^n+y^n=z^n 额，图是网上搜来的... 如图： 我们令 c[1]=a[1] c[2]=a[2]+c[1] c[3]=a[3] c[4]=a[4]+c[3]+c[2] c[5]=a[5] c[6]=c[5]+a[6] c[7]=a[7] c[8]=a[8]+c[4]+c[6] ...
分类：
编程语言 时间：
2017-07-25 21:17:22
阅读次数：
194
树状数组是一个比较优秀的数据结构，可以在O（log n）的情况下完成一些对数列的维护~~ 而且代码简单易懂，所以树状数组在OI竞赛中对于解决区间问题是十分常用的数据结构 接下来是一些例题： A.校门外的树 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路 ...
分类：
编程语言 时间：
2017-07-20 13:36:33
阅读次数：
295
自己风格的板子 = = 考试时别把板子码错就好 = = 一、数据结构 1.树状数组单点修改区间查询（luogu3374） 2.树状数组区间修改区间查询（luogu3372） 3.线段树区间修改区间查询（luogu3373） 4.Treap（loj104） 5.Splay（loj105） 6.主席树查 ...
分类：
其他好文 时间：
2017-07-16 12:36:09
阅读次数：
285
本文转载自：http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度 ...
分类：
其他好文 时间：
2017-07-05 18:03:29
阅读次数：
247
专题--树 一、树 1. 树的存储结构 树的存储结构有：顺序存储和链式存储 四种表示法：双亲表示法、孩子表示法、双亲孩子表示法和兄弟表示法 不同表示下的树结构定义： 二、二叉树 2. 二叉树的定义 如上所述的 "孩子兄弟表示法" 的最大用处就是，它可以把一颗复杂的树变成一棵二叉树。 2.1 二叉树的 ...
分类：
其他好文 时间：
2017-07-03 18:10:04
阅读次数：
202
