数据结构
文章平均质量分 79
马超怎么赢
你先别急,让我先急
展开
-
详解并查集in python
适用于问题:给定元素abc,告诉你ab在同一集合中,bc也在同一集合中,问ac是否在同一集合中?原创 2023-09-06 13:39:40 · 102 阅读 · 0 评论 -
基于python的DFS算法的实现
由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。6×6的方阵(n6每组测试数据第一行一个整数n1≤n≤30。接下来n行,由0和1组成的n×n的方阵。方阵内只有一个闭合圈,圈内至少有一个0。已经填好数字2的完整方阵。对于100%的数据,1≤n≤30。原创 2023-09-05 19:35:09 · 231 阅读 · 0 评论 -
证明辗转相除法的正确性
这与前面的结论矛盾,因为。:根据第二步结果可知。原创 2023-09-03 20:39:05 · 343 阅读 · 0 评论 -
数据结构速通-重点知识点回顾
数据结构的定义线性结构和非线性结构栈线性链表树与二叉树查找技术排序技术原创 2023-08-31 10:21:44 · 325 阅读 · 0 评论 -
数据结构之算法
撇开这些与计算机硬件、软件有关的因素, 可以认为一个特定算法"运行工作量"的大小,只依赖于问题的规模(通常用整数n表示),它是问题规模的函 数。算法的工作量用算法所执行的基本运算次数来计算,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f (n),其中n是问题的规模。同一个算法用不同的语言实现,或者用不同的编译程序进行编译,或者在不同的计算机上运行,效率均。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过。疑难解答:算法的工作量用什么来计算?原创 2023-08-31 10:18:30 · 1394 阅读 · 2 评论 -
二叉树的性质和完全二叉树的性质
二叉树的性质和完全二叉树的性质原创 2023-08-12 10:29:45 · 711 阅读 · 0 评论 -
数据结构:完全二叉树的性质
完全二叉树的性质原创 2023-08-12 08:55:28 · 825 阅读 · 0 评论 -
KMP算法中的next数组建立
next最近在学习这KMP时,总感觉next数组的建立有些稀里糊涂,然后自己就看了一堆视频,最后发现KMP每个人的写法不尽相同,更是把我绕晕了。故写这篇文章就是为了总结一下高手们的代码next。原创 2023-07-13 14:54:12 · 85 阅读 · 1 评论