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
2014.07.07 22:03简介： 跳表（skip list）是一种随机化的有序数据结构。从形状上来看，长得比较像分层索引。能够在接近对数级别的时间内完成增、删、改、查操作。 你姑且可以认为这种数据结构的用途、用法都和平衡树很相似，但内部的实现原理则完全不同。图示： 下面是一条有序的单链表...
分类：
编程语言 时间：
2014-07-08 22:13:36
阅读次数：
365
我在梦中想到超级计算机是超算电脑，采用大量阵列cpu和内存，完成并发计算。有个手机厂家提供服务因为使用普通机器，导致经常宕机，其实铁道部火车网络售票就是。
因为不能采用云服务，上万台计算机并行处理，所以处理能力是不够的。
于是我设计了一台电脑，主板上再插上几个小主板，小主板上有cpu,内存，固态存储等，大小跟光驱差不多，插上4个，8个，16个，完成阵列计算，通过操作系统分配计算到阵列上，从而高...
分类：
其他好文 时间：
2014-07-08 18:09:17
阅读次数：
219
模板方法差不多是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
/*
*程序的版权和版本声明部分：
*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：马广明
*完成日期：2014 年 6 月 3 日
*版本号：v1.0
*输入描述: 几个工资数
*问题描述：输入几个工资数，进行排序
*程序输出：排序后的数
*问题分析：
*算法设计：
*/
#include ...
分类：
其他好文 时间：
2014-06-04 13:07:46
阅读次数：
357
