- 综合排序
- 最热优先
- 最新优先
- 来自专栏nnngu
数据结构10 图
这一篇我们要总结的是图(Graph)，图可能比我们之前学习的线性结构和树形结构都要复杂，不过没关系，我们一点一点地来总结。那么关于图，我将从以下几点进行总结： 1、图的定义 2、图相关的概念和术语 3、图的创建和遍历 1、图的定义 什么是图呢？ 图是一种复杂的非线性结构。 在线性结构中，数据元素之间满足唯一的线性关系，每个数据元素(除第一个和最后一个外)只有一个直接前驱和一个直接后继； 在树形结构中，数据元素之间有着明显的层次关系，并且每个数据元素只与上一层中的一个元素(父节点)及下一层的多个元素(孩子节点
1.1K70发布于 2018-03-15 - 来自专栏C语言入门到精通
数据结构 | 每日一练（10）
数据结构 合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下 ——老子 1 每日一练 根据数据元素之间的逻辑关系，一般有哪几类基本的数据结构？ 4．对于一个数据结构，一般包括哪三个方面的讨论？ 5. 当你为解决某一问题而选择数据结构时，应从哪些方面考虑？ 6. 若将数据结构定义为一个二元组（D，R）,说明符号 D，R 应分别表示什么？ 正确答案 1．评价好的算法有四个方面。一是算法的正确性；二是算法的易读性；三是算法的健壮性；四是算法的时空效率（运行）。
8723029发布于 2019-06-10 - 来自专栏Python数据结构与算法
数据结构与算法-(10)---列表(List)
链表是一种非常适合实现无序表的数据结构，因为它具有动态性，灵活性，高效性和内存使用效率高等优点。
44610编辑于 2024-01-18 - 来自专栏历史专栏
【愚公系列】2023年10月 数据结构(零)-数据结构简介
一、数据结构简介 1.数据结构概述 数据结构是计算机科学中一个重要的概念，它是指用于组织和存储数据的一种方式，包括如何存储、访问、操作和管理数据的方法和算法。 数据结构是计算机程序设计中的一种重要工具，它可以提高程序的效率和代码的可维护性。常见的数据结构包括数组、链表、栈、队列、树、图等。在计算机科学中，数据结构是构建算法和程序的基础。 数据结构中的逻辑结构可以分为线性结构和非线性结构，不同的结构适用于不同的场景，选用适合的数据结构可以提高数据的处理效率。 非线性数据结构可以进一步被划分为树形结构和网状结构。 基于数组实现的数据结构也被称为“静态数据结构”，这意味着此类数据结构在初始化后长度不可变。 相对应地，基于链表实现的数据结构被称为“动态数据结构”，这类数据结构在初始化后，仍可以在程序运行过程中对其长度进行调整。
70111编辑于 2023-11-01 - 来自专栏算法channel
盘点 Python 10 大常用数据结构（下篇）
Python 常用数据结构 此专题《盘点Python10大常用数据结构》目录： 学习目的 学习目标 1 list 2 tuple 3 set 4 dict 5 deque 6 Counter 7 OrderedDict 8 heapq 9 defaultdict 10 ChainMap 总结 学习目的 这个专题，尽量使用最精简的文字，借助典型案例盘点Python常用的数据结构。 学习目标 学习数据结构第一阶段：掌握它们的基本用法，使用它们解决一些基本问题； 学习第二阶段：知道何种场景选用哪种最恰当的数据结构，去解决题问题； 学习第三阶段：了解内置数据结构的背后源码实现，与《算法和数据结构 下面根据定义的这三个阶段，总结以下10种最常用的数据结构： 1 list 基本用法 废话不多说，在前面单独有一个专题详述了list的使用【添加文章链接】 使用场景 list 使用在需要查询、修改的场景， 总结 以上就是Python常用的10种数据结构，4种常用的基本结构，6种基于它们优化的适应于特定场景的结构，对它们的学习我将它们总结为三步。
1.3K30发布于 2020-08-04 - 来自专栏算法channel
盘点 Python 10 大常用数据结构（上篇）
学习目的 这个专题，尽量使用最精简的文字，借助典型案例盘点Python常用的数据结构。 学习目标 学习数据结构第一阶段：掌握它们的基本用法，使用它们解决一些基本问题； 学习第二阶段：知道何种场景选用哪种最恰当的数据结构，去解决题问题； 学习第三阶段：了解内置数据结构的背后源码实现，与《算法和数据结构 下面根据定义的这三个阶段，总结以下10种最常用的数据结构： 1 list 基本用法 废话不多说，在前面单独有一个专题详述了list的使用列表专题 使用场景 list 使用在需要查询、修改的场景，极不擅长需要频繁插入 以上4种数据结构相信大家都已经比较熟悉，因此我言简意赅的介绍一遍。接下来再详细的介绍下面6种数据结构及各自使用场景，会列举更多的例子。 5 deque 6 Counter 7 OrderedDict 8 heapq 9 defaultdict 10 ChainMap
1.2K30发布于 2020-08-04 《算法导论》第 10 章 - 基本数据结构
今天我们来深入学习《算法导论》第 10 章的内容 —— 基本数据结构。这一章介绍了计算机科学中最基础也最常用的数据结构，包括栈、队列、链表、树等。 10.1.1 栈（Stack） 栈是一种遵循后进先出（LIFO, Last In First Out） 原则的线性数据结构。 ; // 计算新的进位 current->next = new ListNode(sum % 10); // 当前位的和（取模10） current = current- 即使在有指针的语言中，了解指针的底层实现原理也有助于我们更好地理解数据结构的工作方式。 指针本质上是内存地址，我们可以用数组的索引来模拟指针。 ：将包含指针的数据结构转换为可传输或存储的格式 10.4 有根树的表示 树是一种重要的非线性数据结构，它由 n（n≥0）个节点组成。
27910编辑于 2026-01-21- 来自专栏历史专栏
【愚公系列】2023年10月 数据结构(一)-数组
欢迎 点赞✍评论⭐收藏前言数据结构是计算机科学中的一个重要概念，它描述了数据之间的组织方式和关系，以及对这些数据的访问和操作。常见的数据结构有：数组、链表、栈、队列、哈希表、树、堆和图。 可以看到，原数组中的第3个元素（即值为3的元素）被移动到新数组中的第4个位置，而新元素10被插入到原位置上。 例如，如果要将一个名为 myArray 的整数数组扩展为 10 个元素，可以使用以下代码：int[] myArray = new int[5];Array.Resize(ref myArray, 10) 4.应用场景数组是一种常见的数据结构，广泛应用于编程和数据处理中。以下是数组的一些应用场景：数据存储：数组是一种线性数据结构，可以用来存储大量的数据。 数据结构：数组可以被用作其他数据结构的基础，如栈、队列、堆等。多维数组：多维数组可以用来存储复杂的数据结构，如矩阵、图等。我正在参与2023腾讯技术创作特训营第三期有奖征文，组队打卡瓜分大奖！
91321编辑于 2023-10-31 - 来自专栏趣学算法
数据结构 第10讲 好玩贪吃蛇——数字矩阵
数据结构 第10讲 好玩贪吃蛇——数字矩阵 上题目： 这是螺旋状的分布啊，有点像棒棒糖上面的圆圈圈。那么怎么解呢？ 一种思路：先填外围一圈，然后把内部看作一个子问题，继续填充。
1.1K30发布于 2018-09-13 - 来自专栏python自学成菜
Python自学10-常用数据结构之字符串
Python自学10-常用数据结构之字符串前言在Python里，字符串（str）几乎是最常用的数据结构之一。无论是日志处理、文件解析，还是Web开发、数据分析，你都会频繁和字符串打交道。 name"value = "Alice"sql = f"SELECT * FROM {table} WHERE {column} = '{value}'"print(sql)五、总结字符串是Python里最常用的数据结构之一掌握
28310编辑于 2025-09-03 - 来自专栏CSDN搜“看，未来”
Nginx（10）：数据类型 与 数据结构之 ngx_array
文章目录 基本数据类型封装 数据结构 字符串 空间配置器 数组 基本数据类型封装 typedef intptr_t ngx_int_t; typedef uintptr_t ngx_uint_t; ---- 数据结构 由于Nginx对内存分配比 较“吝啬”（只有保证低内存消耗，才可能实现十万甚至百万级别的同时并发连接数），所以这些Nginx数据结构天生都是尽可能少占用内存
56920发布于 2021-10-09 - 来自专栏c/c++
数据结构——lesson10排序之插入排序
上面1、3、9、6还应该加一个7漏了写了；因为每个都是与后面gap距离的数比较所以我们直接for循环从下标为0到n-1即可，然后比较时与距离为gap的比较，具体可看下面的代码实现。
36210编辑于 2024-03-24 - 来自专栏C++&linux
【数据结构初阶】图文详解10道力扣链表OJ题
理解误区： 值得注意的是，这里有一个地方很容易造成思维误区，我刚开始理解的时候，我以为我是创造了一个新链表，这个新链表中的结点是没有val值的，但其实这种思维是错误的。 链表中的结点是怎么一个一个链接起来的呢？他其实就是通过记录下一个结点的地址链接起来的，如果我将原链表中想要的结点都拿出来放到一个新的链表上去，自然就得将他们的地址拿出来链接到新的链表上去。 所以尾插法的根本思想其实就是我们改掉了某些结点中next的值，修改了链表中的结点依次连接的顺序，从而产生了一个新的链表，由此也可以想到，原链表也就无法访问到了，因为我们已经将链表进行修改了。 从另一方面来谈：我们是没有malloc新的空间，所以也就不存在创造了一个新的链表这样的事情，归根溯源是我们将链表中的next进行了修改，依次达到了修改链表的目的，有些题目是不允许修改链表的，到时候我们在谈怎么解决那样的问题。
44620编辑于 2023-04-12 - 来自专栏修也的进阶日记
【数据结构】10道经典面试题目带你玩转链表
} } } //链表无环 return NULL; } 提交运行: 结语 希望通过上面的题目能使大家对链表这一经典数据结构的理解以及运用能够更上一层楼
36510编辑于 2024-04-01 - 来自专栏Java研发军团
数据结构+算法（第10篇）叉堆“功夫熊猫”的速成之路
提到：树是一种分层分类的数据结构，用途是查找和排序。而与查找和排序密切相关的就是求最值（最大值或者最小值）。今天我们就来介绍一个与最值相关的数据结构——二叉堆。 比如： 为什么二叉堆的算法都使用数组作为数据结构，而不是链表？ 为什么要引入二叉堆的调整算法来构造堆？相对于插入法构造堆，为什么更优？ 图8 二叉堆的后插 因为没有现成的数据结构或者特征能标识“尾部”位置，需要开发相应算法来解决。这个算法我们留在下一篇文章详细来讲。 综上所述，用链表来描述堆不方便。 图10 二叉堆节点插入算法分析 ? 图11 二叉堆节点插入算法分析 ? =Hx2^H-(2^H-1) =1-2^H+Hx2^H（式9） 将式8、式9代入式7可得： K<=O(sH-t) =O(Hx(2^H-1)-(1-2^H+Hx2^H) =O(2^H-H-1)（式10
1.1K30发布于 2019-06-05 - 来自专栏【趣学C语言和数据结构100例】
【趣学C语言和数据结构100例】6-10
【趣学C语言和数据结构100例】问题描述6.一个球从 100m 高度自由落下，每次落地后反弹回原高度的一半，再落下，求它在第 10 次时共经过多少米，第 10 次反弹多高。7.猴子吃桃问题。 到第 10 天早上想再吃时，就只剩一个桃子了。求第 1 天共摘多少个桃子。8.迭代法求 x = 根号 a。 ，第10次反弹多高。 ;} printf("第10次时共经过%f米，第10次反弹%f米",sum,total_m);// 7.猴子吃桃问题。 到第 10天早上想再吃时,就只剩一个桃子了。求第1天共摘多少个桃子。)
38800编辑于 2024-10-23 - 来自专栏不温卜火
快速入门网络爬虫系列 Chapter10 | 数据结构化存储
结合到典型场景中更容易理解，比如企业ERP、财务系统、医疗HIS数据库、教育一卡通、政府行政审批、其他核心数据库等 二、非结构化数据 非结构化数据是数据结构不规则或不完整，没有预定义的数据模型，不方便用数据库逻辑表来表现的数据 二、怎样数据结构化 1、明确数据需求 需要抽取什么数据 存放成什么格式 怎么存 2、选择数据结构 半结构化：XML、JSON 结构化：数据库 3、怎么存 文件：单独还是一起存放，如何发展数据关系 数据库 ：数据库设计 三、半数据化结构 3.1、JSON API常用格式 数据结构简单 有Python Json库支持 可以和Python字典结构相互转化 3.2、XML(可广泛应用) 可扩展标记语言，标记通用标记语言的子集
80820发布于 2020-10-28 - 来自专栏zaking's
用js来实现那些数据结构10（集合02-集合的操作）
前一篇文章我们一起实现了自定义的set集合类。那么这一篇我们来给set类增加一些操作方法。那么在开始之前，还是有必要解释一下集合的操作有哪些。便于我们更快速的理解代码。 1、并集：对于给定的两个集合，返回一个包含两个集合中所有元素的新集合。注意，集合中不会有重复的值。 2、交集：对于给定的两个集合，返回一个包含两个集合中共有元素的新集合。 3、差集：对于给定的集合，返回一个包含所有存在于第一个集合且不存在于第二个集合的元素的新集合。简单来说就是我有你没有的元素。 4、验证一个给定集合
1.5K60发布于 2018-05-02 - 来自专栏大史住在大前端
野生前端的数据结构练习（10）希尔排序，归并排序，快速排序
shell sort也称缩小增量排序，是对插入排序算法的改进，其工作原理是定义一个间隔序列来表示排序过程中进行比较的元素之间有多远的间隔，每次将具有相同间隔的数分为一组，进行插入排序，大部分场景中，间隔是可以提前定义好的，也可以动态生成。在较大的数据集上，希尔排序对于插排的优化效果是非常明显的。
68120发布于 2018-12-24 - 来自专栏Python3爬虫100例教程
【自考】数据结构第六章查找，期末不挂科指南，第10篇
查找的一些基本概念 查找表 是由同一类型的数据元素 构成的集合，它是一种以查找为“核心”，同时包括其他运算的非常灵活的数据结构。 作为一种数据结构，查找表的逻辑结构是集合，对查找表进行的操作包括 查找表中的某一元素，读取表中特定数据元素，插入和删除一个数据元素等。 若对查找表只进行前两项操作，则称此类查找表为 静态查找表。 这种存储结构，查找运算可以用效率更高的二分查找法 直接看例题即可 现在有一个含有9个数据元素的有序表（关键字即为数据元素的值） （10,13,17,20,30,55,68,89,95）用二分查找算法查找
99420发布于 2020-01-13
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号