摘要： 来自CSDN A_B_C_ABC网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一．简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ){/*若串S中从第pos(S的下标0≤posS[0]!= S[1],S[1] != S[2],所以S[1]!= T[0],S[2] != T[0].还是从理论上间接比较了。有人疑问又来了，你分析的是不是特殊轻况啊。假设S不变，在S中搜索T=“abaab 阅读全文

摘要： vimrc的存放位置：系统vimrc文件:"$VIM/vimrc"用户vimrc文件:"$HOME/.vimrc"用户exrc文件:"$HOME/.exrc"系统gvimrc文件:"$VIM/gvimrc"用户gvimrc文件:"$HOME/.gvimrc"系统菜单文件:"$VIMRUNTIME/menu.vim"$VIM预设值:"/usr/share/vim"vimrc文件内容："是否兼容VI，compatible为兼容，nocompatibl 阅读全文

摘要： 1）/etc/shadow 概说；/etc/shadow文件是/etc/passwd 的影子文件，这个文件并不由/etc/passwd 而产生的，这两个文件是应该是对应互补的；shadow内容包括用户及被加密的密码以及其它/etc/passwd 不能包括的信息，比如用户的有效期限等；这个文件只有root权限可以读取和操作，权限如下：-r-------- 1 root root 1.5K 10月 16 09:49 /etc/shadow/etc/shadow 的权限不能随便改为其它用户可读，这样做是危险的。如果您发现这个文件的权限变成了其它用户组或用户可读了，要进行检查，以防系统安全问题的发生； 阅读全文

摘要： sed详细用法介绍1. Sed简介sed是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾。文件内容并没有改变，除非你使用重定向存储输出。Sed主要用来自动编辑一个或多个文件；简化对文件的反复操作；编写转换程序等。以下介绍的是Gnu版本的Sed 3.02。2. 定址可以通过定址来定位你所希望编辑的行，该地址用数字构成，用逗号分隔的两个行数表示以这两行为起止的行的范围（包括行数表示的那两行）。如1，3表示1 阅读全文

摘要： http://man.chinaunix.net/newsoft/grep/open.htm1 grep简介grep （global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来）是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。Unix的grep家族包 括grep、egrep和fgrep。egrep和fgrep的命令只跟grep有很小不同。egrep是grep的扩展，支持更多的re元字符，fgrep就是fixed grep或fast grep，它们把所有的字母都看作单词，也 阅读全文

摘要： 1、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？A、7 B、8 C、9 D、102、设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1，则顺序栈的容量至少应为多少？A、2 B、3 C、4 D、53、下列关于文件索引结构的叙述中，哪一个是错误的？A、采用索引结构，逻辑上连续的文件存放在连续的物理块中B、系统为每个文件建立一张索引表C、索引结构的优点是访问速度快，文件长度可以动. 阅读全文

摘要： [地址映射](图：左中)linux内核使用页式内存管理，应用程序给出的内存地址是虚拟地址，它需要经过若干级页表一级一级的变换，才变成真正的物理地址。想一下，地址映射还是一件很恐怖的事情。当访问一个由虚拟地址表示的内存空间时，需要先经过若干次的内存访问，得到每一级页表中用于转换的页表项（页表是存放在内存里面的），才能完成映射。也就是说，要实现一次内存访问，实际上内存被访问了N+1次（N=页表级数），并且还需要做N次加法运算。所以，地址映射必须要有硬件支持，mmu（内存管理单元）就是这个硬件。并且需要有cache来保存页表，这个cache就是TLB（Translation lookaside bu 阅读全文

摘要： [精华] Linux内存：内存管理的实质http://www.chinaunix.net 作者:frank_seng发表于：2009-07-27 23:23:52【发表评论】 【查看原文】 【Linux讨论区】【关闭】1.内核初始化：*内核建立好内核页目录页表数据库，假设物理内存大小为len，则建立了[3G--3G+len]::[0--len]这样的虚地址vaddr和物理地址paddr的线性对应关系；*内核建立一个page数组，page数组和物理页面系列完全是线性对应，page用来管理该物理页面状态，每个物理页面的虚地址保存在page->virtual中；*内核建立好一个free_lis 阅读全文

摘要： 1) Linux中主要有哪几种内核锁？2) Linux中的用户模式和内核模式是什么含意？3) 怎样申请大块内核内存？4) 用户进程间通信主要哪几种方式？5) 通过伙伴系统申请内核内存的函数有哪些？6) 通过slab分配器申请内核内存的函数有？7) Linux的内核空间和用户空间是如何划分的（以32位系统为例）？8) vmalloc()申请的内存有什么特点？9) 用户程序使用malloc()申请到的内存空间在什么范围？10) 在支持并使能MMU的系统中，Linux内核和用户程序分别运行在物理地址模式还是虚拟地址模式？11) ARM处理器是通过几级也表进行存储空间映射的？12) Linux是通过什 阅读全文

摘要： 1：tcp和udp的区别2：流量控制和拥塞控制的实现机制3：滑动窗口的实现机制4：多线程如何同步。5：进程间通讯的方式有哪些，各有什么优缺点6：tcp连接建立的时候3次握手的具体过程，以及其中的每一步是为什么7：tcp断开连接的具体过程，其中每一步是为什么那么做8：tcp建立连接和断开连接的各种过程中的状态转换细节9：epool与select的区别10：epool中et和lt的区别与实现原理11：写一个server程序需要注意哪些问题12：项目中遇到的难题，你是如何解决的1.tcp和udp的区别：TCP与UDP区别TCP---传输控制协议,提供的是面向连接、可靠的字节流服务。当客户和服务器彼此 阅读全文