- 博客(5)
- 资源 (10)
- 收藏
- 关注
原创 MySQL 数据库索引
索引1. 索引介绍索引(index)是存储引擎用于快速找到记录的一种数据结构,在MySQL 中也叫做键(key)。索引是在存储引擎层而不是服务层实现的,所以没有统一的标准:不同存储引擎的索引工作方式并不一样,也不是所有的存储引擎都支持所有类型的索引。indexInnoDBMyISAMMemoryB+树索引√√√哈希索引√×√空间索引×√×全文索引√(5.6版本)√×聚簇索引√××索引的优点:索引大大减少了服务器需要
2021-02-05 15:40:12 595
原创 BM算法(Java实现)
介绍:BM 算法是一种高效的字符串匹配算法,名称由两个发明者姓名的首字母组成。该算法有两类规则:坏字符规则和好后缀规则,其中好后缀规则可以独立于坏字符规则使用,在内存要求比较严格时,可以只使用好后缀规则来实现。BM 算法的时间复杂度分析非常复杂,有数据表明,在实践中 BM 算法比 KMP 算法快 3-5 倍,且通常模式串越长,算法速度越快。1. 什么是坏字符(bad character)首先,主串和模式串头部对齐,从尾部开始比较。上图中 S 和 E 不匹配,我们就称 S 为坏字符,即不匹配的字符。此时
2020-06-01 16:39:16 2067 3
原创 KMP 算法字符串匹配 vs. String 类 indexOf() 暴力匹配
KMP算法介绍:KMP 算法是一种改进的字符串匹配算法,名称由三个发明者姓名的首字母组成。算法的核心是利用匹配失败后的信息,尽量减少模式串 P 与主串 S 的匹配次数以达到快速匹配的目的。具体实现就是通过一个 next[] 数组实现,数组本身包含了模式串的局部匹配信息(算法思想参考b站视频)。KMP 算法的时间复杂度为 O(m+n),其中m、n分别是模式串、主串的长度。什么是 next[]...
2020-03-28 21:57:35 2936
原创 WAMP环境搭建图解
目录1. 安装Apache1.1 下载Apache1.2 配置Apache1.3 测试Apache1.4 httpd命令补充2. 安装PHP2.1 下载PHP2.2 配置Apache加载PHP模块2.3 测试PHP3. 安装MySQL3.1 下载MySQL3.2 安装与配置MySQL3.3 PHP连接MySQL3.4 测试MySQL1. 安装Apache1.1 下载Apache打开apac...
2019-08-16 11:02:57 2779 4
原创 CentOS7 LAMP环境搭建图解
CentOS7 LAMP环境搭建安装说明安装Apache安装MySQL安装PHP安装Redis补充附 MySQL命令安装说明 LAMP环境搭建要比WAMP环境搭建简单很多,安装软件时不用刻意追求最新的软件,因为企业用的一般都是最稳定的,而不是最新的。搭建实验在虚拟机VMware中进行,虚拟机可以与宿主机通信,Linux发行版本为CentOS7。 在安装PHP时,如果直接使用yum安装,则...
2019-08-15 14:52:48 827 2
Kmeans算法数据可视化Android实现实验报告广工(附源码)
2019-04-21
PageRank算法实时大数据实验报告广工(Map Reduce)(附源码)
2019-01-10
MapReduce下的k-means算法实验报告广工(附源码)
2019-01-10
A-Priori算法实时大数据实验报告广工(Map Reduce)(附源码)
2019-01-10
文本相似-Shingling、Minhash算法实验报告广工(附源码java)
2019-01-10
α-β剪枝算法实验报告广工(附源码java)
2019-01-10
决策树ID3算法实验报告广工(附源码java)
2019-01-10
编译原理课程设计广工(附源码C语言)
2019-01-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人