数据结构和算法_零基础入门01
数据结构和算法_零基础入门01
- 一、数据结构是什么？
- 逻辑结构、物理结构
- 二、算法
- 算法的五个基本特征
- 算法设计的要求
b站学习小甲鱼的数据结构与算法，自留笔记。
程序设计=数据结构+算法
一、数据结构是什么？
数据结构：研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等问题的学科。
数据结构，即：数据元素间的一种或多种的特定关系的集合。
逻辑结构、物理结构
数据结构分为逻辑结构和物理结构。
逻辑结构：数据对象中数据元素间的相互关系。
1.1 集合结构：数据元素同属一个集合。
1.2 线性结构：数据元素间是一对一的关系。
1.3 树形结构：数据元素一对多的层次关系。
1.4 图形结构：数据元素多对多的关系。
物理结构：数据的逻辑结构在计算机中的存储形式。
数据的存储结构形式：顺序存储、链式存储。
顺序存储结构：数据元素放在地址连续的存储单元，数据间逻辑关系和物理关系是一致的。
链式存储结构：数据元素放在任意的存储单元，指针存放数据元素的地址。
二、算法
算法：解决特定问题的求解步骤描述；在计算机中表现为指令的有限序列（每个指令表示一个或多个操作）。
给定的问题有多种算法解决，不同算法有优劣之分。
算法的五个基本特征
输入、输出、又穷性、确定性、可行性。
1 输入：0或多个输入
2 输出：1或多个输出
3 有穷性：有限的步骤，自动结束。每步在可接受的时间内完成。
4 确定性：每步有确定的含义，无二义性。相同的输入有唯一的结果。
5 可行性：每步能在有限次数下完成。
算法设计的要求
1 正确性：
四个层次：
①算法程序无语法错误。
②对合法输入有满足要求的输出。
③对非法输入有相应的规格说明提醒。
④故意刁难的测试输入有满足要求的输出结果。
2 可读性
便于阅读、理解、交流。
3 健壮性
输入数据不合法时，也能相应的处理，不会奔溃。
4 时间效率高、存储量低
数据结构和算法_零基础入门01相关推荐
- 基于hadoop的商品推荐系统_[零基础入门推荐系统(1)]基于用户和基于物品的协同过滤方法(python代码实现)...
1. 前言: 为什么会有该系列? 最近,打算写<零基础入门推荐系统>系列,为了系统地介绍推荐系统知识,以及加强基础的实践能力. 该系列将结合一些书籍,比如项亮的<推荐系统实践> ...
- python问题分享_零基础入门Python常见问题分享
零基础入门Python常见问题有哪些?作为经常混迹在各大Python技术论坛的小编而言,见到最多的话题就是:学习Python难不难?零基础可以学习Python吗?如何学习Python?等等.今天小编就 ...
- 长短时记忆神经网络python代码_零基础入门深度学习(6) - 长短时记忆网络(LSTM)
无论即将到来的是大数据时代还是人工智能时代,亦或是传统行业使用人工智能在云上处理大数据的时代,作为一个有理想有追求的程序员,不懂深度学习(Deep Learning)这个超热的技术,会不会感觉马上就o ...
- 零基础学python 视频_零基础入门学习PYTHON(第2版)(微课视频版)
小甲鱼畅销图书重磅升级,针对Python 3.7,通过生动的实例,让读者在实践中理解概念,在轻松.愉快中学会Python! 本书提倡理解为主,应用为王.因此,只要有可能,小甲鱼(注:作者)都会通过生动 ...
- 量化投资python教程_零基础入门Python量化投资全套教程，30+经典教材打包送！暑期get新技能就靠它了！...
量化投资是指使用数理分析.编程.建模等方式,通过对样本数据进行集中比对处理,找到数据之间的关系,制定量化策略,并使用编写的软件程序来执行交易,从而获得投资回报的方式. 在如今的量化投资领域,已经有了无 ...
- 什么是python中子类父类_零基础入门：python中子类继承父类的__init__方法实例
前言: 今天为大家带来的内容是零基础入门:python中子类继承父类的__init__方法实例!具有不错的参考意义,希望在此能够帮助到各位!(喜欢的话记得点赞转发关注不迷路哦) 使用Python写过面 ...
- python dict 合并同类项_零基础入门学习Python，这13个Python惯用小技巧一定要收藏...
原标题:零基础入门学习Python,这13个Python惯用小技巧一定要收藏 Python的小技巧很多,入门容易精通难!在进阶的路上,有没有什么好的技巧和好的方法,就是不断总结,不断记笔记!尤其是好的 ...
- 学完python基础开始学爬虫_零基础入门Python爬虫不知道怎么学？这是入门的完整教程...
这是一个适用于小白的Python爬虫免费教学课程,只有7节,让零基础的你初步了解爬虫,跟着课程内容能自己爬取资源.看着文章,打开电脑动手实践,平均45分钟就能学完一节,如果你愿意,今天内你就可以迈入爬 ...
- 抛物线的中点生成算法_零基础学习梯度下降算法
零基础学习梯度下降算法 作者:Philipp Muens 翻译:老齐 与本文相关的图书推荐:<数据准备和特征工程> 梯度下降法是机器学习中最基本的优化技术之一.那么,什么是梯度? 下降的是 ...
最新文章
- C#实现类似qq的屏幕截图程序
- php 跳转qq群代码_PHP小脚本~QQ免KEY值加群
- 为什么很多人喜欢把软件装在D盘,而不是系统盘C
- java集成groovy
- C语言试题六十七之请编写函数实现水仙花数
- 阿里云、腾讯云和华为云618活动细节对比
- css 中引入第三方字体
- 计算机分屏解决方案,整套解决方案：使窗口布局更高效，为Windows平台编译分屏工具...
- 4——编码规则以及vim的使用和虚拟环境
- 优化理论19----DNRTR无约束优化的对角拟牛顿修正方法
- TransE算法详解
- 从概念到应用，腾讯视角深入“解剖”AI平台和语音技术
- java中将zip文件解压到指定目录下
- 2020国内十大API接口服务平台
- 原型设计工具Axure
- k8s重启节点状态NotReady
- python anova_在python中对GLM进行Anova测试
- 我们开发了一款待办事项分享平台——待办库(Todo Store)
- 提高微信公众号推文阅读数小妙招
- c罩杯尺码_c罩杯的胸部有多大