
算法基础
多拉斯基
笨蛋一个
-
原创 算法基础04 二叉树遍历
深度优先遍历和广度优先遍历二叉树的遍历可以使用深度优先遍历(DFS,Depth-First-Search)和广度优先遍历(BFS,Breadth-First-Search),可以使用递归算法和非递归算法实现。递归算法性能并无优势,但是可读性好,非递归算法的性能更优。深度优先遍历按照遍历的次序可以分为三种:前序遍历(dlr):根-左-右中序遍历(ldr):左-根-右后序遍历(lrd):...2019-10-17 17:24:3789
0
-
原创 算法基础01 常用排序算法
已同步到个人博客,欢迎访问。所有算法的动画演示冒泡排序(Bubble Sort)对相邻的两个对象进行比较,如果后者小于前者,把小的放前面时间复杂度:O(n²)// 对比arr中的第j+1项和第j项,如果第j+1项小于第j项,就把第j+1项和第j项调换位置。// 如果没达到最终的顺序(从小到大),就继续找,继续换,直到达到最终效果function bubbleSort(arr) {...2019-02-28 11:21:3454
0
-
原创 《算法图解》读书笔记
《算法图解》读书笔记2019-09-08 18:29:08192
0