2014年4月3日

KMP算法

摘要： 作者：海子出处：http://www.cnblogs.com/dolphin0520/根据博主自己理解，有部分修改 在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二... 阅读全文

posted @ 2014-04-03 16:35 theCambrian.cpp 阅读(212) 评论(0) 推荐(0) 编辑

C/C++浮点数在内存中的存储方式

摘要： 作者：海子出处：http://www.cnblogs.com/dolphin0520/C/C++浮点数在内存中的存储方式 任何数据在内存中都是以二进制的形式存储的，例如一个short型数据1156，其二进制表示形式为00000100 10000100。则在Intel CPU架构的系统中，存放方式为 10000100(低地址单元) 00000100(高地址单元)，因为Intel CPU的架构是小端模式。但是对于浮点数在内存是如何存储的?目前所有的C/C++编译器都是采用IEEE所制定的标准浮点格式，即二进制科学表示法。 在二进制科学表示法中，S=M*2^N 主要由三部分构成：符号位+阶码(N)+ 阅读全文

posted @ 2014-04-03 14:48 theCambrian.cpp 阅读(213) 评论(0) 推荐(0) 编辑

导航