貌似字典树也能过，原理不多赘述了，主要就是字典树+kmp ac自动机大致就是用字典树存下每个分串，再处理出fail数组，最后根据母串和fail数组进行逐一匹配 在对fail数组进行处理的时候，fail指向的是后缀相同且最长那一个节点 （wa点：trie应该开全局变量，query时，以为是从root开 ...
分类：
其他 时间：
2017-09-18 20:19:53
收藏：
0 评论：
0 赞：
0 阅读：
211
套接字是计算机网络数据结构； 最初为同一主机上的应用程序所创建，使得主机上运行的一个进程与另一个进程进行通信； 进程间通信（IPC）：基于文件的和面向网络的； 基于文件的：AF_UNIX； 面向网络的：AF_INET、AF_INET6； 有效端口范围：0~65536；（小于1024的端口号预留给操作 ...
分类：
编程语言 时间：
2017-09-18 20:19:42
收藏：
0 评论：
0 赞：
0 阅读：
246
在上一篇中讲了如何创建maven项目，现在回到那个项目 项目结构 src/main/java：java代码目录 src/main/resources：资源目录，比如spring.xml文件，properties参数等 java和resources目录的内容都会编译到classpath下，也就是和传统 ...
分类：
其他 时间：
2017-09-18 20:19:09
收藏：
0 评论：
0 赞：
0 阅读：
282
1.三层架构中Spring位置: 2.什么是spring Spring是一个开源框架，是于2003年兴起的一个轻量级的java开发框架，由rod Johnson创建，简单来说spring是一个分层的JavaEE/SE full-stack（一站式）轻量级开源框架。 优势之一是其分层架构，分层架构允许 ...
分类：
编程语言 时间：
2017-09-18 20:18:33
收藏：
0 评论：
0 赞：
0 阅读：
313
一、JSONObject和JSONArray的数据表示形式 JSONObject的数据是用 { } 来表示的， 例如： { "id" : "123", "courseID" : "huangt-test", "title" : "提交作业", "content" : null } 而JSONArra ...
分类：
Web开发 时间：
2017-09-18 20:17:33
收藏：
0 评论：
0 赞：
0 阅读：
268
一、Web应用插件 1、自定义Filter 我们常常在项目中会使用filters用于录调用日志、排除有XSS威胁的字符、执行权限验证等等。Spring Boot自动添加了OrderedCharacterEncodingFilter和HiddenHttpMethodFilter，并且我们可以自定义Fi ...
分类：
编程语言 时间：
2017-09-18 20:17:16
收藏：
0 评论：
0 赞：
0 阅读：
495
由于最近要学习TensorFlow，所以准备安装Ubuntu双系统 参考教程如下：http://www.jianshu.com/p/2eebd6ad284d 【Windows10+Ubuntu双系统安装[多图]】 说明：这篇教程挺全面的，但是最后在easybcd中的引导设置，他说的一！点！都！不！对 ...
分类：
Windows开发 时间：
2017-09-18 20:16:59
收藏：
0 评论：
0 赞：
0 阅读：
266
gamma 人眼对光强属于非线性响应，所以软件对亮度变化曲线做gamma修正来给人以亮度均匀变化的视觉体验 光源对物体的显色能力称为显色性，是通过与同色温的参考或基准光源（白炽灯或画光）下物体外观颜色的比较。 根据杨-亥姆霍兹的三原色理论，色的感觉是由于三种原色光刺激的综合结果。在红、绿，蓝三原色系 ...
分类：
其他 时间：
2017-09-18 20:16:35
收藏：
0 评论：
0 赞：
0 阅读：
1483
使用Jenkins配置Git+Maven的自动化构建 实现背景：Jenkins通过给定的代码地址URL，将代码拉取到其“宿主服务器”（就是Jenkins的安装位置），进行编译、打包和发布到容器中。在Jenkins的宿主服务器中必须要有可以进行：代码clone（Git）、代码编译（Maven）、代码运 ...
分类：
其他 时间：
2017-09-18 20:16:20
收藏：
0 评论：
0 赞：
0 阅读：
394
skydns被用于kubenets作为DNS服务。本次测试是单独使用skydns作为DNS服务器，且作为loadbalance使用。 前提：需要先安装配置etcd服务 (在前面的文章里，已经安装部署了etcd服务) 1. 下载安装 2. 启动 3.测试 配置域名 添加DNS解析(/etc/resol ...
分类：
其他 时间：
2017-09-18 20:15:58
收藏：
0 评论：
0 赞：
0 阅读：
308
官方下载地址 Nginx MySql PHP 到官网上下载对应版本压缩包，我下载的是分别是nginx1.12.1，mysql5.6.37，php5.6.31。 【php5.6.31须安装VC11运行库即Visual C++ Visual Studio 2012,下载地址：https://www.mi ...
分类：
Windows开发 时间：
2017-09-18 20:15:42
收藏：
0 评论：
0 赞：
0 阅读：
363
老是忘记 备忘一下 ...
分类：
其他 时间：
2017-09-18 20:15:11
收藏：
0 评论：
0 赞：
0 阅读：
274
P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 ...
分类：
其他 时间：
2017-09-18 20:14:37
收藏：
0 评论：
0 赞：
0 阅读：
293
问题：如何解决海量数据的运算？ 先从一张图简单的看下mapreduce的处理过程 MapReduce概述： MapReduce是一种分布式计算模型，由Google提出，主要用于搜索领域，解决海量数据的计算问题。MR由两个阶段组成：Map和Reduce，用户只需要实现map()和reduce()两个函 ...
分类：
其他 时间：
2017-09-18 20:14:20
收藏：
0 评论：
0 赞：
0 阅读：
459
Jenkins是基于Java开发的一种持续集成工具，用于监控持续重复的工作，功能包括： 1、持续的软件版本发布/测试项目。 2、监控外部调用执行的工作。 所以安装Jenkins包含安装相应的jdk环境和Jenkins工具。 1、下载Jenkins最新版本 到官网https://jenkins.io/ ...
分类：
其他 时间：
2017-09-18 20:14:03
收藏：
0 评论：
0 赞：
0 阅读：
403
例如：127.0.0.0:8000/blog/lucaq.html，当有多个应用时，需要在blog应用下进行路由，我们在blog应用下做一个urls路由分发，就需要include模块实现。 导入include模块 分组： 引入include，在blog路径后加分组，Blog为应用名，urls为Blo ...
分类：
Web开发 时间：
2017-09-18 20:13:41
收藏：
0 评论：
0 赞：
0 阅读：
357
框架初始知识： Servlet VS Filter Filter的性能更强，因为Servlet能实现的，Filter都能实现。 Filter还有拦截资源的作用 是Servlet所不能实现的。 Filter有FilterChain API，而Servlet没有对应的API。 1.包配置（package ...
分类：
其他 时间：
2017-09-18 20:13:29
收藏：
0 评论：
0 赞：
0 阅读：
346
描述 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经 ...
分类：
其他 时间：
2017-09-18 20:12:49
收藏：
0 评论：
0 赞：
0 阅读：
381
SpringBoot（5）新一代Java模板引擎Thymeleaf Thymeleaf是一款用于渲染XML/XHTML/HTML5内容的模板引擎。类似JSP，Velocity，FreeMaker等，它也可以轻易的与Spring MVC等Web框架进行集成作为Web应用的模板引擎。与其它模板引擎相比， ...
分类：
编程语言 时间：
2017-09-18 20:12:31
收藏：
0 评论：
0 赞：
0 阅读：
284
【treeview】 效果图： 前几天想把后台的目录结构通过树形插件的方法反映到前端来，在网上搜了半天只找到了这个treeview，虽然不是很好看，不过还是够用的。。用treeview的前提是要有jquery.treeview.js、jquery.treeview.css以及一些静态文件。这些可以通 ...
分类：
Web开发 时间：
2017-09-18 20:12:13
收藏：
0 评论：
0 赞：
0 阅读：
241
