人太蠢,,看了一天的KMP。。
刚开始看训练指南的,,后来才惊奇的发现原来刘汝佳写的f数组并不是Next数组!
总觉得和之前看过的完全不一样。。。
后来又百度了一下KMP,研究了很久,然后用自己的逻辑写了一份
http://blog.chinaunix.net/uid-23767307-id-5033555.html
这个人把KMP大篇幅的讲了,,大家可以看看。。
个人认为...
分类:
编程语言 时间:
2015-08-13 23:44:39
阅读次数:
214
很早之前为了给学生讲明白整个消息队列是怎么个情况,于是大概阅读了一下消息队列的整个工作做成,鉴于网上大部分都是文字说明,没有一个图例,于是做出了下面这张图,权当作以后复习只用,也供大家学习参考,有什么不整确的请指正。...
分类:
移动开发 时间:
2015-08-13 23:45:29
阅读次数:
176
一.前言-后端如何处理一条index.php动态请求。
很多公司用lnmp环境作为基础软件环境,用php能做快速开发。下面简单描述下,后端是如何处理一个从浏览器发起的 http://www.abcdxxx.com/index.php的请求的。
browser->nginx 通过http协议,nginx 接收浏览器发的动态请求。
browser->nginx->phpcgi,nginx把接收到...
分类:
Web程序 时间:
2015-08-13 23:44:46
阅读次数:
377
游戏服务器经典的架构就是C++和Lua的结合,C++开发主体框架,Lua实现一些复杂的逻辑。我们都知道Lua是一种非常快的语言,但是到底有多块,我们测试下看看。
C++调用Lua的性能测试,发现不对的地方望提出。
实验一:我们使用C++调用Lua带8个以上参数的函数,而这个函数里面什么也没有做。我们通过这个实验能够简单地测试出:使用Lua虚拟机和向调用栈当中传入8+个参数和Lua取出这些参数的时间。...
分类:
编程语言 时间:
2015-08-13 23:46:14
阅读次数:
233
【题目链接】:click here~~
【题目大意】:
题意:
给出n个人的id,有两个门,每个门有一个标号,我们记作a和b,现在我们要将n个人分成两组,进入两个门中,使得两部分人的标号的和(迭代的求,直至变成一位数,我们姑且叫做求“和”操作~)分别等于a和b,问有多少种分法。
【思路】:比赛的时候还是学弟递推的方程,当时是dp三维dp[i][j]k]:分别表示枚举到第i位,A门,B门...
分类:
其他好文 时间:
2015-08-13 23:45:47
阅读次数:
184
在实际的项目开发中很多时候都要进行模糊匹配,比如说匹配列值的某一部分。SQL提供了四种匹配方法:1、%匹配 %匹配又有几种不同的用法。%atm%,前后都可以通配,得到的结果可以是“atmmm”,“ggatm”,“bbatmaa”;
select * from tableinfo where name like "%atm%";如果需要匹配两个字符或者字符串,可以用and连接。select *...
分类:
数据库 时间:
2015-08-13 23:43:36
阅读次数:
258
Python练习题第 0004 题https://github.com/Show-Me-the-Code/show-me-the-code
第 0004 题:任一个英文的纯文本文件,统计其中的单词出现次数。Talk is cheap, show you my code.#! /usr/bin/env python
#! -*- coding: utf-8 -*-from collections i...
分类:
编程语言 时间:
2015-08-13 23:44:36
阅读次数:
244
这是一篇可手持单目相机进行定位与制图方法的文章。它与传统slam的方法不一致的地方在于将定位跟踪与制图分离出了两个单独过程。
双线程机制: 一个线程用于鲁棒跟踪手持相机运动,另一个线程用于从之前观测到的视频帧中产生三维地图点特征 。 系统允许batch techniques复杂的计算,但不在实时操作下。。...
分类:
移动开发 时间:
2015-08-13 23:42:46
阅读次数:
603
首先, 先创建三个VC.
完成点击按钮, 进入下一页, 并能够返回.要先把导航视图控制器创建出来.
在AppDelegate.m 文件中代码如下:#import "AppDelegate.h"
#import "MainViewController.h"
@interface AppDelegate ()
@end@implementation AppDelegate
- (void)deall...
分类:
其他好文 时间:
2015-08-13 23:43:15
阅读次数:
195
给出初始矩阵和目标矩阵,存在m中操作,可以分别把每行或者每列都涂成同一种颜色,数据保证有解
因为保证有解,所以初始矩阵完全没有用。。。
暴力寻找M次操作,若目标矩阵的行或列全和该操作的颜色一样,则最后进行此操作,并把所有涂的点涂为颜色0(可当任意颜色)
然后同样依次推出之前的操作,因为之后的操作会覆盖掉之前操作的点。
#include "stdio.h"
#include "str...
分类:
其他好文 时间:
2015-08-13 23:44:04
阅读次数:
189
Clock
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 377 Accepted Submission(s): 200
Problem Description
Give a time.(hh:mm:ss)...
分类:
其他好文 时间:
2015-08-13 23:42:32
阅读次数:
161
今天要做一个图片异步上传的功能,需求是这样的
在官网让玩家提出问题反馈,只是再发聩是需要玩家上传图片作为客服审核的证据。为了保证官网的安全性,于是准备了一台图片服务器,专门存储图片。
我的思路是在页面上传文件到图片服务器,并返回图片的地址。然后再提交表单时,将图片url,保存入数据库。
1. 利用 ajaxfileupload进行上传时,是不能进行跨域操作的。...
分类:
Web程序 时间:
2015-08-13 23:43:54
阅读次数:
184
题目链接:Censored!
解析:AC自动机 + 高精度 + 简单DP。
字符有可能会超过128,用map映射一下即可。
中间的数太大,得上高精度。
用矩阵快速幂会超时,简单的DP就能解决时间的问题。
AC代码:
#include
#include
#include
#include
#include
#include
using name...
分类:
其他好文 时间:
2015-08-13 23:45:00
阅读次数:
204
??
上一篇我们学习了常见的通用对话框,本篇来了解剪贴板的使用,它常用于复制粘贴功能。
剪贴板是Windows最早就加入的功能,由于该功能非常实用,我们几乎每天都会使用到。通过剪贴板,我们就可以将数据从一个应用程序传递到另一个应用程序,是一种简单的进程间通信。
许多文档处理软件都有复制、剪切、粘贴功能,这些都是用Windows剪贴板实现的,当然我们也可以在我们的程序中实现自己的剪贴板功能,本...
经IBM多次邀请,今天终于抽出时间去学习了一下,想不到人非常多,看来大家都挺关心IBM的技术。
总体而言IBM的Bluemix实际上是针对大数据的一整套开源的解决方案,Bluemix就是一个开源大杂烩。
虽然整个上午IBM用了大量的时间展示了自己的技术优势,虽然开源免费对开发者来说是重大福利,但是依然没有打消我的疑虑:
要想服务国内的创客,IBM作为一家海外云服务商,必须很好的解决如下两个问...
分类:
其他好文 时间:
2015-08-13 23:43:10
阅读次数:
299
在Mac下删除pkg安装的文件...
分类:
系统相关 时间:
2015-08-13 23:42:50
阅读次数:
211
1、下载TomcatTomcat下载传送门
我下的是apache-tomcat-7.0.42
2、下载安装JDKJDK下载传送门
我下的版本是jdk1.7.0_07,64位
安装过程就省略了
配置JDK
JAVA_HOME:
D:\Program Files\Java\jdk1.7.0_07
CLASSPATH:
.;%JAVA_HOME%/lib;
Pat...
分类:
Web程序 时间:
2015-08-13 23:41:50
阅读次数:
232