![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本算法
达瓦里氏吨吨吨
待万事以俱诚。
展开
-
【转】十大经典排序算法最强总结
参考地址1.冒泡排序思路:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;2.选择排序思路:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推...原创 2019-06-10 18:22:56 · 693 阅读 · 0 评论 -
【转】七大查找算法总结
参考博客1.顺序查找思路:从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。2.二分查找思路:也称为折半查找,属于有序查找算法。用给定值k先与中间结点的关键字比较,中间结点把线形表分成两个子表,若相等则查找成功;若不相等,再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表,...转载 2019-06-23 23:23:22 · 5436 阅读 · 0 评论 -
二叉树遍历(前序中序后序递归迭代共6种)
总体把握:层次遍历使用 BFS 实现,利用的就是 BFS 一层一层遍历的特性;而前序、中序、后序遍历利用了 DFS 实现。前序、中序、后序遍只是在对节点访问的顺序有一点不同,其它都相同。1.前序遍历#递归版本void dfs(TreeNode root){ visit(root); dfs(root->left); dfs(root->right);}#迭代...原创 2019-07-08 00:04:32 · 551 阅读 · 0 评论 -
【转载】关于递归的思想理解
原文地址原创 2019-09-05 11:51:25 · 167 阅读 · 0 评论 -
排序算法的稳定性
参考文献1.排序算法的稳定性及其意义2.稳定排序和不稳定排序3.排序算法的稳定性总结稳定性的定义假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且 ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。稳定性的意义1、如果只是简单的进行数字的排序,那么稳定性将...原创 2019-09-15 12:18:46 · 217 阅读 · 0 评论