2014.07.07 15:47简介： 给定N个矩阵，A1、A2、...、An，如果相邻矩阵的维度都满足相乘条件，如何组织这n-1次乘法的顺序，使得总共的乘法次数最少？描述： 根据矩阵乘法的定义，如果矩阵X的维度是aXb，矩阵Y的维度是bXc。那么XY相乘需要的乘法次数是aXbXc。 这道题目...
分类：
编程语言 时间：
2014-07-09 21:05:55
阅读次数：
284
2014.07.07 16:46简介： 对于比较小的正整数n，我们习惯用逐个整除的方法检验n是否为质数。这种算法的复杂度是O(n^0.5)。对于int范围内的整数（最大是2147483647），开方以后不到五万，对于单次计算几乎是一瞬间完成，因此可以接受。但如果n是一个大数，比如10^100，这种....
分类：
编程语言 时间：
2014-07-09 00:49:12
阅读次数：
269
2014.07.07 18:19简介： 给定一条数轴上的n个互不重合的点，你可以计算出C(n,2)=n(n-1)/2个距离。如果我给你这些距离值，你能反推出这n个点的坐标吗？描述： 首先，考虑到你可以平移这n个点，并且可以左右反转它们得到对称的两种情况，我们不妨假设最靠左的点p0的坐标正好是0。.....
分类：
编程语言 时间：
2014-07-08 23:39:38
阅读次数：
361
模板方法差不多是Java设计模式中除单例之外的另一种非常简单也是我们在写程序时非常常用的方法，一些重要复杂的算法，可以将核心算法设计为模板方法，周边相关细节部分则有子类来实现。特别是在重构时，可以将子类的代码抽取到父类中，然后通过父类的引用指向子类的对象，也就是用一个句柄，来约束其行为。...
分类：
编程语言 时间：
2014-06-30 00:38:24
阅读次数：
321
模板模式是一个非常简单的行为类模式。 模板方法Gof的定义是：在一个方法里定义算法的骨架，将一些步骤延迟到其子类。 模板模式包含一个抽象的类和它的实现类，我们在抽象类中定义骨架，需要用到的方法都是抽象方法，具体的实现由它的子类来完成。 eg: publicabstractclassTem...
分类：
其他好文 时间：
2014-06-26 23:30:43
阅读次数：
269
题目链接在：针对一群范围对的最快查找算法设计（不要用数组），是我目前遇到的一个较棘手的问题。
描述如下：
假如有一群范围对，格式为：，设计一个最快查找算法，使得给定一个值，输出该值所在范围对的结果值。
注意：范围对之间没有交集，即不可能存在和这样的两个范围对。
例如有以下几个范围对：
, 20>
, 27>
, 28>
, 27>
, 122>
, 12>
, 13>...
分类：
其他好文 时间：
2014-06-24 17:37:56
阅读次数：
172
这篇文章将讨论：1） 分治策略的思想和理论2） 几个分治策略的例子：合并排序，快速排序，折半查找，二叉遍历树及其相关特性。说明：这几个例子在前面都写过了，这里又拿出来，从算法设计的策略的角度把它们放在一起来比较，看看分治是如何实现滴。由于内容太多，我将再花一篇文章来写4个之前没有写过的分治算法：.....
分类：
其他好文 时间：
2014-06-18 21:06:23
阅读次数：
289
在软件开发中必须经历五个阶段，当然这仅是我个人的看法，我只是个初学者，步骤如下： 1.需求分析
2.算法设计极其分析 3.编写代码 4.测试代码5.软件维护
对于初学者来说，第5步，可以暂时不用管，当然我们的需要任务就是学好第一步，需求分析，有时候一个软件的开发花费的大量时间并不在于编写代码上，而....
分类：
其他好文 时间：
2014-06-04 15:34:54
阅读次数：
309
/*
*程序的版权和版本声明部分：
*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：马广明
*完成日期：2014 年 6 月 3 日
*版本号：v1.0
*输入描述: 无
*问题描述：读入不超过500人的工资数据，进行排序，并输出到文件
*程序输出：排序后的工资
*问题分析：
*算法设计：
*/...
分类：
其他好文 时间：
2014-06-04 14:29:46
阅读次数：
353
/*
*程序的版权和版本声明部分：
*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：马广明
*完成日期：2014 年 6 月 3 日
*版本号：v1.0
*输入描述: 几个工资数
*问题描述：输入几个工资数，进行排序
*程序输出：排序后的数
*问题分析：
*算法设计：
*/
#include ...
分类：
其他好文 时间：
2014-06-04 13:07:46
阅读次数：
357
