2013年09月_zuihoudebingwen

转载一维数组中最长递增子序列的长度（DP做法）

1. 简述写一个时间复杂度尽可能低的程序，求一个一维数组中最长递增子序列的长度。例如在序列1,-1,2,-3,4,-5,6,-7中，其最长的递增子序列的长度为4（如1,2,4,6）。2. 思路这个题目与前面求一维数组中子数组之和最大值有点像，不过区别还是很明显，比如：子数组是数组中一串连续相邻的数字，而子序列不一定是相邻的，因此要得到[0-k

2013-09-20 12:48:33 1543

转载最长上升子序列的nlogn算法实现（用栈）

最长上升子序列的nlogn算法实现（用栈）大体算法思想是设置一个栈，数据结构里严格意义上的栈是后进先出，但是这里的栈中间有稍微不一样的地方在于中间的元素也会被覆盖掉，算法过程是，第一个元素入栈，以后没读取一个元素t，如果t比栈顶元素的大，那么就入栈。如果比它小，那么就用二分搜索的方法在栈里面找到这样一个元素stack[i]，使得stack[i]>t并且stack[i-1]（如果有的话）

2013-09-20 12:48:16 1207

转载 Linux 内存的延迟分配

Linux 内存的延迟分配 Linux内存的延迟分配就是在你未使用内存（均值物理内存）的时候，操作系统是不会真正的分配物理内存的，比如 int *p = (int*)malloc(1024 * 1024) 如果接下来你没有访问p所指向的内存，那么你会看到进程占用的内存是不是包括这1M空间的。上面这句话是对的，但是还不够清楚，接下来的问题是，如果我开始使用内存，则会占

2013-09-19 14:23:46 2157

转载 unix树形目录结构

unix操作系统采用树形带沟连的目录结构，如下图所示，在这种结构中，一个文件的名字是由根目录到该文件的路径上所有节点名按顺序构成的，相互之间用“/”分开，如文件pong的全路径名为：/user/smith/pong,根目录用“/”表示。根文件系统常用目录根文件系统的常用目录举例如下表： unix树形目录结构 / 根目录，这是所有目录和文件

2013-09-19 14:20:49 6656

转载 wait4函数

＃包含“＃“＃的pid_t wait4（pid_t PID * 状态，INT 选项，结构什么用处* 什么用处）;描述就像wait4函数一样（）暂停当前进程的执行，直到一个孩子（PID）已经退出，或直到一个信号被发送，其行动是终止当前的进程或调用的信号处理功能。如果一个孩子（如要求通过PID）的通话时间（所谓的“僵尸”进程）已经退出，函数会立即返回。孩

2013-09-05 22:18:04 6707 2

转载 linux C语言 getpagesize获得页内存大小

使用getpagesize函数获得一页内存大小系统给我们提供真正的内存时，用页为单位提供，一次最少提供一页的真实内存空间分配内存空间：你真实的分配了多少内存，就使用多少内存，不要越界使用但是系统提供的真实内存空间是以页来提供的。#include int main(){ int x = 100; printf("&x=%p\n", &x); printf("pages

2013-09-05 20:28:00 7159

转载 /proc/pid/status解释

/proc/9744$ cat statusName: gedit /*进程的程序名*/State: S (sleeping) /*进程的状态信息,具体参见http://blog.chinaunix.net/u2/73528/showart_1106510.html*/Tgid: 9744 /*线程组号*/Pid: 9744 /*进程pid*/PPid: 7672 /*

2013-09-05 19:54:54 906

转载 PHP中的两个函数is_numeric和ctype_digit

PHP中的两个函数is_numeric和ctype_digit都是检测字符串是否是数字，但也存在一点区别-is_numeric：检测是否为数字字符串，可为负数和小数 ctype_digit：检测字符串中的字符是否都是数字，负数和小数会检测不通过注意，参数一定要是字符串，如果不是字符串，则会返回0/FASLE 下面是测试例子：复制代码代码如下:$a = 0001

2013-09-02 15:44:10 888

zuihoudebingwen的专栏