给出动态更新数据，实时问第K个大的数值是什么？
利用AVL数据结构做的一个统计数，比较高级的数据结构内容了。
不知道题目给出的数据值是否有重复，因为我下面的程序是可以处理出现数据重复的情况的。
其中的奥妙是增加了repeat的信息，可以知道出现了当前数组多少次。
主要是知道如何维护这些数据和如何查询，维护数据的函数是pushUp，查询函数是selectKth。
其他就是一般的AVL操作。...
分类：
其他好文 时间：
2014-08-01 00:07:00
阅读次数：
273
刘汝佳《算法竞赛入门经典（第2版）》第三章数组和字符串中，所有UVa习题的题解汇总。...
分类：
其他好文 时间：
2014-08-01 00:04:50
阅读次数：
335
为了表现图中顶点之间的关联，我们可以使用邻接矩阵来实现图结构。所谓的邻接矩阵，就是一个反应边与边之间联系的二维数组。这个二维数组我们用matrix[numV][numV]表示，其中numV是顶点数。
对于无权图
若顶点Vi和Vj之间有边，则matrix[Vi][Vj]=1;否则matrix[Vi][Vj]=0。
对于有权图
若顶点Vi和Vj之间有边，且权值为weight，则matrix[Vi][Vj]=weight;否则matrix[Vi][Vj]=0或MAXWEIGHT(取最小权值或最大权值)。...
分类：
其他好文 时间：
2014-07-31 23:56:30
阅读次数：
296
1 $(document).ready(function () { 2 /*用正则表达式获取url传递的地址参数，split后获得地址数组*/ 3 bmap = new BMap.Map('mapcontainer'); 4 var point = new BMap.Point(116.404, ....
分类：
Web程序 时间：
2014-07-31 23:51:40
阅读次数：
264
一个简单的dp，比赛的时候太坚信自己的小聪明没用二维数组一直WA到死；#include#include#define maxn 1009#define mod 1000000007using namespace std;int num[maxn];long long ci[maxn][1026],a...
分类：
其他好文 时间：
2014-07-31 23:41:00
阅读次数：
216
算法思想灰常重要，常见的用到分治思想的算法包括快速排序，归并，二分搜搜，大整数乘法等（参考 http://blog.csdn.net/com_stu_zhang/article/details/7233761，归纳很到位）简单用归并对一个数组排序 思路： 简单来说对一个数组，只要他的左右两部分都是有...
分类：
其他好文 时间：
2014-07-31 23:35:50
阅读次数：
381
看了编程珠玑第二章，这里面讲了三道题目，这里说一下第二题，一维向量旋转算法。题目：将一个n元一维向量（例数组）向左旋转i个位置。解决方法：书上讲解了5种方法，自己只想起来2种最简单方法（下面讲的前两种）。1.原始方法。 从左向右依次移动一位，对所有数据平移；这样循环i次，算法最坏时间复杂度达n^2....
分类：
其他好文 时间：
2014-07-31 23:34:40
阅读次数：
294
磁盘阵列（Redundant Arrays of independent Disks，RAID），有“价格便宜具有冗余能力的磁盘阵列”之意。原理是利用数组方式来作磁盘组，配合数据分散排列的设计，提升数据的安全性。磁盘阵列是由很多价格较便宜的磁盘，组合成一个容量巨大的磁盘组，利用个别磁盘提供数据所产生...
分类：
其他好文 时间：
2014-07-31 23:31:20
阅读次数：
263
1.关系运算符（比较运算符）1.关系运算符有哪些？ >，=， 接口的对象 b. foreach遍历数组的简单原理：“in数组名”会将数组中的元素从第0个开始到最后一个遍历出来赋给迭代变量，所以迭代变量直接就是数组元素的值。 注意：迭代变量的数据类型必须要与数组中元素类型一致。 c. 执行过程：...
分类：
其他好文 时间：
2014-07-31 23:23:00
阅读次数：
356
Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.算法：根据有序数组，生...
分类：
其他好文 时间：
2014-07-31 23:20:00
阅读次数：
270
