KMP算法，又称作“看猫片”算法（误），是一种改进的字符串模式匹配算法，可以在O(n+m)的时间复杂度以内完成字符串的匹配操作，其核心思想在于：当一趟匹配过程中出现字符不匹配时，不需要回溯主串的指针，而是利用已经得到的“部分匹配”，将模式串尽可能多地向右“滑动”一段距离，然后继续比较。 KMP（看猫 ...
分类：
编程语言 时间：
2018-09-09 16:50:47
阅读次数：
316
2018-9-9 14:53:53 mvc框架和 Django的MTV框架 框架参考 :https://www.cnblogs.com/liwenzhou/p/8296964.html ...
分类：
其他好文 时间：
2018-09-09 16:50:39
阅读次数：
223
尽管Scala还有一些基于语言特性的设计模式，单本文还是着重于介绍大家所周知的经典设计模式，因为这些设计模式被认为是开发者之间交流的工具。 创建型设计模式 创建型设计模式 1、工厂方法模式 2、延迟加载模式 3、单例模式 结构型模式 结构型模式 1、适配器模式 2、装饰模式 行为型 行为型 1、值对 ...
分类：
其他好文 时间：
2018-09-09 16:50:29
阅读次数：
240
定位用户的位置 HTML5 Geolocation API 用于获得用户的地理位置。 鉴于该特性可能侵犯用户的隐私，除非用户同意，否则用户位置信息是不可用的。 浏览器支持 Internet Explorer 9、Firefox、Chrome、Safari 以及 Opera 支持地理定位。 注释：对于 ...
分类：
Web程序 时间：
2018-09-09 16:50:20
阅读次数：
281
1.String字符串： java中用String类进行描述。对字符串进行了对象的封装。这样的好处是可以对字符串这种常见数据进行方便的操作。对象封装后，可以定义N多属性和行为。 如何定义字符串对象呢？String s = "abc";只要是双引号引起的数据都是字符串对象。 特点：字符串一旦被初始化， ...
分类：
编程语言 时间：
2018-09-09 16:50:11
阅读次数：
178
全网好像就只有劼和manchery写了博客的样子……；正解可能是最大流？但是仔细特判也能过 题目描述 RMQ问题即区间最值问题是一个有趣的问题。 在这个问题中，对于一个长度为 n 的排列，query(l,r) 将返回 al,?,ar 中的最大值。 如对于 {3,1,4,2,5}，query(2,4) ...
分类：
其他好文 时间：
2018-09-09 16:50:00
阅读次数：
200
很多同学想从事数据科学岗位，对于这个岗位而言，数学知识的储备重要吗? 答案显而易见，掌握好数学对于从事该岗位而言是很重要的。数学一直是任何当代科学学科的基础，几乎所有的现代数据科学技术(包括所有的机器学习)都有一些深刻的数学知识。在本文中，我们将讨论想成为一名优秀的数据科学家应该掌握的基本数学知识， ...
分类：
其他好文 时间：
2018-09-09 16:49:51
阅读次数：
171
两个点，如果有线连接，则边权为0，否则边权为1 如果扩展到一个点，边权是0，则把这个点加入到队列的首端，因为对于权值来说，相当于没扩展 这就是双端队列，这里如果将将要加入的距离与队头的距离比较，会错？？？ 注意不能map[xx][yy]=='\'，要map[xx][yy]=='\\' 这个代码是照蓝 ...
分类：
其他好文 时间：
2018-09-09 16:49:40
阅读次数：
161
一、运行时内存分配 Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。 这些区域都有各自的用途，以及创建和销毁的时间，有的区域随着虚拟机进程的启动而存在，有些区域则依赖用户线程的启动和结束而建立和销毁。 线程私有区域（生命周期与线程相同） a) 虚拟机栈 虚拟机栈 ...
分类：
编程语言 时间：
2018-09-09 16:49:31
阅读次数：
160
代理模式学习 基本概念 具体实现方式 一基本概念 为其他对象提供一种代理，以控制对这个对象的访问。代理对象起到中介作用，可去掉功能服务或增加额外的服务。 二实现方式 静态代理 动态代理 1、静态代理 静态代理实现方式有：继承和实现接口两种方式，通常会选用后者。 输出结果： 总结： 优点：不对对象进行 ...
分类：
编程语言 时间：
2018-09-09 16:49:23
阅读次数：
162
简介
??Spark SQL提供了两种方式用于将RDD转换为Dataset。
- 使用反射机制推断RDD的数据结构
??当spark应用可以推断RDD数据结构时，可使用这种方式。这种基于反射的方法可以使代码更简洁有效。
通过编程接口构造一个数据结构，然后映射到RDD上
??当spark应用无法推断RDD数据结构时，可使用这种方式。
反射方式
scala
// For...
分类：
数据库 时间：
2018-09-09 16:49:16
阅读次数：
211
1.输入地址 2.输入指定的sheet 通过sheet()[]方式指定 3.输入执行的单元位置 通过 .cell_value(x,y)方式指定 示例 data = xlrd.open_workbook("H:/API/interface.xlsx") 生成excel对象 ...
分类：
其他好文 时间：
2018-09-09 16:49:01
阅读次数：
120
第一步：下载 第二步：新增文件夹，这里名称随便取 快捷键 ：ctrl +N 第三步： 新增虚拟机 第四步： 第五步： 第六步： 第七部： window怎么查看内存 第八步： 第九部： 第十部： 第十一部： 后面都下一步完成 遇到这样的问题必须以管理员身份开 ...
分类：
其他好文 时间：
2018-09-09 16:48:52
阅读次数：
174
Description 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人 进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀 手， 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一 ...
分类：
其他好文 时间：
2018-09-09 16:48:45
阅读次数：
164
由于公司研发环境物理隔绝，所以自己搭建了一个 maven 私服，以下是自己搭建私服过程中的一个记录。 1.准备Maven私服相关文件 1.1 从 sonatype 官网 下载 nexus 安装包 1.2 下载 maven 索引文件 http://repo1.maven.org/maven2/.ind ...
分类：
其他好文 时间：
2018-09-09 16:48:35
阅读次数：
138
/** * 题目描述 : * 请实现一个函数，将一个字符串中的每个空格替换成“%20”. * 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. * Created by guo.chen on 2018/9/9. */public class So ...
分类：
其他好文 时间：
2018-09-09 16:48:24
阅读次数：
145
面向对象 面向对象是一种思维方式，相对于面向过程而言的。 面向过程在流程中关注动作执行的每一个细节 — 自己动手做 面向对象重点找这个对象，只要找到了对象，那么这个对象所具有的功能就能够被使用 — 找别人做 类与对象的关系 根据一类对象进行抽取和总结，将这类对象的特征抽取成了属性，将这类对象的行为抽 ...
分类：
编程语言 时间：
2018-09-09 16:48:16
阅读次数：
231
