1引言 21.1编写目的 21.2背景 21.3定义 21.4参考资料 22程序系统的结构
23程序（标识符）设计说明 23.1程序描述 33.2功能 33.3性能 33.4输人项 33.5输出项 33.6算法 33.7流程逻辑 33.8接口
33.9注释设计 43.10限制条件 43.11测试计划...
分类：
其他好文 时间：
2014-05-19 07:45:15
阅读次数：
329
protected virtual GestureType
GetTranslateGestureType(double xOffset, double yOffset, double xyOffset, double
minOffset) { i...
分类：
其他好文 时间：
2014-05-19 06:55:14
阅读次数：
404
出题：预先输入一个整型数组，数组中有正数也有负数；数组中连续一个或者多个整数组成一个子数组，每个子数组有一个和；求所有子数组中和的最大值，要求时间复杂度O(n)；分析：时间复杂度为线性表明只允许一遍扫描，当然如果最终的最大值为0表明所有元素都是负数，可以用线性时间O(N)查找最大的元素。具体算法策略...
分类：
其他好文 时间：
2014-05-18 20:21:35
阅读次数：
339
问题描述：一个有N个整数元素的一维数组（A[0], A[1],
A[2],...,A[n-1]），这个数组当然有很多子数组，那么子数组之和的最大值是什么呢？解法：1. 暴力解法-------O(N^3)2.
改进版暴力解法-------O(N^2)*3. 分治算法-------O(NlogN)（暂时...
分类：
其他好文 时间：
2014-05-18 20:18:57
阅读次数：
341
前面分别通过C和C++实现了克鲁斯卡尔，本文介绍克鲁斯卡尔的Java实现。目录 1.
最小生成树 2. 克鲁斯卡尔算法介绍 3. 克鲁斯卡尔算法图解 4. 克鲁斯卡尔算法分析 5. 克鲁斯卡尔算法的代码说明 6. 克鲁斯卡尔算法的源码
转载请注明出处：http://www.cnblogs.com/....
分类：
编程语言 时间：
2014-05-18 20:15:44
阅读次数：
479
1.搜狐技术中心笔试遇到的题目描述：假设滑动一次需要1秒，新出现是4的概率很小可以忽略，加到2048的需要的时间最少是多少？分析：全部由2相加，得到4需要1次相加，得到8需要3次相加……得到2048需要1024-1次相加（1024-1）/60约为17分钟实际上，在进行加法前可能需要等待
新元素2的出...
分类：
其他好文 时间：
2014-05-18 20:07:59
阅读次数：
415
在软件这个行业，做的越久，往往会觉得很多技术问题最终会偏向数据结构和算法。记得曾经大学的一堂课上，老师讲了一个关于冒泡排序的算法，下面是课本上的标准实现。
1 public class Sort 2 { 3 public void sortArray(int[] arry...
分类：
其他好文 时间：
2014-05-18 19:52:22
阅读次数：
299
先序遍历和中序遍历非递归代码：#include #include using
namespace std;typedef struct BinaryTree { int data; struct BinaryTree *rchild,
*lchild;}BinaryTree;int cr...
分类：
其他好文 时间：
2014-05-17 21:56:50
阅读次数：
264
混合高斯模型（Mixtures of Gaussians）和EM算法 主要内容： 1、
概率论预备知识 2、 单高斯模型 3、 混合高斯模型 4、 EM算法 5、 K-means聚类算法 一、概率论预备知识 1、 数学期望/均值、方差/标准差
设离散型随机变量X的分布律为 则称为X的数学期望或均值 ...
分类：
其他好文 时间：
2014-05-17 21:50:45
阅读次数：
597
