1,堆排序概念点击打开链接点击打开链接堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法一般都用数组来表示堆，i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2堆的插入与...
分类：
编程语言 时间：
2015-01-20 22:04:05
阅读次数：
170
问题：一个整数数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。 分析：这是一个很新颖的关于位运算的题目。 首先考虑这个问题的一个简单版本：一个整数数组里除了一个数字之外，其他的数字都出现两次，请写程序找出这个只出现一...
分类：
编程语言 时间：
2015-01-20 22:00:54
阅读次数：
694
linux内核使用bitmap相关1,声明一个bitmap数组,可以表示100个bit，数组名字是bitmap[cpp]view plaincopyDECLARE_BITMAP(bitmap,100)相关宏定义如下：[cpp]view plaincopy#defineDECLARE_BITMAP(n...
分类：
系统相关 时间：
2015-01-20 21:49:58
阅读次数：
380
数据结构---如何节省空间1，稀疏矩阵稀疏矩阵定义：对于那些零元素数目远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。如果矩阵中每一个点都用数组方式表示，那么会浪费很大的空间，因为大部分矩阵中的点的值都为0，因此可以采用一个一维数组表示n列，然后每一列采用一个链表...
分类：
其他好文 时间：
2015-01-20 21:47:33
阅读次数：
141
Maximal RectangleGiven a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.使用dpHeight[]数组来记...
分类：
其他好文 时间：
2015-01-20 21:45:37
阅读次数：
199
DOM对象转成jQuery对象
对于已经是一个DOM对象，只需要用$()把DOM对象包装起来，就可以获得一个jQuery对象了。即 $(DOM对象)
jQuery对象转成DOM对象
两种转换方式将一个jQuery对象转换成DOM对象：[index]和.get(index);
(1) jQuery对象是一个数组对象，可以通过[index]的方法，来得到相应的DOM对象
(2) jQuery本身提供，通过.get(index)方法，得到相应的DOM对象
jQuery 基本选择器
${"#id"} 等价于...
分类：
Web程序 时间：
2015-01-20 20:40:07
阅读次数：
210
一. 题意： 裸二维树状数组，求(L, B) (R, T) 形成的矩形内所有点的和。 ans = getSum(R+ 1, T + 1) - getSum(R+ 1, B) - getSum(L, T + 1) + getSum(L, B) #include #include #define ...
分类：
其他好文 时间：
2015-01-20 20:21:18
阅读次数：
185
c编辑strcpy原型：extern char *strcpy(char *dest,char *src);用法：#include 功能：把src所指由NUL结束的字符串复制到dest所指的数组中。返回指向dest结尾处字符(NUL)的指针。举例：// strcpy.c#include #inclu...
分类：
其他好文 时间：
2015-01-20 20:17:52
阅读次数：
237
eval("3+2")//5eval()；全局eval()；严格eval()函数和可执行的对象（callable object）delete一元操作符，善处对象属性或者数组元素，用来做删除操作，不是用来返回一个值得；内置核心和客户端属性是不能删除的，用户通过var语句声明的变量不能删除，通过func...
分类：
编程语言 时间：
2015-01-20 20:07:59
阅读次数：
236
