【题目链接】 http://www.spoj.com/problems/LCS2/ 【题目大意】 求n个串的最长公共子串 【题解】 对一个串建立后缀自动机，剩余的串在上面跑，保存匹配每个状态的最小值， 取最小值中的最大值即可。由于跑的地方只记录了匹配结尾的状态， 所以还需要更新parent树上的状态 ...
分类：
其他 时间：
2016-11-16 01:53:00
收藏：
0 评论：
0 赞：
0 阅读：
203
①很多东西都可以放到redis里面保存,比如商城前台首页广告位轮播图片对象,可以在查询的时候service方法里面先在redis缓存里面取数据,如果没有就从数据库里面查询,查询出来存 入redis再返回. 同时还可以发布一个rest删除指定key的服务,当发布商城前台广告位的轮播图片的时候就调用这个 ...
分类：
其他 时间：
2016-11-16 01:52:37
收藏：
0 评论：
0 赞：
0 阅读：
293
项目名：约跑 组名：nice！ 组长：李权 组员： 韩媛媛 于淼 刘芳芳 宫丽君 Beta Review会议 时间：2016.11.15 地点：冬华楼一楼大厅 会议内容： 约跑APP的Beta Review结果 设想和目标 Q:在beta阶段发布时的预期目标是什么，期望实现那些功能，具体的实施程度如 ...
分类：
其他 时间：
2016-11-16 01:52:23
收藏：
0 评论：
0 赞：
0 阅读：
201
【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1717 【题目大意】 求一个最长的串，使得其在母串中出现的次数达到要求 【题解】 二分答案，利用后缀数组求出的height数组进行检验 【代码】 ...
分类：
编程语言 时间：
2016-11-16 01:52:00
收藏：
0 评论：
0 赞：
0 阅读：
287
前言 前一阵发现一个不错的网站，都是一些用html5+css+js写的小游戏，于是打算学习一番，写下这个系列博客主要是为了加深理解，当然也有一些个人感悟，如果英文好可以直接Click Here. 概述 一般，小游戏都要关注两个问题：刷新和交互。因为游戏一般是动态的，所以需要不断刷新。JavaScri ...
分类：
Web开发 时间：
2016-11-16 01:51:18
收藏：
0 评论：
0 赞：
0 阅读：
373
设$A^TC=B^T$，这样$C_{ij}$表示$B_j$的线性表出需要$A_i$，那么$B_j$可以替换$A_i$，根据$C=(A^T)^{-1}B^T$求出$C$。要求字典序最小完美匹配，先求任意完美匹配，然后从小到大尽可能把匹配改小，用类似匈牙利的方法找“增广路”。注意倒着跑是不行的，因为小的 ...
分类：
其他 时间：
2016-11-16 01:51:03
收藏：
0 评论：
0 赞：
0 阅读：
388
必备：Zend Studio、Spket Plugin、sdk.jsb3、百度 安装过程中出现了两种错误，导致最后安装spket时报错，一种是提示“The file "F:\study\tools\zend studio\plugins\com.spket.as.core_1.6.17.jar" d ...
分类：
其他 时间：
2016-11-16 01:50:43
收藏：
0 评论：
0 赞：
0 阅读：
232
使用时在用户基本资料中可以更改语言为中文简体 一般情况下还是会出现中文乱码的情况 红色部分一般会变为乱码现在，此处是因为zabbix自身对中文简体的支持不完善，需要我们手动的去上传新的字体进行替换： 红色部分一般会变为乱码现在，此处是因为zabbix自身对中文简体的支持不完善，需要我们手动的去上传新 ...
分类：
其他 时间：
2016-11-16 01:50:25
收藏：
0 评论：
0 赞：
0 阅读：
253
apche的主配置文件conf/httpd.conf（根据个人主机的路径设置，以下仅供参考） 需配置的行号与方法（示列）： 172 #ServerName localhost:80 173 ServerName localhost:80 与PHP相关的配置，首先让PHP成为Apache的一个功能模块 ...
分类：
其他 时间：
2016-11-16 01:49:54
收藏：
0 评论：
0 赞：
0 阅读：
217
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=4436 【题目大意】 给出一些字符串，由0~9组成，求出所有不同子串的和。 【题解】 将所有字符串添加拼接符10连接在一起建立自动机， 从起点开始遍历所有节点，就能计算所有的子串和了。注意转移的时候只 ...
分类：
其他 时间：
2016-11-16 01:49:34
收藏：
0 评论：
0 赞：
0 阅读：
245
1本次课学习到的知识点: (1)在不返回结果的函数定义中，void不能省略；否则，函数类型被默认定义为int。 (2)不返回结果的函数在定义，调用，参数传递，函数声明上，思路完全与以前相同，只是函数类型转变为void。 2. 实验过程中遇到的问题及解决方法： (1)对于函数的调用不太会，知道题目意思 ...
分类：
其他 时间：
2016-11-16 01:48:46
收藏：
0 评论：
0 赞：
0 阅读：
282
Q1：什么是软件测试？ 广义概念：软件测试师是指软件生存周期中所有检查、评审和确认工作，其中包括了对分析、设计阶段，以及完成开发后维护阶段的各类文档、代码的审查和确认。 狭义概念：识别软件缺陷的过程，即实际结果与预期结果的不一致。 在IEEE提出的软件工程标准术语中，软件测试被定义为：“使用人工和自 ...
分类：
其他 时间：
2016-11-16 01:48:25
收藏：
0 评论：
0 赞：
0 阅读：
225
设置PyCharm软件的配色方案 设置Python解释器（用于Python2 or 3 的切换） ...
分类：
编程语言 时间：
2016-11-16 01:47:47
收藏：
0 评论：
0 赞：
0 阅读：
372
【题目链接】 http://poj.org/problem?id=3261 【题目大意】 求最长可允许重叠的出现次数不小于k的子串。 【题解】 对原串做一遍后缀数组，二分子串长度x，将前缀相同长度超过x的后缀分组， 如果存在一个大小不小于k的分组，则说明答案可行，分治得到最大可行解就是答案。 【代码 ...
分类：
编程语言 时间：
2016-11-16 01:46:54
收藏：
0 评论：
0 赞：
0 阅读：
251
场景： 线程池在面试时候经常会碰到，在工作中用的场景更多，所以很有必要弄清楚。 1 简介 Java自1.5以来加入了处理一批线程的方法，也就是java并发包里的Executor。本文主要介绍ExecutorService的用法，Runable和Callable的用法以及ExecutorComplet ...
分类：
编程语言 时间：
2016-11-16 01:46:15
收藏：
0 评论：
0 赞：
0 阅读：
149
【题目链接】 http://www.spoj.com/problems/SUBLEX/ 【题目大意】 给出一个字符串，求其字典序排名第k的子串 【题解】 求出sam上每个节点被经过的次数，然后采用权值线段树上查找第k大数类似的方法， 每次确定查找范围，进入相应的子树，同时输出路径上的点即可。 【代码 ...
分类：
其他 时间：
2016-11-16 01:45:58
收藏：
0 评论：
0 赞：
0 阅读：
218
质量管理一章内容非常驳杂，而且不太好理解，不愧为可以单独成书的一部分内容，尤其其中涉及的质量管理方法非常的多，抓住重点才能学习好这一章节。 项目质量管理实际包括管理两个方面的质量：项目质量管理，针对项目管理过程中的活动，它适用于所有项目，与项目性质关系不大；产品质量管理，针对项目生产中的具体产品，它 ...
分类：
其他 时间：
2016-11-16 01:45:41
收藏：
0 评论：
0 赞：
0 阅读：
240
【题目链接】 http://codeforces.com/problemset/problem/427/D 【题目大意】 给出一个两个字符串，求出最短且在两个字符串中唯一的公共子串。 【题解】 以原字符串的两倍建立自动机，按字典序在parent树上搜索， 得到的第一个长度为n的字符串就是答案。 【代 ...
分类：
其他 时间：
2016-11-16 01:45:17
收藏：
0 评论：
0 赞：
0 阅读：
210
图像金字塔被广泛用于各种视觉应用中。图像金字塔是一个图像集合，集合中所有的图像都源于同一个原始图像，而且是通过对原始图像连续降采样获得，直到达到某个中止条件才停止降采样。（当然，降为一个像素肯定是中止条件。） 有两种类型的图像金字塔常常出现在文献和应用中：高斯金字塔用来向下降采样图像，而拉普拉斯金字 ...
分类：
其他 时间：
2016-11-16 01:44:59
收藏：
0 评论：
0 赞：
0 阅读：
224
