递归问题思考_batman425-ChinaUnix博客

linux

首页　| 　博文目录　| 　关于我

batman425

博客访问： 74736
博文数量： 28
博客积分： 0
博客等级：民兵
技术积分： 291
用户组：普通用户
注册时间： 2013-11-29 14:47

文章分类

全部博文（28）

文章存档

2014年（13）

2013年（15）

我的朋友

最近访客

推荐博文

递归问题思考

发布时间：2013-12-06 14:34:55

由于递归需要系统堆栈，所以空间消耗要比非递归代码要大很多，而且，如果递归深度太大，可能系统资源会不够用。递归是用栈机制实现的，每深入一层，都要占去一块栈数据区域，对嵌套层数深的一些算法，递归会力不从心，空间上会以内存崩溃而告终，而且递归也带来了大量的函数调用，这也有需要额外的时间开销。所以在深度.........【阅读全文】

阅读(918) | 评论(0) | 转发(0)

fork函数

发布时间：2013-12-04 17:26:36

进程ID 0是调度进程，有称为交换进程（swapper）进程ID 1是init进程进程ID 2是页精灵进程都是内核进程#include<sys/types.h>#include<unistd.h>pid_t getpid(void); 返回：调用进程的进程IDpid_t getppid(void); 返回：调用进程的父进程IDuid_t getuid(void); 返回：调用进程的实.........【阅读全文】

阅读(1015) | 评论(0) | 转发(0)

access和umask函数

发布时间：2013-12-03 17:20:18

access函数是按实际用户ID和实际组ID进行存取许可权测试的。#include<unistd.h> int access(const char pathname,int mode);mode参数 R_OK 测试读许可权 W_OK 测试写许可权 X_OK 测试执行许可权 F_OK测试文件是否存在#include "ourhdr.h"void err_q.........【阅读全文】

阅读(810) | 评论(0) | 转发(0)

lseek解析

发布时间：2013-11-29 14:55:40

lseek可以改变文件的偏移量off_t lseek(int filedes,off_t offset,int whence);第三个参数：为SEEK_SET 文件开始出偏移offset个字节为SEEK_CUR 当前位置为SEEK_END文件末尾长度加上offset可以把文件理解为一个内存块,内存块的读写需要一个指针操作,指针来回在内存块中移动,就可以读写某个位置的数据.文件的偏移量相.........【阅读全文】

阅读(970) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6