算法实现
BigDeng_2014
期望从事策略工程类方向
展开
-
20180812 - 《算法导论》-1
以下是个人的默写内容,如有错误,请留言指正,谢谢。 1、冒泡排序:bubbleSort 从前往后,两两比较,将大的放到后面。长度递减循环。 稳定、原址、O(n2) 2、插入排序:insertSort 从前往后,最新的那个和旧有的所有进行比较,找到最新在旧有中的位置。 稳定、原址、O(n2) 3、归并排序:mergeSort: 将数组分位两个分区,对每个分区进行插入排序后,再合并。合并方法:A...原创 2018-08-12 23:30:28 · 207 阅读 · 0 评论 -
20180816 - 红黑树
二叉搜索树: 左边的小于等于中间的,中间的小于等于右边的。 不一定是完全二叉树。可以是类似一个链表(搜索效率不高O(n),插入和删除)。 为了提升效率,而且找到了一种提升效率的方法,就是红黑树。 给二叉搜索树更多的限制条件和稍微一点的存储空间,就能够换来搜索效率O(logn)。 A、为什么能够保证搜索效率为O(logn)?因为有定理证明,红黑树的最长路径比最短路径最多长一倍。控制了树的高...原创 2018-08-16 22:04:47 · 190 阅读 · 0 评论