还好有你|技术博客
BM(Boyer-Moore)算法 BF算法的核心思想是:在模式串和主串的匹配过程中,当遇到不匹配的字符的时候,BF和RK的做法是往后移动一位,然后从模式串的第一个字符开始从新匹配,而BM算法的思想是找到一种可以一下子移动好几位的规律,直接移动好几位,跳过那些肯定不能匹配的字符,这样匹配的次数就少很多。
阅读全文
字符串的匹配算法有:单模式串匹配算法(BF算法,RK算法,KMP算法,BM算法,Horspool算法,Sunday算法,KR算法) 多模式串匹配算法(Trie树,AC自动机) BF(Brute Force)算法 基础概念:如果我们在A字符串中查找B字符串,那么A就是主串,B就是模式串.主串的长度设为n,模式串的长度设为m。
阅读全文
散列表(HashTable,也叫哈希表)是根据关键码值(Key)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。
阅读全文
二分查找,针对的是一个有序的数据集合(这点很重要)。 每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为 0。 注意到二分查找针对的必须是已经排序过的有序数组,否则不能使用该算法。
阅读全文
数据库通常分为层次式数据库、网状数据库,关系式数据库和分布式数据库。而不同的数据库是按不同的数据结构来联系和组织的。 常用的数据库模型主要是两种,即关系型数据库和非关系型数据库。
阅读全文
数据(Data)指的是可观察的客观事实,并且有隐含的含义。数据(Data)指的是可观察的客观事实,并且有隐含的含义。 在数据库中,数据与数据的含义(数据名称及说明)同时存储。 数据的最小存取单位是构成记录的、有名称的、有含义的最小数据单位——数据项。 定义数据库时,必须定义数据项的逻辑结构。 在使用数据库时,以数据项名存储数据、更新数据以及查询和使用数据。
阅读全文
输入/输出(I/O) : 是指主存和外部设备(如磁盘,终端,网络)之间复制数据的过程。输入操作是从I/O设备复制数据到主存,而输出操作是从主存复制数据到I/O设备。在计算机系统中,通常把处理器和主存储器之外的部分称为输入输出系统。I/O系统是一个软硬件系统。 操作系统从硬件和软件对I/o设备进行管理,称为I/O控制。I/O设备和主机之间的信息传送叫I/O接口
阅读全文
随机存取存储器(random access memory,RAM)又称作“随机存储器”,是与CPU直接交换数据的内部存储器,也叫主存(内存)。它可以随时读写,而且速度很快,通常作为操作系统或其他正在运行中的程序的临时数据存储媒介,缓存使用的多数都是ram。
阅读全文
通过php版本实现了常用的排序算法,冒泡排序,插入排序,常用算法,选择排序,归并排序,,快速排序.在选择排序算法的时候,通常会根据以下几个维度来考虑 时间复杂度 空间复杂度(对内存空间的消耗) 算法的稳定性(如果待排序的序列中存在值相等的元素,经过排序之后,相等元素之间原有的先后顺序不变)
阅读全文
存储结构(storage structure)也称为物理结构(physical structure),指的是数据的逻辑结构在计算机中的存储形式。数据的存储结构一般可以反映数据元素之间的逻辑关系。分为顺序存储结构和链式存储结构。
阅读全文