- 博客(2)
- 收藏
- 关注
RSS订阅原创 O(N^2)的排序算法及二分查找法总结
大家好，我又来啦。研究生的苦逼生活让我很少有时间学习算法（孩子心里苦），在导师压榨下今天抽空给大家写一篇关于时间复杂度为O(N^2)的排序算法及二分查找小总结，后续会继续更新二分及排序的进一步拓展算法。 排序算法 排序算法顾名思义也就是给定一个数组或链表对其中的元素以一定规则进行排序，值得注意的是这里的规则可能是自定义的规则，此乃后话。本次介绍的排序指的是将数组中的元素从小到大进行排序，主要介绍时间复杂度为O(N^2)的排序算法。 选择排序 首先介绍一个经典的排序算法——选择排序。选择排序的原理很简
2022-03-28 20:45:27
1268
2
原创 二叉树的前序、中序、后序、层次遍历的原理及C++代码实现
二叉树是一种最简单的树结构，通常由根节点、左子树和右子树组成。常见的二叉树由平衡二叉树、二叉搜索树等。下面笔者将重点介绍一下普通二叉树的前序、中序、后序及层次遍历的原理及代码实现。 二叉树的前序、中序及后序遍历 二叉树的前序、中序及后序遍历中的序指的是访问根节点的顺序。顾名思义，前序遍历的意思就是首先访问根节点并以根节点、左子树、右子树的顺序遍历该二叉树。需强调的一点是在对子树（无论是左子树还是右子树）遍历时其遍历顺序同样为子树的根节点、子树的左子树、子树的右子树。因此，二叉树的遍历利用的就是分治的思想
2022-03-05 13:03:58
1662
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人