这道题中要求时间复杂度为O(n)，首先我们可以知道的是，如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn)，所以不能用排序的方法。我一开始想是不是应该用动态规划来解，发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构（集快速查询和顺序遍历两大优点于一身）来...
分类：
其他好文 时间：
2014-04-28 10:21:19
阅读次数：
1003
测试平台：linux 32位系统用sizeof()运算符计算分配空间大小。单位：字节1.
数组名与变量名的区别int main(){ char q[] = "hello"; cout using namespace std;class A{};int
main(){ A a; ...
分类：
编程语言 时间：
2014-04-28 10:17:26
阅读次数：
1110
对于普通类型的对象来说，它们之间的复制是很简单的，例如：int a=88;int
b=a;而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。#includeusingnamespacestd;classCExample{private: inta;...
分类：
编程语言 时间：
2014-04-28 10:15:30
阅读次数：
806
本次实验，是在自己的电脑上使用APMServ5.2.6部署Discuz2.X论坛下，对该论坛的数据库MySQL5.1进行性能测试的，下面讲述LoadRunner在设计场景时，如何利用siteScope工具监控MySQL数据库性能：一、在网上下载siteScope
我在网上搜了很久，发现siteSco...
分类：
数据库 时间：
2014-04-28 09:36:13
阅读次数：
3451
这题有些巧妙，看了别人的题解才知道做的。因为按常规思路的话，背包容量为浮点数，，不好存储，且不能直接相加，所以换一种思路，将背包容量与价值互换，即令各银行总值为背包容量，逃跑概率（1-P）为价值，即转化为01背包问题。此时dp[v]表示抢劫到v块钱成功逃跑的概率，概率相乘。最后从大到小枚举v，找出概...
分类：
其他好文 时间：
2014-04-28 09:16:39
阅读次数：
556
右括号”)
”与其后面的关键字之间，关键字与其后面的左括号”(”或”{”之间，以及”}”与”{”之间，要以一个空格隔开；除”.
”外，所有二元操作符的前、后要加空格；在逗号后边加一个空格。说明：一个紧跟着括号的关键词应该被空格分开；空白应该位于参数列表中逗号的后面；所有的二元运算符，除了“.”，应该...
分类：
编程语言 时间：
2014-04-28 09:14:38
阅读次数：
796
PS：Sqlserver 2008 R2，windows 8
64位1.备份数据库因为要备份，我们就要用到Sqlserver的代理，默认数据库的代理是不开启的。需要我们手动开启的。执行备份数据库脚本，现在将脚本公布，其实将这一段代码中需要保存的文件路径和数据库名称替换一下就可以实现备份了。但是还没有...
分类：
数据库 时间：
2014-04-28 09:02:57
阅读次数：
3027
一个局域网中某台主机的ip地址为176.68.160.12,使用22位作为网络
,那么该局域网的子网掩码为____,最多可以连接的主机数为____.该局域网的子网掩码是255.255.252.0最多可以连接的主机数量为1022台计算子网掩码的过程是：子网掩码是由连续的“1”和连续的“0”构成，所以既...
分类：
其他好文 时间：
2014-04-27 21:19:08
阅读次数：
731
原文地址：http://www.php100.com/html/webkaifa/database/Mysql/2010/0409/4279.html索引是快速搜索的关键。MySQL索引的建立对于MySQL的高效运行是很重要的。下面介绍几种常见的MySQL索引类型。在数据库表中，对字段建立索引可以大...
分类：
数据库 时间：
2014-04-27 21:16:01
阅读次数：
2114
js的函数如下：function GB2312UTF8() { this.Dig2Dec =
function(s) { var retV = 0; if (s.length == 4) { for (var i = 0; i = n2) { ...
分类：
Web程序 时间：
2014-04-27 21:15:22
阅读次数：
780
