#include #define N 8using namespace std;int main(){
int a[N]={1,-1,2,-3,4,-5,6,-7}; int lis[N]; int result[N];//结果 for(int i=0;i
a[j] && lis[i] =0;t--...
分类:
其他好文 时间:
2014-05-21 19:51:31
阅读次数:
351
http://acm.hdu.edu.cn/showproblem.php?pid=3746kmp的Nxet数组求字符串循环节例题lenB%(lenB-Next[lenB])==0则其有周期lenB/(lenB-Next[lenB]),其中最小循环节长度是lenB-Next[lenB]#includ...
分类:
其他好文 时间:
2014-05-21 19:36:29
阅读次数:
185
首先说下我个人对于shell的理解,我觉得shell是一种通过各种控制语句将linux命令进行集合实现批处理的一种脚本语言.shell编程入门其实很简单,语法知识并不多,但是高级shell编程就很难,因为shell是用户和linux之间的桥梁,要编写高质量的shell脚本,就需要用户对linux有很...
分类:
系统相关 时间:
2014-05-21 19:30:46
阅读次数:
328
KERNELDIR
=/home/wenhao/platform/linux-2.6.34PWD := $(shell pwd)CROSS_COMPILE =
/usr/local/arm/4.3.2/bin/arm-linux-CC = $(CROSS_COMPILE)gccobj-m := ke...
分类:
系统相关 时间:
2014-05-21 19:30:10
阅读次数:
292
HASH表原理大家都知道,在所有的线性数据结构中,数组的定位速度最快,因为它可通过数组下标直接定位到相应的数组空间,就不需要一个个查找。而哈希表就是利用数组这个能够快速定位数据的结构解决以上的问题的。
具体如何做呢?大家是否有注意到前面说的话:“数组可以通过下标直接定位到相应的空间”,对就是这句,哈...
分类:
其他好文 时间:
2014-05-21 18:39:50
阅读次数:
228
In bash shell, when you use a dollar sign
followed by a variable name, shell expands the variable with its value. This
feature of shell is called para...
分类:
其他好文 时间:
2014-05-21 18:32:32
阅读次数:
332
【题目】
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and uses constant space.
【题意】
给定一个数组,找出第一个缺失的正数。时间复杂度O(n)
...
分类:
其他好文 时间:
2014-05-21 17:13:07
阅读次数:
219
数组的最大长度:
由于内存模型的工作方式,不应该超过64KB的数据变量。这也需要根据平台的不同,DOS有限制,但是在Windows中没有。
数组的长度(以字节为单位)取决于它包含的元素数目和每个元素的长度。元素的长度取决于数组的数据类型和正在使用的计算机。
指针:
1,指针的定义;
2,指针的用途;
3,如何声明和初始化指针?
4,如何使用指向变量和数组的指针...
分类:
编程语言 时间:
2014-05-21 10:24:34
阅读次数:
295
摘要:为了探索dotnet中hashtable的目录结构及与目录扩展相关的算法,本文通过对相关源码的阅读与分析,得出如下结论,hashtable的目录是由数组组织,目录元素代表一个数据节点,不是数据桶。目录扩展是扩展当前目录长度2倍往1遍历过程中遇到的第一个素数。目录扩展触发条件:装载因子式的触发,同时考虑到“杂乱程度”需要进行重新散列。目录扩展时需要遍历原有目录中所有的元素。查询过程与探测再散列类似。
关键词:dotnet,hashmap,目录扩展方法,目录扩展触发条件...
分类:
Web程序 时间:
2014-05-21 06:33:52
阅读次数:
309