虽然左式堆每次操作花费O(logN)，这有效的支持了合并，插入和DeleteMin，但还是有改进的余地，因为我们知道，二叉堆以每次操作花费常数平均时间支持插入。二项队列支持所有这种操作，每次操作的最坏情形运行时间为O(logN)，而插入操作平均花费常数时间。二项队列结构二项队列不同于左式堆和二叉堆等...
分类：
其他好文 时间：
2014-07-10 11:01:58
阅读次数：
208
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
Sort a linked list in O(n log n) time using constant space complexity.思路：使用O(nlogn)时间复杂度和常数空间复杂度，我们想到可以用归并排序。1）找到链表中间位置2）将两个链表按序合并链表3）对所给链表进行整体的归并排序/*...
分类：
其他好文 时间：
2014-06-27 00:22:37
阅读次数：
303
本题就是给出一个数k和一个数组，包括N个元素，通过每次增加数组中的一个数的操作，最后需要得到1 - N的一个序列，不用排序。
可以从暴力法入手，然后优化。
这里利用hash表进行优化，最终得到时间效率是O(n*n)的算法，而且常数项应该很低，速度还挺快的。
思路：
1 如果数组A[i]在1 -N 范围内，就利用bool B[]记录，这个数已经找到了；
2 如果A[i]的值之前已经找到了，...
分类：
其他好文 时间：
2014-06-26 12:01:28
阅读次数：
349
对任一容器C，代码if (c.size()
== 0)本质上与if (c.empty())是等价的。既然如此，为什么要偏向于某一种形式呢，尤其是考虑到empty()通常被实现为内联函数，并且它所做的仅仅是返回size()是否为0。
理由很简单：empty()对所有的标准容器都是常数时间操作，而对一些list实现，size()耗费线性时间。
原因：在所有的标准容器中，只有l...
分类：
其他好文 时间：
2014-06-26 08:10:47
阅读次数：
266
Description
现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数...
分类：
Web程序 时间：
2014-06-25 07:37:25
阅读次数：
298
计算以下渐近等式 $$\bex \int_0^1 \cfrac{x^{n-1}}{1+x}\rd x=\cfrac{a}{n}+\cfrac{b}{n^2}+o\sex{\cfrac{1}{n^2}}\quad(n\to\infty) \eex$$ 中的待定常数 $a,b$.解答: $$\beex ...
分类：
其他好文 时间：
2014-06-22 23:21:38
阅读次数：
204
散列表的实现常常叫做散列(hashing)。散列仅支持INSERT,SEARCH和DELETE操作，都是在常数平均时间执行的。需要元素间任何排序信息的操作将不会得到有效的支持。散列表是普通数组概念的推广。如果空间允许，可以提供一个数组，为每个可能的关键字保留一个位置，就可以运用直接寻址技术。当实际存...
分类：
编程语言 时间：
2014-06-22 10:55:33
阅读次数：
302
1. 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在这想看到几件事情：1). #define 语法的基本知识（例如：不能以分号结束，括号的使用，等等）2). 懂得预处理...
分类：
编程语言 时间：
2014-06-22 10:51:29
阅读次数：
236
题目链接：点击打开链接
题意：
给定长度为n的字符串s，常数k
显然s的子串一共有 n(n-1)/2 个
要求找到一个长度为n的字符串t，使得t对应位置的k个子串字典序>s
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 2505
#define mod 10...
分类：
其他好文 时间：
2014-06-22 09:01:38
阅读次数：
367
