今天比赛的时候拿到的第一道题，其实挺简单的，求两等差序列中相同元素的个数，我想了一下就觉得，只要找到了第一个相等的点，然后后面求最大公约数就可以直接得到结果了网上叫什么拓展欧几里得，我反正是按照我们的思路来的关键是如何找到第一个相等的点，因为首项和公差能达到
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
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免重复计算。通常用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1.
描述一个最优解的结构，寻找子问题，对问题进行划分。2. ...
分类：
其他好文 时间：
2014-05-24 04:14:52
阅读次数：
241
10192 最长公共子序列
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&
Itemid=8&page=show_problem&category=114&problem=1133&mosmsg=
Submission...
分类：
其他好文 时间：
2014-05-23 22:30:07
阅读次数：
528
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个顺序是否是该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1，2，3，4，5是某栈的压栈序列，序列4，5，3，2，1是该压栈序列对应的一个弹出序列，但是4，3，5，1，2就不可能是。分析：首先利用图像进行形象化的理解。可以发现其压...
分类：
其他好文 时间：
2014-05-23 12:55:04
阅读次数：
377
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。输入：输入可能包含多个测试样例，对于每...
分类：
其他好文 时间：
2014-05-20 12:34:21
阅读次数：
337
出题：输入一个整数数组，判断该数组是否符合一个二元查找树的后序遍历（给定整数数组，判定其是否满足某二元查找树的后序遍历）；分析：利用后序遍历对应到二元查找树的性质（序列最后一个元素必定是根节点，从左向右第一个比根节点大的元素开始直到根节点之前的所有元素必定在右子树，之前的所有元素必定在左子树）；解题...
分类：
其他好文 时间：
2014-05-19 12:13:54
阅读次数：
357
