数据结构与算法
文章平均质量分 65
萌小奇0639
这个作者很懒,什么都没留下…
展开
-
排序算法(一)
排序算法(一)此文档主要包含选择排序、插入排序、冒泡排序、归并排序、快排还有堆排序的内容。文章目录排序算法(一)选择排序思想code总结插入排序思想code总结冒泡排序思路:codeBetter Version总结归并排序思想code总结快排思路code总结Radix Sort(基数排序)堆排序思路code总结选择排序思想选择排序算法的思路为在当前的n个数组中选择出来最大(最小)的那一个,然后将其与其应该在的位置的元素进行交换。然后再将第二大(小)的元素放到其应该在的位置。codedef s原创 2022-01-11 21:40:07 · 591 阅读 · 0 评论 -
BFS初入门(层序遍历树及其类似题目)
之前看了很多网络博主写的BFS解题思想什么的,我觉得都不如直接来看题来的直接。BFS就是用队列的思想来实现的。我本身对这个没什么概念,近期翻看《算法图解》的时候看到了里面的讲解,才对这个思想有了一个初步的理解。我选用了层序遍历树这道题作为例子,是因为我觉得这道题比较经典,我在看完《算法图解》后第一时间能想到的题目就是这个题目。我是使用的循环方法而非递归的方法。大致的思路就是用while循环,当队列的queue list不为空时就一直循环下去。然后在每一次循环中我们都要用当前queue中的节点的子节点原创 2021-09-05 14:47:05 · 122 阅读 · 0 评论