首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
七月回来继续发博客
掘友等级
梦想还是要有的
|
NULL
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
13
文章 13
沸点 0
赞
13
返回
|
搜索文章
最新
热门
排序算法:快速排序
该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 2.接着以该k为中间,左右两边的分割作为新的序列,重新进行1操作。 而在大量数据排序时,递归产生的性能影响对于算法的整体性能优势可以忽略。 p.s. 最坏情况:待排序为正序或逆序,这样每次分割后的子序列一个之比上一次序列…
排序算法:直接插入排序
该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 直到新元素比该数组左边找到其应该插入的位置。 p.s. 平均比较和移动次数约为 (n^2)/4,直接插入排序时简单排序中性能最好的,better than Selection & Bubble.
排序算法:二分插入排序
该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 p.s.
排序算法:桶排序
该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 桶排序的关键在于如何根据待排序数组设置合理的桶(也看做一个数组)的数量,两个值之间需要寻找一个合理的映射函数,这样才能保证该算法的高效。 如果取到合理的桶值,根据映射函数,我们可以将待排序数组均匀的分到每个桶中,再分别对…
排序算法:选择排序
该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 p.s. 最好情况:即不用元素交换,但仍要进行比较。比较次数n(n-1)/2次
排序算法:希尔排序
该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 在这个过程中,序列变得越来越有序,而插入序列在有序的情况下效率很快. 希尔排序的核心在于增量的设定。 既可以提前设定好增量序列,也可以动态的定义增量序列。 动态定义间隔序列的算法是《算法(第4版)》的合著者Robert …
查找算法:斐波那契查找
. 前言 该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 . 基本思路 获取待查数组 a 的长度 n ,通过查找斐波那契序列,找序列中出大于n的最小值 fibo 所在的角标 index ,或者等于n的值的所在角标。 根据获取的 fibo 的值减一加长待查数组(另new…
排序算法:归并排序
该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 形成排好序的新序列。 p.s. 需要将待排序序列中的所有记录扫描一遍,所以O(n)。 所以 最好=最坏=平均=O(n*logn)。 所以空间复杂度O(n+logn)。
IDEA常用快捷键&使用技巧
该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 IDEA 会一直维护项目及库中所有符号的索引,所以无论项目规模多么庞大,它依旧可以在通过 Ctrl+Shift+Alt+N 在几秒内轻易地找到匹配的方法或字段。 P.S. 很多快捷键使用方式说明并不一定十分容易理解,具体…
查找算法:插值查找
. 前言 该博客用于本弱鸡复习巩固,打牢基础,还望各大佬不吝赐教。 . 基本思路 插值查找是二分查找的改进版。 . 图片示例 . 算法复杂度分析 对于数组较大,关键字分布比较均匀,插值查找性能比二分查找性能好得多。 但若数组关键字大小分布极不均匀,插值查找未必合适。 . 代码实…
下一页
个人成就
文章被点赞
249
文章被阅读
45,851
掘力值
1,154
关注了
30
关注者
96
收藏集
0
关注标签
81
加入于
2018-07-17