虽然左式堆每次操作花费O(logN)，这有效的支持了合并，插入和DeleteMin，但还是有改进的余地，因为我们知道，二叉堆以每次操作花费常数平均时间支持插入。二项队列支持所有这种操作，每次操作的最坏情形运行时间为O(logN)，而插入操作平均花费常数时间。二项队列结构二项队列不同于左式堆和二叉堆等...
分类：
其他好文 时间：
2014-07-10 11:01:58
阅读次数：
208
Enum为枚举提供基类，其基础类型可以是除 Char 外的任何整型。如果没有显式声明基础类型，则使用Int32。编程语言通常提供语法来声明由一组已命名的常数和它们的值组成的枚举。注意：枚举类型的基类型是除 Char 外的任何整型，所以枚举类型的值是整型值。Enum提供一些实用的静态方法：(1)比较枚...
分类：
其他好文 时间：
2014-07-07 21:50:29
阅读次数：
262
Matlab取整函数有: fix, floor, ceil, round.取整函数在编程时有很大用处。一、取整函数1.向零取整(截尾取整)fix-向零取整（Round towards zero）；>> fix(3.6) ans = 32.向负无穷取整(不超过x 的最大整数-高斯取整)floor-向负...
分类：
其他好文 时间：
2014-07-07 21:11:49
阅读次数：
198
1.变量变量是指在程序的运行过程中随时可以发生变化的量。语法:数据类型 变量名;例如:string stra="这是一个字符串";2.常量也称常数，是一种恒定的或不可变的数值或数据项。语法: const 数据类型 常量名 = 常量值;例如:const string strconst="常量";3.数...
分类：
其他好文 时间：
2014-07-03 11:27:42
阅读次数：
187
Math.round(x)四舍五入，如Math.round(0.60)，结果为1；Math.round(0.49)，结果为0；Math.floor(x)向下舍入，如Math.floor(0.60)与Math.floor(0.49)，结果均为0；Math.ceil(x)向上舍入，如Math.ceil(...
分类：
编程语言 时间：
2014-07-01 23:01:14
阅读次数：
303
方法一：产生0~n之间的一个随机数function getRandom(n) {return Math.floor(Math.random() * n);}alert(getRandom(10)); 方法二：产生自定义的Min~Max之间的一个随机数function GetRandomNum(Min...
分类：
Web程序 时间：
2014-07-01 19:34:00
阅读次数：
241
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
原地图像顺时针旋转90度。因为要求空间复杂度是常数，因此应该迭代旋转操作。
class ...
分类：
其他好文 时间：
2014-06-30 19:51:53
阅读次数：
267
树状数组是一种优雅的数据结构，利用的是前缀和的思想，相当于是线段树的一部分，常常用来快速解决区间求和问题，比相应的线段树要快，因为常数小。单点更新+区间求和这个是树状数组最最基础的应用了给个例题 hdu 1166 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-06-30 14:33:57
阅读次数：
210
同学们一定用过Windows中的绘图吧。那么绘图中的油漆桶功能是怎样实现的呢？这个问题能够通过DFS深度优先搜索解决。目标我们要实现的目标是在常数的时间内推断某两个节点是否连接。前面章节中介绍了并查集算法，并查集确实能够解决问题。我们今天来介绍第二种办法，那就是DFS深搜。为了解决问题专门建立一个对...
分类：
其他好文 时间：
2014-06-29 18:58:46
阅读次数：
261
1 #include 2 #include 3 int main() 4 { 5 int a,b; a=b=2; //成功 6 //int a = b = 2;失败 7 printf("%d %d",a,b); 8...
分类：
其他好文 时间：
2014-06-27 00:58:50
阅读次数：
187
