- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 模式匹配的KMP算法详解
<br />FROM：http://blog.pfan.cn/rickone/15762.html<br />模式匹配的KMP算法详解<br />这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KMP算法。大概学过信息学的都知道，是个比较难理解的算法，今天特把它搞个彻彻底底明明白白。<br />注意到这是一个改进的算法，所以有必要把原来的模式匹配算法拿出来，其实理解的关键就在这里，一般的匹配算法：<br />int Index(String S,Strin
2010-08-29 22:05:00
448
原创 C语言中的文本流与二进制流的区别
<br />文章地址：http://blog.sina.com.cn/s/blog_5b2d79e90100habd.html<br />一、文本文件与二进制文件的定义 大家都知道计算机的存储在物理上是二进制的，所以文本文件与二进制文件的区别并不是物理上的，而是逻辑上的。这两者只是在编码层次上有差异。<br /> 简单来说，文本文件是基于字符编码的文件，常见的编码有ASCII编码，UNICODE编码等等。二进制文件是基于值编码的文件，你可以根据具体应用，指定某个值是什么意思（这样一个过
2010-08-23 16:27:00
795
转载 堆和栈的区别
一、预备知识―程序的内存分配 <br /><br />一个由c/C++编译的程序占用的内存分为以下几个部分 <br /><br />1、栈区（stack）― 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 <br /><br />2、堆区（heap） ― 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 <br /><br />3、全局区（静态区）（stati
2010-08-23 10:01:00
363
转载 【转载】C++程序设计之四书五经/C++学习书籍介绍
<br />C++是一门广泛用于工业软件研发的大型语言。它自身的复杂性和解决现实问题的能力，使其极具学术研究价值和工业价值。和C语言一样，C++已经在许多重要的领域大获成功。 <br /> 然而，一个不可否认的现实是，在低阶程序设计领域，C++挤压着C同时也在承受着C的强烈反弹，而在高阶程序设计领域，Java和C#正在不断蚕食着C++的地盘。也许C++与C合为一体永远都是一个梦想，也许Java和C#的狂潮终将迫使C++回归本位— 回到它有着根本性优势的开发领域：低级系统程序设计、高级大规模
2010-08-18 20:29:00
1432
转载 linux的Listen调用详解
<br />listen系统可以使一台主机上的一个tcp socket在某个端口号被动侦听，等待来自其它主机的tcp socket的连接请求，下面是listen系统调用的函数原型：<br /> #include <sys/socket.h><br /> int listen(int s, int backlog);<br /> backlog是侦听队列的长度，在内核函数中，首先对backlog作检查，如果大于128，则强制使其等于128。接下来要检查结构体s
2010-08-03 16:18:00
918
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人