关于二分查找法在学习算法的过程中,我们除了要了解某个算法的基本原理、实现方式,更重要的一个环节是分析算法的复杂度。在时间复杂度和空间复杂度之间,我们又会更注重时间复杂度,往往用牺牲空间换时间的方法提高时间效率。时间复杂度按优劣排差不多集中在:O(1),O(logn),O(..
分类:
编程语言 时间:
2016-05-22 00:58:22
阅读次数:
557
算法是为了求解一个问题需要遵循的、被清楚地指定的简单指令的集合。对于一个问题,一旦给定某种算法并且其是正确的,那么重要的一步就是确定该算法将需要多少诸如时间或空间等资源量的问题。 此篇博客将讨论: 1.如何估计一个程序所需要的时间; 2.如何降低程序运行所需要的时间; 3.粗心使用递归的后果; 4. ...
分类:
编程语言 时间:
2016-05-19 21:25:24
阅读次数:
439
然后就是, 递归下降分析算法(也算是自顶向下分析算法的一个子类(也算是改进))... 然后给出伪代码 ... 然而想象是美好的, 现实是残酷的 : 如上图, 真正要实现的时候却又遇到了问题, 那就是, 当读入第一个token时(此处显然是num), 发现无论是 E + T 和 T 都是可行的, 所以 ...
分类:
其他好文 时间:
2016-05-13 09:15:22
阅读次数:
153
回归分析
1.回归分析基本原理
所谓回归分析法,就是在掌握大量观察数据基础上,利用数理统计方法建立因变量与自变量之间的回归关系函数表达式(简称为回归方程式)。回归分析是一种预测性的建模技术,它研究的是因变量(目标)和自变量(预测器)之间的关系,这种因变量与自变量的不确定性的关系(相关性关系)。这种技术通常用于预测分析,时间序列模型以及发现变量之间的因果关系。
2.为什么使用回归分析?
如上...
分类:
编程语言 时间:
2016-05-13 03:01:38
阅读次数:
456
问题及代码
/* 作 者:梁健萌
* 完成日期:2016年5月8日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:
* 输入描述:无
* 问题描述:从键盘中输入10个数放在数组A中,将该数组中奇数放到数组B,偶数放到数组C中后分别输出。
* 程序输出:10个数中的奇数和偶数
* 问题分析:
* 算法设计:
*/
#include
us...
分类:
编程语言 时间:
2016-05-13 02:16:12
阅读次数:
257
项目五:求和
/*
* 文件名称:求和
* 作 者:黄磊
* 完成日期:2016年5月8日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:进一步学习编程,初步掌握数组的使用。
* 输入描述:
* 问题描述:
* 程序输出:
* 问题分析:
* 算法设计:
*/
#include
using n...
分类:
编程语言 时间:
2016-05-13 01:56:08
阅读次数:
130
1.问题及代码
/*
* 文件名称:数组分离
* 作 者: 秦威
* 完成日期: 2016 年 5 月 8 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:
* 输入描述:
* 问题描述:从一个10个数的数组,分离偶数到一个数组,奇数到另个数组
* 程序输出:
* 问题分析:
* 算法设计:
*/
#include
void m...
分类:
编程语言 时间:
2016-05-13 01:55:53
阅读次数:
145
一、问题及代码
/*
* 文件名称: c++实验5
* 作 者: 陈官鑫
* 完成日期: 2016 年 5月 8日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:数组分离
* 输入描述:
* 问题描述:从键盘中输入10个数放在数组A中,将该数组中奇数放到数组B,偶数放到数组C中后分别输出。
* 程序输出:
* 问题分析:
* 算法设计:
*/
#inclu...
分类:
编程语言 时间:
2016-05-13 00:35:15
阅读次数:
188
一、问题及代码
/*
* 文件名称:关于数组分离的项目
* 作 者:李伟
* 完成日期: 2016 年 5 月 8 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:
* 输入描述: 输入A数组
* 问题描述: 用循环和数组来编程
* 程序输出: 数组B和数组C
* 问题分析:
* 算法设计:
*/
#include
void main()
...
分类:
编程语言 时间:
2016-05-12 23:58:15
阅读次数:
255
/*
* 文件名称:
* 作 者:
* 完成日期: 年 月 日
* 版 本 号:v1.0
* 对任务及求解方法的描述部分:
* 输入描述:
* 问题描述:
* 程序输出:
* 问题分析:
* 算法设计:
*/
#include
using namespace std;
int main()
{
int a[10],i,j,n,sum1=0,sum2=0;...
分类:
编程语言 时间:
2016-05-12 21:16:54
阅读次数:
135