在一个不重复的数组中，统计有多少组两个元素相加得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
AsyncTask的介绍及基本使用方法关于AsyncTask的介绍和基本使用方法可以参考官方文档和Android实战技巧：多线程AsyncTask这里就不重复。AsyncTask引发的一个问题 上周遇到了一个极其诡异的问题，一个小功能从网络上下载一个图片，然后放到ImageView中，是用Asyn....
分类：
移动开发 时间：
2014-10-26 21:14:55
阅读次数：
371
题意：
给定整数M L
一个字符串s
我们定义一个子串为"好"串 iff
1、长度为 M*L
2、把这个好串分成M段，每段长度为L，且每段各不相同。
且我们得到的这些好串不重复计算（即把这些好串去重）
问有几个好串
#include
#include
#include
#include
using namespace std;
typedef unsigne...
分类：
其他好文 时间：
2014-10-26 17:04:40
阅读次数：
159
Sicily1006. 递归：放鸡蛋Description把M个同样的鸡蛋放在N个同样的篮子里，允许有的篮子空着不放，问共有多少种不同的放法？（用K表示）5，1，1和1，5，1是同一种分法。输入：鸡蛋M，篮子N输出：鸡蛋的放法（降序，不重复）Sampleinput：173Sampleoutput：7...
分类：
其他好文 时间：
2014-10-26 00:22:57
阅读次数：
373
调用一次计时器方法：[cpp]view plaincopymyTimer=[NSTimerscheduledTimerWithTimeInterval:1.5target:selfselector:@selector(scrollTimer)userInfo:nilrepeats:NO];//不重复...
分类：
移动开发 时间：
2014-10-25 17:16:51
阅读次数：
171
更新set由于set存储的是一组不重复的无序元素，因此，更新set主要做两件事：一是把新的元素添加到set中，二是把已有元素从set中删除。添加元素时，用set的add()方法：weekdays = set(['MON', 'TUE', 'WED', 'THU', 'FRI', 'SAT', 'SU...
分类：
编程语言 时间：
2014-10-23 14:07:37
阅读次数：
151
