小甲鱼数据结构学习笔记

C语言数据结构学习笔记(9)-稀疏矩阵的三元组加乘法、转置

/*稀疏矩阵的三元组顺序表基本表示及加乘法、转置输出结果为:请输入第一个稀疏矩阵的行数，列数，非零元素个数:333请输入稀疏矩阵的行数，列数，非零元素值:111请输入稀疏矩阵的行数，列数，非零元素值:222请输入稀疏矩阵的行数，列数，非零元素值:313输出三元组数组:RowColItem111222313输出稀疏矩阵:100020300稀疏矩阵为3行3列，共3个非零元素.请输入第二个稀疏矩阵的行数
laven_li·2023-10-25 20:22

大话数据结构学习笔记（2）

第二章算法算法的定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法具有5个基本特性：输入，输出，有穷性，确定性和可行性。输入输出：算法剧透零个或多个输入，至少一个输出。有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。确定性：算法的每一步都具有确定的含义，不会出现二义性。可行性：算法的每一步
Knight_Davion·2023-10-23 18:12

AI学习路线

分享在这里：|AI学习路线分享|做完这些，你已经成为机器学习方面的专家_哔哩哔哩_bilibili宝藏Python教程：(强推)Python面向对象编程五步曲-从零到就业【上】小甲鱼Python教
西皮呦·2023-10-23 17:37

[小甲鱼]汇编语言笔记 基础知识

本专栏全部参考小甲鱼b站up主讲解视频，笔记均出自视频，稍微加入了少量个人理解学习汇编主要是：学习汇编的编程思想，掌握机器运行的思维汇编语言是直接在硬件上工作的编程语言，首先要了解硬件系统的结构，才能有效的应用汇编语言对其编程
NGC 2237号·2023-10-22 06:52

数据结构学习笔记 2-3 并查集（Union-find）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章。课件参考—开课吧《门徒计划》2-3并查集（Union-find）及经典问题并查集基础知识并查集是一个在学完树形结构之后，在树形结构基础之上的一个图论的数据结构。并查集解决的问题：连通性问题，
小成同学_·2023-10-21 20:52

py 第四天 列表1

1、创简列表1.1、普通列表：member=['小甲鱼','dahih','ervx','edere'],numer=[1,2,3,4,5]1.2、混合类型：mix=['小甲鱼',1,1.3,[1,2,3
520bunana·2023-10-19 16:11

数据结构学习笔记 —— 栈、队列、数组、链表相关知识概念

数据结构学习笔记——栈、队列、数组、链表相关知识概念前言数据结构栈队列数组链表结束语前言数据结构是学习计算机中必学内容之一，笔者将会有最简单清晰的方式进行整理。
Marinda_Speed·2023-10-18 23:07

数据结构学习笔记（二）——栈和队列

栈与队列栈和队列本质上是限制线性表某些操作的“衍生产品”。数组和矩阵本质上是线性表的推广。一、栈1、定义栈（Stack）是只允许在一端进行插入和删除的线性表。栈又称为后进先出（LastInFirstOut）的线性表，简称LIFO结构。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。不含任何数据元素的栈称为空栈。2、栈的抽象数据类型理论上线性表的操作特性它都具备，可由于它的特
一口一个大西瓜x·2023-10-18 23:35

408数据结构学习笔记——栈和队列的应用、特殊矩阵的压缩

目录1.栈在括号匹配中的应用2.栈在表达式求值中的运用2.1.中缀表达式转换后缀表达式2.2.后缀表达式的计算方法2.3.中缀表达式转换前缀表达式2.4.中缀表达式转后缀表达式（机算——栈）2.5.中缀表达式的计算（机算）3.栈在递归中的应用4.队列应用5.特殊矩阵的压缩5.1.对称矩阵的压缩存储5.2.三角矩阵的压缩存储5.3.带状矩阵的压缩存储5.4.稀疏矩阵的压缩存储1.栈在括号匹配中的应用
江南江南江南丶·2023-10-18 23:30

数据结构学习笔记（含C语言代码）

目录0.绪论1.线性表2.栈和队列3.串4.数组和广义表5.树和二叉树6.图7.查找8.内部排序9.补充0.绪论数据结构的三要素：逻辑结构、存储结构、数据运算逻辑图：逻辑结构：其中：集合结构、树结构、图结构为非线性结构存储（物理）结构存储结构：顺序存储、链式存储、索引存储、散列存储顺序存储：逻辑上相邻的元素存储在物理位置也相邻的存储单元中链式存储：逻辑上相邻但物理位置上不要求相邻索引存储：在存储元
呼叫冰河谷·2023-10-18 18:06

Python学习日记

选择的视频是小甲鱼的，希望自己能坚持下去
饭饭_c765·2023-10-18 06:18

2021-09-09读书之小甲鱼的py学习（列表）费曼输出

今天学习了小甲鱼py教程的关于列表的这一章。本章从列表的生命周期来介绍了列表。分别是列表的建立、列表元素的添加、列表元素的访问、列表元素的删除、列表的切片、列表切片的高级应用、列表的特殊操作符。
clive_6f2c·2023-10-17 13:03

数据结构学习笔记（第一章：概论）

第一章：绪论1.1数据结构的基本概念基本概念数据结构的三要素1.2算法和算法评价算法的基本概念算法效率的度量1.1数据结构的基本概念基本概念基本概念数据数据元素、数据项数据对象、数据结构数据类型、抽象数据类型（ADT）代指计算机中所有能被计算机程序所识别的信息数据元素：就像是C语言中的结构体，是数据的基本单位，通常是作为一个整体考虑和处理数据项：就像C语言结构体所包含的变量，数据项数构成数据元素的
LEE·2023-10-15 14:28

算法与数据结构学习笔记-复杂度分析

一、什么是复杂度分析数据结构和算法本身解决的是如何让代码运行得更快、更节省时间。因此需要从执行时间和空间两个维度来评估数据机构和算法的性能二、为什么要进行复杂度分析由于事后统计的测试结果非常依赖测试环境和数据规模。我们可以靠分析在事前对算法和数据结构进行渐进复杂度分析。三、如何进行复杂度分析1.大O复杂度表示法1）来源算法的执行时间与每行代码的执行次数成正比，用T(n)=O(f(n))表示，其中T
Reiser实验室·2023-10-15 04:28

邓俊辉数据结构学习笔记1

起泡排序算法voidbubblesort1A(intA[],intn)//起泡排序算法（版本1A）：0A[i])一旦A[i-1]与A[i]逆序，则{swap(&A[i-1],&A[i]);//交换之，并sorted=false;//因整体排序不能保证，需要清除排序标志}}n--;}printf("#comparison=%d,#swap=%d\n",cmp,swp);}//借助布尔型标志位sort
虾球xz·2023-10-15 01:02

python小甲鱼笔记

提示：python小甲鱼笔记文章目录前言〇、函数1.常用基本函数2.常用表函数3.常用子函数4.输入、输出5.字符串函数5.快捷键一、常用函数案例1.文本输出2.猜数if实例3.字符串实例4.随机-循环
┫期待″明天·2023-10-14 17:16

C语言数据结构学习笔记(15)-哈夫曼树的创建及哈夫曼编码

/*哈夫曼编码输出结果:请输入初始结点个数:5请输入5个权值:25786最小元素为2下标为0,次小元素为5下标为1最小元素为6下标为4,次小元素为7下标为2最小元素为7下标为5,次小元素为8下标为3最小元素为13下标为6,次小元素为15下标为7下标weightparentlchildrchild025-1-1155-1-1276-1-1387-1-1466-1-157701613842715853
laven_li·2023-10-13 19:29

P22 lambda表达式20191229

所有内容出自鱼C论坛https://fishc.com.cn/小甲鱼课程匿名函数冒号的前面是原函数的参数，冒号的后面是原函数的返回值没有名字的函数对象，可以随意命名，用完之后，内存的垃圾清洁器当不使用的时候就删除掉
开水倩·2023-10-13 06:45

数据结构学习笔记——数据结构概论

目录一、数据与数据元素二、数据类型和抽象数据类型三、数据结构的定义（一）逻辑结构（二）存储结构（物理结构）1、顺序存储结构2、链式存储结构3、索引存储结构4、散列存储结构（三）数据的运算一、数据与数据元素数据是客观事物的符号表示，可以说是信息的载体，它是所有能被输入到计算机中，并被计算机程序识别和处理的符号集合。数据由数据元素组成，即数据元素是数据的基本单位，而数据元素又由若干个数据项组成，所以，
晚风(●•σ )·2023-10-12 04:26

数据结构学习笔记（5.树与二叉树 6.图）

文章目录第五章树与二叉树树树的常考性质二叉树--定义、基本术语二叉树--常考性质二叉树--存储结构二叉树--先序、中序、后序遍历二叉树--层序遍历由遍历序列构造二叉树线索二叉树--概念二叉树的线索化--代码实现线索二叉树--如何找前驱、后继树--存储结构（普通的树）树、森林的遍历哈夫曼树并查集--2022新增考点并查集终极优化第六章图图的基本概念图的存储--邻接矩阵法图的存储--邻接表法图的存储-
Super_Song_·2023-10-11 03:45

数据结构学习笔记——第8章 排序

数据结构学习笔记——第8章排序8排序8.1排序的基本概念8.1.1排序的定义8.2插入排序8.2.1直接插入排序8.2.2折半插入排序8.2.3希尔排序8.3交换排序8.3.1冒泡排序8.3.2快速排序
狐十六·2023-10-08 20:47

数据结构学习笔记——时间复杂度和空间复杂度

目录时间复杂度定义大O符号（BigOnotation）推导大O阶方法时间复杂度种类一些实例空间复杂度定义一些实例时间复杂度定义时间复杂度是一个函数，它定量描述了该算法的运行时间。一个算法执行所耗费的时间，从理论上说，是不能算出来的，只有你把你的程序放在机器上跑起来，才能知道。但是我们需要每个算法都上机测试吗？是可以都上机测试，但是这很麻烦，所以才有了时间复杂度这个分析方式。一个算法所花费的时间与其
啊夏同学·2023-10-08 11:40

P7 python之常用操作符20200107

所有内容出自鱼C论坛https://fishc.com.cn/小甲鱼课程%:取余数／／：地板除法**：幂运算操作符优先级先乘除再加减一元操作符（只有一个操作数）：’-’(被当作负号的时候)’+’(被当作正号的时候
开水倩·2023-10-01 13:32

P20函数-全局变量和局部变量20191229

所有内容出自鱼C论坛https://fishc.com.cn/小甲鱼课程函数与过程函数function有返回值，过程procedure没有返回值python只有函数没有过程python的所有函数都会返回某些东西
开水倩·2023-10-01 12:42

Python框架有哪些？(只看这一篇文章就够了)

我们了解了建房子的本质，那我们就应该对框架的概念进行提炼和总结：小甲鱼老师帮大家进行了总结：本质上框架是帮我们进行快速开发，快速搭建项目，整理的一系列的工具、方法和规范。2.按照复杂度分类既然是框
「已注销」·2023-09-30 04:19

数据结构学习笔记（基础）

绪论数据结构三要素（数据的基本单位是数据元素，数据元素可由若干个数据项组成，一个数据项是构成数据元素的不可分割的最小单位）数据：指的是能被计算机识别、存储和加工处理的信息载体（如Word文档）数据元素（元素/结点/顶点/记录）：要准确地描述一个对象，其由若干数据项组成（数据项是构成数据元素的不可分割的最小单位）数据结构：指的是数据之间的相互关系，即数据的组织形式表数据结构（行：数据元素，列：数据项
忌冬·2023-09-30 02:40

数据结构学习笔记（七）：哈希表（Hash Table）

目录1哈希表的含义与结构特点1.1哈希（Hash）即无序1.2从数组看哈希表的结构特点2哈希函数（HashFunction）与哈希冲突（HashCollision）2.1哈希函数及其设计方法2.2哈希冲突及其解决方案（含Java模拟）2.2.1开放地址法2.2.2链表法1哈希表的含义与结构特点1.1哈希（Hash）即无序哈希表（HashTable）更直观的中文名字是散列表，存储在里面的元素不是单个
文程公子·2023-09-24 23:25

数据结构学习笔记1 C++栈实现中缀转后缀

C++栈实现中缀转后缀算法思想手算①先确定运算符的顺序②按[左操作数，右操作数，运算符]方式组合成一个新操作数。③重复执行②直到所有的运算符都被处理“左优先”原则：只要左边的运算符能先计算，就先算左边的。用栈具体实现①初始化一个栈，用于保存暂时还不能确定的运算符。②从左到右处理各个元素，直到末尾，可能有三种情况(1)遇到操作数。直接加入后缀表达式。(2)遇到界限符。遇到左括号直接入栈；遇到右括号依
德干苏丹·2023-09-23 07:03

数据结构学习笔记之平衡二叉树

定义  在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。  在之前的二分搜索树中，有一个很大的问题，如果我们添加节点的顺序是有序的，那么树将会退化成链表，导致失去了树的优势，查询的时间复杂度变为了O(n)。平衡二叉树的出现解决了这种问题，它是一种在添加节点时可以
布鲁斯理·2023-09-22 19:16

初级算法-数组

主要记录算法和数据结构学习笔记，新的一年更上一层楼！
997and·2023-09-22 15:56

数据结构学习笔记—— 排序算法总结【ヾ(≧▽≦*)o所有的排序算法考点看这一篇你就懂啦！！！】

目录一、排序算法总结（一）排序算法分类（二）表格比较二、详细分析（最重要考点！！！）（一）稳定性（二）时间复杂度（三）空间复杂度（四）比较次数（五）平均比较次数（六）排序趟数（七）根据规模选择排序算法（八）每趟确定的元素最终位置（九）存储方式的选择一、排序算法总结常用排序算法如下：排序算法插入排序直接插入排序折半插入排序希尔排序选择排序简单选择排序堆排序交换排序冒泡排序快速排序归并排序基数排序（一
晚风(●•σ )·2023-09-22 12:14

数据结构学习笔记之二分搜索树

前提：已经理解了树的基本概念定义  树是一种数据结构，是一个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：  每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树；二叉搜索树  树结构本身是一种天然的组织结构，比如文件系统的目录、
布鲁斯理·2023-09-22 02:25

《算法与数据结构学习笔记》-时间复杂度O(n2)的几个排序法比较

首先分析一个算法的好坏要考虑以下几点：1.算法的执行效率：最好情况、最坏情况、平均情况时间复杂度时间复杂度的系数、常量、低阶比较次数和交换次数2.排序算法的内存消耗:这里指的就是空间复杂度，空间复杂度为O(1)的算法叫做原地算法。3.排序算法的稳定性：稳定性指的是排序后的等值元素是否是原有的先后顺序。这个是有很大实际意义的。接下来分别看看几个时间复杂度为O(n2)的排序算法，最后我们说说他们各自的
我是繁星·2023-09-21 16:34

数据结构学习笔记（二叉树）OJ题总结与整理

数据结构学习笔记（二叉树）OJ题总结与整理1、单值二叉树2、检查两颗树是否相同3、对称二叉树4、二叉树的前序遍历5、二叉树中序遍历6、二叉树的后序遍历7、另一颗树的子树1、单值二叉树OJ链接：[https
康x呀·2023-09-21 07:23

希望计算机专业同学都知道这些博主

鱼C-小甲鱼——带你学C带你飞小甲鱼的课程是很多转码人的第一门编程课，非常不错，对于自学
·2023-09-20 17:28

数据结构学习笔记之并查集

定义  并查集是一种树型的数据结构，用于处理一些不相交集合（DisjointSets）的合并及查询问题。常常在使用中以森林来表示。  并查集是一种特殊的树结构，在其他的树结构中都是由父节点指向孩子节点，而在并查集中是由孩子节点指向父亲节点，并查集主要是用来解决连接问题的。  对于一组数据，并查集支持两个基本的动作：isConnected(p,q)p和q是否属于同一个集合；union(p,q)将p和
布鲁斯理·2023-09-19 03:01

P2-2020-01-01

所有内容出自鱼C论坛https://fishc.com.cn/小甲鱼课程Mac：复制上一条语句ctrl+Nwindows：复制上一条语句alt+N0.Python是什么类型的语言？
开水倩·2023-09-16 12:33

PTA数据结构题目集 第九周——排序（上）

排序1排序(25分)代码测试点09-排序2InsertorMerge(25分)题目大意思路代码测试点09-排序3InsertionorHeapSort(25分)题目大意代码测试点题目集总目录学习指路博客数据结构学习笔记
余cos·2023-09-10 15:19

【数据结构学习笔记 之 栈和队列】——上

前言：栈和队列是常用的数据结构之一，本文主要介绍有关栈的基本特性以及基本操作和一些经典的OJ题目，关于队列的介绍放到下篇。那么话不多说，让我们开始吧。一、栈的基本知识1.栈的基本概念栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。下面是简单的示意图，请看
想学好编程的ad·2023-09-10 13:32

EasyGui 学习文档【超详细中文版】(小甲鱼)

翻译改编自官方文档：http://easygui.sourceforge.net/tutorial/index.html翻译改编者：小甲鱼，本文欢迎转载，转载请保证原文的完整性！
sy今天看代码了吗·2023-09-07 12:18

【React】看完这篇文章能够学会React初级技术

本文是根据链接这个视频系列的笔记做的学习记录整理，讲课风格很有趣（2倍速跟小甲鱼声音很像嘿嘿嘿）在深入学习react之前建议先看看一些react的思想，相关文章我已经总结出来啦！
嗨Sirius·2023-09-06 08:33

第003讲：插曲之变量和字符串 | 课后测试题及答案

myteacher='小甲鱼'yourteacher=myteacheryourteacher='黑夜'print(myteacher)复制代码答："小甲鱼"在不上机的情况下，以下代码你能猜到屏幕会打印什么内容吗
跳出来吧·2023-09-04 13:38

（03）插曲之变量和字符串

会打印：小甲鱼2.在不上机的情况下，以下代码你能猜到屏幕会打印什么内容吗？会打印：小甲鱼3.在不上机的情况下，以下代码你能猜到屏幕会打印什么内容吗？会打印：520，注
超越边缘·2023-09-03 22:51

python学习随笔1

python学习随笔1开头篇学习内容回忆小结开头篇推荐学习视频：小甲鱼零基础学习Python；网址：https://www.bilibili.com/video/av52080698特别说明，这是一篇关于我个人的学习随记
ICER瞌睡虫·2023-09-03 09:52

大话数据结构学习笔记（3）

第三章线性表线性表：零个或多个数据元素的有限序列。线性表的顺序存储结构：指的是用一段地址连续的存储单元依次存储线性表的数据元素。image线性表顺序存储结构的优缺点：image为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系，对于数据元素ai来说，除了存储其本身上的信息之外，还需存储一个指示其直接后继的信息。我们把存储数据元素信息的域称为数据域，把存储直接后继元素位置的域称为指针域。
Knight_Davion·2023-08-31 01:01

希望计算机专业同学都知道这些博主

鱼C-小甲鱼——带你学C带你飞小甲鱼的课程是很多转码人的第一门编程课，非常不错，对于自学的初
程序员大彬·2023-08-29 00:33

数据结构学习笔记（三）：队列（queue）

目录1队列的结构形式与操作原则2两种顺序队列及其代码实现（Java）2.1简单队列2.1.1增删查操作的实现2.1.2简单队列存在的弊端2.2循环队列3链式队列及其代码实现（Java）3.1链式队列的设计思路3.2增删查操作的实现1队列的结构形式与操作原则队列是在两端分别进行增删操作的线性表。对照栈的数据进出在同一端的特性，虽然队列的两端都是开放的，但是各自都只有一种功能，一个为数据的进口，另一个
文程公子·2023-08-26 18:30

Python学习笔记

python的内置函数（Built-inFunctions）1.用课堂上小甲鱼教的方法数一数Python3提供了多少个BIF？
小鲤_8ae4·2023-08-25 12:42

数据结构基础：P2-线性结构----编程作业04：Pop Sequence

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题目描述二、整体思路与实现代码一、题目描述题目描述：给定一个最多能保存M个数的堆栈。
爱你哦小猪猪·2023-08-25 08:09

数据结构基础：P3-树(上)----编程作业01：List Leaves

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题目描述二、整体思路与实现代码一、题目描述题目描述：给定一棵树，按照从上到下、从左到右的顺序列出所有叶结点
爱你哦小猪猪·2023-08-25 08:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他