- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 KMP串匹配算法
KMP和普通的比较在于，不是一个字符一个字符的比较，因为那样很浪费时间，而是在事先对我要比对的子串进行一次reckonValue，即计算每个字符在这个字符串中的value值，在和主串进行比较，当遇到不同的字符时候，根据value值重新定位下一个要比较的字符，避免从来再比较而造成的时间浪费！下面是笔者这几天抽空写出的c语言描述算法，经过测试，给大家学习参考交流一下！
2013-11-28 12:34:11
775
转载 misc设备驱动模型及实例解析
1、misc设备驱动模型 本节我们来看一下misc设备驱动模型的有关内容，首先是看看它的设备结构体，定义在include/linux/miscdevice.h中：[cpp] view plaincopystruct miscdevice { int minor; //次设备号
2013-11-28 12:31:26
924
转载 互联网入门协议
我们每天使用互联网，你是否想过，它是如何实现的？ 全世界几十亿台电脑，连接在一起，两两通信。上海的某一块网卡送出信号，洛杉矶的另一块网卡居然就收到了，两者实际上根本不知道对方的物理位置，你不觉得这是很神奇的事情吗？ 互联网的核心是一系列协议，总称为"互联网协议"（Internet Protocol Suite）。它们对电脑如何连接和组网，做出了详尽的规定。理解了这些协议，就理解了互联网
2013-11-28 12:29:06
1103
原创 ARP欺骗
ARP欺骗 一、 ARP欺骗原理：在TCP/IP网络环境下，一个IP数据包到达目的地所经过的网络路径是由路由器根据数据包的目的IP地址查找路由表决定的，但IP地址只是主机在网络层中的地址，要在实际的物理链路上传送数据包，还需要将IP数据包封装到MAC帧后才能发送到网络中。同一链路上的哪台主机接收这个MAC帧是依据该MAC帧中的目的MAC地址来识别的，即除了同一链路
2013-11-08 18:19:24
1866
转载 研究linux内核的目的
一.研究内核的目的 欲举其事，先正其道。要谈论内核的研读以及交流心得，前提必须得有一个恰当准确的目的，方能收获良多。很多人都有这样一个疑惑，为什么要研究内核呢？我们又不是内核开发者(或许你将来就会成为Linus的助手:-)。此言差矣，众所周知，Linux包含两层含义，一是内核，二是发行版本，前者乃核心精华，后者则是应用方案，二者皆不可废。知前者而略后者，思而不学也；略前者而知后者，
2013-11-08 18:14:03
2041
1
转载 Linux：黑客传说
本文转自：http://www.kuqin.com/security/20111013/312780.html 这个完全违背商业社会庸俗规则的“怪胎”，是黑客对人类社会贡献的重新定义。 本刊记者 刘洋 今年，Linux 迎来了它的20岁生日。据称从4月开始，全球各地都在筹划着如何庆祝这一生日。但到底哪一天才是这款史上惟一可与Windows比肩的电脑操作系
2013-11-08 18:06:06
1149
转载 Linux 网络协议栈协议的处理
简介：记录一下 Linux 网络协议栈中对于协议的处理。Table of Contents1 Overview1.1 网络协议栈模型1.2 协议 handler 在内核中的组织方式2 协议 Handler 的注册、注销和使用2.1 协议的表示 packet_type：2.2 协议的注册2.3 协议的注销2.4 协议 Handl
2013-11-07 16:25:24
1602
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人