这道题中要求时间复杂度为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
filestream是一个读取文件的stream，其本身也是支持read和write的，负责的对文件的读与写，而streamreader则是建立在对流的基础上的读，同时还有streamwritehttp://bbs.csdn.net/topics/280026654基本相似，但是目标数组的类型不同，...
分类：
其他好文 时间：
2014-04-28 07:54:07
阅读次数：
521
面向对象：设计和实现一个C++类模板，来提供一种采用数组来存储的、元素为任意类型的环形队。要求提供的操作：加入元素；提取元素；返回环形队允许存储的元素个数最大值；返回当前的有效元素个数。#include#includeusing
namespace std; templateclass Queue{...
分类：
编程语言 时间：
2014-04-27 20:57:04
阅读次数：
717
??
1、表示永真，相当于TRUE关键字。
colon.sh脚本利用while循环打印1到10的整数，while循环的条件使用了冒号，此时冒号就表示永真，即while循环永远执行下去，while循环体内使用if/then结构判断跳出while循环的条件。
1 #!/bin/bash
2
3 i=0
4 while : ...
分类：
其他好文 时间：
2014-04-27 20:37:31
阅读次数：
468
【二分查找】
针对有序数组，性能非常好。
【时间复杂度】
logn
【代码】
#include
#include
//非递归实现二分查找
int BinarySearch1(int a[], int n, int key)
{
int left, right;
int mid;
left = 0;
right = n - 1;
while(left <= right)
...
分类：
其他好文 时间：
2014-04-27 19:42:22
阅读次数：
538
/**
*
* @param partsPaths 要合成的音频路径数组
* @param unitedFilePath 输入合并结果数组
*/
public void uniteWavFile(String[] partsPaths, String unitedFilePath) {
byte byte1[] = getByte(partsPaths[0]);
...
分类：
编程语言 时间：
2014-04-27 17:39:03
阅读次数：
556
1、什么是ArrayListArrayList就是传说中的动态数组，是Array的复杂版本，它提供了如下一些好处：动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小2、如何使用ArrayList最简单的例子：ArrayList
List = new ArrayLis...
分类：
其他好文 时间：
2014-04-27 17:37:45
阅读次数：
689
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
