第一章算法概述 第1课 算法的概念 第2课 结构化程序设计思想 第3课 算法的时空复杂度第二章字符串处理与进制转换 第1课 贝贝的交通指挥系统 第2课 贝贝的图形 第3课 贝贝的加密工作 第4课 贝贝的保险库密码 第5课 贝贝的数学课 第6课 贝贝与外星人 本章知识归纳 本章综合练习第三章枚举算法 ...
分类:
其他好文 时间:
2014-10-29 23:52:08
阅读次数:
253
QDF假设样本符合高斯分布,通过估计均值与协方差矩阵,训练分类器。但是由于特征维数较高,时空复杂度较高。(协方差矩阵的维数为 特征维数*特征维数)。而且协方差矩阵往往存在不满秩无法求逆的情况(样本数《特征维数)。MQDF主要有以下改进:1、在协方差矩阵的对角线上加一个小的常量,保证矩阵的满秩(非奇异...
分类:
其他好文 时间:
2014-08-31 13:05:31
阅读次数:
241
1.基本概念2.时空复杂度3.稳定性4.使用情况分析排序算法总结(C语言版)已介绍排序算法的基本思想和C语言实现,本文只介绍时空复杂度和稳定性。1.基本概念时间复杂度:一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法的语句执行次数称为语句频度或时间...
分类:
其他好文 时间:
2014-08-22 12:25:26
阅读次数:
231
假设一整型数组存在若干正数和负数,现在通过某种算法使得该数组的所有负数在正数的左边,且保证负数件和正数间元素相对位置不变。时空复杂度要求分别为:o(n),o(1)例如
-3 4 2 -1 7 3 -5排序后 -3 -1 -5 4 2 7 3算法思想:从前往后遍历,记录第一个正数的位置,如果遇到负数就...
分类:
其他好文 时间:
2014-05-21 22:52:08
阅读次数:
322