树型结构是一类非常重要的非线性结构。直观地，树型结构是以分支关系定义的层次结构。树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程等等。下面讲解的内容完整代码在这：https://github....
分类：
编程语言 时间：
2014-07-25 02:38:14
阅读次数：
492
为什么要分析算法分析算法能够预測算法的性能，比較算法之间的优劣，保证算法的正确性，理解算法的理论基础。成功算法的样例离散傅立叶变换，假设使用暴力方法，那么算法的复杂度是是N^2，假设使用FFT高速傅立叶变换能够实现O(N logN)复杂度N-body模拟：使用Barnes-hut算法能够将复杂度减少...
分类：
其他好文 时间：
2014-07-22 23:27:47
阅读次数：
337
一 算法描述1、随机选取k个对象作为初始簇中心；2、计算每个对象到簇中心的距离，将每个对象聚类到离该对象最近的聚簇中去；3、计算每个聚簇中的簇均值，并将簇均值作为新的簇中心；4、计算准则函数；5、重复（2）、（3）和（4），直到准则函数不再发生变化。二源码分析
分类：
其他好文 时间：
2014-07-16 21:20:48
阅读次数：
202
networkx：
一个用Python语言开发的图论与复杂网络建模工具，
内置了常用的图与复杂网络分析算法，
可以方便的进行复杂网络数据分析、仿真建模等工作。
依赖工具：
numpy
pyparsing
datautil
matplotlib
networkx
采用随机图做个实验：
from random im...
分类：
编程语言 时间：
2014-06-18 00:32:52
阅读次数：
321
/*
*Corpyright (c)2013,烟台大学计算机学院
*All right reseved.
*作者：张凯
*完成日期：2014年5月28日
*版本号：v1.0
*输入描述：
*问题描述:
*程序输出：
*问题分析：
*算法设计：
*/
#include
#include
using namespace std;
class CSolid
{
...
分类：
其他好文 时间：
2014-06-07 02:01:08
阅读次数：
183
/*
*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：马广明
*完成日期：2014 年 5 月 27 日
*版本号：v1.0
*问题描述：求各种立体体积。
*输入描述:无。
*程序输出：正方体，球体，圆柱体面积及体积
*问题分析：
*算法设计：
*/
#include
using names...
分类：
其他好文 时间：
2014-06-05 04:30:10
阅读次数：
206
在软件开发中必须经历五个阶段，当然这仅是我个人的看法，我只是个初学者，步骤如下： 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
为什么要分析算法
分析算法可以预测算法的性能，比较算法之间的优劣，保证算法的正确性，理解算法的理论基础。
成功算法的例子
离散傅立叶变换，如果使用暴力方法，那么算法的复杂度是是N^2，如果使用FFT快速傅立叶变换可以实现O(N logN)复杂度
N-body模拟：使用Barnes-hut算法可以将复杂度降低到N logN
...
分类：
其他好文 时间：
2014-06-03 00:10:12
阅读次数：
364
