title: 串的模式匹配算法之kmp tags: 数据结构与算法之美 author: 辰砂 1.引言 首先我们需要了解串的模式算法目的：确定主串中所含子串第一次出现的位置（定位）；常见的算法种类： BF算法（又称古典的、经典的、朴素的、穷举的），KMP算法（特点：速度快）。网上有很多帖子，博客写的 ...
分类：
编程语言 时间：
2018-11-05 13:33:01
阅读次数：
191
unit UMute; interface uses MMSystem, Dialogs; Type TDeviceName = (Master, Microphone, WaveOut, Synth); function GetVolume(DN:TDeviceName) : Word ; pro... ...
buf.toJSON() 返回：{Object} 返回该 Buffer 实例的 JSON 表达式。当字符串化一个 Buffer 实例时会隐式调用 JSON.stringify() 这个函数。 例子： ...
分类：
Web程序 时间：
2018-11-05 13:32:42
阅读次数：
249
Buffer.compare(buf1, buf2) buf1 {Buffer} buf2 {Buffer} 返回：{Number} 比较 buf1 和 buf2 通常用于 Buffer 数组的排序目的。这相当于是调用 buf1.compare(buf2) 。 ...
分类：
其他好文 时间：
2018-11-05 13:32:35
阅读次数：
162
问题表现： 连接数据库启动报错，ORA-03113，查看详细的alert日志发现更多报错，如下 ORA-16038: ?? 2 sequence# 154 ????ORA-19809: ???????????ORA-00312: ???? 2 ?? 1: '+DATA/ORCL/ONLIN ...
分类：
其他好文 时间：
2018-11-05 13:32:26
阅读次数：
149
由于Python某些第三方库仅提供源代码，通过pip下载文件后无法在Windows系统编译安装，会导致第三方库安装失败。为了解决这类第三方库的安装问题，美国加州大学尔湾分校提供了一个网页，帮助Python用户获得Windows可直接安装的第三方库文件。 1、下载网址 https://www.lfd. ...
分类：
编程语言 时间：
2018-11-05 13:32:17
阅读次数：
164
launchSettings.json文件为一个ASP.NET Core应用保存特有的配置标准，用于应用的启动准备工作，包括环境变量，开发端口等。在launchSettings.json文件中进行配置修改，和开发者右键项目——属性中所提交的更改的效果是一样的（目前右键属性中的Property真是少得 ...
分类：
Web程序 时间：
2018-11-05 13:32:11
阅读次数：
1759
发展历程： 计算机语言的种类非常的多，总的来说可以分成机器语言，汇编语言，高级语言三大类。 1.机器语言：（1940年之前） 机器语言，是第一代计算机语言，是由"0"和"1"组成的二进制数，不同的 CPU 具有不同的指令系统。机器语言程序难编写、难修改、难维护，需要用户直接对存储空间进行分配，编程效 ...
分类：
编程语言 时间：
2018-11-05 13:32:05
阅读次数：
295
iPhoneX 取消了物理按键，改成底部小黑条，这一改动导致网页出现了比较尴尬的屏幕适配问题。对于网页而言，顶部（刘海部位）的适配问题浏览器已经做了处理，所以我们只需要关注底部与小黑条的适配问题即可（即常见的吸底导航、返回顶部等各种相对底部 fixed 定位的元素）。笔者通过查阅了一些官方文档，以及 ...
分类：
Web程序 时间：
2018-11-05 13:31:51
阅读次数：
223
工具提示（Tooltip）在网站中的一个小功能，但却有很重要的作用，常用于显示一些温馨的提示信息。如果网站中的工具提示功能做得非常有创意的话能够加深用户对网站印象。Tippy.js 是一款帮助你快速创建 Tooltip 风格工具栏的 JS 库，提供了灵活多样的配置选项。 ...
分类：
编程语言 时间：
2018-11-05 13:31:42
阅读次数：
199
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2836 [算法] 树链剖分 时间复杂度 : O(NlogN ^ 2) [代码] ...
分类：
其他好文 时间：
2018-11-05 13:31:33
阅读次数：
162
1.下载安装包 http://tomcat.apache.org/download-80.cgi 2.安装tomcat 注：安装前需要安装jdk环境 一些关键的tomcat目录： / bin - 启动，关闭和其他脚本。这些 *.sh文件（对于Unix系统）是*.bat文件的功能重复（对于Window ...
分类：
其他好文 时间：
2018-11-05 13:31:27
阅读次数：
157
Retrofit 是 square 公司开源的一款广泛流行的网络请求框架 ...
分类：
其他好文 时间：
2018-11-05 13:31:19
阅读次数：
228
Buffer.alloc(size[, fill[, encoding]]) size {Number} fill {Value} 默认：undefined encoding {String} 默认：utf8 分配一个 size 字节大小的新 Buffer。如果 fill 是 undefined ， ...
分类：
其他好文 时间：
2018-11-05 12:54:49
阅读次数：
232
GDB简述一、程序中加入调试信息:gcc -g -o a.ddebu a.c二、启动gdb:gdb三、常用命令 1.backtrace:显示程序中的当前位置和表示如何到达当前位置的栈跟踪(同义词:where)。 2.breakpoint:在程序中设置一个断点 3.cd:改变当前工作目录。 4.cle ...
分类：
数据库 时间：
2018-11-05 12:54:39
阅读次数：
218
2014年上半年 网络工程师 上午试卷 综合知识 在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64Kb/s，从开始发送到接收完成需要的时间为（13）。 A.48msB.640msC.32.5msD.72.5ms 解析： 从开始发送到接收完成的时间包含数据包的发送（ ...
分类：
其他好文 时间：
2018-11-05 12:54:29
阅读次数：
232
题意与分析 题意真的很简单，实在不想讲了，简单说下做法吧。 枚举删除每个点，然后求最小生成树，如果这个路已经存在那么边权就是0，否则按照原来的处理，之后求花费，然后判整个图是否联通（并查集有几个root），如果不联通直接硬点花费是INF，然后处理输出答案即可。 一道最小生成树的模板题，比较有学习的意 ...
分类：
其他好文 时间：
2018-11-05 12:54:18
阅读次数：
233
