题目来源：九度教程第36题九度提供的算法设计思路是：对输入的数字序列构建二叉排序树，并对它们进行前序和中序的遍历，依次比较遍历结果是否相同，若相同则说明两棵二叉排序树相同，否则不同。这个设计思路是没有问题的，但是有点画蛇添足的成份。那么这个“蛇足”是什麽呢？试想一下二叉排序树的性质，如果对二叉排序树...
分类：
其他好文 时间：
2015-11-18 15:50:10
阅读次数：
171
讨论成员：罗凯旋、罗林杰、吴伟锋、黎文衷讨论内容：开发四则运算的安卓APP今日任务：核心算法设计完成
分类：
其他好文 时间：
2015-11-17 23:19:03
阅读次数：
151
讨论成员：罗凯旋、罗林杰、吴伟锋、黎文衷讨论内容：开发四则运算的安卓APP今日任务：功能算法设计
分类：
其他好文 时间：
2015-11-16 22:28:00
阅读次数：
166
在算法设计的时空权衡设计技术中，对问题的部分或者全部输入做预处理，对获得的额外信息进行存储，以加速后面问题的求解的思想，我们称作输入增强。 其中字符串匹配算法Horspool算法和Boyer-Moore算法就是输入增强的例子。 首先了解一下字符串匹配的概念。我们把在一个较长的n个字符的...
分类：
编程语言 时间：
2015-11-12 21:51:49
阅读次数：
341
直到6一个月2号下午12时00，华为长达一个月的德州扑克锦标赛落下帷幕也被认为是。我们的团队一直共同拥有3民，间。一个同学（吴）负责算法设计，一个同学（宋）负责分析消息，而我负责的实现框架设计和详细的决策算法。离5报名早年1月开始，要设置环境，设计框架，任务分工，以及各个模块代码的编写。从我个人的感...
分类：
其他好文 时间：
2015-10-26 11:52:17
阅读次数：
290
设计思想：先确定26个字母的一定的序列，输入一个字符串，在序列中找到单个字符的位置，输出该位置往后3个位置的字母程序流程图：源代码：importjava.util.Scanner;publicclassEncrypt{publicstaticvoidmain(String[]args){String...
分类：
编程语言 时间：
2015-10-24 14:18:29
阅读次数：
137
这几天遇到三道相似的贪心问题。1. 汽车加油问题（算法设计与分析基础 习题4-9） 初始时油量为n。从起点到终点之间有k个加油站，汽车油箱容量上限为n，每个加油站可无限量供应汽油。 给出n,k和相对位置（在一条直线上），求最少加油次数及对应加油记录。 贪心策略：一直走，当到不了站点 i 时，在...
分类：
其他好文 时间：
2015-10-23 22:54:05
阅读次数：
327
题目描述： 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯....
分类：
编程语言 时间：
2015-10-21 15:22:37
阅读次数：
589
测试驱动开发并不是一个很新鲜的概念了。在我最开始学习程序编写时，最喜欢干的事情就是编写一段代码，然后运行观察结果是否正确。我所学习第一门语言是c语言，用的最多的是在算法设计上，那时候最常做的事情就是编写了一段代码，如何编译运行，查看结果是否正确，很多时候，还得自己想很多特殊的（比如说零值，边界值）测...
分类：
移动开发 时间：
2015-10-20 11:55:36
阅读次数：
310
ACM进阶计划ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理l人工智能l编译原理l算法设计与分析除此之外，我希望你们能掌握一些其它的知识，因为知识...
分类：
其他好文 时间：
2015-10-16 20:40:28
阅读次数：
278
