- 博客(7)
- 收藏
- 关注
RSS订阅原创 awk简单教程
有一张表 qqinfo.txtSeq QQ Age Sex From01 12345 20 male guangdong,shenzhen02 23456 21 female sichuan,chengdu03 34567 19 female fujian,fuzhou04 45678 22
2015-04-22 17:52:10
498
转载 实际用户ID，有效用户ID及设置用户ID
看UNIX相关的书时经常能遇到这几个概念，但一直没有好好去理清这几个概念，以致对这几个概念一直一知半解。今天好好区分了一下这几个概念并总结如下。说白了这几个UID引出都是为了系统的权限管理。 下面分别用RUID, EUID,SUID来表示实际用户ID，有效用户ID，设置用户ID。另外用户ID是个整型数，为了说明方便真接使用了用户名来代表不同的UID。先解释一下这几个ID的作用：
2015-04-21 14:17:42
351
转载 IO - 同步，异步，阻塞，非阻塞
同步（synchronous） IO和异步（asynchronous） IO，阻塞（blocking） IO和非阻塞（non-blocking）IO分别是什么，到底有什么区别？这个问题其实不同的人给出的答案都可能不同，比如wiki，就认为asynchronous IO和non-blocking IO是一个东西。这其实是因为不同的人的知识背景不同，并且在讨论这个问题的时候上下文(context)也不
2015-04-21 10:38:15
337
转载 epoll源码实现分析
epoll用法回顾先简单回顾下如何使用C库封装的3个epoll相关的系统调用。更详细的用法参见http://www.cnblogs.com/apprentice89/archive/2013/05/06/3063039.htmlint epoll_create(int size);int epoll_ctl(int epfd, int op, int fd, struct epoll_
2015-04-21 10:35:43
512
转载 linux select多路复用机制
函数作用：系统提供select函数来实现多路复用输入/输出模型。select系统调用是用来让我们的程序监视多个文件句柄的状态变化的。程序会停在select这里等待，直到被监视的文件句柄有一个或多个发生了状态改变。关于文件句柄，其实就是一个整数，我们最熟悉的句柄是0、1、2三个，0是标准输入，1是标准输出，2是标准错误输出。0、1、2是整数表示的，对应的FILE *结构的表示就是stdin、
2015-04-21 10:34:28
345
原创 链表题目小结
1. 求单链表中节点的个数2. 将单链表反转3. 查找单链表中的倒数第K个节点（k > 0）4. 查找单链表的中间节点5. 从尾到头打印单链表6. 已知两个单链表pHead1 和pHead2 各自有序，把它们合并成一个链表依然有序7. 判断一个单链表中是否有环8. 判断两个单链表是否相交9. 求两个单链表相交的第一个节点10. 已知一个单链表中存在环，求进入环中
2015-04-19 22:14:52
581
原创 二叉树题目小结
1. 求二叉树中的节点个数2. 求二叉树的深度3. 前序遍历，中序遍历，后序遍历4. 分层遍历二叉树（按层次从上往下，从左往右）5. 将二叉查找树变为有序的双向链表6. 求二叉树第K层的节点个数7. 求二叉树中叶子节点的个数8. 判断两棵二叉树是否结构相同9. 判断二叉树是不是平衡二叉树10. 求二叉树的镜像11. 判断二叉树是不是完全二叉树二叉
2015-04-15 15:19:56
581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人