今天比赛的时候拿到的第一道题，其实挺简单的，求两等差序列中相同元素的个数，我想了一下就觉得，只要找到了第一个相等的点，然后后面求最大公约数就可以直接得到结果了网上叫什么拓展欧几里得，我反正是按照我们的思路来的关键是如何找到第一个相等的点，因为首项和公差能达到
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
出题：Josephus
Cycle，约瑟夫环问题。k个数字连成一个环，第一个数字为1。首先从1开始计数删除第m个数字；然后从上次被删除的数字的下一个数字开始计数，删除第m个数字；重复进行第二步直到只剩下一个数字；输出最后剩下的一个数字；分析：解法1：考虑到问题的特殊性，可以使用哑元素表示删除的元素从...
分类：
其他好文 时间：
2014-05-27 01:35:42
阅读次数：
251
等价类划分技术。边界值分析。状态转换测试。因果图测试技术。语法测试。语句测试。分支/判定测试。数据流测试。分支条件测试。分支条件组合测试。改进的分支判断测试。线性代码序列和跳转。随机测试。组件测试过程。
分类：
其他好文 时间：
2014-05-27 01:08:00
阅读次数：
242
转载自http://www.cnblogs.com/jams742003/category/225387.htmlJson序列化和反序列化指的是：对象序列化为JSON，并可用于从JSON反序列化对象在.net
3.5中名字空间：System.Runtime.Serialization.Json但程序...
分类：
Web程序 时间：
2014-05-24 05:06:17
阅读次数：
377
逆序数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
