21天编程打卡活动Day15

双指针和dfs

​​学习的最大理由是想摆脱平庸，早一天就多一份人生的精彩；迟一天就多一天平庸的困扰。各位小伙伴，如果您：想系统/深入学习某技术知识点…一个人摸索学习很难坚持，想组团高效学习…想写博客但无从下手，急需写作干货注入能量…热爱写作，愿意让自己成为更好的人…......

21天的Python编程入门学习计划，于本周一举行了结营仪式。本文对活动进行总结，致此中秋国庆佳节之际，举行文末抽奖活动，共庆佳节！文章内容有以下四部分：1.打卡统计2.笔记分享3.心得...

超详细的Floyd算法教程，一看就懂！

编译时：需加上 -lpthread，链接上对应的线程支持库。

[07] Hermes Agent 技能进化系统拆解：Skill 的元数据结构、自注册加载与退化机制 > TL;DR：Skill 不是静态的文档——它是 Agent 的"程序性记忆"系统。SKILL

二叉搜索树（BST）是一种基于二叉树的有序数据结构，核心特性是左子树节点值小于根节点，右子树节点值大于根节点。本文系统介绍了BST的核心概念与操作实现： 基本定义：BST通过"左小右大"的规则维护有序性，所有操作复杂度为O(h)，h为树高。平衡时h≈log₂n，退化为链表时h=n。 关键操作： 查找：根据值比较选择左右子树路径 插入：在适当位置创建新节点 删除：处理三种情况（无子节点、单子节点、双子节点），最复杂的是用中序前驱/后继替代被删节点 重要特性：中序遍历BST会得到有序序列，这是BST的核心性质。

本文系统介绍了树结构基础与二叉树核心知识。主要内容包括：1.树的基础概念与术语（节点关系、度、深度等）；2.二叉树的数学特性、存储方式（链式/顺序）及堆结构；3.四种遍历算法（前/中/后序递归非递归实现，层序队列实现）；4.常用递归操作（求高、节点计数、插入删除）；5.应用实例（二叉搜索树、四/八叉树的游戏优化原理）。重点强调了完全二叉树与普通二叉树的区别，以及递归在树操作中的核心作用，为数据结构学习提供了完整框架。

└── 分配排序类 (核心：利用“多关键字”分配和收集，不依赖比较) ←── 这里补上你问的“基数排序”│ └── 堆排序 (利用堆结构选最值) ←── 这里补上你问的“选择排序”├── 选择排序类 (核心：在待排序列中选出最值，放到最终位置)├── 交换排序类 (核心：通过比较并交换元素位置来排序)├── 插入排序类 (核心：将元素插入到已有序的序列中)│ └── 希尔排序 (本质：多次分组插入排序)│ ├── 简单选择排序 (直接选最值)│ ├── 直接插入排序。

针对数据结构考试中常见的代码填空题，我为你整理了上述核心排序算法的关键代码片段。考试时，出题人通常会挖空或。

本篇目的：Pulseaudio进阶开发之11个核心数据结构串联播放链路。

redis 的 string , list 队列，Set 集，的数据结构讲解

本文系统介绍了三种经典寻路算法： BFS广度优先搜索：基于队列实现分层扩散，天然保证最短路径，适用于迷宫寻路等场景，通过前驱数组回溯路径。 DFS深度优先搜索：递归实现栈结构，代码简洁但无法保证最优解，适合全图遍历，需注意栈溢出风险。 A*启发式算法：融合实际代价G与启发估值H（曼哈顿/欧式距离），通过Open/Close列表动态筛选路径，兼顾效率与最优性，是游戏和导航领域的工业标准。文中对比了三者特性，并给出完整代码框架及优化方向（如优先队列优化Open列表），突显A*在复杂场景下的综合优势。

本文系统介绍了并查集和图两种重要数据结构。并查集部分详细阐述了其基本概念、逻辑结构（森林表示）与物理存储（数组实现），重点讲解了路径压缩和按秩合并两种优化策略，并通过省份数量、等式方程等LeetCode题目展示了实际应用。图结构部分明确定义按秩合并顶点、边、有向/无向图等核心概念，比较了邻接矩阵和邻接表两种存储方式的优劣，给出了完整的C++实现代码。全文通过理论讲解结合代码实践，为后续学习图的遍历、最小生成树等算法奠定了坚实基础。

本文系统介绍了迷宫寻路算法的核心实现方法。重点分析了深度优先搜索(DFS)和广度优先搜索(BFS)两种算法，分别基于栈和队列实现。DFS采用"一条路走到底"的策略，适用于快速找到可行路径；BFS通过分层扩散确保找到最短路径。文章详细展示了两种算法的代码实现，包括迷宫表示、移动方向处理、越界判断等关键环节。同时探讨了路径记录、拾取所有金币等拓展场景，并比较了两种算法在时间复杂度、空间复杂度和适用场景上的差异。最后简要提及了A*算法等进阶内容，为游戏开发和路径规划提供了实用指导。

首先将数组的数据全部进行异或(^)操作，得到一个值a，再将该值与取负(原码取反+1)，得到(-a),将a与(-a)进行与(&)运算得到key值，key值就意味着该组数据中可以从右往左边数第几位为1，在使用key值作为分组的桥梁，是的同一组内的不同值再进行一次异或(^)操作，最后留下来的数就是需要的答案了；礼盒中除了一款撞色搭配的袜子，每种颜色的袜子均有两只。第一种：使用计数排序的思路从而找出缺失的数，但这样的空间复杂度是O(N)，因为要遍历数组，时间复杂度也是O(N)；的所有整数，但其中缺了一个。

栈在表达式计算中的应用，包括前缀、后缀表达式的计算方法

本文系统地介绍了图的遍历算法以及相关算法。主要内容包括： BFS、DFS 及其实现。最小生成树算法： Kruskal算法、Prim算法，二者均基于贪心策略，得到全局最优解。最短路径算法： Dijkstra、Bellman-Ford、Floyd-Warshall 算法，并进行了三者的对比与实现。

本文介绍了Python中强大的数据处理库Pandas的核心功能与应用场景。Pandas基于Numpy构建，具有高效的数据处理能力，特别适合处理单机结构化数据。文章通过实际案例演示了Pandas的基本操作：包括数据加载、查询筛选、索引设置、数据可视化（绘制GDP变化曲线）以及解决中文显示问题。重点讲解了Pandas的两种核心数据结构：DataFrame和Series，其中Series作为一维数组对象，包含索引和数据值两部分。Pandas凭借其灵活的分组、聚合和转换功能，成为数据清洗、分析和处理的理想工具，尤其