这个算法在算法导论上写的很晦涩，而且还搞了一大堆定义和推导。其实背后的想法很naive。 既然要做字符串匹配，那就构造一个有限自动机出来：对于长度为n的pattern，如果当前字符串匹配上了一个字符，那么自动机的状态就是1；如果当前字符串匹配上了两个字符，那么自动机的状态就是2，……如果当前字符串把 ...
分类：
其他好文 时间：
2019-11-05 01:01:52
阅读次数：
147
Java引用变量有两个类型，一个是编译时类型，还有一个是运行时类型。编译时类型是由声明该变量时使用的类型所决定，运行时类型是由该变量指向的对象类型决定如果两种类型不一致，就会出现多态，因此就会将子类对象之间赋值给父类引用变量，称为向上转型，而不用进行类型转换。如 Animal a = new Bir ...
分类：
其他好文 时间：
2019-11-05 01:01:34
阅读次数：
135
node_demo1过程记录 项目目录结构： 创建manager总项目目录 ├ static ┬ index.html ├ css ┬... ├ js ┬... ├ upload ┬... └ font ┬... ├ libs ┬ database.js //连接数据库 ├ http.js // └ ...
分类：
其他好文 时间：
2019-11-05 01:01:19
阅读次数：
108
关于 Apache Calcite 的简单介绍可以参考 Apache Calcite：Hadoop 中新型大数据查询引擎 这篇文章，Calcite 一开始设计的目标就是 one size fits all，它希望能为不同计算存储引擎提供统一的 SQL 查询引擎，当然 Calcite 并不仅仅是一个简 ...
分类：
Web程序 时间：
2019-11-05 01:00:45
阅读次数：
104
GIS地理工具案例教程——批量合并影像-批量镶嵌栅格 商务合作，科技咨询，版权转让：向日葵，135—4855__4328，xiexiaokui#qq.com 关键词：批量、迭代、循环、自动、智能、地理信息、空间数据、空间信息、大数据、工作空间、合并、镶嵌、 描述：合并目录下的所有影像 功能：对指定工... ...
分类：
其他好文 时间：
2019-11-05 01:00:20
阅读次数：
182
提聘没上，还得自身硬，到哪都能换饭吃，买个电脑开始学习吧。 pom的学习：这7篇挺全的。https://www.iteye.com/blog/elim-2055745 看过后，pom基本就不用看别的了，除了scope=import说的略粗糙，这里补充下： scope=import 1.只能用于<de ...
分类：
编程语言 时间：
2019-11-05 01:00:04
阅读次数：
90
给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到 ...
分类：
其他好文 时间：
2019-11-05 00:59:38
阅读次数：
70
题目描述 某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。 某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在A、B两 ...
分类：
其他好文 时间：
2019-11-05 00:59:09
阅读次数：
82
[TOC] C语言存储类别和链接 ? 最近详细的复习C语言，看到存储类别的时候总感觉一些概念模糊不清，现在认真的梳理一下。C语言的优势之一能够让程序员恰到好处的控制程序，可以通过C语言的内存管理系统指定变量的作用域和生存周期，实现对程序的控制。 存储类别 基本概念 对象 ：在C语言中所有的数据都会被 ...
分类：
编程语言 时间：
2019-11-05 00:58:57
阅读次数：
95
react-loadable 最近在学习react，之前做的一个项目首屏加载速度很慢，便搜集了一些优化方法，react-loadable这个库是我在研究路由组件按需加载的过程中发现的，其实react-router v4官方也有code splitting的相关实践，但是在现在的webpack 3.0 ...
分类：
其他好文 时间：
2019-11-05 00:58:46
阅读次数：
206
防抖节流傻傻分不清楚概念，总是弄混了，平时还好，要使用的时候google一下就明白了，可是面试要是说反了，那就死翘翘了，对于简单的知识点，分数一定要拿稳。 节流 当持续触发事件时，保证一定时间段内只调用一次事件处理函数(秉着开源节流的生活观，虽然我天天逛某宝，可是限制自己一个月只能买一件，此乃节流) ...
分类：
其他好文 时间：
2019-11-05 00:58:24
阅读次数：
77
1.LVM的基本概念 物理卷（PV）：可以在上面建立卷组的媒介，可以是硬盘分区，也可以是硬盘本身或者回环文件，物理卷包括一个特殊的header,其余部分被切割成一块块物理区域。 卷组（VG）：将一组物理卷收集为一个管理单元 逻辑卷（LV）：虚拟分区，由物理区域组成 物理区域（PE）：硬盘可被指派给逻 ...
分类：
系统相关 时间：
2019-11-05 00:58:11
阅读次数：
103
一、结构体中可以定义一般的宏定义 如： struct aaa{ #define STATUS_1 100 #define STATUS_2 200 #define STATUS_3 300 ........}； 首先，这里的宏定义是在预编译阶段完成的，编译器此时并不知道什么结构体，所以这些宏是全局可 ...
分类：
其他好文 时间：
2019-11-05 00:57:38
阅读次数：
248
给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的深拷贝。 示例： 输入：{"$id":"1","next":{"$id":"2","next":null,"random":{"$ref":"2"},"val":2},"random":{" ...
分类：
其他好文 时间：
2019-11-05 00:57:25
阅读次数：
96
权重决定了你css规则怎样被浏览器解析直到生效。“css权重关系到你的css规则是怎样显示的 权重记忆口诀。从0开始，一个行内样式+1000，一个id+100，一个属性选择器/class或者伪类+10，一个元素名，或者伪元素+1 类型权重 ! important 无穷 行间样式 1000 id 10 ...
分类：
Web程序 时间：
2019-11-05 00:57:11
阅读次数：
89
原文参考： https://wenku.baidu.com/view/287519a9e009581b6bd9eb73.html http://www.ha97.com/1030.html 记录一次在卸载磁盘时的报错： umount: /home: target is busy. (In some ...
分类：
其他好文 时间：
2019-11-05 00:56:29
阅读次数：
406
