![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 58
fantasyYan2
我的源代码被猫吃了
展开
-
算法树问题汇总
先遍历根节点,再遍历左子树,再遍历右子树即: A-B-D-F-G-H-I-E-C先遍左子树,再遍历根节点,再遍历右子树: A-B-D-F-G-H-I-E-C先遍左子树,再遍历右子树,再遍历根节点: F-H-I-G-D-E-B-C-A一层一层的遍历: A-B-C-D-E-F-G-H-I 把任意树转化为二叉树 用以下方法可以将任意树转化成二叉树,且可以恢复到之前的树任意节点左右子树高度差不超过1的二叉树参考:https://jarvan.blog.csdn.net/article/details/1124280原创 2022-06-11 20:51:43 · 181 阅读 · 0 评论 -
排序问题汇总
冒泡排序 思路 从头到尾比较相邻两个元素的大小,如果前面的元素比后面的元素大就交换他们的位置(从小到大排序)。这样第一次就会把最大的数排在最后,需要n-1次交换。然后重复上面的做法,因为第一次已经得到最大的数,所以第二次只需要n-2次交换操作,以此类推。 算法复杂度计算 o=n^2 计算过程: 代码 //按照刚才那个动图进行对应 //冒泡排序两两比较的元素是没有被排序过的元素---> public void bubbleSort(int[] array){ for(int i=0;i<原创 2022-05-04 22:01:58 · 312 阅读 · 0 评论 -
算法复杂度计算
复杂度基础计算规则 代码时间复杂度计算_牟小喵的博客-CSDN博客_代码的时间复杂度怎么算 递归复杂度计算公式 递归的实质以及递归时间复杂度的计算_sdr_zd的博客-CSDN博客_递归的时间复杂度计算 复杂度比较 ...转载 2022-02-03 11:27:49 · 82 阅读 · 0 评论