KMP是在解决查询某一字符串是否在另一个字符串内的匹配问题时，能高效减少重复暴力的匹配过程从而缩短了查询时间，优化了算法的时间复杂度。 举个例子，在abaababc中查询有无abab： 上述只是简单的道了一个优化处，我们来对比暴力算法从而放大该优点，可以更好理解真正的kmp。暴力算法就是t中从头开始 ...
分类：
编程语言 时间：
2019-08-22 20:36:37
阅读次数：
106
SPA是什么 单页Web应用（single page application，SPA），就是只有一个Web页面的应用， 是加载单个HTML页面，并在用户与应用程序交互时动态更新该页面的Web应用程序 单页面应用程序： 只有第一次会加载页面, 以后的每次请求, 仅仅是获取必要的数据.然后, 由页面中j ...
分类：
其他好文 时间：
2019-08-22 20:36:20
阅读次数：
107
1. 文件操作： 读操作： 1. 格式：f = open("文件路径"，mode = "r",encoding = "utf 8") f : 代表文件句柄 2. 文件路径： 1. 绝对路径：从根文件夹下查找 2. 相对路径： 相对于某个文件进行查找 3. 读字节：rb 1. 读取图像，视频时使用的的 ...
分类：
编程语言 时间：
2019-08-22 20:35:40
阅读次数：
89
原题 题目链接 题目分析 注意题目给的条件,石头到终点会终止.石头碰到冰块会停止,冰块消失.石头滑出边界,游戏失败.石头必须在10回合内到达终点否则游戏失败.按照这个条件写个dfs,记录一下深度就行了. 代码 ...
分类：
Web程序 时间：
2019-08-22 20:35:24
阅读次数：
119
RAID 0连续以位或字节为单位分割数据，并行读/写于多个磁盘上，因此具有很高的数据传输率，但它没有数据冗余，因此并不能算真正的RAID结构。RAID 0至少需要两块以上大小相同的硬盘，它将两块以上的硬盘合并成一块，数据连续地分割在每块盘上。容量为所有硬盘的总和。RAID 0只是单纯地提高性能，并没有为数据的可靠性提供保证，而且其中的一个磁盘失效将影响到所有数据，因此不能应用于数据安全性要求高的场合。
分类：
其他好文 时间：
2019-08-22 20:35:08
阅读次数：
116
题面 Description 【题目描述】 给定一个长度为n的由['0'..'9']组成的字符串s，v[i,j]表示由字符串s第i到第j位组成的十进制数字。 将它的某一个上升序列定义为：将这个字符串切割成m段不含前导'0'的串，切点分别为k1,k2...km-1，使得v[1,k1]<v[k1+1,k ...
分类：
其他好文 时间：
2019-08-22 20:34:49
阅读次数：
93
一. 函数式编程 Java8所有的新特性基本基于函数式编程的思想，函数式编程的带来，给Java注入了新鲜的活力。 下面来近距离观察一下函数式编程的几个特点： 函数可以作为变量、参数、返回值和数据类型。 基于表达式来替代方法的调用 函数无状态，可以并发和独立使用 函数无副作用，不会修改外部的变量 函数 ...
分类：
编程语言 时间：
2019-08-22 20:33:52
阅读次数：
152
前言 最近压测完毕以后, MySQL 报 Can't create more than max_prepared_stmt_count statements. 正常情况下是程序没有关闭 stmt 导致. 也不排除并发量很大, MySQL 没机会去关闭. 这种情况我们系统来说出现概率较少, 并发量还没 ...
分类：
数据库 时间：
2019-08-22 20:33:38
阅读次数：
118
简介：访问Servlet跳转到jsp显示班级，点击不同班级调取数据库相应的学员信息，以表格形式显示。 服务器：Tomcat JDBC使用之前的随笔的方法 访问班级显示的Servlet： 班级显示JSP： 效果： 点击对应的班级便会跳转到学生显示的Servlet 学生表格Servlet： 学生表格JS ...
分类：
数据库 时间：
2019-08-22 20:33:14
阅读次数：
175
Flask之上下文管理 知识储备之问题情境： request中的参数： 单进程单线程 单进程多线程 reqeust 会因为多个请求，数据发生错乱. 可以基于threading.local对象 单进程单线程（多协程）threading.local对象做不到（因为一个线程下多个协程同享一个线程的资源） ...
分类：
其他好文 时间：
2019-08-22 20:32:58
阅读次数：
79
1.什么是Servlet？ Servlet是有SUN公司提供的动态Web资源开发技术 本质上是一个Java程序 Servlet程序必须放在Servlet容器（tomcat）中，有容器调用才可以执行 作用：用于在服务端接收客户端的请求，并处理，最后再做出回应 2.Servlet集成关系 Servlet ...
分类：
其他好文 时间：
2019-08-22 20:32:41
阅读次数：
113
问题分析 所遇情况： 所遇情况： 为什么其他几种情况未使用closed进行索引： 为什么其他几种情况未使用closed进行索引： mysql查询时，不管有多少个单个索引或联合索引，永远只使用一个索引。 具体使用哪个索引进行查询，由mysql进行选择，会选择一个它认为最合适的一个字段。在以上情况中，其 ...
分类：
数据库 时间：
2019-08-22 20:32:09
阅读次数：
116
题意：给N个数，求一个区间内的众数。 思路：分块，分成sqrt(t*log2(n)))块，先预处理出每一个块到每个块中的众数，离散化，然后把询问区间分三段，第一段为l到l所在块的终止，第二段为每一段块，第三段为r块的开始到r，然后第二段用预处理的数组就能得出，第一三段，二分vector记录的下标求众 ...
分类：
其他好文 时间：
2019-08-22 20:31:18
阅读次数：
84
一、当天完成的任务 今天完成了导航栏和总的页面设计，下拉框的内容，导航栏的跳转功能；同时，发现昨天写的屏幕适配代码在新版本的android studio中并不需要，直接使用ConstraintLayout的布局就可以了。 今天主要的问题是Gson的配置，同时导入外部包的时候把原来的sync搞崩了，妈 ...
分类：
其他好文 时间：
2019-08-22 20:30:53
阅读次数：
110
线程 进程只是用来把资源集中到一起（进程只是一个资源单位）， 而线程才是cpu上的执行单位。 线程的好处 开启进程的开销非常大,比开启线程的开销大很多. 开启线程的速度非常快.要快几十倍到上百倍. 线程线程之间可以共享数据,进程与进程之间需借助队列等方法实现通信. 线程的应用 该进程肯定需要办不止一 ...
分类：
编程语言 时间：
2019-08-22 20:30:41
阅读次数：
97
1. SPA是什么 单页Web应用（single page application，SPA），就是只有一个Web页面的应用， 是加载单个HTML页面，并在用户与应用程序交互时动态更新该页面的Web应用程序 单页面应用程序： 只有第一次会加载页面, 以后的每次请求, 仅仅是获取必要的数据.然后, 由页 ...
分类：
其他好文 时间：
2019-08-22 20:30:09
阅读次数：
96
test.sh 输出 ...
分类：
系统相关 时间：
2019-08-22 20:29:40
阅读次数：
105
