用visit数组记录出现过的地方dp的时候注意一个问题就可以：abcdacbd来看看如果遇到重复的该怎么处理：遇到第二个a前都没有问题，第二次遇到a，然后肯定是更新a的位置的dp[4] = 4-0 = 4, 第二次遇到c, 更新c的位置为dp[5] ...
分类：
其他好文 时间：
2014-10-31 15:12:14
阅读次数：
144
set去重。 1 #include 2 #include 3 using namespace std; 4 setS; 5 int T,n,x,a[50001],b[50001],en; 6 int main() 7 { 8 scanf("%d",&T); 9 for(;T>0;T-...
分类：
其他好文 时间：
2014-10-31 07:43:37
阅读次数：
204
在进行一些如发送短信、邮件的业务时，我们经常会使用一个表来存储待发送的数据，由后台多个线程不断的从表中读取待发送的数据进行发送，发送完成后再将数据转移到历史表中，这样保证待发送表的数据一般情况下不会太多。如待发送表结构为：
Create Table SMS(ID int not null identity(1,1),Content varchar(1024),Status int not nul...
分类：
数据库 时间：
2014-10-30 10:23:17
阅读次数：
185
在一个不重复的数组中，统计有多少组两个元素相加得0。这里使用三种方式实现，并统计他们各自花费的时间：import java.util.Arrays;import java.util.HashMap;import java.util.Random;public class TwoSum { priva...
分类：
其他好文 时间：
2014-10-30 01:47:27
阅读次数：
206
有一个有意思的题目叫做Magic Index：给定一个数组A，其中有一个位置被称为Magic Index，含义是：如果i是Magic Index，则A[i] = i。假设A中的元素递增有序、且不重复，请给出方法，找到这个Magic Index。更进一步，当A中允许有重复的元素，该怎么办呢？ 一...
分类：
微信 时间：
2014-10-29 23:56:23
阅读次数：
386
题意如下：
马的遍历问题。设计程序完成如下要求：
在中国象棋棋盘上，对任一位置上放置的一个“马”．
均能选择一个合适的路线，使得该棋子能按象棋的规则
不重复地走过棋盘上的每一位置。
思路：这是一个DFS搜索，然后没有使用另外的数组来标记某一位置是否已经被走过，而是直接使用存步数的数组num[][]来作为标记数组！
然后我使用了两个数组作为方向坐标，以便能让马移动，同时也能记录马所在位置的坐标！（马是可以从8个移动方向中选择的！）
代码还是很好理解的！
至于棋盘的规格可以自己设定，我这里是使用的8x8...
分类：
其他好文 时间：
2014-10-29 14:49:52
阅读次数：
486
名词Cardinality: 优化器在计算成本的时候，需要从统计信息中取得数据，然后去估计每一步操作所涉及的行数，叫做Cardinality。 比如，一张表T有1000行数据，列COL1上没有直方图，没有空值，并且不重复的值（distinct value）有500个。那么，在使用条件“WHERE.....
分类：
其他好文 时间：
2014-10-29 10:27:54
阅读次数：
117
题目链接：hdu 4123 Bob’s Race
题目大意：一个城镇有N个住户，N-1条路连接两个住户，保证N个住户联通，M次询问，给定N条边的信息，包括连
接的住户序号以及路的长度。然后是M次询问，每次询问Q，要求找到最长的连续序号，使得Max(dis[i]) - Min(dis[i]) ≤
Q(l≤i≤r)，输出最大的r-l+1。dis[i]为从第i个住户出发，不重复走过路...
分类：
其他好文 时间：
2014-10-28 17:58:39
阅读次数：
204
插入排序：#include#include#includeint main(){ /*生成随机数组*/ srand(time(0));//随机种子 int arr[10000]; int n = sizeof(arr) / 4; for (int i = 0; i -1...
分类：
编程语言 时间：
2014-10-26 22:51:31
阅读次数：
413
AsyncTask的介绍及基本使用方法关于AsyncTask的介绍和基本使用方法可以参考官方文档和Android实战技巧：多线程AsyncTask这里就不重复。AsyncTask引发的一个问题 上周遇到了一个极其诡异的问题，一个小功能从网络上下载一个图片，然后放到ImageView中，是用Asyn....
分类：
移动开发 时间：
2014-10-26 21:14:55
阅读次数：
371
