编辑距离
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
假设字符串的基本操作仅为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。
我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。
下面我们定义两个字符串的编辑距离：对于两个字符串a和b，通过上述的基本...
分类：
其他好文 时间：
2014-10-15 21:19:31
阅读次数：
235
题目大意：p是奇素数,如果{x^i % p | 1 <= i <= p - 1} = {1,2,...,p-1}，则称x是p的原根。
给出一个p，问它的原根有多少个。
思路：
{x^i% p | 1 <= i <= p - 1} = {1,2,...,p-1} 等价于
{x^i%(p-1) | 1 <= i <= p - 1} = {0,1,2,...,p-2}，
即{x^1，x^2，x^3，…，x^(p-1)}为p的完全剩余系等价于
若x与p-1互质（gcd(x, p-1) = 1），则{x^0，x...
分类：
其他好文 时间：
2014-10-15 20:12:31
阅读次数：
211
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 27431
Accepted: 15201
Description
Stockbrokers are known to overreact to rumours. Y...
分类：
其他好文 时间：
2014-10-15 19:55:41
阅读次数：
180
本来想看完代码再详细的写的。但是有人问了就先贴出来吧！代码调试中会遇到的一些的问题。
首先，你没有代码的话可以在这里下载：http://download.csdn.net/detail/u012192662/8042147
然后需要安装opencv（我想如果你是做这个应该有的）；Eigen;http://download.csdn.net/detail/u012192662/80421...
分类：
其他好文 时间：
2014-10-15 20:28:21
阅读次数：
409
物理引擎中不规则物体的碰撞检测，chipmunk，不规则物体的碰撞检测，Cocos2d-x中不规则物体的碰撞检测...
分类：
其他好文 时间：
2014-10-15 21:01:31
阅读次数：
150
一．基本原理
CGI：通用网关接口（Common Gateway Interface）是一个Web服务器主机提供信息服务的标准接口。通过CGI接口，Web服务器就能够获取客户端提交的信息，转交给服务器端的CGI程序进行处理，最后返回结果给客户端。
组成CGI通信系统的是两部分：一部分是html页面，就是在用户端浏览器上显示的页面。另一部分则是运行在服务器上的Cgi程序。
它们之间...
分类：
其他好文 时间：
2014-10-15 20:11:11
阅读次数：
413
需求说明:两个JSP页面,父页面需要子页面的内容,但子页面是隐藏的,具体来说,子页面是一系列的模板,父页面要通过id来获取这些模板,不愿意通过方式导入,因为如果模板过多,就导致整个父页面太大,加载缓慢,以下两个方案,不知有没有解决这个问题.
1,通过ajax方式
实现过程:通过ajax请求到子页面中,子页面获取参数id使用java和js变量的交互后,返回需要的模板信息
缺点:把js变量转换成...
分类：
其他好文 时间：
2014-10-15 20:11:01
阅读次数：
137
package com.itbuluoge.nio;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.nio.ByteBuffer;
import java.nio.channels.FileChannel;
pu...
分类：
其他好文 时间：
2014-10-15 20:27:21
阅读次数：
151
先是看了一下讲解 ，选取 了二分法 ，由于数列都是正数的特殊情况，每一个sum【i】+s 对应一个最小的连续序列，最后只要减掉sum【i】就可以，lower_bound刚好可以用来查找最小的sum【i】+i，算法复杂度（nlogn），另外还有一种尺取法，复杂度只有n，大意是设置t，s两个节点，不断加减来更新res的最小值
下面是ac过的法一代码**************************...
分类：
其他好文 时间：
2014-10-15 21:17:18
阅读次数：
182
计算机启动过程详解打开电源启动机器几乎是电脑爱好者每天必做的事情，面对屏幕上出现的一幅幅启动画面，我们一点儿也不会感到陌生，但是，计算机在显示这些启动画面时都做了些什么工作呢？相信有的朋友还不是很清楚，本文就来介绍一下从打开电源到出现Windows的蓝天白云时，计算机到底都干了些什么事情。 首先让....
分类：
其他好文 时间：
2014-10-15 20:25:21
阅读次数：
142
我承认开这篇文章只是因为好笑……估计Zky神看见3737会很郁闷吧。本来想直接交3737改的，后来为了常数党的尊严还是补了最优性剪枝。另有一些若当前n+1是质数了，就直接返回当前值*（n+1）……然后又把顺搜改成倒搜，最后20ms……毕竟双倍福利。话说上回好声音在学校边上办演唱会各种打扰，然后某节晚...
分类：
其他好文 时间：
2014-10-15 20:08:31
阅读次数：
249
// JavaScript Documentfunction previewImage(file,name) { var MAXWIDTH = 150; var MAXHEIGHT = 200; if (file.files && file.files[0]) { var img = do...
分类：
其他好文 时间：
2014-10-15 20:41:21
阅读次数：
200
首先在应用启动时执行：DbInterception.Add(new LogFormatter());然后加入如下类： #region [ EF的数据库执行日志记录 ] public class LogFormatter : IDbCommandInterceptor { ...
分类：
其他好文 时间：
2014-10-15 21:30:51
阅读次数：
258
public class hello{ pablic staic oid main(String[] args){ System.out.print("hello,world") }}
分类：
其他好文 时间：
2014-10-15 20:23:51
阅读次数：
203
3、switch 语句：int casezhi = 1;switch (casezhi)//小括号内是一个数据类型的值{case后加空格，之后写上跟上面小括号内对应类型的可能出现的值case 1:Console.WriteLine("case1");break;case 2:Console.Writ...
分类：
其他好文 时间：
2014-10-15 20:56:51
阅读次数：
218
Iphone6或iphone6 plus的粉丝们，大学生们，注意啦，可以在贝多分分期预约抢购啦，而且还送神秘大礼包哦，不要怀疑，就是这么的优惠多多，18号开始发货; 大学生只需准备好身份证、教务系统的截图就可以在贝多分办理了，无需信用卡，借记卡/银行卡就可以轻松办理; 另外，给点小建议：分期...
分类：
其他好文 时间：
2014-10-15 20:39:51
阅读次数：
188
