collections 模块：更多数据结构

最新推荐文章于 2025-09-10 15:24:29 发布
转载 最新推荐文章于 2025-09-10 15:24:29 发布 · 66 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/wangwei916797941/p/6748502.html
文章标签：

#数据结构与算法

本文主要介绍了Python中collections模块的使用方法及多种数据结构的特点。通过具体示例解释了如何利用这些高级容器类型来解决实际编程中遇到的问题。
二叉树的前中后序遍历(迭代法)
mrjieke6的博客
09-07 1240
本文系统介绍了二叉树前序、中序和后序遍历的迭代实现方法。前序遍历采用栈结构，按;根→右→左 ;顺序入栈；中序遍历先全部左子树入栈再访问节点；后序遍历则通过修改前序遍历顺序为"根→右→左 ;后反转结果。三种遍历时间复杂度均为O(n)，空间复杂度最坏O(n)。与递归实现相比，迭代方法避免了栈溢出风险，处理大型树更稳定。每种遍历方式都配有详细代码解析、执行示例和复杂度分析，并讨论了实际应用场景，为掌握树结构操作提供了系统指导。
每日算法刷题Day67:9.9:leetcode bfs10道题，用时2h30min
2301_80044595的博客
09-09 552
2.与[[十.图论算法-基础遍历#3. 1162. 地图分析(中等,学习)]]一模一样，找每个1到各自最近的0的最短距离，即多源最短路径距离，所以将所有0入队列，向四周扩散，告诉1已经扩散的层数，即距离。所以要反过来，将所有满足条件的点当做多个源点，向外扩散，从而告诉待求点当前扩散的层数，即最短距离。，是Dijkstra算法，但因为边权只有0和1，所以用0-1BFS来优化Dijkstra，双端队列队首入0，队尾入1，保证每次队首都是边权(代价)最小的。的视频包含所有你好友的好友观看过的视频，以此类推。
【无标题】
最新发布
Leeyy
09-10 564
过拟合是指模型在训练集上表现很好，但在测试集上表现较差的现象。
【牛客刷题-剑指Offer】BM18 二维数组中的查找：一题四解，从暴力到最优
字节卷动
09-06 183
方法时间复杂度空间复杂度优点缺点适用场景暴力遍历On×mOn×mO1O(1)O1简单直接，易实现效率低，不适合大数据量小规模数据二分查找Omlog⁡nOmlognO1O(1)O1利用行有序，效率较高未利用列有序特性行数较少时Z字形查找OnmO(n + m)OnmO1O(1)O1最优解，利用行列有序无各种规模数据递归分治平均优于OnmO(nm)OnmOlog⁡nmOlognm。
C语言深度入门系列：第八篇 - 结构体、联合体与枚举：程序世界的复合数据类型大师
而世之奇伟、瑰怪，非常之观，常在于险远，而人之所罕至焉，故非有志者不能至也！
09-10 423
复合数据类型是C语言程序设计的高级特性，掌握了它们，您就能够构建出复杂而高效的数据结构，为实现大型程序打下坚实基础。这些概念在后续学习数据结构、算法以及系统编程时将发挥重要作用。
【动态规划：简单多状态dp问题】删除并获得点数 && 粉刷房子
lirendada的博客
09-07 1032
文章摘要 本文介绍了两个动态规划问题：删除并获得点数和粉刷房子。对于前者，通过将原数组映射到有序连续数组转化为类似打家劫舍的问题，利用状态转移方程求解最大点数。后者则通过定义三种颜色状态，使用二维数组记录每个房子涂不同颜色的最小花费，确保相邻房子颜色不同。两个问题均通过动态规划高效解决，展示了如何将复杂问题转化为经典模型进行处理。代码实现中，前者采用预处理和状态转移，后者利用虚拟位置保证初始化正确性，最终返回最小值作为结果。
【内存管理】__merge_or_add_vmap_area 函数解析
u010971180的博客
09-09 584
本文深入解析了Linux内核中的__merge_or_add_vmap_area函数及其关键调用kmem_cache_free(vmap_area_cachep, va)。该函数负责将释放的虚拟地址区域插入全局管理结构并尝试合并相邻空闲块以减少内存碎片，通过红黑树和链表维护地址区间的有序性。kmem_cache_free调用则用于释放合并后不再需要的vmap_area结构体内存。文章详细剖析了函数参数、核心逻辑、错误处理机制及典型应用场景，重点强调了合并顺序的严格性和内存管理的高效性。该机制广泛应用在vma
2021年csp-s初赛选择题真题及答案解析（1-5）
王老师青少年编程
09-09 361
2021年csp-s初赛选择题真题及答案解析（1-5）
C++设计模式，高级开发，算法原理实战，系统设计与实战（视频教程）
闲余知道
09-10 578
C++设计模式，高级开发，算法原理实战，系统设计与实战（视频教程）
「日拱一码」081 机器学习——梯度增强特征选择GBFS
weixin_44396644的博客
09-07 562
机器学习——梯度增强特征选择GBFS
leetcode 912 排序数组(快速排序)
2301_80296866的博客
09-06 915
(3)定义left、right、i三个指针(下标)。left用于记录小于key的区间的右端点，初始化为l-1；rand随机产生非负整数,r%(right-left+1)的范围为[0,nums.size()-1]，可以实现在指定区间内随机生成key值；(2)当l>=r时，表示区间内没有数字，或者只有一个数字，该区间排序完成，直接return；时间复杂度：T(n)=O(nlogn)时间复杂度：T(n)=O(nlogn)空间复杂度：S(n)=O(1)空间复杂度：S(n)=O(1)(4)此次划分完后，有。
LeetCode Hot 100 Python (71~80)
朝花夕拾。
09-08 749
LeetCode Hot 100 第71~80题的Python实现
【菜狗每日记录】启发式算法、傅里叶变换、AC-DTC、Xmeans—20250909
weixin_53796634的博客
09-09 668
本文介绍了四种算法：1）启发式算法（如遗传算法、蚁群算法），通过经验规则解决NP难问题；2）FFT快速傅里叶变换，将信号分解为频率成分进行分析；3）AC-DTC层次聚类算法，自动确定最佳聚类数量；4）X-means自适应K-means算法，通过BIC准则动态调整聚类数。这些算法分别应用于优化求解、信号处理、无监督学习等领域，具有自适应、高效等特点。
C语言数据结构——详细讲解《二叉树与堆的基本概念》
2402_83322742的博客
09-06 1052
这篇文章详细讲解了二叉树与堆的基本概念。首先介绍了树的定义和结构，解释了为什么需要树来处理层级数据（如文件系统），并阐述了树的核心术语和表示方法。接着重点讲解了二叉树的特点和优势，包括其度不超过2的约束和有序子树的特性。文章还区分了两种特殊二叉树：满二叉树（每层结点数达最大值）和完全二叉树（最后一层左连续），后者是堆的基础。最后提及二叉树的存储结构和实际应用场景，为后续学习高级数据结构奠定基础。
【每日算法】回文数 LeetCode
玉夏的博客
09-08 480
比较： 12 == 123 / 10 （即 12 == 12 ） → true。终止条件： x (12) <= reversedHalf (123)初始值： x = 12321 , reversedHalf = 0。：字符串方法更适合快速开发和团队协作，反转数字方法适合性能优化。：反转数字方法更适合高性能场景，字符串方法适合快速实现。：反转数字方法需要更多边界处理，但能提前终止。：字符串方法更直观，反转数字方法更简洁。：反转数字方法在时间和空间上均更优。
算法题-哈希表01
yunshancangcang_的博客
09-07 220
当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法了。哈希函数哈希冲突。
太阳耀斑线性回归实验名词解释
Gu_shiwww的博客
09-06 870
摘要：该研究基于太阳活动区域的10个特征参数预测未来24小时内C、M、X级耀斑的发生数量。主要输入特征包括修改后的苏黎世级（A-H）、最大光斑尺寸（X/S/R等级）、耀斑亮度分布类型（X/O/I/C）、活动区演变状态、历史耀斑活动及面积等。输出目标为三类耀斑的预测数量：C级（普通）、M级（中等）和X级（强烈）。其中，X级耀斑的峰值软X射线通量≥10⁻⁴W/m²，为最强等级。研究通过分析活动区的形态、历史复杂度和近期活动等特征，建立太阳耀斑预测模型。
LeetCode算法日记 - Day 34: 二进制求和、字符串相乘
Miraitowa_cheems的博客
09-06 1259
本文摘要： LeetCode 67题"二进制求和"和43题"字符串相乘"分别要求实现大整数二进制加法和十进制乘法。对于二进制加法，采用双指针从右到左逐位相加并处理进位，复杂度O(n)。对于字符串乘法，采用竖式乘法思路，先反转字符串做无进位卷积，再统一处理进位，最后反转并去除前导零，复杂度O(mn)。两题均避免直接数值转换，采用字符串操作处理大数运算，有效解决了数值溢出问题。关键点在于正确处理进位和边界条件，使用StringBuilder优化性能。
用 Hashcat 提取哈希值并找回遗忘的密码：一次实用的尝试
lzj781210的博客
09-06 516
本文介绍了开源密码恢复工具Hashcat的使用方法，重点讲解如何提取哈希值并找回遗忘密码。文章首先说明哈希值的作用和提取方式，详细列举Windows、压缩包、Wi-Fi等不同场景下的哈希提取方法。随后介绍Hashcat的功能特点和使用场景，通过具体案例演示破解RAR密码的完整流程，包括哈希提取、命令格式和参数说明。最后强调工具应在合法范围内使用，并建议用户提高密码安全意识，使用复杂密码和密码管理器。文末附有常见哈希类型与Hashcat模式对照表，为密码恢复提供实用参考。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值