今天比赛的时候拿到的第一道题，其实挺简单的，求两等差序列中相同元素的个数，我想了一下就觉得，只要找到了第一个相等的点，然后后面求最大公约数就可以直接得到结果了网上叫什么拓展欧几里得，我反正是按照我们的思路来的关键是如何找到第一个相等的点，因为首项和公差能达到
10^9，项数可以达到10^18，我觉得...
分类：
其他好文 时间：
2014-05-27 02:53:44
阅读次数：
197
将一个序列变成另一个序列的最少修改步数。例如下图，将字符串A变成字符串B，所需要的步骤为8个步骤：设计算法如下： public sealed class
MinimumEditDistance { public int[,] CalculateDistance(string...
分类：
其他好文 时间：
2014-05-27 02:29:13
阅读次数：
246
拦截导弹描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试...
分类：
其他好文 时间：
2014-05-19 19:58:53
阅读次数：
230
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每...
分类：
其他好文 时间：
2014-05-19 19:05:49
阅读次数：
269
题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1
2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2
1六个排列。任务描述：给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列为第1...
分类：
其他好文 时间：
2014-05-19 17:28:04
阅读次数：
242
逆序数Accepted : 10Submit : 27Time Limit : 1000
MSMemory Limit : 65536
KB题目描述有n张卡片，分别标有数字1~n。有一天Silence把他们按某种序列排好，然后从第一张开始取出一张，再拿一张放到最后面，再取出一张，再拿出一张放到最后面...
分类：
其他好文 时间：
2014-05-19 16:08:53
阅读次数：
160
第一：触控事件的基本概念：
事件是当用户手指触击屏幕及在屏幕上移动时，系统不断发送给应用程序的对象； 系统将事件按照特定的路径传递给可以对其进行处理的对象；
在IOS中，一个UITouch对象表示一个触摸，一个UIEvent对象表示一个事件； 事件对象中包含与当前多点触摸序列相对应的...
分类：
其他好文 时间：
2014-05-19 15:49:49
阅读次数：
267
创建，插入，删除的请求都是写操作，在把primary shard复制到相对应的replica
shard之前，这些操作必须是成功的。如图：下面将会有序列出使用crate，index，delete在primary shard和replica
shard上成功操作document的必要步骤，正如上图所示...
分类：
其他好文 时间：
2014-05-19 15:26:34
阅读次数：
230
遇到的问题：一个条件查询与多个条件查询，所用到的方式不一样 参考文档：
http://www.oschina.net/question/1160609_133366 mybatis多条件查询的一个错误 解决方案如下：
利用序列号的方式解决多个参数的查询问题。对象与数据库关系的映射层。 层次结构如下：...
分类：
移动开发 时间：
2014-05-19 12:24:48
阅读次数：
522
出题：输入一个整数数组，判断该数组是否符合一个二元查找树的后序遍历（给定整数数组，判定其是否满足某二元查找树的后序遍历）；分析：利用后序遍历对应到二元查找树的性质（序列最后一个元素必定是根节点，从左向右第一个比根节点大的元素开始直到根节点之前的所有元素必定在右子树，之前的所有元素必定在左子树）；解题...
分类：
其他好文 时间：
2014-05-19 12:13:54
阅读次数：
357
