百度360必应搜狗淘宝本站头条
vba高级教程svn连接scheduledtaskmybatis plus结构体数组
当前位置：网站首页 > 编程网 > 正文

数据结构与算法专题--算法基本概念

yuyutoo 2024-10-12 00:58 1 浏览 0 评论

很多开发者都知道“程序=数据结构+算法”这个著名的公式，并不真正明白算法的定义或概念。究竟什么是算法呢？从字面意义上理解，算法即用于计算的方法，通过这种方法可以达到预期的计算结果。

1.算法的特征

  • 有穷性：算法的指令或步骤的执行次数是有限的，执行时间也是有限的。
  • 确切性：算法的每一个指令或步骤都必须又明确的定义和描述。
  • 输 入：一个算法应该又相应的输入条件，用来刻画运算对象的初始情况。
  • 输 出：一个算法应该又明确的结果输出。这是容易理解的，因为没有得到结果的算法毫无意义。
  • 可行性：算法的执行步骤必须是可行的，且可以在有限时间内完成。

    • 2.算法分类

    1、按照应用来分类

    按照算法的应用领域，即解决的问题，算法可以分为基本算法、数据结构相关的算法、几何算法、图论算法、规划算法、数值算法、数值分析算法、加密/解密算法、排序算法、查找算法、并行算法和数论算法等。

    2、按照确定性来分类

    按照算法结果的确定性来分类，算法可以分为确定性算法和非确定性算法。

    • 确定性算法：这类算法在有限的时间内完成计算，得到的结果是唯一的，且经常取决于输入值。
    • 非确定性算法：这类算法在有限的时间内完成计算，单是得到的结果往往不是唯一的，即存在多值性。

    3、按照算法的思路来分类

    按照算法的思路来分类，算法可以分为递推算法、递归算法、穷举算法、贪婪算法、分治算法、动态规划算法和迭代算法等多种算法。

    3.算法与数据结构的关系

    数据结构是数据的组织形式，可以用来表征特定的对象数据。在计算机程序设置中，操作的对象是各式各样的数据，这些数据往往拥有不同的数据结构，如数组、结构体、联合、指针和链表等。因为不同的数据结构所采用的处理方法不同，计算的复杂度也不同，因材算法往往依赖于某种数据结构。也就是说，数据结构的算法实现的基础。（程序=数据结构+算法）

    4.算法的性能评价

    一个算法的优劣往往通过算法复杂度来衡量，算法复杂度包括时间复杂度和空间复杂度两个方面。

    1、时间复杂度

    时间复杂度即通常所说的算法执行所需要耗费的时间，时间越短，算法越好。一个算法执行的时间往往无法精确估计，通常需要在实际的计算机中运行才能够知道。但是，也可以对算法的代码进行估计，而得到算法的时间复杂度。

    2、空间复杂度

    空间复杂度是指算法程序在计算机中执行所消耗的存储空间。空间复杂度可以分为如下两个方面。

    1）程序保存所需要的存储空间，即程序大小。

    2） 程序在执行中所需要小号的存储空间资源，如程序在执行过程中的中间变量等。

    一般来说，程序的大小越小，执行过程中消耗的资源越少，这对程序就越好。

    相关推荐

    jQuery VS AngularJS 你更钟爱哪个?

    在这一次的Web开发教程中，我会尽力解答有关于jQuery和AngularJS的两个非常常见的问题，即jQuery和AngularJS之间的区别是什么？也就是说jQueryVSAngularJS？...

    Jquery实时校验，指定长度的「负小数」，小数位未满末尾补0

    在可以输入【负小数】的输入框获取到焦点时，移除千位分隔符，在输入数据时，实时校验输入内容是否正确，失去焦点后，添加千位分隔符格式化数字。同时小数位未满时末尾补0。HTML代码...

    如何在pbootCMS前台调用自定义表单?pbootCMS自定义调用代码示例

    要在pbootCMS前台调用自定义表单，您需要在后台创建表单并为其添加字段，然后在前台模板文件中添加相关代码，如提交按钮和表单验证代码。您还可以自定义表单数据的存储位置、添加文件上传字段、日期选择器、...

    编程技巧:Jquery实时验证，指定长度的「负小数」

    为了保障【负小数】的正确性，做成了通过Jquery，在用户端，实时验证指定长度的【负小数】的方法。HTML代码<inputtype="text"class="forc...

    一篇文章带你用jquery mobile设计颜色拾取器

    【一、项目背景】现实生活中，我们经常会遇到配色的问题，这个时候去百度一下RGB表。而RGB表只提供相对于的颜色的RGB值而没有可以验证的模块。我们可以通过jquerymobile去设计颜色的拾取器...

    编程技巧:Jquery实时验证，指定长度的「正小数」

    为了保障【正小数】的正确性，做成了通过Jquery，在用户端，实时验证指定长度的【正小数】的方法。HTML做成方法<inputtype="text"class="fo...

    jquery.validate检查数组全部验证

    问题：html中有多个name[]，每个参数都要进行验证是否为空，这个时候直接用required:true话，不能全部验证，只要这个数组中有一个有值就可以通过的。解决方法使用addmethod...

    Vue进阶(幺叁肆):npm查看包版本信息

    第一种方式npmviewjqueryversions这种方式可以查看npm服务器上所有的...

    layui中使用lay-verify进行条件校验

    一、layui的校验很简单，主要有以下步骤：1.在form表单内加上class="layui-form"2.在提交按钮上加上lay-submit3.在想要校验的标签，加上lay-...

    jQuery是什么?如何使用? jquery是什么功能组件

    jQuery于2006年1月由JohnResig在BarCampNYC首次发布。它目前由TimmyWilson领导,并由一组开发人员维护。jQuery是一个JavaScript库，它简化了客户...

    django框架的表单form的理解和用法-9

    表单呈现...

    jquery对上传文件的检测判断 jquery实现文件上传

    总体思路：在前端使用jquery对上传文件做部分初步的判断，验证通过的文件利用ajaxFileUpload上传到服务器端，并将文件的存储路径保存到数据库。<asp:FileUploadI...

    Nodejs之MEAN栈开发(四)-- form验证及图片上传

    这一节增加推荐图书的提交和删除功能，来学习node的form提交以及node的图片上传功能。开始之前需要源码同学可以先在git上fork：https://github.com/stoneniqiu/R...

    大数据开发基础之JAVA jquery 大数据java实战

    上一篇我们讲解了JAVAscript的基础知识、特点及基本语法以及组成及基本用途，本期就给大家带来了JAVAweb的第二个知识点jquery，大数据开发基础之JAVAjquery，这是本篇文章的主要...

    推荐四个开源的jQuery可视化表单设计器

    jquery开源在线表单拖拉设计器formBuilder(推荐)jQueryformBuilder是一个开源的WEB在线html表单设计器，开发人员可以通过拖拉实现一个可视化的表单。支持表单常用控件...

    取消回复欢迎 你 发表评论:

    一周热门
    最近发表
    标签列表