- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Linux下who命令的实现
Linux下who命令的实现本文的代码出自《Unix/Linux编程实践教程》，但也包含作者的实践经验和收获，作者的主要的目的是记录自己的学习过程，不喜勿喷。如果这篇文章也帮到了正在阅读的你，那我感到非常荣幸。who命令原理：读取/var/run/utmp文件内容，让后显示。涉及到的系统调用：open,read,close，write(没有用到write,但
2014-07-26 17:01:51
1194
原创 linux下more命令的实现
linux下more命令的实现本文只是学渣作者的学习经历，能帮到读者是作者的荣幸。功能没有实现完全，希望各位多多提意见。more命令基本功能实现：‘q’--退出，空格--下一页，回车键--下一行，清屏幕显示，关闭回显，执行命令无需按键enter.支持多种用法： more file ls /bin/ | more more 在实现ls
2014-07-22 16:38:29
2503
原创 二叉树线索化C代码实现
有N个节点的链式结构的二叉树（lchild,data,rchild）一共用2N个指针域和N-1条分支线树(即已经占用的指针域),则还有2N-(N-1)=N+1个空指针域。为了避免浪费资源，我们引入线索化。线索化：将链式二叉树的空指针域利用起来，指向本节点的前驱或后继，形成线索。此种二叉树称为线索二叉树。线索化的引入需要在节点中增加ltag和rtag标志域，根据其取值的不同判断*
2014-07-17 01:29:54
1386
2
原创 二叉树链式结构C代码实现
看了《大话数据结构》,手动实践，有自己的感悟，虽然看的人已经了然，但对于实践者却意义非凡，我只是将自己的经历记录下来，不喜勿喷实践中得难点都是关于递归的，虽然其形式简单，但想理清楚层层调用关系，还是费脑力的事情。1)实现难点:a.利用先序递归遍历的方式创建链式二叉树 b.利用递归方式求深度2)在创建二叉树时遇到的奇怪的问题
2014-07-16 10:50:15
902
2
转载 Iptables的原理和配置
防火墙原理 防火墙：Linux访问控制，有硬件防火墙和软件防火墙。防火墙通过审查经过的每一个数据包，判断它是否有相匹配的过滤规则，根据规则的先后顺序进行一一比较，直到满足其中的一条规则为止，然后依据控制机制做出相应的动作。如果都不满足，则将数据包丢弃，从而保护网络的安全。 网络层防火墙(包过滤防火墙)3、4层安全性
2014-07-11 22:40:17
517
原创 二叉树的顺序结构C语言实现
顺序存储结构--将二叉树按层序依次存入数组中已知一个节点在数组中序号为i，则该节点的双亲节点序号为：((i+1)/2)-1左孩子： 2*i+1右孩子： 2*i+2代码实现关键点：1.创建二叉树CreateBiTree()：按层次顺序输入二叉树中节点的值1)对非空无双亲的非根节点的判断 if(i!=0&&T[(i+1)/
2014-07-11 22:22:15
1983
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人