数据结构与算法

同一道题,为什么有的程序更快、更省内存?从数组、链表到树与图,结合排序、查找和动态规划实例,练习拆解问题、选择数据结构,并用复杂度分析比较解法。

阅读46
发布人iPython
发布时间2026-10-26
数据结构与算法,读懂代码背后的解题思路

Python3自定义排序与运算符重载详解

本文详解Python3中自定义排序的两种实现方式:通过functools.cmp_to_key使用cmp函数,以及重写类的比较运算符(__lt__等)。文章对比了Python2与Python3的差异,提供了基于二维点的排序示例及完整代码,帮助开发者掌握Python3中的排序技巧。

Python list.sort() 多关键字排序与 sorted 函数详解

本文详细介绍Python中利用list.sort()和sorted()进行多关键字排序的方法。通过示例演示如何根据文件名前缀及内部数字进行多级排序,以及如何按正负性和绝对值排序。同时对比sort与sorted的区别,解析sorted函数的参数及reverse排序规则,帮助开发者高效处理复杂排序需求。

Golang 实现 Dijkstra 单源最短路径算法详解

本文详细讲解如何在 Golang 中使用邻接矩阵实现 Dijkstra 单源最短路径算法。通过逐步拆解初始化、贪心选点、更新距离值的逻辑,配合完整的可运行 Go 代码示例,帮助开发者深入理解算法执行过程并快速应用于实际项目中。

pandas组内排序并生成序号的实现方法

本文介绍如何在pandas中实现类似SQL row_number()的组内排序与排名功能。通过groupby结合rank或apply排序方法,可为DataFrame指定列按分组添加序号。示例涵盖薪资与班级得分场景,提供多种实现代码及注意事项,帮助开发者高效处理分组数据。

pandas组内排序并生成序号的实现方法