这道题中要求时间复杂度为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
一个局域网中某台主机的ip地址为176.68.160.12,使用22位作为网络
,那么该局域网的子网掩码为____,最多可以连接的主机数为____.该局域网的子网掩码是255.255.252.0最多可以连接的主机数量为1022台计算子网掩码的过程是:子网掩码是由连续的“1”和连续的“0”构成,所以既...
分类:
其他好文 时间:
2014-04-27 21:19:08
阅读次数:
731
Java技术是一套完整的IT行业解决方案,其中包含了很多技术。最初是从解决家电设备联网通讯的方案发展起来的,其特点适用于Internet,于是在Internet广泛应用的环境下,迅速发展成为一种计算机语言、一个平台、一个网络计算的架构。
从整体上划分,Java技术可分成Java编程语言和Jav...
分类:
编程语言 时间:
2014-04-27 21:12:05
阅读次数:
876
计算机网络学习中最基本的是计算机网络分层模型,目前学习需要了解的有两种1、OSI(开放系统互连)有七层,记忆方法:无数网传会报应(物理层,数据链路层,网络层,传输层,会话层,表示层,应用层)具体每层功能分析:1.1物理层:规定建立,维持,断开通信端之间的机械、电气、功能、过程特性。单位bit;
物....
分类:
其他好文 时间:
2014-04-27 20:59:15
阅读次数:
592
为了能够在计算机上开发Java程序和运行Java程序,就需要在Windows操作系统上配置Java开发环境。 首先,安装JDK:
1、在Oracle官网上下载JavaSE; 2、在Download下载页面中,选择Windows平台下的JDK6;
3、下载完成后进行安装,默认安装在c:\P...
分类:
编程语言 时间:
2014-04-27 20:50:26
阅读次数:
800
大家都知道VFP是一个非常古老的数据库。但是,还有一些单位用到这些数据库。前段时间,也做了一个关于DBF数据导出的功能的测试。程序以前有同事写好了,但当我进行修改调试的时候,问题就出来了。调试的时候,一切都是正常的,VFPOLEDBSetup.msi这个肯定得先安装。但是,架设到IIS上之后,就不行...
分类:
数据库 时间:
2014-04-27 20:48:24
阅读次数:
3883
1. Linux环境模拟,下载sygwin 安装,选择devl 和shell ->
installsygwin 中的配置ndk环境,进入安装目录c:/cygwin64etc/profile文件配置ndk的环境//37行
PATH="/usr/local/bin:/usr/bin:/cygdrive/...
分类:
其他好文 时间:
2014-04-27 17:33:28
阅读次数:
774
1 #include 2 #include 3 #include 4 #include 5
#include 6 #include 7 using namespace std; 8 9 #define OK 0 10 #define ERROR -1
11 #define OV...
分类:
其他好文 时间:
2014-04-27 16:56:44
阅读次数:
681