S1_数据结构学习

探索图结构：从基础到算法应用

文章目录理解图的基本概念学习图的遍历算法学习最短路径算法案例分析：使用Dijkstra算法找出最短路径结论欢迎来到数据结构学习专栏~探索图结构：从基础到算法应用☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨
IT·陈寒·2023-08-27 08:11

数据结构学习笔记（三）：队列（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

深入解析：树结构及其应用

文章目录学习树的基本概念理解树的遍历方式学习堆和优先队列的应用案例分析：使用堆进行TopK元素的查找结论欢迎来到数据结构学习专栏~深入解析：树结构及其应用☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页
IT·陈寒·2023-08-25 22:33

栈和队列在数据结构中的应用

文章目录理解栈和队列的概念及其特点栈的应用和操作队列的应用和操作结论欢迎来到数据结构学习专栏~探索栈和队列在数据结构中的应用☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏
IT·陈寒·2023-08-25 08:10

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

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

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

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

数据结构基础：P11.3-散列查找---＞冲突处理方法

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:45

数据结构基础：P11.4-散列查找---＞散列表的性能分析

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:45

数据结构基础：P11.2-散列查找---＞散列函数的构造方法

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:44

数据结构基础：P10.4-排序(二)---＞排序算法的比较

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:14

数据结构基础：P11.1-散列查找---＞散列表

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:14

数据结构基础：P10.3-排序(二)---＞基数排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:13

数据结构基础：P10.1-排序(二)---＞快速排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:43

数据结构基础：P10.2-排序(二)---＞表排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:43

数据结构基础：P9.3-排序(一)---＞堆排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:42

数据结构基础：P9.4-排序(一)---＞归并排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:42

数据结构基础：P8.3-图(三)---＞图之习题选讲-旅游规划

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:12

数据结构基础：P9.2-排序(一)---＞希尔排序

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈数据结构基础：P2.3
爱你哦小猪猪·2023-08-25 05:12

暑假数据结构学习 -----递归与分治概念

4.3递归4.31分治1.什么是分治？2.分治法的三个步骤？3.使用分治法，子问题需要满足的条件。4.什么是减治？5.分治法作为一种算法思想，有哪几种实现手段？这说明了什么？4.32递归6.递归逻辑中的两个重要概念。答案1.分治法将原问题划分为若干个规模较小而结构与原问题相似的子问题，然后分别解决这些子问题，最后合并子问题的解，即可得到为原问题的解。2.分治法的三个步骤：1.分解：将原问题分解为若
J_aSON_·2023-08-24 07:10

【数据结构学习笔记】一、数据结构介绍及算法分析（新手入门进阶指南）

如何学好数据结构和算法5.数据结构和算法书籍及资料推荐6.经常遇到不会做的题目二、算法分析1、算法效率时间复杂度1.时间复杂度的概念：2.大O的渐进表示法空间复杂度1.空间复杂度的概念：2.大O渐进法表示法：数据结构学习的心理准备
大家好我叫张同学·2023-08-23 08:25

数据结构与算法：计算机科学的基石

文章目录数据结构：构建数据的框架算法：问题的解决方案编程语言：实现数据结构的工具结论欢迎来到数据结构学习专栏~数据结构与算法：计算机科学的基石☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏
IT·陈寒·2023-08-22 18:35

Java数据结构学习和源码阅读（线性数据结构）

线性数据结构链表LinkList链表的数据结构一组由节点组成的数据结构，每个元素指向下一个元素，是线性序列。最简单的链表结构：数据指针（存放执行下一个节点的指针）不适合的场景：需要循环遍历将导致时间复杂度的提升链表分类—单向链表链表结构：数据指针Next（指向下一个节点）链表分类-双向列表链表结构：数据指针Next(指向下一个节点)指针Prev（指向前一个节点）链表分类-循环列表链表结构：数据指针
游子身上汗·2023-08-22 15:02

从零起步：学习数据结构的完整路径

1.基础概念和前置知识2.线性数据结构3.栈和队列4.树结构5.图结构6.散列表和哈希表7.高级数据结构8.复杂性分析和算法设计9.实践和项目10.继续学习和深入11.学习资源12.练习和实践欢迎来到数据结构学习专栏
IT·陈寒·2023-08-21 23:35

Redis数据结构学习-字典(三)

字典又称符号表,关联数组,映射,是一种用于保存键值对的抽象数据结构Redis构建了自己的字典实现,eg.setmsg'test'会构建key为msg,value为test的键值对.除了表示数据库之外,字典还是hash键的底层实现之一(另外一种是ziplist)字典实现hash表Redis字典所使用的哈希表由dict.h/dictht结构定义typedefstructdictht{dictEntry
牛牛_735d·2023-08-17 06:08

数据结构学习笔记2--数组（leetcode26. 删除有序数组中的重复项）

如有错误之处，请指出，谢谢！目录多维数组二维数组二维数组的动态初始化二维数组的迭代数组算法题26.删除有序数组中的重复项转自leetcode多维数组二维数组二维数组的动态初始化type[][]name=newtype[.length][m.length];一维数组中的每一个元素是一个一维数组，来实现多维数组packagearrays;importjava.util.Arrays;//在java中，
软糖工程001·2023-08-16 12:47

基于Redis源码学习基础软件开发

文章目录前情提要SDS数据结构学习hash表学习C语言的二级指针用法Rehash过程学习Zset有序set结构skiplist寻找元素的逻辑跳表节点指针层级--随机生成ziplist-->listpack
稳定的穷·2023-08-12 06:58

基于java数据结构学习网设计与实现

摘要随着计算机信息化时代的来临，教育的信息化发展也日新月异。特别是高等院校对于教育信息化的重视程度越来越高，教育信息化必须要投入大量的时间精力去开发一套管理系统，本文论述了信息化的管理手段在日常教学、考试过程中的重要性和必要性。本文主要以在线教学以及在线考试、在线教学为研究点，重点分析了教育线上化运行的模块需求、角色需求以及使用需求等。并且随着2020年以来，突如其来的全球疫情，打乱了教育行业原本
五星资源·2023-08-05 22:24

双向链表和双向循环链表的学习总结和C语言代码实现（数据结构学习4）

双向链表定义我们一开始学习的链表中各节点中都只包含一个指针（游标），且都统一指向直接后继节点，通常称这类链表为单向链表。虽然使用单向链表能100%解决逻辑关系为"一对一"数据的存储问题，但在解决某些特殊问题时，单链表并不是效率最优的存储结构。比如说，如果算法中需要大量地找某指定节点的前驱节点，使用单链表无疑是灾难性的，因为单链表更适合"从前往后"找，而"从后往前"找并不是它的强项。为了能够高效率解
读月鱼_Harlan·2023-08-01 21:34

线性表(顺序表和链表)的学习总结与C语言实现（数据结构学习2）

定义通过学习我们知道，具有“一对一”逻辑关系的数据，最佳的存储方式是使用线性表。那么，什么是线性表呢？线性表，全名为线性存储结构。使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线儿串起来，再存储到物理空间中”。线性表.png将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表）。使用线性表存储的数据，如同向数组中存储数据那样，要求数据类型必须
读月鱼_Harlan·2023-07-31 08:46

数据结构学习笔记（4）——数组、矩阵与广义表

数组二维数组是元素为一元数组的一维数组。数组一般采取顺序存储，最常见的两种操作是查找与修改。二维数组元素的位置计算问题：假设有二维数组a[m][n]，数组从a[0][0]开始存储，问a[i][j]是数组中第几个元素？分析：m表示a的行数，n表示a的列数，且每行有n个元素，每列有m个元素。a[i][j]表示的是数组a中第i+1行第j+1个元素，那么：行优先：a[i][j]前面有i行，那么a[i][j
等一次另眼相看·2023-07-29 19:45

数据结构入门指南：顺序表

这也是步入数据结构学习的基础。接下来我将向大家一一介绍顺序表以及实现。顺序表概念及定义顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情
清水加冰·2023-07-27 18:15

Redis数据结构学习-链表(二)

链表链表提供了高效的节点重排能力,及顺序性节点访问方式,Redis构建了自己的链表实现链表和链表节点的实现typedefstructlistNode{structlistNode*prev;//前置节点structlistNode*next;//后置节点void*value;//节点值}listNode;多个listNode节点通过prev和next指针组成双端链表,虽然仅使用多个listNode
牛牛_735d·2023-07-26 08:17

数据结构学习大纲

数据结构.png第一章绪论数据结构基本概念数据结构基本概念算法的基本概念算法的时间复杂度与空间复杂度分析基础时间复杂度分析空间复杂度分析第二章线性表线性表的基本概念与实现线性表的结构体定义和基本操作线性表的结构和定义顺序表的操作单链表的操作双链表的操作循环链表的操作逆置问题第三章栈和队列栈和队列的基本概念栈的基本概念队列的基本概念栈和队列的存储结构、算法与应用结构体定义顺序栈链栈栈的应用顺序队链队
菠萝的学堂·2023-07-21 17:35

数据结构基础：P2.3-线性结构---＞队列

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈文章目录一、队列及顺序存储实现二
爱你哦小猪猪·2023-07-19 03:03

数据结构学习【线索二叉树C++ 先序&中序遍历（不使用栈）】

数据结构学习【线索二叉树C++先序&中序遍历（不使用栈）】本次实现的是线索二叉树。插入方式采用的是二叉排序树的插入方式。实现了二叉树的先序&中序遍历(采用线索来遍历，而不是借助栈)。
toro180·2023-07-17 04:17

408数据结构学习笔记——顺序表

目录1.线性表的定义2.线性表的基本操作3.线性表的顺序存储表示4.顺序表4.1.顺序表的定义4.1.1.顺序表的静态分配4.1.2.顺序表的动态分配4.2.顺序表的基本操作4.2.1.顺序表的插入操作4.2.2.顺序表的删除操作4.2.3.顺序表的按值查找操作5.王道课后题1.线性表的定义线性表是具有相同特性（每个数据元素所占空间一样大n）的数据元素的一个有限序列例如：（a1,a2,a3,...
江南江南江南丶·2023-07-14 11:57

位图｜布隆过滤器模拟实现｜STL源码剖析系列｜手撕STL

spm=1001.2014.3001.5482这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣的伙伴们都支持一下吧！算法专栏https://blog.csdn.
@背包·2023-07-13 22:16

unordered_map模拟实现｜STL源码剖析系列｜开散列

spm=1001.2014.3001.5482这里包含了博主很多的数据结构学习上的总结
@背包·2023-07-13 22:15

计算机网络｜思维导图｜自顶向下方法｜MindMaps资料分享

spm=1001.2014.3001.5482这里包含了博主很多的数据结构学习上的总结，每一篇都是超级用心编写的，有兴趣的伙伴们都支持一下吧！
@背包·2023-07-13 22:11

数据结构学习之路---初识

数据结构学习之路写在前面因为是新的学期，要学习这门听起来很难的这门让人头秃的数据结构了，所以想着借以SCDN这个强大的平台，来记录自己的学习历程，或许，你也和我一样正在学习这门课，希望你看到我的文章时，
ygbd_26·2023-06-23 02:19

数据结构学习（C++）续——查找（搜索）【2】

树型查找折半查找所需要的，有序的、可以随机存取的、顺序结构的限制，导致了排序的额外负担（如果是逐个添加，主要的负担是移动数据，此时是折半插入排序）。通过观察折半查找的过程，发现实际上mid是从判定树的根走到了叶子节点，而这棵判定树和有相同节点的完全二叉树的高度是相同的。链式结构的好处就是不用大量移动数据，自然的用链树来做查找结构应该是个好选择。在前面我们曾经写过一个BSTree类，这个类大致上能满
happycock·2023-06-22 18:07

数据结构学习笔记：概论

✨博文作者：烟雨孤舟喜欢的可以点赞收藏关注哦~~✍️作者简介:一个热爱大数据的学习者✍️笔记简介：作为大数据爱好者，以下是个人总结的学习笔记，如有错误，请多多指教！目录数据结构的概念抽象数据类型的表示与实现算法和算法分析常见的数据结构常见的算法数据结构的概念数据结构（英语：datastructure）是计算机中存储、组织数据的方式。数据结构是一种具有一定逻辑关系，在计算机中应用某种存储结构，并且封
烟雨孤舟·2023-06-22 01:43

数据结构学习Day01背包

背包泛型（参数化类型）集合类的抽象数据类型的一个关键特性是我们应该可以用它们存储任意类型的数据。classname即代表了一种参数类型。是一种象征性的占位符，表示用例将会使用某种具体的数据类型。自动装箱拆箱类型参数必须被实例化为引用类型，因此java有一种特殊机制来使用泛型代码能够处理原始数据类型。封装类型BooleanByteCharacterDoubleFloatIntegerLongShor
小小猿--·2023-06-20 10:45

1.1数据结构绪论

一、数据结构学习如何使用程序代码把现实世界的问题信息化二、数据的基本概1、数据：信息的载体，是描述客观世界属性的数、字符及被计算机程序识别和处理的集合。
辣个骑士·2023-06-18 06:45

数据结构学习之树与红黑树（java1.8 hashMap底层实现）

数据结构学习之树与红黑树写在前头，最近在看java1.8的HashMap源码，被里面的红黑树折磨的死去活来的，又是插入，又是平衡，左旋右旋的，真的头大。特意静下心来学习红黑树的特性！！！
倔强的耗子·2023-06-15 00:23

数据结构学习笔记——串

串是一种特殊的线性表，数据元素之间呈线性关系串的数据对象限定为字符集（如中文字符、英文字符、数字字符、标点字符等定义顺序存储静态存储typedefstruct{//静态存储charch[MAXLEN];intlen;}SString;ch赋值需要用strcpystrcpy(st.ch,"linjunjie");动态存储typedefstruct{//动态存储char*ch;//按串的长度分配存储区
君丿莫悔·2023-06-12 06:21

STL源码剖析 | priority_queue优先队列底层模拟实现

spm=1001.2014.3001.5482这里包含了博主很多的数据结构学习上的总结，每一
@背包·2023-06-10 19:48

数据结构学习之--完全二叉树

寒假学习记录-002今天来巩固有关二叉树的存储结构，并掌握几种特殊的二叉树。一、树的几个重要概念及性质①空树(emptytree)：树没有结点。②度(degree)：结点的子树个数称为结点的度。树中结点最大的度称为树的度（也称为树的宽度）。③叶子结点：度为0的结点。根节点也可以作为叶子结点。④结点深度(depth)：从根结点(深度为1)开始从上至下逐层累加至该结点时的深度值。⑤结点高度(heigh
Yummy_0527·2023-06-10 14:52

数据结构学习记录——树习题-Complete Binary Search Tree(题目描述、输入输出示例、数据结构的选择、核心算法、计算左子树的规模)

目录题目描述输入示例输出示例数据结构的选择核心算法计算左子树的规模思路总结题目描述现给定一系列不同的非负整数键，如果要求构造出一颗完全二叉树，则可以构造唯一的二叉搜索树。输出此二叉搜索树的层序遍历序列。完全二叉树有n个节点的二叉树，对树中节点按从上至下、从左到右顺序进行编号，编号为i（1<=i<=n）节点与满二叉树中编号为i节点在二叉树中位置相同。二叉搜索树一颗二叉树，可以为空；如果不为空，满足一
qiyi.sky·2023-06-08 12:43

数据结构学习记录——什么是堆（优先队列、堆的概念、最大堆最小堆、优先队列的完全二叉树表示、堆的特性、堆的抽象数据类型描述）

目录优先队列若采用数组或链表实现优先队列数组链表有序数组有序链表总结若采用二叉搜索树来实现优先队列最大堆堆的概念优先队列的完全二叉树表示堆的两个特性结构性有序性【例】最大堆和最小堆【例】不是堆堆的抽象数据类型描述优先队列优先队列（PriorityQueue）：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。若采用数组或链表实现优先队列数组插入操作——元
qiyi.sky·2023-06-08 12:13
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他