参考资料：http://blog.csdn.net/v_july_v/article/details/7041827#t10 3.3.6 基于《最大长度表》与基于《next 数组》等价 我们已经知道，利用next 数组进行匹配失配时，模式串向右移动 j - next [ j ] 位，等价于已匹配字符... ...
分类：
编程语言 时间：
2017-03-12 13:18:25
阅读次数：
185
（1） 此处为jsp设置页面： 此处为修改数据回显页面：此处回显就是List<>集合的好处，会自动回显。（不是String[]集合，它不方便回显） 注意：上面两表中的字段类型要匹配，不然set方法放不进去。 提交后显现页面如下： ...
分类：
其他好文 时间：
2017-03-12 13:01:09
阅读次数：
159
上周写了《ThinkPhp模板转Flask、Django模板》 一时技痒，自然而然地想搞个大家伙，把整个PHP程序转成Python。不比模板，可以用正则匹配偷懒，这次非写一个Php编译器不可。 上网搜了一下，发现大部分Python to xxx的transpile都是直接基于AST，省略了最重要的T ...
分类：
编程语言 时间：
2017-03-12 11:04:18
阅读次数：
147
Description： Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. Example: 思路分析： 1.这 ...
分类：
其他好文 时间：
2017-03-12 01:19:57
阅读次数：
131
传送门 题意： 给一张无向图和一棵生成树，改变一些边的权值使生成树为最小生成树，代价为改变权值和的绝对值，求最小代价 线性规划的形式： $Min\quad \sum\limits_{i=1}^{m} \delta_i$ $Sat\quad $非树边边权$\ge$生成树上路径任何一条边的边权 $i$非 ...
分类：
其他好文 时间：
2017-03-12 00:58:32
阅读次数：
335
配置说明：listen 80; =>指定虚拟主机监听的是80端口server_name localhost; =>指定虚拟主机域名location / { ... } =>匹配请求路径，/表示匹配所有请求root html; =>指定虚拟主机的物理根目录，eg、html物理根目录位于D:\div\n ...
分类：
其他好文 时间：
2017-03-12 00:55:58
阅读次数：
142
2453: 维护队列 Description 你小时候玩过弹珠吗？ 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有多少。当然，A有时候会依据个人喜好，替换队列中某个弹珠的颜色。但是A还没有学过编程，且觉得头脑风暴太 ...
分类：
其他好文 时间：
2017-03-11 21:53:51
阅读次数：
250
把题目作为s集，锦囊作为t集。把每个题目和它可以用的锦囊连边，这样就构成了一个二分图，求出这个二分图最大匹配。 但是这个最大匹配有限制条件，就是对于每个可能的匹配集，如果s集的i点有匹配，那么i-1点一定有匹配。 具体实现，只需要将匈牙利算法稍微改动一下，如果当前没有找到增广路的话，就break。 ...
分类：
其他好文 时间：
2017-03-11 21:46:08
阅读次数：
155
一：现代计算机的高速缓存 在计算机组成原理中讲到，现代计算机为了匹配 计算机存储设备的读写速度 与 处理器运算速度，在CPU和内存设备之间加入了一个名为Cache的高速缓存设备来作为缓冲：将运算需要用到的数据从内存复制到cache中，CPU可以在运算期间对cache进行高速的读写操作，运算结束后在从 ...
分类：
编程语言 时间：
2017-03-11 21:40:30
阅读次数：
231
Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains ...
分类：
其他好文 时间：
2017-03-11 18:54:13
阅读次数：
230
