数据结构与算法
关注
分享
扫一扫
cxq1557
一往无前
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速排序、冒泡排序 (交换类排序)讲解
本文结合天勤数据结构书加上个人理解总结而来，希望能给不熟悉本文中概念的同仁带来一些帮助，如有不恰当的地方，欢迎纠正。快速排序每一趟排序选择当前序列中的第一个关键字（通常是第一个）作为枢纽，而快速排序要做的就是把比枢纽小的关键字交换到枢纽前面，比枢纽大的关键字交换到枢纽后面。本趟排序完后会生成新的子序列，而子序列会成为下一趟排序的初始序列。（通过例子来讲明快速排序的规则）总结而言就是：首为...原创 2020-01-05 16:00:20 · 1146 阅读 · 0 评论 -
极大连通子图与极小连通子图（带图讲解）
首先我们先对什么连通图做一个基本了解连通图：原创 2018-12-29 15:29:10 · 136404 阅读 · 71 评论