声明：先看一下阮一峰的网络日志关于字符串的KMP算法的讲解。本文图片均引用于这篇日志。
在先前的笔试中遇到了关于字符串匹配的问题，一时脑袋卡壳没写好算法。现在就来分析分析
暴力算法和KMP算法各自原理，以及代码实现，之间差异，并且总结一下好算法的一般思路。
====================================================================...
分类：
编程语言 时间：
2015-04-03 09:31:26
阅读次数：
178
Java输出一段文本到txt中大家基本都会了，这已经是学习Java的必修课了，不会也没有问题，具体可以看《【Java】输入与输出与JDK1.5之后的新型字符串StringBuilder》（点击打开链接）。网上对于Java内容转化成Excel的内容大多数都是需要什么poi包，jsl包，一堆奇奇怪怪的jar插件。其实仅仅利用java.io.*;这个基本包就能够把Java中的内容输出到Excel表中，当...
分类：
编程语言 时间：
2015-04-03 09:31:15
阅读次数：
194
这是我搞ACM这半年来做过最恶心的一题之一
这题思路其实很简单，只需注意要用优先队列和记录路径即可；
然后说说这题恶心的地方
首先是这坑爹的输出，简直了.然后注意第一个点和最后一个点也有可能发生战斗；
最后就是记录路径的方法，我是在结构体里定义数组然后传递下去（开始我把需要战斗的点用坐标的相反数表示结果和（0，0）产生了逻辑矛盾，之后我把需要战斗的点在记录坐标时候+200才解决）；其实记录...
分类：
其他好文 时间：
2015-04-03 09:30:15
阅读次数：
106
Everything is great about Ilya’s city, except the roads. The thing is, the only ZooVille road is represented as n holes in a row. We will consider the holes numbered from 1 to n, from left to right.Ily...
分类：
其他好文 时间：
2015-04-03 09:29:26
阅读次数：
145
题意：
给一图，求从点1到n的t条边不相交的路径，目标是最小化最t条路径中的最大边，输出该最大边。
分析：
求最值的问题满足单调性都可以用二分来做，二分是加速的枚举方法。这题二分枚举最大边建图，每次用长度小于等于二分值的边建图并置容量为1，求最大流即可。
代码：
//poj 2455
//sep9
#include
#include
#include
using namespace...
分类：
系统相关 时间：
2015-04-03 09:30:33
阅读次数：
211
iOS－观察者模式
何为观察者模式，也就是说当被观察者发生了改变要观察者知道，并作出相应的处理。本文先使用系统的，之后实现观察者模式来了解其真正原理。
目录：
1.系统观察者模式的使用
2.自定义观察者模式
下面我们来分解iOS编程中的观察模式的使用：
- (void)addObserver:(NSObject *)observer forKeyPath:(NS...
分类：
移动开发 时间：
2015-04-03 09:29:32
阅读次数：
152
说道数据的修改就是主要用到了save的方法。
在建立对象的时候无论是用D方法还是用M的方法，都可以相应的正确建立对象。
然后，在我们建立完对象之后，我们就应该确定自己要修改的属性以及他的值，然后可以用建立关联数组的方法，写入要修改的数据。
当上面的工作完成之后，就应该用我们的save方法进行修改。
下面是自己的实例：
function update(){
$goods=M("empte...
分类：
数据库 时间：
2015-04-03 09:31:12
阅读次数：
274
OpenCV_轮廓的查找、表达、绘制、特性及匹配...
分类：
其他好文 时间：
2015-04-03 09:31:33
阅读次数：
171
这是UFLDL的编程练习。具体教程参照官网。PCAPCA will find the priciple direction and the secodary direction in 2-dimention examples.
then
x~(i)=x(i)rot,1=uT1x(i)∈R.\begin{align}
\tilde{x}^{(i)} = x_{{\rm rot},1}^{(i)}...
分类：
其他好文 时间：
2015-04-03 09:31:01
阅读次数：
326
Problem Description
不知道你是否玩过杀人游戏，这里的杀人游戏可没有法官，警察之类的人，只有土匪，现在已知有N个土匪站在一排，每个土匪都有一个编号，从1到N，每次杀人时给定一个K值，从还活着的土匪中，编号从小到大的找到K个人，然后杀掉，继续往下，直到找遍，然后继续从剩下的土匪中，编号从小到大找到第K个活着的土匪，然后杀掉。比如，现在有10个土匪，K为3，第一次杀掉3，6，9号的土匪，第二次杀掉4，8号土匪，第三次杀掉5号土匪，第四次杀掉7号土匪，第五次杀掉10号土匪，我们看到10号土匪是最...
分类：
其他好文 时间：
2015-04-03 09:29:50
阅读次数：
141
原创文章，欢迎转载，转载请注明：文章来自[寒江孤叶丶的Cocos2d-x之旅系列]
博客地址：http://blog.csdn.net/qq446569365
CocoStudio虽然好用，但是使用该工具导出的文件加载速度实在是慢，Json版本的文件慢的感人，二进制版本虽然相比之下快很多，但是依旧差强人意。这导致很多公司放弃CocoStudio,而采用程序员手写代码的形式开发UI，虽然...
分类：
其他好文 时间：
2015-04-03 09:29:46
阅读次数：
286
一、为什么画用例图
用例图(Use Case Diagram)是由软件需求分析到最终实现的第一步，它描述人们如何使用一个系统。用例视图显示谁是相关的用户、用户希望系统提供什么样的服务，以及用户需要为系统提供的服务，以便使系统的用户更容易理解这些元素的用途，也便于软件开发人员最终实现这些元素。用例图在各种开发活动中被广泛的应用，但是它最常用来描述系统及子系统。
二、怎样画
用例图包含六个...
分类：
其他好文 时间：
2015-04-03 09:28:18
阅读次数：
132
/*
* 线程中的方法
* sleep()休眠 毫秒为单位
* yield()让出处理器时间
* join()所有线程等待调用join这个线程结束完了之后再执行
* interrupt()不适用于用于停止线程 设计初衷并不是用于停止线程 其中的isInterrupted()判断线程是否终止
* 停止线程使用“旗标”停止线程 boolean val=true; while(...
分类：
编程语言 时间：
2015-04-03 09:28:08
阅读次数：
179
移位密码
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述
移位密码是最简单的一类代替密码，具体算法就是将字母表的字母右移k个位置（k
现给你一串密文，全部由大写字母组成。已知加密过程为：将每个字母按照字母表的顺序右移k位。
加密函数：E(m)=(m+k)%q.
请破译出明文！
输入输入包含多组测试数据（少于1...
分类：
其他好文 时间：
2015-04-03 09:27:25
阅读次数：
116
