万门大学数据结构与算法进阶（1）介绍

最新推荐文章于 2021-06-23 22:22:54 发布
最新推荐文章于 2021-06-23 22:22:54 发布
阅读量963 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构与算法 网课学习 文章标签： python 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Robin_Pi/article/details/104199889
本文深入探讨数据结构与算法的基础知识，包括数据结构的概念、抽象数据类型（ADT）、算法定义及其评判标准，以及算法分析中运行时间的评估方法。文章详细讲解了时间复杂度的近似记法如big-o、big-θ和big-Ω，以及主项定理和P与NP问题的分类。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

课程安排

在这里插入图片描述

职业生涯路线

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

数据结构与算法

数据结构

  • 是什么：数据结构是一种特定的计算机存储、组织数据的方式。
  • 为什么：为了高效地查询和使用功能数据

抽象数据类型（ADT）

两个方面：

  • 属性
  • 操作

算法

算法：在有限的时间内解决问题的一系列清晰指令。
效率/评判标准：

  • 空间
  • 时间

算法分析

运行时间（时间复杂度）

在这里插入图片描述在这里插入图片描述

评估算法运行时间

在这里插入图片描述

近似记法

  • big - o ：上界
  • big - θ ：上下界
  • big - Ω：下界

主项定理

P与NP

  • Polynomial 多项式类问题
    在这里插入图片描述

  • Non-Deterministic Polynomial 非确定多项式问题

在这里插入图片描述

主定理

在这里插入图片描述在这里插入图片描述

万门——数据结构与算法（Python语言）学习笔记
Faye_Gu的博客
02-15 560
数据结构与算法（Python语言） 第一章 时间复杂度 时间复杂度的简介： 运行时间会随着输入的大小如何变化 最好的情况: 运行时间的上限 (最少运行时间) 由最简单的输入决定 提供了所有输入的最终优化目标 最差的情况:运行时间的下限 (最多运行时间) 由最复杂的输入决定 提供了所有输入的保障时间 平均情况: 随机输入的运行时间的期望 需要建立随机输入的模型 是一种评价算法表现的方...
【4】数据结构与算法--- 数据结构 进阶
shlleylu的博客
10-19 538
第 3 章 数据结构 进阶 3.1 线性表 线性表：按照某种线性关系存储下来的表 分类： 线性表 说明 顺序表 将数据放在一个连续的存储空间 链表 把数据分散存储，按照某种关系连成串分类：单向链表、双向链表、单向循环链表 3.2 顺序表 3.2.1顺序表形式 ​ 对象:顺序表里的数据 ​ 分类/表现形式： ​ 基本布局：同类数据 ​ 元素外置：异类数据 ​ 原因：操作系...
万门大学数据结构与算法进阶（2）ArrayList 动态数组
Robin_Pi的博客
04-19 344
ArrayArrayList 动态数组Python Array vs. ListArray Module - Sequence of fixed-type datapython stringList ArrayList 动态数组 Basic Idea Store data in sequential order Stored contiguously Random access, variab...
万门大学数据结构与算法进阶（2）Array 数组
Robin_Pi的博客
04-19 262
Array 数组概念和核心例题1. 洗牌问题 概念和核心 数组：盛有单一类型固定数量值的容器类 内存表示：连续的 固定的长度 以0开始的索引 边界检查 深入理解： 内存中连续 - 单一类型（空间/间隔相同）- 便于地址记录 - 索引访问 - 时间：O（1） Array 分析 例题 1. 洗牌问题 ...
万门大学_数据结构与算法_DAY2
mianmami的博客
02-08 321
Day2动态数组插入的时间复杂度问题1问题2 动态数组 插入的时间复杂度 动态数组并不是真正意义上的动态的内存，而是一块连续的内存，当添加新的元素时，容量已经等于当前的大小的时候(存不下了)，执行下面3步： 1.重新开辟一块大小为当前容量两倍的数组 2.把原数据拷贝过去 3.释放掉旧的数组（垃圾回收机制,Java和python编译器会帮助你完成） 假如划定了一片大小为10的内存区间a，则： 添加第1个元素(a.append(X))事件复杂度为O(1) 添加第2个元素(a.append(X))事件复杂度为O
Python进阶强化训练之数据结构与算法进阶
weixin_34175509的博客
09-09 145
转载博客地址：https://ansheng.me/内容源自刘硕老师的《Python进阶强化训练》视频课程：http://coding.imooc.com/class/62.html如何在列表、字典、集合中根据条件筛选数据？实际问题过滤列表中的负数筛选出字典种值高于90的项筛选出集合种能被3整出的元素围绕上面三个问题我们来进行讨论，比如下面有一个列表：>>>...
《数据结构与算法：从入门到进阶》学习资源合集
最新发布
03-11
如针对初学者有浙江大学于慕课网上开放的基础数据结构和算法讲解课程；而拥有一定基础后则可以研读如《算法导论》这样较为深刻阐述算法理论的书目或者参与难度更高、针对性更强如《数据结构与算法难题》这样的备考...
北京大学数据结构与算法课创意大作业“星际消战”.zip
12-07
数据结构与算法课创意大作业随着五月一起到来啦！今年的大作业项目灵感来源于经典小游戏“消消乐”，是基于之改编的棋盘对战游戏，鼓励双方在“同色相消”的过程中布局、决策，展现策略，形成博弈。 - 不懂运行，...
干货推荐 Python语言与算法教程PPT课件 从基础入门到数据与算法进阶 零基础也能学的优质课件 共785页.pptx
02-19
课程共计785页，内容全面，旨在帮助学习者从基础入门到掌握数据处理和算法应用的进阶技巧。 首先，课程的组织结构合理，包括了理论学习和实践操作两大部分，总计64学时，其中40学时为理论授课，24学时为上机实践。...
FudanCLRS:复旦大学数据结构与算法设计实验室课程，基于CLRS，2014
07-02
《复旦大学数据结构与算法设计实验室课程：基于CLRS，2014》 这是一门由复旦大学开设的数据结构与算法设计课程，它以经典的计算机科学教材《算法导论》（英文原版为"Introduction to Algorithms"，通常简称为CLRS，...
算法与数据结构基础进阶
09-11
算法与数据结构基础进阶视频，从基础到案例讲解。。。
数据结构与算法视频课程（59集）
07-23
资源名称：数据结构与算法视频课程（59集）资源目录：【】mysql视频教程第41讲存储过程【】数据结构与算法_1.10算法的评价【】数据结构与算法_1.1编程的灵魂：数据结构 算法【】数据结构与算法_1.2算法的作用：猜价格游戏【】数据结构与算法_1.3递推算法【】数据结构与算法_1.4枚举(穷举)算法【】数据结构与算法_1.5 资源太大，传百度网盘了，链接在附件中，有需要的同学自取。
实用数据挖掘系统
09-10
实用数据挖掘系统
数据结构与算法基础（青岛大学-王卓）.zip
01-03
在数据结构与算法的学习领域中，青岛大学王卓教授编写的《数据结构与算法基础》是一份重要的教学资源。这份资料详细地涵盖了数据结构与算法的多个核心主题，从基础概念到具体实现，逐步深入。第一章绪论通常会对数据...
python 进阶之数据结构与算法
xiao_bai_f的博客
11-27 342
1.1 解压序列赋值个多个变量 只要保证string类型是一个可迭代对象，那么就可以使用下面这种操作，去获取每一个变量 >>> string = (1, 2, 3, 4, 5, 6) >>> a, b, c, d, e = string >>> a 1 question1:如果想要解压一部分那么怎么办
数据结构与算法python百度云_数据结构与算法Python视频领课
weixin_39997253的博客
12-17 263
该楼层疑似违规已被系统折叠隐藏此楼查看此楼课程简介:本课程包含Python编程基础的基本语法及变量，基本数据结构，Code Structure，Function。让学生在学会Python基础的同时，为数据结构与算法课程的学习打下基础。加万门大学小万wanmen1127wanmen0001，领取课程。老师介绍：Joshua，北美首屈一指的Data Bootcamp核心团队讲师，前华为高级工程师，数...
万门大学_数据结构与算法_DAY3
mianmami的博客
03-01 196
Day3问题1问题2 问题1 实现斐波那契数列1,1,2,3,5,8,13,21,… def fibonacci1(n): assert(n>=0) if (n <= 2): return 1 return fibonacci1(n-1) + fibonacci1(n-2) fibonacci1(8) result--------------------------------------- 21 #这种写法展开就是一棵二叉树（当前值由前两个值决定）
万门大学计算机科学,万门大学 python编程语言进阶 数据分析70讲 在线课程
weixin_39718521的博客
06-23 265
Python是一种面向对象的解释型计算机程序设计语言，它是全球4大流行编程语言之一。能搞定人工智能、数据分析等8大主流IT需求。随着人工智能的热度上升，IT行业的高速发展，python的使用频率也变得越来越高，过很多人想自学python，但基础的学习自学比较容易，但到了进阶学习时就变得困难很多，最好的方式就是跟随一门适合自己的网课进行学习。该课程包含70讲，包括python编程语言学习、数据分析、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值