算法留下评论 几个高级排序 Bindow 2020年4月30日 2021年5月19日 几个高级排序 几个高级排序 Merge Sort Merge Sort (Bottom to Up) 快速排序 Merge Sort 定义 Merge Sort是建立在归并操作上的一种有效的排序方法, 效率为O(n*log(n)). 该算法是采用分治法(Divide and Conque[……] 继续阅读
算法留下评论 选择排序和插入排序 还有希尔排序 Bindow 2020年4月26日 2021年5月19日 三个基本排序 三个基本排序 选择排序 插入排序 Shell排序 排序可视化软件下载 复杂度图 选择排序 定义 对n个元素依次遍历, 把该元素右边的所有元素找到最小值放到左边. 算法 for i = 1:n, k = i for j = i+1:n, if a[j] &l[......]继续阅读
算法留下评论 树, 森林, 二叉树 Bindow 2020年4月23日 2021年5月19日 一大堆树来了 一大堆树来了 树转换为二叉树 森林转换为二叉树 二叉树转换为树 二叉树转换为森林 树转换为二叉树 加线.在所有兄弟结点之间加一条连线. 去线.树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线. 层次调整.以树的根节点为轴心,将整棵树[……] 继续阅读
算法留下评论 算法——变长数组Stack Bindow 2020年4月21日 2021年5月19日 Resize Array Resize Array First Try Then? push pop Thrashing问题(反复横跳) 总结 链表?变长数组? First Try push() //增加1个Array的size pop() //减少1个Array的size[......]继续阅读