数据结构学习

【数据结构学习1】-递归与循环实现区别（python实例）

递归与循环实现区别（python实例）文档说明递归与循环数的阶乘递归实现循环实现斐波那契数列递归实现循环实现文档说明编辑于2022年12月23日本文档用于记录学习数据结构过程中的一些实例，加深对数据结构本身的了解。本次文章记录关于递归实现与循环实现的区别，从算法本身理解不同的数据结构，其实现的结果虽然相同，但效率上可能不同。这就是数据结构的魅力所在递归与循环在学习数据结构前，通过了解递归与循环的区
electrochemjy·2023-02-06 19:58

Redis数据结构学习-整数集合(五)

整数集合(intset)是集合键的底层实现之一、当一个集合只包含整数值元素,且集合元素数量不多时、Redis就会只使用整数集合作为集合键的底层实现.整数集合intset是Redis用于保存整数值的集合抽象数据结构,可以保存int16_t,int32_t或者int64_t的整数值,且保证集合中不会出现重复元素.每个intset.h/int64_t的结构表示一个整数集合typedefstructint
牛牛_735d·2023-02-04 04:19

数据结构学习笔记之优先队列和堆

定义  普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出的行为特征。通常采用堆数据结构来实现。  堆是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵[完全二叉树]的数组对象。堆中某个节点的值总是不大于或不小于其父节点的值。如果父节点的值大于子节点的值，则为最大堆
不进bat不改名字·2023-02-02 15:59

数据结构学习笔记丨复杂度分析 - Day 1

复杂度分析的意义：在写代码时更快速的理解和估算当前代码的时间复杂度与空间复杂度，根据这两个分析能对自己这段代码的运行速度与内存占用进行优化。（这两个指标经常出现在leetcode中，来检验自己的代码质量）渐进时间复杂度（asymptotictimecomplexity），简称时间复杂度：代码的执行时间随着数据规模增长的变化趋势。例如，当一段代码T(n)=O(2n+2)时，因为他表示的知识一种变化趋
秦小猫·2023-02-02 03:22

数据结构学习笔记丨链表 - Day 2

跟朋友提起我在看链表，于是他让我做一做Leetcode206，21，141练练手。于是我先做了206，这是一道把单链表反向的题目，号称最简单链表题。首先我自己的思路是，把一个个node单独拿出来，然后不断给它们增加next的联系。通过是通过了，runtime也击败了100%的人。但是看到大神们的solution还是思路有点问题。贴上大神代码：publicListNodereverseList(Li
秦小猫·2023-02-01 19:53

2018-10-04 数据结构学习---链栈的实现

2018.10.04数据结构学习---链栈的实现/**学习时间:2018-10-4*学习内容:数据结构之链栈的实现*学习人:田超*QQ:770925351*Email:[email protected]*
回不去的温柔·2023-02-01 14:46

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

第五章串串:串是由零个或多个字符组成的有限序列，又名叫字符串。串中字符数目n称为串的长度。零个字符的串称为空串。串的比较是通过组成串的字符之间的编码来进行的，而字符的编码指的是字符在对应字符集中的序号。常用的字符编码有ASCII和Unicode。第六章树树的定义：树是n(n>=0)结点的有限集。n=0时称为空树。在任意一颗非空树中：（1）有且只有一个特定的称为根（Root）的结点；（2）当n>1时
Knight_Davion·2023-01-28 16:13

set和map数据结构学习笔记

setset类似于数组，但是没有重复的值。方法Set.prototype.add(value)：添加某个值，返回Set结构本身。Set.prototype.delete(value)：删除某个值，返回一个布尔值，表示删除是否成功。Set.prototype.has(value)：返回一个布尔值，表示该值是否为Set的成员。Set.prototype.clear()：清除所有成员，没有返回值。注意：
Xu涵·2023-01-28 04:20

数据结构学习笔记：链表基础(一)

一.学习链表的意义链表是一种最重要的动态数据结构更深入的理解引用(或者指针)更深入的理解递归组织更加复杂的数据结构二.什么是链表(LinkedList)数据存储在"节点"(Node)中优点：真正的动态，不需要处理固定容量的问题缺点：失去了随机访问的能力数组和链表的对比:数组最好用与索引有语意的情况.scores[2]最大的优点:支持快速查询链表不适合用于索引有语意的情况最大的优点:动态，插入和删除
陈兴强·2023-01-28 02:48

数据结构学习笔记(03单链表)

单链表是什么【代码文件看末尾】单链表是一种相对于线性表的一种存储方式，在线性表中我需要对我们的数据大小进行预先的评判，来给出我们的存储空间，这样会出现一个问题，我们无法预先确定数据的大小，如果我们的数据量比较小，但是默认开辟了很多空间，那么就造成了资源的浪费，那如果我们数据量很大而开辟空间不足，也不能满足我们的需求，而且对于线性表来说我们插入或者删除其中的元素会造成大量元素的移动，并且我们使用算法
whoishower·2023-01-27 00:52

408数据结构学习强化——常见数据结构定义和算法总结

目录1.数组1.1.将一个数组前后翻转1.2.删除数组中值为x的元素编辑1.3.将两个有序数组合并成一个有序数组1.4.真题2.链表2.1.链表的数据结构定义2.1.1.单链表2.1.2.双链表2.2.链表的操作2.2.1.头插法（插入到链表头）2.2.2.尾插法（插入到链表尾）2.2.3.链表逆置（头插法实现）2.2.4.链表的遍历2.2.5.链表的删除2.3.链表算法题2.3.1.删除值为x的
江南江南江南丶·2023-01-18 03:27

408数据结构学习笔记——顺序查找、折半查找、分块查找

目录1.顺序查找1.1.顺序查找的概念1.2.顺序查找的代码1.3.顺序查找的查找效率1.4.顺序查找的优化1.5.顺序表的时间复杂度2.折半查找2.1.折半查找的概念2.2.折半查找的代码2.3.折半查找的查找效率2.4.折半查找判定树的构造3.分块查找3.1.分块查找的概念3.2.分块查找手算过程3.2.1.顺序查找索引表3.2.2.折半查找索引表3.3.分块查找效率分析4.王道课后题1.顺序
江南江南江南丶·2023-01-18 03:56

数据结构学习

数据结构单值二叉树如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回true；否则返回false。类似上述图中，所有结点都为1，那么返回true，只要有一个结点不一样就返回false。思路：深度优先搜索思路与算法一棵树的所有节点都有相同的值，对于树上的每一条边的两个端点，它们都有相同的值（这样根据传递性，所有节点都有相同的值）。因此，我们可以对树进行一
爱吃肉的鹏·2023-01-13 13:56

c语言之数据结构学习心得

写在前面  你们好，我是小庄。很高兴能和你们一起学习c语言。如果您对编程感兴趣的话可关注我的动态.  写博文是一种习惯，在这过程中能够梳理知识和巩固知识点。一、绪论1、什么是数据、数据元素、数据项、数据对象、数据结构？(1)、数据客观事物的符号表示，指所有能输入到计算机并被计算机程序处理的符号的总称。如：数字、字符、图形、声音、动画等特殊编码定义后的数据。(2)、数据元素数据的基本单位，在计算机中
码农_小庄·2023-01-12 10:14

【C语言】三子棋小游戏

个人主页：蜗牛牛啊系列专栏：初出茅庐C语言、数据结构学习格言：博观而约取，厚积而薄发欢迎进来的小伙伴，如果小伙伴们在学习的过程中，发现有需要纠正的地方，烦请指正，希望能够与诸君一同成长！
蜗牛牛啊·2023-01-03 09:40

【数据结构】算法的时间复杂度和空间复杂度

个人主页：蜗牛牛啊系列专栏：初出茅庐C语言、数据结构学习格言：博观而约取，厚积而薄发欢迎进来的小伙伴，如果小伙伴们在学习的过程中，发现有需要纠正的地方，烦请指正，希望能够与诸君一同成长！
蜗牛牛啊·2023-01-03 09:40

【数据结构】栈基本操作的实现（C语言）

个人主页：蜗牛牛啊系列专栏：初出茅庐C语言、数据结构学习格言：博观而约取，厚积而薄发欢迎进来的小伙伴，如果小伙伴们在学习的过程中，发现有需要纠正的地方，烦请指正，希望能够与诸君一同成长！
蜗牛牛啊·2023-01-03 09:40

【数据结构】队列基本操作的实现（C语言）

个人主页：蜗牛牛啊系列专栏：初出茅庐C语言、数据结构学习格言：博观而约取，厚积而薄发欢迎进来的小伙伴，如果小伙伴们在学习的过程中，发现有需要纠正的地方，烦请指正，希望能够与诸君一同成长！
蜗牛牛啊·2023-01-03 09:40

【C语言】扫雷小游戏

个人主页：蜗牛牛啊系列专栏：初出茅庐C语言、数据结构学习格言：博观而约取，厚积而薄发欢迎进来的小伙伴，如果小伙伴们在学习的过程中，发现有需要纠正的地方，烦请指正，希望能够与诸君一同成长！
蜗牛牛啊·2023-01-03 09:09

【数据结构】单链表（不带头结点）基本操作的实现（C语言）

个人主页：蜗牛牛啊系列专栏：初出茅庐C语言、数据结构学习格言：博观而约取，厚积而薄发欢迎进来的小伙伴，如果小伙伴们在学习的过程中，发现有需要纠正的地方，烦请指正，希望能够与诸君一同成长！
蜗牛牛啊·2023-01-03 09:09

数据结构学习笔记（六）散列之线性探测法、平方探测法

线性探测法：线性探测法中函数是位置i的函数，这相当于当发生冲突的时候，逐个单元甚至回绕查询到一个空单元，也就是说数据都需要放置在这一个表格中，当发生冲突的时候就出发上面的机制，不过这样做，花费的时间是相当多的，这样单元会形成一些区域块，其结果称作为一次聚焦，也就是是说经过多次的查找才能找到一个空的单元：Hkey（x）=Hkey（n）+i;也就是当出现和n重复的hash值的时候，则需要逐个进行探测，
匍匐-菜鸟·2022-12-31 02:14

数据结构学习2：查找算法之顺序查找和二分查找原理及Python实现

1.顺序查找（1）原理：顺序查找又称为线性查找，是一种最简单的查找方法。从表的一端开始，向另一端逐个按要查找的值key与关键码key进行比较，若找到，查找成功，并给出数据元素在表中的位置；若整个表检测完，仍未找到与关键码相同的key值，则查找失败，给出失败信息。说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就失败。很明显的缺点就是查找效率低。【适用性】：适用于线性表的顺序存储结构和链
zhuzuwei·2022-12-17 06:50

顺序表创建，初始化，赋值，取值，查找，插入与删除（附小例题）

title:数据结构学习笔记——线性表tags:数据结构定义由n(n≥0)个数据结构相同的元素构成的有限序列。
?ZERO?·2022-12-15 14:47

数据结构学习笔记（三）线性表（3）

数据结构学习笔记（三）线性表（3）循环链表循环链表的概念  循环链表的首结点和尾结点被连接在一起。循环链表的第一个结点之前就是最后一个结点，反之亦然。
码界战士嘎嘎嘎·2022-12-12 17:53

数据结构学习笔记（二）线性表（2）

链表链表的概念  作为一种基础的数据结构可以生成其他类型的数据结构。通常由一连串节点组成，每个节点包含任意的实例数据，和指明上下节点的链接。对比数组  常规数组排列相关联项目的方式可能会与这些数据项目在存储设备上的顺序，数据在访问时往往要在不同的排列顺序中转换。而链表是一种自我指示数据类型，它包含一个指向相同类型数据的指针。链表允许删除和插入表上任意位置的数据但不允许随机存储。链表并不会按顺存储数
码界战士嘎嘎嘎·2022-12-12 17:22

数据结构学习笔记（一）线性表（1）

线性表的定义  线性表是由n个类型相同数据元素组成的有限长序列。线性表性质  （1）在线性表中元素之间相对位置是确定的，且数据元素之间关系由表中的位置决定。  （2）即使两个线性表有相同的数据元素，若数据元素的顺序不同两个线性表也不相等。线性表与数组的区别  （1）线性表是一种抽象的数据类型，表中每一个数据元素除了最前数据元素和最后数据元素，其它数据元素都存在唯一的前驱和后继数据元素，数组是一种具
码界战士嘎嘎嘎·2022-12-12 17:52

Python3内置数据结构学习1-数值型&列表&元组

Python3内置数据结构    本篇是对Python3内置数据结构的初步学习与小结，用于复习巩固使用，如有理解偏差的地方，还望各位大佬指正。Python3数据类型    Python3的数据类型主要为一下六种类类型：数值型：int、float、complex、bool序列对象：列表list元组tuple字符串str键值对：集合set字典dict    按照数据是否可变还可以分为：可变数据类型：列
火星有星火·2022-12-08 21:23

数据结构学习——表、查找

定义设记录表L=(R1R2…其中Ri(Lkey=key;p->value=key%N;p->next=NULL;q=&(HT->data[key%N]);while(q->next&&q->next->keykey){q=q->next;}p->next=q->next;q->next=p;printf("key=%d\n",key);return0;}linklisthash_search(ha
li星野·2022-12-08 10:17

初阶数据结构学习记录——열넷 排序（3）

归并排序归并的思路其实和二叉树，快排都有点像。归并希望左、右半区间有序。和快排不同，先分裂后排序，一半一半分，分到最后每个区间只剩一个1个数字，这个区间一定是有序的，因为只有一个数字，往回走，两个数排序一下，继续往回走，逐渐排序好后，回到初始的数组，这时候整个数组就已经有序了。这里我们用另一个数组来临时存储分出来的区间去排序，排好后再拷贝回去要开辟一块新空间的话我们需要在另一个函数里开辟，如果在一
咬光空气·2022-12-08 08:22

数据结构学习1——线性表定义以及代码

希望能够帮助到大家，希望大家一键三连。跪谢一、线性表的定义1.线性表是最简单、最常用的一种数据结构，一个线性表是n个数据元素的有限序列。其他的信息书上更加详细，避免因为自身理解不清楚，多说从而误人子弟。可以参考王卓老师视频二、线性表代码1.代码需求：在递增有序单链表L上增加一个元素x,使之仍然保持有序;在单链表L上查找值为x的元素，若找到，p指向值为X的结点，若没找到，p为空;在递增有序单链表L上
何老师的迷妹·2022-12-04 09:49

数据结构学习-顺序表

数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及他们之间的关系和操作的学科。数据类型：数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。数据类型=值的集合+值集合上的一组操作抽像数据类型：是将数据对象、数据对象之间关系和数据对象的基本操作封装在一起的一种表达方式线性表是由n个相同类型的数据元素组成的有限序列，线性表有两种存储方式，顺序存储和链式存储，采用顺序存储的
李肖龙，·2022-11-30 14:28

数据结构学习-单链表

每个单链表都有一个头指针，有时为了方便操作，还会给链表增加一个不存放数据的头节点（也可以存放表长等信息）单链表的基本操作//单链表的基本操作#include#defineElemTypeint//链表L，L表示该链表的名称或链表首地址，又称为头指针typedefstructLnode{ElemTypedata;//每个节点包含两个域，数据域和指针域structLnode*next;}Lnode,*
李肖龙，·2022-11-30 14:28

顺序表--C语言版（从0开始，超详细解析 ，小白一听就懂！！！）

目录一、前言什么是数据结构学习数据结构有什么用二、顺序表概念-------（线性表）什么是线性表顺序表概念详解顺序表与数组的区别三、顺序表详解顺序表结构静态顺序表动态顺序表动态顺序表各个接口的实现⭕接口
sunny-ll·2022-11-29 03:28

数据结构学习（考研408）

算法树相关概念术语二叉树二叉树的遍历树与森林树的应用图图的相关概念图的存储图的遍历：图的应用：最小生成树找最短路径有向无环图描述表达式拓扑排序关键路径查找算法B-树散列函数排序算法内部排序外部排序经典例题算法1.线性表2.栈和队列3.二叉树111数据结构学习笔记
Silentambition·2022-11-28 04:43

数据结构学习笔记 第一章绪论 数据结构定义算法定义

目录一、什么是数据结构二：基本概念和术语1.逻辑结构(LogicalStructure)：2.存储结构(StorageStructure,也称物理结构)3.数据运算三、算法算法的五大特性：算法的评价指标：1.正确性：2.可读性：3.健壮性：4.时空效率：算法性能分析与度量：算法执行时间：时间复杂度：T(n)=O(f(n))。例题：求鞍点计算机=软件+硬件软件=程序+文档（软件工程的观点）程序=算法
晚风吹行舟01·2022-11-24 03:44

BUAA大一下数据结构题解（连续线段）

笔者的一些话：从这里开始，北航数据结构的学习算是正式开始了，链表的知识是十分重要的，是整个数据结构学习的基础，我在学习的时候，一开始没有将链表学的很扎实，觉得使用数组也是可以完成很多操作，但是到后面数组的使用就越来越困难
@问剑天枢@·2022-11-24 00:47

数据结构学习（链表与邻接表，栈与队列）

一.链表（用数组模拟链表（静态链表）：速度快，动态链表new比较慢）1.单链表:最常用的是邻接表（存储图和树）e[]数组是链表的值，head是头，next数组是指向下一个节点的。基本操作：/*head表示头结点的下标e[i]表示节点i的值ne[i]表示节点i的next指针是多少idx表示当前存储了多少个数：对于此处就是只要存数就开新数组，然后改next即可，不用管删除以后那些位置空的*/inthe
honglili_ya·2022-11-22 02:25

数据结构学习笔记——查找

查找知识整理一、查找的基本概念1、定义：给定关键字k，在n个记录中找到等于k的关键字2、基本操作：比较3、分析查找算法优劣的方法ASL：算出：每个关键字取到的概率pi（一般取1/n）*每个关键字查找到需要比较的次数，再求和二、基本查找方法1、顺序查找：for循环遍历再比较2、折半查找法：1）前提：线性表有序2）查找步骤：①确定中点位置mid=（low+high）/2②与R[mid]比较缩小比较范围
Chauper·2022-11-20 02:31

数据结构学习笔记——线索二叉树要点精炼

线索二叉树要点精炼1.由来：二叉树链式存储有“空域链”；借此将分支结构“线性化”，拥有“前驱”和“后继”2.优势：无系统栈「树的递归遍历算法」、无用户栈「树的非递归遍历算法」、遍历过程线性化，进一步提高效率3.种类：中序线索二叉树、前序线索二叉树、后续线索二叉树4.线索二叉树的构造：1)线索二叉树结点TBTNode{intrtag,ltag}2)线索化：a」中序遍历的框架+合适的线索[分别放置在递
Chauper·2022-11-20 02:00

数据结构学习笔记——排序

排序算法代码汇总一、插入类排序（一）直接插入排序//用一个循环（for）遍历待排序序列的关键字//for循环里嵌套，一个循环（while）比较temp和有序序列关键字的大小如果temp比有序序列里关键字小，做两件事情1）有序序列关键字后移2）继续往前遍历比较，则--jfor（i=1;i=0;temp
Chauper·2022-11-20 02:00

数据结构学习笔记（7.查找 8.排序）

文章目录第七章查找查找--基本概念顺序查找折半查找（二分法查找）--重要考点分块查找二叉排序树BST平衡二叉树--AVL--重要考点平衡二叉树的删除操作红黑树--RBT红黑树的插入红黑树--删除操作B树B树的插入和删除B+树散列查找第八章排序排序--基本概念插入排序希尔排序冒泡排序快速排序简单选择排序堆排序堆--插入和删除归并排序基数排序外部排序败者树置换--选择排序最佳归并树第七章查找查找–基本
Super_Song_·2022-11-19 01:55

第十周周报（5.4~5.10）

Entry键值对对象Map集合遍历键值对方式HashMap存储自定义类型键值LinkedHashMap集合Hashtable集合2.扩展学习of方法Debug追踪3.复习编程基础面向对象常用类集合4.数据结构学习遍历二叉树线索二叉树平衡二叉树
小菜鸡9527·2022-11-12 11:21

【算法】【动态规划】动规dp解决不同路径两道经典OJ笔试题【力扣62-力扣63】超详细的动态规划入门详解，掌握动态规划的解题方法

掌握动态规划的解题方法作者:@小小Programmer这是我的主页：@小小Programmer在食用这篇博客之前，博主在这里介绍一下其它高质量的编程学习栏目：数据结构专栏：数据结构这里包含了博主很多的数据结构学习上的总结
@背包·2022-10-29 16:34

数据结构学习记录 （向量：五（有序向量的排序算法））

有序向量的排序起泡排序voidbubblesort(intA[],intn){boolsorted=false;//整体排序标志，假设其尚未排序while(!sorted)//只要全局排序没有完成，就逐趟进行扫描{sorted=true;//假定已经排序for(inti=1;1voidVertor::bubbleSort(Ranklo,Rankhi){while(!bubble(lo,hi--))
weixin_43723259·2022-10-18 10:06

【C语言深度解剖】一篇解决程序的环境【编译+链接详解】让面试官给我们竖起大拇指

作者:#西城s这是我的主页：#西城s在食用这篇博客之前，博主在这里介绍一下其它高质量的编程学习栏目：数据结构专栏：数据结构这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣的伙伴们都
@背包·2022-10-14 17:44

数据结构学习笔记——算法初识

一.算法的定义——算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。为了解决某个或某类问题，需要把指令表示成一定的操作序列，操作序列包括一组操作，每一个操作都完成特定的功能。二.算法的特性输入输出有穷性确定性可行性具有零个或多个输入，但至少有一个或多个输出执行有限的步骤后，不会出现无限循环，且在可接受的时间内完成每一步骤具有确定的含义，不会出现二义性
jim船长·2022-10-06 11:10

【数据结构 | 入门】 入坑篇 （浙江大学数据结构学习笔记）

‍♂️个人主页:@计算机魔术师‍作者简介：CSDN内容合伙人，全栈领域优质创作者。本文学习笔记-视频地址：数据结构-浙江大学文章目录一、什么是数据结构二、简单循环例子三、多项式例子四、数据结构五、算法5.1描述算法好坏5.2复杂度的渐进表示法5.3最大子列和问题算法一-暴力枚举算法二-减少重复算法三-分而治之算法四-在线处理一、什么是数据结构实际上，数据结构与算法经常是在一起，好的数据结构可以决定
计算机魔术师·2022-10-06 10:03

2023计算机考研专业课参考书目（408）

这一本数据结构是2012年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。2、辅导书《算法与数据结构考研试题精析（第3版）》机械工业出版社网
dllglvzhenfeng·2022-09-25 01:18

数据结构学习方案

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
风中思絮·2022-09-14 18:04

推荐一个数据结构学习的可视化网站

非常适合可视化教学，其中的countingsort过程稍微和我想象的不一致。其他看了几个都没问题，非常赞啊。http://www.cs.usfca.edu/~galles/visualization/Algorithms.html
pennyliang·2022-09-14 18:54
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他