小甲鱼数据结构学习笔记

python入门学习

本来打算配合小甲鱼的python视频一起学习，但由于实在没时间所以放弃了。现在学到书的第七章，感觉还不错。分享一些我的学习笔记和这本书的一些课后习题答案给大家。为自己的学习生活也做一

Krystal_kk·2024-09-13 18:23

数据结构学习笔记 2-1 二叉树（Binary Tree）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章。课件参考—开课吧《门徒计划》2-1二叉树（BinaryTree）与经典问题二叉树基础知识树形结构树的结构就像是一个链表，但节点的指向由一个变为了多个：二叉树度是图中的概念，我们可以理解为边，

小成同学_·2024-02-20 06:16

python语言学习记Day1

python设计一个小游戏2.1游戏运行2.2新手会碰到的问题2.3课后作业03变量和字符串3.1变量3.2字符串3.3课后作业04小游戏代码05改进小游戏04课后作业前言学习python的小白~跟着博主小甲鱼学习日记

小杜不饿·2024-02-13 11:38

我要成为嵌入式高手之2月3日Linux高编第一天！！

学习框架一、IO编程多任务编程（进程、线程）网络编程数据库编程二、数据结构学习笔记Linux软件编程：一.Linux1、Linux:操作系统的内核，真正的操作系统叫Ubuntu、Redhat、CentOS

7.25！·2024-02-06 14:37

Python 学习工具及资源

小甲鱼Python基础学习到P19（函数）之前image.png菜鸟语法查询Anaconda安装教学Jupyter教学*李宏毅机器学习

Lanlan_78d1·2024-02-04 12:27

Python学习之路002-小插曲之变量和字符串

注：内容源于学习小甲鱼《零基础入门学Python》，这些都是我自己写的作业，学习地址：https://www.bilibili.com/video/BV1Fs411A7HZ?

阿花去哪里啦·2024-02-03 02:45

小甲鱼Python入门 10讲答案

>>>mix=[1,‘小甲鱼’,3.14,[1,2,3]]1.向列表增加元素有哪些方法？

dzpyc·2024-01-30 23:04

C语言数据结构——双向链表

三、双向链表的删除操作：今天线性表全部学完了，跟着小甲鱼老师敲了一个代码！！但是不太懂。。。。

开心果呀·2024-01-29 09:35

数据结构笔记2

来自《Python数据结构学习笔记》（张清云编著）第五章队列和栈5.1队列5.1.1主要作用：解耦，使程序实现松耦合（一个模块修改不会影响其他模块）提高程序的效率循环队的入队算法：tail=tail+1

幽径微澜·2024-01-27 12:38

数据结构笔记3

来自《Python数据结构学习笔记》（张清云编著）第五章队列和栈5.2栈又称堆栈，是一种运算受限的线性表。

幽径微澜·2024-01-27 12:37

数据结构和算法_零基础入门03_线性表

数据结构和算法_零基础入门03_线性表一、线性表的一些定义1、线性表(List）2、数据类型3、抽象数据类型二、线性表的抽象数据类型1.线性表的抽象数据类型定义2.基本操作的组合b站学习小甲鱼的数据结构与算法

小鹿冲鸭！·2024-01-26 13:08

【小甲鱼】python 学习笔记1-print

小甲鱼python课后题：0.Python是什么类型的语言？答：python是解释型计算机程序语言，是动态的面向对象的脚本语言1.IDLE是什么？

虞山木·2024-01-25 15:31

数据结构笔记1

来自《Python数据结构学习笔记》（张清云编著）第一章数据结构基础1.逻辑结构集合：结构中的数据元素除了同属于一种类型外，别无其他关系线性结构：数据元素之间一对一的关系树形结构：数据元素之间一对多的关系图状结构或网状结构

幽径微澜·2024-01-24 05:05

小甲鱼模块与包中笔记

小甲鱼笔记模块与包中一if__name__=="__main__"1.1作为主程序运行1.2被其他模块导入时不执行：1.3示例二包的概念2.1目录结构：2.2命名空间：2.3包的层次结构：2.4模块的导入

甜美的江·2024-01-23 23:48

小甲鱼python源码_【分享】小甲鱼零基础入门学习Python+全套源码课件 96讲Python视频教程 | 洋葱兄弟...

下载地链接：https://pan.baidu.com/s/17W8-NlGrjF_MisMUovMFXA提取码：0926链接失效或需要解压密码亲联系站长—————————-课程目录—————————-第000讲愉快的开始(视频+课件)第001讲我和Python的第一次亲密接触(视频+课件)第002讲用Python设计第一个游戏(视频+课件+源代码)第003讲小插曲之变量和字符串(视频+课件)第0

独爱小珂yt·2024-01-22 17:03

【py小甲鱼笔记】-列表

p11~p13视频：https://www.bilibili.com/video/BV1xs411Q799?p=11原文：https://www.cnblogs.com/hcxy2007107708/articles/10117199.html要点：通过print（dir(list))来查看列表的所有方法，然后通过help(list.index)、help(list.sort)等查看帮助文档，这样

夕颜00·2024-01-18 17:13

Redis数据结构学习笔记

图文主要参考小林Coding的图解redis数据结构redis为什么快除了它是内存数据库，使得所有的操作都在内存上进⾏之外，还有⼀个重要因素，它实现的数据结构，使得我们对数据进⾏增删查改操作时，Redis能⾼效的处理。数据库全景图:::tipsredisDb结构，表示Redis数据库的结构，结构体⾥存放了指向了dict结构的指针；dict结构，结构体⾥存放了2个哈希表，正常情况下都是⽤「哈希表1」

Wind哥·2024-01-18 10:59

Python 自学-第02天

不过无意间在B站看到了一个叫小甲鱼大神的视频。意外发现竟然还有全套视频和他自己编的教材。太牛逼了这人。那接下来的日子果断就用它了。学编程肯定也得有工具吧。总不能天天看书瞎摸索吧。熟练源于实践！！！

一池栏尘·2024-01-15 21:24

【数据结构之堆的实现】

数据结构学习笔记---008数据结构之堆1、堆的概念和结构1.1、如何实现堆？

下课后泡实验室·2024-01-15 07:15

408数据结构学习笔记——二叉排序树、二叉平衡树、红黑树

目录1.二叉排序树1.1.二叉排序树的基本概念1.2.二叉排序树的查找代码实现1.3.二叉排序树的插入1.4.二叉排序树的删除1.5.二叉排序树的查找效率1.6.二叉排序树的缺陷2.平衡二叉树2.1.平衡二叉树的基本概念2.2.平衡二叉树的插入2.2.1.LL型平衡旋转（中为支，高右转）2.2.2.RR型平衡旋转（中为支，高左转）2.2.3.LR型平衡旋转（下二整体先左转，后与LL同）2.2.4.

江南江南江南丶·2024-01-14 06:22

数据结构学习笔记——查找算法中的树形查找（红黑树）

目录一、红黑树的定义（一）黑/红结点、叶子节点（二）黑色完美平衡二、红黑树的性质（一）黑高和高度（二）叶子结点个数三、红黑树与AVL对比一、红黑树的定义红黑树是一棵二叉排序树（满足结点值中：左子树<根结点<右子树），每个结点都带有颜色属性，即黑或红。可以简单地说它是一棵“平衡二叉树”，但由于它的左、右子树高度差的绝对值有可能超过1，所以并不是严格意义上的平衡二叉树，只能说是一棵弱平衡二叉树，相对于

晚风(●•σ )·2024-01-14 06:49

【数据结构之树和二叉树】

数据结构学习笔记---007数据结构之树和二叉树概念篇1、树的概念和结构1.1、树的相关概念1.2、树的存储结构2、二叉树概念及结构2.1、二叉树概念2.2、满二叉树2.3、完全二叉树2.4、满二叉树或完全二叉树的存储形式

下课后泡实验室·2024-01-13 17:02

9月3号数据结构学习笔记

为何这样写可以，因为Q.front与Q.rear本身都是一个指针，指针指的地址变了，所以会有变化。盲猜是把结构体structLinkNode命名为LinkNodestruct命名为LinkQueue对比一下单链表的操作我对初始化有点懵。我明白了，因为LinkList虽为链表本质为一个头节点，节点用*定义用->表示。而LinkQueue虽为队列，但是有两个指针需要定义，这样初始化就用这样调用。

ykzcs2000·2024-01-06 06:33

9月2号数据结构学习笔记

在2.9节，我写了一个明显错误的代码，是在双链表后初始化头节点后又初始化2个节点，并且分别命名为1，2后，删除第2个节点。然后重新显示这个链表中的每一个元素，我这个display是个死循环，但是也不该出现这种显示结果。//循环单链表的初始化//#include//#include//typedefstructLNode{//intdata;//structLNode*next;//}LNode,*

ykzcs2000·2024-01-06 06:32

数据结构学习笔记——查找算法中的树形查找（B树、B+树）

目录前言一、B树（一）B树的概念（二）B树的性质（三）B树的高度（四）B树的查找（五）B树的插入（六）B树的删除二、B+树（一）B+树的概念（二）B+树的性质（三）B+树的查找前言B树和B+树属于树形查找算法中的一种，主要用于数据库系统、文件系统和磁盘存取等方面，都是用于存储和索引大量的数据，以提高检索效率。例如，在磁盘存储中，通过将数据分散到多个磁盘块中，并使用树形结构来组织这些磁盘块，从而提高

晚风(●•σ )·2024-01-05 00:11

软件测试/测试开发丨Python常用数据结构学习笔记

Python常用数据结构list列表列表定义列表是有序的可变元素的集合，使用中括号[]包围，元素之间用逗号分隔列表是动态的，可以随时扩展和收缩列表是异构的，可以同时存放不同类型的对象列表中允许出现重复元素列表使用：创建创建列表通过构造函数创建li=list()中括号创建并填充li=[1,2,3]列表推导式li=[xforxinrange(10)]列表使用：索引索引默认正向索引，编号从0开始。支持反

测试萧十一郎·2023-12-30 21:20

Python学习之路001-我和python的第一次亲密接触

注：内容源于学习小甲鱼《零基础入门学Python》，这些都是我自己写的作业，学习地址：https://www.bilibili.com/video/BV1Fs411A7HZ?

阿花去哪里啦·2023-12-29 18:03

马踏棋盘（对应于小甲鱼视频的代码）

#include#include#defineX8#defineY8intchess[X][Y];intc=1;//找到基于（x，y）位置的下一个可走位置intnextxy(int*x,int*y,intcount){switch(count){case0:if(*x+2=0&&chess[*x+2][*y-1]==0){*x+=2;*y-=1;return1;}break;case1:if(*x

行走小样·2023-12-28 11:45

数据结构学习笔记（八）图

文章目录1.前言2.概念3图的存储结构3.1图的邻接矩阵表示3.2图的邻接表表示4.图的遍历4.1深度优先搜索4.2广度优先遍历5连通分量6最小生成树6.1Kruskal算法6.2实现6.2Prim算法7最短路径7.1dijkstra算法8用顶点表示活动的网络（AOV)9用边表示活动的网络（AOE)9.1VE事件最早发生时间9.2VL事件最晚发生时间9.3E()活动的最早发生时间9.4L()活动的

千殃sama·2023-12-27 12:59

数据结构学习笔记（六）集合

文章目录1.前言2.概念2.1位向量实现集合抽象数据类型2.2有序链表实现集合的抽象数据类型3并查集与等价类3.1概念4字典4.1字典的线性表描述5跳表6.散列表6.1散列函数6.2解决冲突的方法6.2.1线性探查法6.2.2二次探查法6.2.3开散列方法1.前言本系列笔记基于清华大学出版社的《数据结构：用面向对象方法与C++语言描述》第二版进行学习。2.概念集合是成员的一个群集，集合中成员可以是

千殃sama·2023-12-27 12:58

数据结构学习笔记（七）搜索结构

文章目录1.前言2.概念3静态搜索结构3.1静态搜索表3.2顺序搜索表3.2.1基于有序顺序表和顺序搜索和折半搜索4二叉搜索树4.1搜索二叉树的类定义4.2搜索二叉树的搜索4.3搜索二叉树的插入4.4搜索二叉树的删除5AVL树5.1平衡化旋转5.1.1右旋：LL型状态5.1.2左旋：RR型状态5.1.3右旋(LL)的例子5.1.4先左旋再右旋(LR)的操作5.1.5先右旋再左旋(RL)的操作5.1

千殃sama·2023-12-27 12:58

数据结构学习笔记（九）排序

文章目录1.前言2.选择排序3.插入排序4.冒泡排序4.1优化5.希尔排序6.归并排序7.快速排序8.堆排序9.桶排序1.前言这部分没有基于书上学习,基于知乎上一篇文章必学十大经典排序算法，看这篇就够了基础进行学习.关于GIF都是网上搜索的,如果侵权私我我直接删除.图中所有算法都默认以从小到大的顺序排序。2.选择排序选择排序，第一步选择数组中最小的元素和数组的第一个元素进行交换，第二步不管已经交换

千殃sama·2023-12-27 12:26

数据结构基础：P2-线性结构----编程作业02：一元多项式的乘法与加法运算

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题意理解与多项式表示1.1题意理解1.2多项式表示二、程序框架及读入多项式2.1程序框架2.2

爱你哦小猪猪·2023-12-25 06:38

【数据结构之栈】

数据结构学习笔记---005数据结构之栈1、栈的概念和结构1.1、如何实现栈？

下课后泡实验室·2023-12-24 13:02

【数据结构之队列】

数据结构学习笔记---006数据结构之队列1、队列的概念和结构1.1、如何实现队列？

下课后泡实验室·2023-12-24 13:30

小甲鱼python零基础入门学习（一）

柠檬不萌只是酸i·2023-12-24 02:00

数据结构学习笔记（c语言版）

文章目录一、概念1.基本术语2.算法3.时间复杂度4.数据的逻辑结构二、线性表1.存储结构2.基本操作三、栈1.存储结构2.基本操作3.实际应用四、队列1.存储结构2.基本操作五、串1.存储结构2.基本操作六、矩阵1.存储结构七、广义表1.存储结构八、树1.存储结构九、二叉树1.存储结构2.基本操作3.实际应用十、图1.存储结构2.基本操作十一、查找十二、内部排序一、概念1.基本术语术语解释数据对

是奶酥吖_·2023-12-23 16:26

【十分钟实现带头双向链表】

数据结构学习笔记---004带头双向链表的实现1、带头双向链表的结构2、带头双向链表接口的实现2.1、带头双向链表的DDList.h2.2、带头双向链表的DDList.c2.2.1、CreatLTNode

下课后泡实验室·2023-12-23 13:03

【数据结构之顺序表】

数据结构学习笔记---002数据结构之顺序表1、介绍线性表1.1、什么是线性表?2、什么是顺序表?

下课后泡实验室·2023-12-23 13:02

【数据结构之单链表】

数据结构学习笔记---003数据结构之单链表1、什么是单链表?

下课后泡实验室·2023-12-23 13:02

【数据结构开篇 --- 时间和空间复杂度】

数据结构学习笔记---001数据结构开篇1、介绍数据结构及算法1.1、什么是数据结构?1.2、什么是算法?2、数据结构的重要性3、如何衡量一个算法的好坏？

下课后泡实验室·2023-12-23 13:30

【小甲鱼】python学习笔记4-条件/循环/end""

本节内容：改进课程3的小游戏几个点：1.有报错提示；2.需要可以多次输入；3.答案应该随机。1.条件分支(IFELSE)if条件：（后面有冒号）条件为TRUE（满足后操作用缩进）else：条件为FALSE2.while循环（使用AND逻辑操作符，得到布尔类型的值（TRUE/FALSE））while条件:条件为TRUE的操作3.答案随机：引入外援（在程序前用import导入模块）radom模块：函数

虞山木·2023-12-19 18:30

万事开头难，开头后需执行

想起来，自学的课程已经耽误了一段时间了，回想起第一次接触这个课程时，自己整整待在电脑前琢磨了好几天，看教学视频，小甲鱼讲的如此通俗易懂，配合课本，基础入门，Python的自学，充满着乐趣。

不吃猫de鱼·2023-12-19 08:10

数据结构学习笔记（一）

引言数据结构是一种计算机科学技术领域广泛使用的专业术语。数据结构可以理解为：数据+结构。数据是描述客观事物的符号，为程序操控，存储在计算机上，结构包括数据的逻辑结构和存储结构。而数据结构+算法就等于程序，本系列的学习笔记将整理数据结构的相关知识，包括链表，循链表，队列，栈，树，图等知识。一、数据结构中相关概念1.1数据的定义描述信息的载体，数据能够被计算机识别并存储，并且能够参与计算机内部的运算1

争做图书馆扫地僧的小白·2023-12-17 23:32

Java进阶第四章——数据结构：算法

对于其中的一些原理请阅读数据结构学习笔记：①查找算法：数据结构学习第七章查找②排序算法：数据结构学习第八章排序7.冒泡排序算法冒泡排序核心思想：①可以从前往后（也可以从后往前），依次两两比较，不符合规则的即

咖啡加Ice·2023-12-05 12:03

数据结构学习笔记（11）哈夫曼树与哈夫曼编码

完整代码+测试函数目录Haffman.hTest.cHaffman.h#pragmaonce#include#include//定义哈夫曼树的每个结点，设计哈夫曼树的结点存储结构为双亲孩子存储结构typedefstruct{intweight;intflag;intparent;intleftChild;intrightChild;}HaffNode;//定义哈夫曼编码的结构，start表示每个哈

往事3块8毛7·2023-12-05 10:54

数据结构学习笔记——二叉树的遍历和链式存储代码实现二叉树

目录一、二叉树的遍历（一）二叉树的先序遍历（DLR）（二）二叉树的中序遍历（LDR）（三）二叉树的后序遍历（LRD）（四）二叉树的层次遍历二、二叉树的实现代码（链式存储）（一）二叉树的定义（二）二叉树的建立（三）广义表输出二叉树（四）二叉树的先、中、后遍历（五）二叉树的层次遍历（六）二叉树的深度（七）二叉树的叶子结点数（八）二叉树的结点总数一、二叉树的遍历二叉树的遍历是按某种规定的顺序来对访问树中

晚风(●•σ )·2023-12-01 00:17

数据结构学习笔记 - 跳表

跳表(SkipList)简介基于链表稍加改造的一种各方面性能都比较优秀的动态数据结构,可支持快速插入,删除,查找操作,甚至可以代替红黑树基于原链表每两个结点向上一级抽索引,构建出一级索引层,可构建多级索引,这种链表加多级索引的结构,就是跳表redis中的有序集合(sortedset)就是采用跳表实现跳表中查询任意数据的时间复杂度都是O(logn),但空间复杂度O(n),每三到五个元素抽一个索引可以

不住在隔壁的老王·2023-11-28 22:13

数据结构学习笔记五（跳表）

一、什么是跳表在普通链表中要查找某个元素，只能从头到尾遍历链表。这样查找的时间复杂度很高（O(n)）。为了提高查找效率，可以对链表建立“索引”。链表加多级索引的结构，就是跳表。在跳表中查询任意数据的时间复杂度为O(logn）。由于要存储索引结构，空间复杂度为O(n)，跳表利用了“空间换时间”这种思想。跳表不仅支持查找操作，还支持动态的插入、删除操作，而且插入、删除操作的时间复杂度也是O(logn)

Tyella·2023-11-28 22:43

零基础入门Python小甲鱼-笔记8

第六章函数-上6.1函数(Python的乐高积木):把代码打包成不同形状的乐高积木,以便可以发挥想象力进行随意拼装和反复使用。在开发程序时，需要某块代码多次，但是为了提高编写的效率以及代码的重用，所以把具有独立功能的代码块组织为一个小模块。6.1.1创建和调用函数1.创建函数的格式如下,在Python中创建函数使用def关键字：def函数名():代码块demo:defmyFirstFunction

xyyojl·2023-11-28 21:17

推荐频道