【算法】看《趣学算法》总结了一些算法常识,你不来了解一下?

简介: 算法常识

努力是为了不平庸~
算法学习有些时候是枯燥的,趣学算法!

如何高效的学习算法呢?

遇到一个实际问题,充分利用所学的数据结构,将数据及其之间的关系有效地存储在计算机中,然后选择合适的算法策略,并用程序高效实现。
N.Wirth教授: 数据结构+算法=程序。
企业:程序是指程序员以代码为工具,运用数据结构与算法开发系统,最终创造价值。
在这里插入图片描述

算法具有哪些特性呢?

1. 有穷性:算法是若干条指令组成的有穷序列,总是在执行若干次后结束,不可能永不停止。
2. 确定性:每条语句都是确定的含义,无歧义
3. 可行性:算法在当前环境条件下可以通过有限次运算来实现。
4. 输入/输出:有零个或多个输入,也有一个或多个结果输出。

算法“好”的标准:

正确性:是指算法能够满足具体问题的需求,程序运行正常,无语发错误,能够通过典型的软件测试,达到预期。
易读性:算法遵循标识符命名规则,简洁易懂,注释语句恰当适量,方便自己和他人阅读,便于后期调试和修改。
健壮性:算法对非法数据及操作有较好的反应和处理。
高效性:高效性是指算法运行效率高,及算法运行所消耗的时间
低存储性:低存储性是指算法所需要的存储空间小。对于像手机,平板电脑这样的嵌入式设备,算法如果占用空间过大,则无法运行。算法占用空间大小被称为 空间复杂度

那么好的算法评判标准是高效率,低存储

算法中时间复杂度怎么算的呢?

时间复杂度:算法运行需要的时间
比如我们知道的数学家高斯算了一道1+2+3+......+99+100等于多少。他就用了很短的时间算出来,别的人可能需要很久才能算出来。

将算法基本运算执行的次数作为时间爱你复杂度的衡量标准。
注意:不是所有的算法都能直接计算运行次数。

例如:

int findx(int x){ //在a[n]数组中顺序查找x
  for(int i=0;i<n;i++){
  if(a[i]==x)
  return i;
  }
  return -1;
}

这就很难计算到执行多少次了。

空间复杂度

空间复杂度的本意是指算法在运行过程中占用了多少存储空间。算法占用的存储空间包括:

1.输入/输出数据
2.算法本身
3.额外需要的复杂空间

输入/输出数据占用空间是必需的。算法本身占用的空间可以通过精简算法来缩减,但缩减的量是很小的,可以忽略不计。算法在运行时所使用的辅助变量占用的空间才是衡量算法空间复杂度的关键因素。

相关文章
|
算法 JavaScript 前端开发
计算机通识/14:算法常识/算法常识-01
计算机通识/14:算法常识/算法常识-01
81 0
|
机器学习/深度学习 人工智能 算法
|
1天前
|
算法 数据安全/隐私保护 计算机视觉
基于二维CS-SCHT变换和LABS方法的水印嵌入和提取算法matlab仿真
该内容包括一个算法的运行展示和详细步骤,使用了MATLAB2022a。算法涉及水印嵌入和提取,利用LAB色彩空间可能用于隐藏水印。水印通过二维CS-SCHT变换、低频系数处理和特定解码策略来提取。代码段展示了水印置乱、图像处理(如噪声、旋转、剪切等攻击)以及水印的逆置乱和提取过程。最后,计算并保存了比特率,用于评估水印的稳健性。
|
2天前
|
存储 算法 数据可视化
基于harris角点和RANSAC算法的图像拼接matlab仿真
本文介绍了使用MATLAB2022a进行图像拼接的流程,涉及Harris角点检测和RANSAC算法。Harris角点检测寻找图像中局部曲率变化显著的点,RANSAC则用于排除噪声和异常点,找到最佳匹配。核心程序包括自定义的Harris角点计算函数,RANSAC参数设置,以及匹配点的可视化和仿射变换矩阵计算,最终生成全景图像。
|
2天前
|
算法 Serverless
m基于遗传优化的LDPC码NMS译码算法最优归一化参数计算和误码率matlab仿真
MATLAB 2022a仿真实现了遗传优化的归一化最小和(NMS)译码算法,应用于低密度奇偶校验(LDPC)码。结果显示了遗传优化的迭代过程和误码率对比。遗传算法通过选择、交叉和变异操作寻找最佳归一化因子,以提升NMS译码性能。核心程序包括迭代优化、目标函数计算及性能绘图。最终,展示了SNR与误码率的关系,并保存了关键数据。
11 1
|
3天前
|
算法 调度
考虑需求响应的微网优化调度模型【粒子群算法】【matlab】
考虑需求响应的微网优化调度模型【粒子群算法】【matlab】
|
3天前
|
运维 算法
基于改进遗传算法的配电网故障定位(matlab代码)
基于改进遗传算法的配电网故障定位(matlab代码)
|
3天前
|
算法 调度
基于多目标粒子群算法冷热电联供综合能源系统运行优化(matlab代码)
基于多目标粒子群算法冷热电联供综合能源系统运行优化(matlab代码)
|
3天前
|
算法
【免费】基于ADMM算法的多微网电能交互分布式运行策略(matlab代码)
【免费】基于ADMM算法的多微网电能交互分布式运行策略(matlab代码)
|
3天前
|
机器学习/深度学习 算法 数据安全/隐私保护
基于有序抖动块截断编码的水印嵌入和提取算法matlab仿真
这是一个关于数字图像水印嵌入的算法介绍。使用MATLAB2022a,该算法基于DOTC,结合抖动和量化误差隐藏,确保水印的鲁棒性和隐蔽性。图像被分为N*N块,根据水印信号进行二值化处理,通过调整重建电平的奇偶性嵌入水印。水印提取是嵌入过程的逆操作,通过重建电平恢复隐藏的水印比特。提供的代码片段展示了从块处理、水印嵌入到噪声攻击模拟及水印提取的过程,还包括PSNR和NC的计算,用于评估水印在不同噪声水平下的性能。