【数据结构】从王者荣耀血条到滴滴派单：堆结构在真实世界的权力游戏 优先级队列

阅读 2.6k

119赞

收藏 99
Python数据结构与算法：非科班转码者的学习指南 数据结构与算法是编程的基础，掌握它们对于提高编程能力非常重要。作为一个非科班转码者，我深刻体会到学习数据结构与算法的过程中会遇到很多困难，但只要坚持下去，总会有所收获。我的学习过程并不是一帆风顺的，遇到了很多困难和挫折，但通过不断地实践和学习，我逐渐理解了数据结构与算法的原理和应用。保持学习，保持输出。虽然现在我还是个菜鸡，但我相信只要坚持，总有一天能成为真正的「第一程序员」！

阅读 1.3w

117赞

收藏 236
《数据结构》保姆级代码大题解析 —— 链表（上） 本文总结了单链表和双链表的常见算法操作，包括删除特定值结点、查找最小值、链表逆置、区间删除、链表拆分、去重、求交集、子序列判断和对称性判断等。所有算法均基于带头结点的链表结构，重点解决单链表删除时的前驱记录、双指针遍历、边界条件处理等核心问题。针对有序链表的特性，提出了高效的双指针遍历策略；对于就地操作要求，设计了指针修改而非新建链表的方法。每种算法都详细阐述了核心思路、边界情况处理和注意事项，为链表操作提供了系统性的解决方案。

阅读 953

83赞

收藏 68
从零搭建 PostgreSQL CDC：Debezium 嵌入式引擎实战指南 本文详细介绍了如何从零搭建PostgreSQL CDC系统，使用Debezium嵌入式引擎实现实时数据变更捕获。首先在数据库端创建专用用户并配置逻辑解码参数，包括调整wal_level、pg_hba.conf等关键设置。然后通过Java程序集成Debezium，详细解析了核心配置项如连接器参数、复制槽设置和Publication自动创建模式。文章特别强调了生产环境的安全实践，包括最小权限原则和手动创建Publication的建议。该方案无需部署Kafka Connect集群，可直接在Java应用中实现高效的

阅读 1.4k

79赞

收藏 26
C++起始之路——哈希表的实现 若是2^x，那么key%2^x本质相当于保留key的后x位，那么后x位相同的值，计算出的哈希值都是一样的，就冲突了。当key是string/Date等类型是，key不能取模，那么需要给HashTable增加一个仿函数，这个仿函数支持把key转换成一个可以取模的整型，若key可以转换为整型并且不容易冲突，那么这个仿函数就用默认参数即可，若这个key不能转换成整型，就需要自己实现一个仿函数传给这个参数，实现这个仿函数的要求就是尽量key的每个值都参与到计算中，让不同的key转换出的整型值不同。

阅读 795

71赞

收藏 74
LeetCode 152. Maximum Product Subarray 题解 本题是动态规划的经典问题，主要考察对状态定义和状态转移方程的理解。由于乘法的特殊性，我们需要同时跟踪当前的最大值和最小值。动态规划的核心思想是：通过遍历数组，同时维护当前的最大值和最小值，根据当前元素的正负性来更新这两个值，从而找到整个数组的最大乘积子数组。这种方法不仅适用于最大乘积子数组问题，还可以应用于许多其他需要同时跟踪最大值和最小值的问题。掌握动态规划的思想，对于解决这类问题非常重要。

阅读 278

26赞

收藏 56
【优选算法】(实战突破字符串:经典题型与解题模板) 本文摘要： 字符串算法是计算机科学和编程竞赛中的核心内容，涵盖从基础操作到高级算法的广泛领域。文章重点解析了两种典型字符串问题的解法：1) 最长公共前缀问题，通过两两比较和统一比较两种方法，展示了如何高效寻找多个字符串的共同起始部分；2) 最长回文子串问题，采用中心扩散法，从每个字符或字符间作为中心向两侧扩展，动态寻找最长回文结构。文章强调字符串问题的解题关键在于识别问题模式、选择适当算法模板，并通过大量练习掌握边界条件处理。代码示例和测试案例直观展示了算法的实际应用，为读者提供了可直接参考的实现方案。

阅读 1.3w

69赞

收藏 72
LeetCode 5. Longest Palindromic Substring 题解 本题是动态规划的经典问题，主要考察对状态定义和状态转移方程的理解。通过动态规划或中心扩展法，我们可以高效地找到最长的回文子串。动态规划的核心思想是：通过填充一个二维表格，记录每个子串是否是回文串。中心扩展法的核心思想是：遍历每个字符作为回文串的中心，向两边扩展，找到最长的回文串。在实际应用中，中心扩展法通常更受欢迎，因为它的空间复杂度更低，而且代码更简洁易懂。这种方法不仅适用于最长回文子串问题，还可以应用于许多其他需要处理回文串的问题。掌握这些方法，对于解决这类问题非常重要。

阅读 347

50赞

收藏 92
[Java][Leetcode middle] 167. 两数之和 II - 输入有序数组 [Java][Leetcode middle] 167. 两数之和 II - 输入有序数组

阅读 152

2赞

收藏 0
【动态规划】01背包与完全背包问题详解，LeetCode零钱兑换II秒解，轻松解力扣 01背包问题动态规划解法 本文介绍了01背包问题的动态规划解决方案。背包容量为w，有n件物品，每件物品有重量和价值，且只能使用一次。通过构建二维dp数组，其中dp[i][j]表示前i件物品放入容量j背包的最大价值。递推公式为：dp[i][j] = max(不放入当前物品的价值，放入当前物品的价值)。初始化时，背包容量为0时价值均为0。遍历顺序可先物品后容量或反之，最终得到最大价值总和。该方法将暴力解法的指数复杂度优化为多项式时间复杂度。

阅读 3.3k

112赞

收藏 89
【优选算法】(实战攻坚BFS之FloodFill、最短路径问题、多源BFS以及解决拓扑排序) 本文深入探讨广度优先搜索(BFS)在图论与算法实战中的核心应用，重点分析FloodFill、最短路径、多源BFS及拓扑排序四大典型场景。BFS凭借其"逐层遍历"的特性，在图像处理、游戏开发、路径规划等领域展现强大优势。文章从BFS的历史起源出发，详细剖析FloodFill算法的实现原理与四邻域/八邻域应用场景，并通过LeetCode图像渲染题展示BFS解决FloodFill问题的具体实现。内容涵盖算法思想、核心逻辑、关键细节及代码实现，帮助读者掌握BFS从理论到实践的转化技巧。

阅读 1.3w

71赞

收藏 70
[ 力扣 1124 ] 解锁最长良好时段问题：前缀和+哈希表的优雅解法 本文探讨了最长良好时段问题的解法，通过将表现良好/不良转化为+1/-1序列，将问题转化为寻找和大于0的最长连续子区间。利用前缀和数组快速计算区间和，进一步转化为在前缀和数组中寻找满足S[j]>S[i]且j-i最大的下标对。通过哈希表记录前缀和值的首次出现位置，实现O(n)时间复杂度的优化解法。文章详细阐述了问题转化思路、前缀和原理、哈希表优化技巧，并提供了C++代码实现和复杂度分析，展示了算法设计中的问题抽象与转化能力。该解法不仅高效解决了原问题，其思路还可推广到更一般的数组区间和问题。

阅读 1.1k

83赞

收藏 84
激光雷达点云配准：ICP与NDT算法详解 激光雷达点云配准：ICP与NDT算法详解​ ，人工智能，计算机视觉，大模型，AI，本文深入解析激光雷达点云配准的ICP与NDT算法。阐述了点云配准基础概念与评价指标，详解ICP算法原理、流程、最优变换矩阵计算、优缺点及改进版，给出Python代码示例；同样解析NDT算法的原理、流程、模型构建、优缺点、参数选择与代码示例。还对比两者在精度、效率、鲁棒性和适用场景的差异，提供算法选择建议，介绍实际应用案例、常见问题及解决方法，探讨算法发展趋势。

阅读 15.8w

119赞

收藏 119
作者推荐
春秋招笔试突围
春秋招笔试突围：bishipass.com
关注
怎么睡不醒_
绵绵用力，久久为功
关注
炽烈小老头
A programmer who subconsciously views himself as an artist will enjoy what he does and will do it better.
关注
福大大架构师每日一题
聚焦go语言、力扣算法解题技巧、云原生技术实践、ai人工智能与deepseek大模型应用，分享架构师视角的前沿技术与实战经验。
关注
米粒1
真的不知道说什么了
关注
代码不加冰
无限进步
关注
汉克老师
中国电子学会会员、山东省大数据研究会会员 、 CCF-NOI 指导教师、蓝桥杯C++竞赛（高级）认证指导老师
关注
资深码侬
语言算法工程师，985硕士 (请看文章底部) 示例代码仅供参考
关注
Seal^_^
涉浅水者得鱼虾，入深水者得蛟龙。
关注
DeeplyMind
图形领域、AI领域技术开发者，专注于OpenGL/Vulkan图形渲染和AI计算的GPU驱动、GPU硬件开发技术栈和实践。
关注