/** * Created by xie on 14-8-24. */ public class KMP { private String pat; private int M; private int R=256; private int dfa[][]; public KMP(String pa...
分类：
其他好文 时间：
2014-08-24 15:22:42
阅读次数：
227
题解：利用next数组来保存前缀位置，递推求解。#include #include char pat[200005];int next[200005],M,f[200005];const int MOD=10007;int getnext(){ int i=1,j=0;next[1]=0; ...
分类：
其他好文 时间：
2014-08-22 12:20:16
阅读次数：
201
题解：将原来的串扩展为两倍，然后用KMP匹配。#include #include char str[200005],pat[100005];int next[100005],N,M;void getnext(){ int i=1,j=0;next[1]=0; while(iM)retur...
分类：
其他好文 时间：
2014-08-21 20:54:54
阅读次数：
197
1 #include 2 3 int main() { 4 long n, a, b, c; 5 long i; 6 int ga, gb, gc, r; 7 scanf("%ld", &n); 8 for (i=...
分类：
其他好文 时间：
2014-08-21 00:08:23
阅读次数：
184
题意：给出一列数字，可以构成完全二叉搜索树，求构成的完全二叉搜索树的层次遍历
思路：构建树的过程可以看做是不断寻找子树根节点的过程
根据完全二叉树的特征，可以通过确定左子树的子孙节点个数来确定对应的根节点下标
递归构建即可。
代码：
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-08-19 10:56:24
阅读次数：
206
在cocos2d-x中集成百度语音识别的时候，运行build_native.py会把libs/armeabi目录清空。 以下是解决办法，把so文件放在jni/prebuilt里面。 修改Android.mk文件，主要有两行`include $(CLEAR_VARS)` ``` LOCAL_PAT...
分类：
移动开发 时间：
2014-08-18 23:42:43
阅读次数：
488
解题思路：
其实题目本身不难，难就难在对贪心策略的选取
在每一个加油点应该做这样的判断：
1、首先计算从本加油点做多可能达到的加油点
2、如果有可达加油点的话：
2.1 寻找有无比当前加油点油价便宜的加油点，如果有的话就跑到该便宜的加油点，油量加到支持到该加油点即可
2.2 如果没有比当前加油点更便宜的加油点的话，又分两种情况：...
分类：
其他好文 时间：
2014-08-18 22:08:33
阅读次数：
318
实验01：静态NAT的应用实验目标：通过静态NAT实现内网与外网之间的通信实验环境：打开ciscopackettracer软件，实验拓扑图如下：实验步骤：一、打开ciscopackettracer软件，添加两台路由器、两台交换机和四台主机。按照实验拓扑图用交叉线和直通线进行连接，并为主机配置ip地址..
分类：
其他好文 时间：
2014-08-18 01:43:03
阅读次数：
270
实验静态NAT配置、动态NAT的配置、PAT的配置实验目标掌握静态NAT配置、动态NAT的配置、PAT的配置实验环境：在两台路由器上实现NAT转发，首先配置静态并删除，其次动态并删除，最后配置PAT多路复用实验步骤：一、配置IP地址二、给router3：f0/0、f0/1配置IP地址三、给router4：f..
分类：
其他好文 时间：
2014-08-18 01:41:43
阅读次数：
298
今天配置Spring，遇到一个很奇葩的问题：Spring.xml的配置文件内容：测试出错：Tests in error: instanceSpring(com.qunar.studyspring.SpringTest): Line 1 in XML document from class pat.....
分类：
编程语言 时间：
2014-08-17 02:16:51
阅读次数：
4001
