【数据结构与算法】数据结构与算法基本理论笔记
- 数据元素的集合构成一个数据对象,它是针对某种特定的应用。
这里说的数据对象不是面向对象系统中所说的数据对象,后者还需要考虑对象所包含的操作。 - 内存中组织数据可采用顺序存储和链接存储的方式。
- 结合外存的数据组织可以还采用索引存储和散列存储。
前者通过建立索引表来组织所有元素;后者通过散列函数直接把数据记录的关键码映射为该元素的存放地址。 - 数据的逻辑结构可以独立于数据的存储结构来考虑,而数据的存储结构不能独立于数据的逻辑结构来考虑。
逻辑结构的设计在分析阶段进行,存储结构的设计在设计时进行。 - 集合(Set)结构往往借助于其他的存储结构来实现,例如数组、有序链表、树或森林的父指针数组等。
- 顺序存储表示的数据结构之间的逻辑关系是由存储位置表示的,链接存储表示中的数据结构之间的逻辑关系是由指针表示的。
- 同一逻辑结构可以对应不同的存储结构。
例如,字典可以用顺序表、链表、散列表或索引表实现。 - 逻辑上数据结构可以被分为线性结构和非线性结构。
- 广义表表元素可以是数据元素也可以是广义表。我们可以认为广义表是一种非线性结构。
- 一个递推算法可转换为一个递归算法,但是递归法绝不应该仅仅用于递推的实现。
- 一个递归程序必须具有终止条件和递归部分两部分。
- 算法的5个特性:有输入、有输出、确定性、可行性、有穷性
- 以下属于逻辑结构的是(C)
A.顺序表 B.散列表 C.有序表 D.单链表 - ADT做到了数据封装、信息隐藏、使用与实现分离,而不是用例驱动。
因为:用例是系统分析时描述功能的图示,与ADT无关。 - 算法评价的主要标准:正确性、健壮性、可读性、高效性、简单性。
- 算法复杂度对应的实际可用性
O(N^2)在数据量过千基本不可用
O(N^3)在数据量过百基本不可用
O(N!)、O(2^n)基本不可执行
O(logN)在大数据量时具有比较好的时空效率
O(1)自然是极好的 - 计算算法的时间复杂度属于(A)
A.事前统计的方法 B.事后统计的方法 C.事前分析估算的方法 D.事后分析估算的方法
【数据结构与算法】数据结构与算法基本理论笔记相关推荐
- 打破认知:程序设计 #x3D; 算法 + 数据结构?
大家好,我是陈旸,也是极客时间<数据分析实战 45 讲>专栏作者.很荣幸接到极客时间的邀请,来到极客 Live 和大家分享关于"数据分析"的话题.这次分享会共分为五部分 ...
- 力扣K神图解算法数据结构解析10
力扣K神图解算法数据结构点这里 十.分治算法 剑指07,重建二叉树 //时间O(n),空间O(n) //自己一直觉得这道题很难,没想到还是能够拿下,其实理论也清楚,前序遍历和中序遍历 //关键如下 / ...
- 提升算法数据结构的几个网站
与同事之间的一段对话,搞得我的小心脏又是扑通扑通的.最起码证明自己坚持在算法这条路上还是有意义的. 平复心情,决定还是写一篇我自己感觉比较好用的几个提升算法技能网站,也当做是做一下自我总结. 学习算法 ...
- Java数据结构(1.1):数据结构入门+线性表、算法时间复杂度与空间复杂度、线性表、顺序表、单双链表实现、Java线性表、栈、队列、Java栈与队列。
数据结构与算法入门 问题1:为什么要学习数据结构 如果说学习语文的最终目的是写小说的话,那么能不能在识字.组词.造句后就直接写小说了,肯定是不行的, 中间还有一个必经的阶段:就是写作 ...
- 算法数据结构 - 数据结构绪论
本篇主要介绍数据类型相关理论,本篇不涉及代码. 目录 数据结构起源 基本概念术语 数据 数据对象 数据元素 数据结构 数据项 逻辑结构&物理结构 逻辑结构 物理结构 数据类型 数据类型定义 抽 ...
- 【计导非课系列】 第六节 算法 数据结构
[计导非课系列] 第六节 算法 数据结构 程序=算法+数据结构 众所周知,完美的程序是由优秀的算法和良好的数据结构组成的.什么是算法?什么是数据结构?这里,我们将一起探索算法和数据结构的奥秘,初步揭开 ...
- Java数据结构入门以及数据结构和算法的关系
简单介绍了数据结构的相关入门概念,以及数据结构的总体的分类,最后介绍了数据结构和算法的关系. 广义的数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科. ...
- 《机器学习》、《算法数据结构》、《LeetCode原创题解》开放下载!
你好,我是梁唐. 我是公众号TechFlow的作者,专注推荐算法领域.拥有10年编程经验,5年从业经验.ACM亚洲区域赛银牌,前BAT员工. 我从去年11月开始做公众号,至今差不多已经一年时间.在这一 ...
- 从算法+数据结构到MVC
2019独角兽企业重金招聘Python工程师标准>>> -------------------- Pascal之父--Nicklaus Wirth,提出了著名公式:"算法+ ...
- Interview:算法岗位面试—10.29下午上海某电子(偏传统ML算法,外企)数据结构算法+晚上国内某保险公司(偏AI算法,世界500强)技术面试之分类算法、回归算法、聚类算法等细节考察
ML岗位面试:10.29下午上海某电子(偏传统ML算法,外企)数据结构算法+晚上国内某保险公司(偏AI算法,世界500强)技术面试之分类算法.回归算法.聚类算法等细节考察 Interview:算法岗位 ...
最新文章
- 至强® 平台配备先进遥测技术让您的数据中心更智能
- UISwipeGestureRecognizer 左右事件捕捉
- 估算神经网络卷积核数量的近似方法
- 2016年蓝桥杯省赛A组c++第8题(暴力求解)
- 如何让Filddler抓包时忽略某些主机名
- 微信小程序中 tabbar的icon图标格式大小
- 网易云音乐失去韩国SM旗下歌曲版权 歌曲下架歌单变灰
- mysqlslap 压力测试工具
- GNN上用到的Tasks,Dataset and Benchmark
- xampp的mysql和phpnow的mysql,xampp的apache和visualsvn的apache和phpnow的apache
- python中从键盘输入的代码_python如何从键盘获取输入实例
- mosaic数据增强_YoloV4当中的Mosaic数据增强方法(附代码详细讲解)
- xp服务器文件写保护怎么删除,XP系统下u盘写保护怎么去掉?
- 分支的操作 - git checkout -b
- 嵌入式ARM之基于S5P6818平台移植Qt5.5、FFTW、QWT--图文教程
- 能耗监测管理系统作用
- 跨境电商平台哪个好?——扬帆际海
- 大数据埋点那些事儿,手机 APP 是不是在偷听我说话?
- PCIEBXMCx4板卡
- setproxy_SetProxy:一个设置IE代理的命令行小工具
热门文章
- vue组件 Prop传递数据
- 对Linux命令od -tc -tx1的C语言程序实现myod-优化版
- [转]ClassPath是什么
- poj1986 Distance Queries(lca又是一道模版题)
- Xilinx实习一年总结
- 外国wince学习论坛收集
- 微软总裁比尔.盖茨给即将走出学校、踏入社会的青年一代下列11点忠告
- 懂得一些基本常识,就不会被《非酒精類致命飲料》或者叫做《我一辈子都不再喝可口可乐》的这篇文章所蒙蔽...
- php date函数实现,PHP date() 函数可实现的功能列表
- 各种水龙头拆卸图解_水龙头上包卫生纸,竟有这种效果!邻居看了都想学