问题： 对于长度相同的2个字符串A和B，其距离定义为相应位置字符距离之和。2个非空格字符的距离是它们的ASCII码之差的绝对值；空格与空格的距离为0，空格与其他字符的距离为一个定值k。在一般情况下，字符串A和B...
分类：
其他好文 时间：
2014-07-25 11:44:22
阅读次数：
393
1，两个字符串的最长公共子串基本思想是扫描两次矩阵，第一次进行字符比较；第二次找出对角线为1的最长长度package com.bobo.interview;import com.bobo.util.MetrixPrint;/** * 这个类实现的功能室查找两个字符串的最长公共子串（要求连续） * ....
分类：
其他好文 时间：
2014-07-21 14:15:04
阅读次数：
204
题目链接：http://poj.org/problem?id=1789
思路：把每一行看成一个一个点，每两行之间不懂得字符个数就看做是权值。然后用kruskal算法计算出最小生成树
我写了两个代码一个是用优先队列写的，但是超时啦，不知道为什么，希望有人可以解答。后面用的数组sort排序然后才AC。
code：
数组sort排序AC代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-18 12:27:55
阅读次数：
242
有这样一个算法题目假设这有一个各种字母组成的字符串，假设这还有另外一个字符串，而且这个字符串里的字母数相对少一些。从算法是讲，什么方法能最快的查出所有短字符串里的字母在长字符串里都有？比如，如果是下面两个字符串：String 1: ABCDEFGHLMNOPQRSString 2: DCGSRQPO...
分类：
其他好文 时间：
2014-07-15 08:49:47
阅读次数：
266
这一题给跪，c++死活超时。。。后来main函数改成用c就好了。。。
算法：
/*
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入...
分类：
其他好文 时间：
2014-07-14 18:24:59
阅读次数：
221
题意：就是 把编号从0-n的小球对应放进i%a编号的盒子里，然后又买了新盒子，
现在总共有b个盒子，Bob想把球装进i%b编号的盒子里。求重置的最小花费。
每次移动的花费为y - x ，即移动前后盒子编号的差值的绝对值。
算法：
题目就是要求
先判断 n与 ...
分类：
其他好文 时间：
2014-07-12 21:36:33
阅读次数：
255
题目大意：
给出的询问，求出这个区间的里 差小于等于 2 的数字的对数。
思路分析：
莫队算法。
然后分析一下。
如果增加了一个数字，那么就要加它旁边相差为2 的数字的和。
反之减少一个，就要减少相差为2 的数字的和，再减去自己这个1.。
#include
#include
#include
#include
#include
#define max...
分类：
其他好文 时间：
2014-07-09 11:55:19
阅读次数：
181
题目大意：
求一段区间内 出现的数字的次数的三次方的和
思路分析：
这要水过去的题目真是难，各种优化。
不能用map ， 要离散化之后 先处理lowerbound。优化输入。。。
时间卡的很紧。。
题目直接用莫队水过去。
如果你超时的话，不妨试试上面三种优化。
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-09 10:31:27
阅读次数：
195
题目，求一个连续的数组，最大连续和。
（一）O(n3)算法：
利用穷举法的思想，这种方法的效率最差。
代码如下：
#include
#include
#include
#include
using namespace std;
const int MAXN = 1000;
int A[MAXN], n;
int maxsum(int *A, int n) {
int beat...
分类：
其他好文 时间：
2014-07-02 09:15:50
阅读次数：
349
题目连接：uva 11916 - Emoogle Grid
题目大意：有一问题，在M行N列的网格上涂K种颜色，其中有B个格子不用涂色，其它每个格子涂一种颜色，同一列的上下两个相邻的格子不能涂相同的颜色。给出M，N，K和B个格子的位置，求出总方案数模掉1e8+7的结果R。现在已知R，求最小的M。
解题思路：有确定不用涂色格子的区域作为不变部分，总数通过计算为tmp，外加可变部分的第一行，...
分类：
其他好文 时间：
2014-07-02 06:55:29
阅读次数：
247
