python数据结构与算法

Python数据结构与算法学习笔记03

6算法进阶6.1贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。6.1.1找零问题假设商店老板需要找零n元钱，钱币的面额有：100元、50元、20元、5元、1元，如何找零使得所需钱币
18楼·2023-01-26 05:51

python数据结构与算法学习路线

努力打工，争取每天3个更新进度：■■■■■■■■■■□□□□□□□□□□|50%目前在更新：排序算法剑指offer链接：点击跳转leetcode题目分类：点击跳转学习内容：基本算法：枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…数据结构：字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…目录
浪里摸鱼·2023-01-26 05:21

【零基础】学python数据结构与算法笔记13-贪心算法

文章目录前言80.贪心算法（新一章：算法进阶）81.分数背包82.分数背包实现83.数字拼接问题84.数字拼接问题实现85.活动选择问题86.活动选择问题实现87.贪心算法总结总结前言学习python数据结构与算法
荒野火狐·2023-01-26 05:55

python 读取内存二叉树_二叉树类python

实现单向循环链表数据结构及其方法》《python实现双向链表基本结构及其基本方法》《python实现双向循环链表基本结构及其基本方法》《pytho...文章python之战2019-04-101338浏览量python
weixin_39729115·2023-01-05 14:44

《Python数据结构与算法（视频教学版）》简介

#好书推荐##好书奇遇季#《Python数据结构与算法（视频教学版）》，掌握Python数据结构与算法，精通Python语言编程。适合入门、适合当教材。
新知图书·2022-12-22 14:17

视频教程-Python数据结构与算法面试（上）-Python

Python数据结构与算法面试（上）东北大学计算机专业硕士研究生，欧瑞科技创始人&CEO，曾任国内著名软件公司项目经理，畅销书作者，企业IT内训讲师，CSDN学院专家讲师，制作视频课程超过1000小时。
weixin_33537507·2022-12-16 08:21

数据结构与算法（Python）| Part 01

课程简介随堂笔记概述：数据时代问题求解的计算之道抽象的“计算”概念提出图灵机计算模型数据结构与算法（Python）课程简介MOOC课程：北京大学地球与空间科学学院（陈斌）2019课程视频-B站参考资料：纸质教材：《Python
川峰野雪·2022-11-23 04:51

Python栈practise（一）

Python栈practise（一）文中代码多引用自：《Python数据结构与算法分析》-布拉德利·米勒，戴维·拉努姆括号匹配简单括号匹配#仅检验含小括号的frompythonds.basicimportStackdefparChecker
crown6·2022-11-21 03:44

【测试】最火的测试开发学习路线内容再次大更新，助力通关大厂测开

文章目录前言加入各阶段学习预估时间加入附录加入Python数据结构与算法视频教程加入测开常考的linux命令加入牛客网面试知识点总结加入java自动化测试框架文档资源加入开源项目结束语前言大家好，我是洋子
Bug 挖掘机·2022-06-28 07:49

【Python数据结构与算法】（六）排序算法（下）：快速、归并、计数

【Python数据结构与算法】（六）排序算法（下）：快速、归并、计数✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记。
JoJo的数据分析历险记·2022-06-17 07:34

【Python数据结构与算法】（五）排序算法（上）：冒泡、选择、插入

【Python数据结构与算法】（五）排序算法（上）：冒泡、选择、插入✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记。
JoJo的数据分析历险记·2022-06-11 07:39

【Python数据结构与算法】（四）：二分查找和顺序查找（含代码实现）

【Python数据结构与算法】（四）：二分查找和顺序查找✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记。
JoJo的数据分析历险记·2022-06-11 07:09

python数据结构与算法-递归Recursion

python数据结构与算法-递归1.什么是递归2.递归三要素3.将整数转换为任意进制表示的字符串形式4.栈帧：实现递归1.什么是递归递归是一种解决问题的方法，他会把一个复杂的问题分解为越来越小的子问题，
阿斯顿菊花奶茶·2022-06-06 07:38

【Python数据结构与算法】（二）：数组列表（ArrayList）

【Python数据结构与算法】（二）：数组列表（ArrayList）✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记。
JoJo的数据分析历险记·2022-06-06 07:07

【Python数据结构与算法】（一）基本概念和算法分析

【Python数据结构与算法】（一）基本概念和算法分析✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记以及练习题。
JoJo的数据分析历险记·2022-06-06 07:07

Python数据结构与算法—基础知识

文章目录一、数据结构与算法（python）二、算法效率衡量1.时间复杂度2.最坏时间复杂度3.时间复杂度的基本计算规则4.常见时间复杂度5.常见时间复杂度之间的关系三、数据结构1.概念2.算法与数据结构的区别3.数据之间的结构关系四、什么是递归五、汉诺塔问题1。问题引入2.算法分析3.总结一、数据结构与算法（python）数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理
PPPsych·2022-06-06 07:02

Python数据结构与算法分析（第二版）答案-第四章（仅供参考）

importrandomimporttimeitfromturtleimport*importturtlefrompythondsimportStack以下均为函数或类，主函数调用实现。本人手写或借阅资料，仅供参考，有错误欢迎指正。#4.1写一个递归函数来计算数的阶乘defmyFactorial(n):ifn=len(l):returnelse:reverseList(l,idx+1)rl.app
故土潮声·2022-06-06 07:01

【Python数据结构与算法】（三）：递归（Recursion）

【Python数据结构与算法】（三）：递归（Recursion）✨本文收录于《Python数据结构与算法》专栏，此专栏主要记录如何python学习数据结构与算法笔记。
JoJo的数据分析历险记·2022-06-06 07:29

这10本Python与算法书，你绝对值得拥有！

算法5.挑战程序设计竞赛（第2版）挑战程序设计竞赛2：算法和数据结构6.深入Java虚拟机：JVMG1GC的算法与实现7.Python数据结构与算法分析（第2版
算法channel·2022-05-21 07:34

绪论

针对Python数据结构与算法（裘宗燕版）中的第一章绪论最后的问题数据结构概念数据与数据之间的结构关系（数组、队列、树、图等结构）类别分为逻辑数据结构和存储数据结构两种存储方法顺序存储方法（顺序存储结构
顺溜_7·2022-05-18 21:00

010 python数据结构与算法：算法概论；时间复杂度

数据结构与算法是什么？数据结构和算法在面对问题时能提供解决问题的思路；会在解决问题后对程序运行的效率和开销进行提升和优化；能在借用第三方工具和开源框架后，提供有针对性优化的方案。总之，数据结构和算法帮助我们提高编程能力，是开发人员必备基本功。算法当用代码解决问题：有a+b+c=1000，且a^2+b^2=c^2（a，b，c为自然数），如何求出所有a，b，c可能的组合？首先的思路是：a，b，c三个数
Poppy679·2022-04-29 15:50

Python数据结构与算法（4.2）——递归的可视化

Python数据结构与算法（4.2）——递归的可视化0.学习目标1递归的调用2递归可视化2.1turtle库简介2.1递归绘图相关链接0.学习目标递归函数是直接调用自己或通过一系列语句间接调用自己的函数
盼小辉丶·2022-04-21 07:11

Python数据结构与算法_概论

目录《未来简史》尤瓦尔·赫拉利问题问题的分类数学：解决问题的终极工具希尔伯特命题关于计算的数学模型哥德巴赫猜想计算机是数学家一次失败思考的产物图灵机世界上最早的算法欧几里得算法《几何原本》计算复杂性NPC问题研究本质突破计算的极限抽象和实现清晰高效的表达算法《未来简史》尤瓦尔·赫拉利生命活动是数据流的传输及处理算法，人类的智慧和自由意识也无法例外问题人们在生活、生产、学习、探索、创造过程中遇到的未
LeeZhao@·2022-04-08 04:52

python数据结构和算法分析_Python数据结构与算法分析 第2版

第1章导论11.1本章目标11.2入门11.3何谓计算机科学11.3.1何谓编程31.3.2为何学习数据结构及抽象数据类型41.3.3为何学习算法41.4Python基础51.4.1数据51.4.2输入与输出161.4.3控制结构181.4.4异常处理211.4.5定义函数231.4.6Python面向对象编程：定义类241.5小结371.6关键术语381.7讨论题381.8编程练习38第2章算法
止部·2022-04-06 11:35

Python数据结构与算法（3.5）——双端队列

Python数据结构与算法（3.5）——双端队列0.学习目标1.双端队列的基本概念1.1双端队列的基本概念1.2双端队列抽象数据类型2.双端队列的实现2.1顺序双端队列的实现2.2链双端队列的实现2.3
盼小辉丶·2022-04-06 11:27

Python数据结构与算法（3.4）——队列相关应用与习题

Python数据结构与算法（3.4）——队列相关应用与习题0.学习目标1.使用两个栈实现一个队列2.使用两个队列实现一个栈3.栈中元素连续性判断4.重新排列队列中元素顺序5.反转队列中前m个元素的顺序相关链接
盼小辉丶·2022-04-06 11:54

Python数据结构与算法（4.1）——递归

Python数据结构与算法（4.1）——递归0.学习目标1递归1.1递归的基本概念1.2递归的重要性1.3递归三原则1.4递归的应用2递归示例2.1列表求和2.2汉诺塔(TowersofHanoi)问题
盼小辉丶·2022-04-06 11:54

Python数据结构与算法（1.7）——算法分析

Python数据结构与算法（1.7）——算法分析0.学习目标1.算法的设计要求1.1算法评价的标准1.2算法选择的原则2.算法效率分析2.1大OOO表示法2.2常见算法复杂度2.3复杂度对比3.算法的存储空间需求分析
盼小辉丶·2022-03-29 07:17

python数据结构与算法

数据结构与算法（Python）Why？我们举一个可能不太恰当的例子：如果将最终写好运行的程序比作战场，我们码农便是指挥作战的将军，而我们所写的代码便是士兵和武器。那么数据结构和算法是什么？答曰：兵法！我们可以不看兵法在战场上肉搏，如此，可能会胜利，可能会失败。即使胜利，可能也会付出巨大的代价。我们写程序亦然：没有看过数据结构和算法，有时面对问题可能会没有任何思路，不知如何下手去解决；大部分时间可能
qq_35821687·2022-03-21 11:40

Python数据结构与算法（3.3）——队列

Python数据结构与算法（3.3）——队列0.学习目标1.队列的基本概念1.1队列的基本概念1.2队列抽象数据类型1.3队列的应用场景2.队列的实现2.1顺序队列的实现2.2链队列的实现2.3队列的不同实现对比
盼小辉丶·2022-03-21 11:39

Python数据结构与算法（3.2）——栈相关应用与习题

Python数据结构与算法（3.2）——栈相关应用与习题0.学习目标1.回文序列判断2.反转栈中元素3.最大跨度问题4.使用一个列表实现两个栈5.删除所有相邻的重复元素相关链接0.学习目标我们已经学习了栈的相关概念以及其实现
盼小辉丶·2022-03-18 07:56

Python数据结构与算法中的栈详解

目录0.学习目标1.栈的基本概念1.1栈的基本概念1.2栈抽象数据类型1.3栈的应用场景2.栈的实现2.1顺序栈的实现2.1.1栈的初始化2.1.2求栈长2.1.3判栈空2.1.4判栈满2.1.5入栈2.1.6出栈2.1.7求栈顶元素2.2链栈的实现2.2.1栈结点2.2.2栈的初始化2.2.3求栈长2.2.4判栈空2.2.5入栈2.2.6出栈2.3栈的不同实现对比3.栈应用3.1顺序栈的应用3.
·2022-03-14 09:09

Python数据结构与算法（3.1）——栈

Python数据结构与算法（3.1）——栈0.学习目标1.栈的基本概念1.1栈的基本概念1.2栈抽象数据类型1.3栈的应用场景2.栈的实现2.1顺序栈的实现2.2链栈的实现2.3栈的不同实现对比3.栈应用
盼小辉丶·2022-03-11 09:07

Python数据结构与算法之链表,无序链表详解

目录我们首先来构造节点。节点（Node）的类构建完毕后，接下来我们开始构建整个链表（LinkList）的类。那么我们还需要一个方法来判断链表头的指向。接下来我们构建链表节点的添加方法。实现length方法（计算链表中节点的个数/链表长度）实现search方法（搜索链表中的某个节点）实现remove方法（移除链表中的某个节点）代码汇总总结链表是一系列元素的集合，这些元素的内存是散乱的。无序链表则是一
·2022-03-09 17:52

Python数据结构与算法的双端队列详解

目录什么是双端队列用Python实现双端队列运用双端队列构建回文检测器总结什么是双端队列双端队列是与队列类似的有序集合。它有一前、一后两端，元素在其中保持自己的位置。与队列不同的是，双端队列对在哪一端添加和移除元素没有任何限制。新元素既可以被添加到前端，也可以被添加到后端。同理，已有的元素也能从任意一端移除。某种意义上，双端队列可以是栈和队列的结合。值得注意的是，尽管双端队列有栈和队列的很多特性，
·2022-03-09 17:51

Python数据结构与算法中的队列详解(2)

目录传土豆总结传土豆队列的一个典型方法是模拟需要以FIFO方式管理数据的真实场景。考虑这样一个游戏：传土豆。在这个游戏中，成员们围成一圈，并依次尽可能快地传递一个土豆。在某个时刻，大家停止传递，此时手里有土豆的成员就得退出游戏。重复上述过程，直到只剩下一个成员。我们将针对传土豆游戏实现通用的模拟程序。该程序接受一个名字列表和一个用于计数的常量num，并且返回最后剩下的那个人的名字。我们使用队列来模
·2022-03-09 17:20

Python数据结构与算法中的队列详解(1)

目录什么是队列？构建一个队列总结什么是队列？队列，与栈类似，是有序集合。添加操作发生在“尾部”，移除操作只发生在“头部”。新元素只从尾部进入队列，然后一直向前移动到头部，直到成为下一个被移除的元素。最新添加的元素必须在队列的尾部等待，在队列中时间最长的元素则排在最前面。这种排序原则被称作FIFO（first-infirst-out），即先进先出，也称先到先得。在日常生活中，我们经常排队，这便是最简
·2022-03-09 17:20

Python数据结构与算法中的栈详解(3)

目录前序、中序和后序表达式是什么？我们为什么要学习前/后序表达式？从中序向前序和后序转换用Python实现从中序表达式到后序表达式的转换计算后序表达式总结前序、中序和后序表达式是什么？对于像B∗C这样的算术表达式，可以根据其形式来正确地运算。在B∗C的例子中，由于乘号出现在两个变量之间，因此我们知道应该用变量B乘以变量C。因为运算符出现在两个操作数的中间，所以这种表达式被称作中序表达式。来看另一个
·2022-03-09 17:19

Python数据结构与算法中的栈详解(2)

目录匹配括号匹配符号总结匹配括号接下来，我们使用栈解决实际的计算机科学问题。比如我们都写过这样所示的算术表达式，(5+6)∗(7+8)/(4+3)(5+6)*(7+8)/(4+3)(5+6)∗(7+8)/(4+3)，其中的括号用来改变计算顺序，或提升运算优先级。匹配括号是指每一个左括号都有与之对应的一个右括号，并且括号对有正确的嵌套关系。正确的嵌套关系：(()()()())(()()()())((
·2022-03-09 15:41

Python数据结构与算法中的栈详解(1)

目录什么是栈构建一个栈总结什么是栈栈有时也被称作“下推栈”。它是有序集合，添加操作和移除操作总发生在同一端，即栈的“顶端”，栈的另一端则被称为“底端”。所以最新添加的元素将被最先移除，而且栈中的元素离底端越近，代表其在栈中的时间越长。这种排序原则被称作LIFO（last-infirst-out），即后进先出。它提供了一种基于在集合中的时间来排序的方式。最近添加的元素靠近顶端，旧元素则靠近底端。栈的
·2022-03-09 15:41

Python数据结构与算法1—顺序表和链表

引言题目：a**2+b**2=c**2，a+b+c=1000，求解a，b，c方法一importtimestart=time.time()forainrange(0,1001):forbinrange(0,1001):forcinrange(0,1001):ifa+b+c==1000anda**2+b**2==c**2:print("a:{0}，b:{1},c:{2}".format(a,b,c))
皮皮大·2022-02-17 12:22

详解Python数据结构与算法中的顺序表

目录0.学习目标1.线性表的顺序存储结构1.1顺序表基本概念1.2顺序表的优缺点1.3动态顺序表2.顺序表的实现2.1顺序表的初始化2.2获取顺序表长度2.3读取指定位置元素2.4查找指定元素2.5在指定位置插入新元素2.6删除指定位置元素2.7其它一些有用的操作3.顺序表应用3.1顺序表应用示例3.2利用顺序表基本操作实现复杂操作0.学习目标线性表在计算机中的表示可以采用多种方法，采用不同存储方
·2022-02-15 16:38

Python数据结构与算法之跳表详解

目录0.学习目标1.跳表的基本概念1.1跳表介绍1.2跳表的性能1.3跳表与普通链表的异同2.跳表的实现2.1跳表结点类2.2跳表的初始化2.3获取跳表长度2.4读取指定位置元素2.5查找指定元素2.6在跳表中插入新元素2.7删除跳表中指定元素2.8其它一些有用的操作3.跳表应用3.1跳表应用示例0.学习目标在诸如单链表、双线链表等普通链表中，查找、插入和删除操作由于必须从头结点遍历链表才能找到相
·2022-02-10 10:50

Python数据结构与算法（2.1）——线性表的基本概念

Python数据结构与算法（2.1）——线性表的基本概念0.学习目标1.线性表的定义2.线性表的操作3.抽象数据类型线性表定义相关链接0.学习目标线性表是应用最为广泛的一种数据结构，如其名所示，是一种典型的线性结构
盼小辉丶·2022-02-09 12:11

Python数据结构与算法（2.7）——跳表

Python数据结构与算法（2.7）——跳表0.学习目标1.跳表的基本概念1.1跳表介绍1.2跳表的性能1.3跳表与普通链表的异同2.跳表的实现2.1跳表结点类2.2跳表的初始化2.3获取跳表长度2.4
盼小辉丶·2022-02-09 12:11

Python数据结构与算法（3）——链表

文章目录一、单向链表1.概念2.节点实现3.单链表的操作4.单链表的实现1.头部添加元素2.尾部添加元素3.指定位置添加元素4.删除节点5.查找节点是否存在6.测试5.链表与顺序表的对比二、单向循环链表1.概念2.操作3.代码实现三、双向链表1.概念2.操作3.代码实现1.指定位置插入节点2.删除元素3.测试一、单向链表1.概念单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，
qq_43592077·2022-02-04 16:50

Python数据结构与算法（2）——顺序表

文章目录一、概念二、顺序表的基本形式三、顺序表的结构与实现1.顺序表的结构2.顺序表的两种基本实现方式3.元素存储区扩充四、顺序表的操作1.增加元素2.删除元素五、Python中的顺序表一、概念在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素）。对于这种需求，最简
qq_43592077·2022-02-04 16:20

Python数据结构与算法（二）--顺序表

顺序表基本形式lo+（n-1）*c元素外置用于存储不同类型的数据，数据类型所占字节大小不统一顺序表中存的是地址结构还需要有表头存储顺序表的信息，容量，元素个数需要先定义好顺序表的大小数据区实现方式直接顺序分离式三个元素，前两个做表头最后一个作为地址指向数据分离式优点保留原有表头地址不变扩充与替换扩充扩充固定多个数目倍增的方式：用空间换时间支持扩充的顺序表叫做动态顺序表顺序表操作增加元素表尾插入O（
加油学python·2022-02-04 16:14

Python数据结构与算法—排序

文章目录一、列表排序二、常见排序算法1.算法分类2.算法复杂度三、排序LowB三人组1、冒泡排序1.1算法描述1.2代码实现1.3算法分析2、选择排序2.1算法描述2.2代码实现2.3算法分析3、插入排序3.1算法描述3.2代码实现3.3算法分析四、排序NB三人组1、快速排序1.1算法描述1.2代码实现1.3算法分析2、堆排序2.1知识补充（树与二叉树）2.1.1树的一些基本概念2.1.2树的存储
PPPsych·2022-02-04 16:10

Python数据结构与算法3-链表2

双链表拥有两个链接，分别指向前驱节点、后继节点。定义双链表节点#定义节点classNode(object):def__init__(self,node=None):self.elem=nodeself.prev=Noneself.next=None双链表操作实现:#构造双链表classDoubleLinkedList(object):def__init__(self,node=None):self
ChoesTiger wa·2022-02-04 15:43
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他