一大堆边界一开始并不知道，胡乱判了几个之后一直WA 无奈之下只好去下载了数据，然后就疯狂判各种奇怪的边界了 刨去边界问题 首先我们考虑a=1的情况 x1+k*b=t(mod p) ex_gcd即可解 考虑a>1的情况 令S=X+b/(a-1) 原式就变成了一个等比数列 即S1*a^k=(t+b/(a ...
分类：
其他好文 时间：
2016-04-14 22:29:48
阅读次数：
188
从第4节的分析中可以看出，二叉搜索树是个很好的数据结构，可以快速地找到一个给定关键字的数据项，并且可以快速地插入和删除数据项。但是二叉搜索树有个很麻烦的问题，如果树中插入的是随机数据，则执行效果很好，但如果插入的是有序或者逆序的数据，那么二叉搜索树的执行速度就变得很慢。因为当插入数值有序时，二叉树就是非平衡的了，它的快速查找、插入和删除指定数据项的能力就丧失了。
2-3-4树是一个多叉树...
分类：
编程语言 时间：
2016-04-13 11:25:07
阅读次数：
207
首先先直接对图进行二染色，dfs染完色后，有的边为搜索树边，有的为非树边，当非树边连接的两头的点为异色的时候，那么很明显这条非树边和树边构成的环上的边必然不可能成为答案；如果非树边的两端的点同色，那么所有这种类型的非树边与树边构成的环的交集就是答案，对于一条这样的非树边，如果要使其变成二分图的合法边 ...
分类：
其他好文 时间：
2016-04-12 19:29:50
阅读次数：
286
原文 其它较好的的介绍：堆排序 AVL树 树堆，在数据结构中也称Treap(事实上在国内OI界常称为Traep,与之同理的还有"Tarjan神犇发明的"Spaly)，是指有一个随机附加域满足堆的性质的二叉搜索树，其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为O(logn)。相对 ...
分类：
其他好文 时间：
2016-04-07 20:44:01
阅读次数：
288
1、概念： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N， ...
分类：
其他好文 时间：
2016-04-06 23:03:47
阅读次数：
152
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 ...
分类：
其他好文 时间：
2016-04-05 23:03:12
阅读次数：
229
1 .基本概念 AVL树的复杂程度真是比二叉搜索树高了整整一个数量级——它的原理并不难弄懂，但要把它用代码实现出来还真的有点费脑筋。下面我们来看看： 1.1 AVL树是什么？ AVL树本质上还是一棵二叉搜索树（因此读者可以看到我后面的代码是继承自二叉搜索树的），它的特点是： 1. 本身首先是一棵二叉 ...
分类：
编程语言 时间：
2016-04-04 16:30:13
阅读次数：
276
原文链接：http://www.orlion.ga/267/ 为什么使用二叉树呢？因为它通常结合了另外两种数据结构的优点：一种是有序数组，另一种是链表。在树中查找数据项的速度和在有序数组中查找一样快，并且插入数据项和删除数据项的速度也和链表一样。 二叉搜索树： 非平衡树：树的大部分的节点是在根的一边 ...
分类：
其他好文 时间：
2016-04-03 23:31:09
阅读次数：
179
原文链接：http://www.orlion.ga/384/ 一、红黑树 1、普通的二叉树有一个问题，当插入的数据是有序的时候，二叉树就是非平衡的了，而对于非平衡树它的快速查找(插入、删除)指定数据项的能力就丧失了。红黑树就是一种解决非平衡树的方法，它是增加了某些特点的二叉搜索树。 2、自顶向下插入 ...
分类：
其他好文 时间：
2016-04-03 23:28:18
阅读次数：
119
