算法
一只猪啊啊
这个作者很懒,什么都没留下…
展开
-
两种O(nlogn)级别的排序,归并排序和快速排序
最近重新学习了算法中的排序算法,相较于几个O(n^2)级别的排序算法(冒泡排序,选择排序,插入排序,希尔排序等) O(nlogn)级别的排序算法有普遍更快的速度,相对于O(n^2)级别的排序算法来说也更难理解。下面我把我最近学习这两个排序的想法说一下。 归并排序:归并排序就是将数组不断的等分,等分到一组只有一个数,然后向上合并,例如第一次合并只有自己 就直接合并,然后就会变成两两一组 这时就有大原创 2017-09-20 15:23:38 · 348 阅读 · 0 评论 -
(快排实例)查询一个数组中第n大的元素
package cyd; /** * 查询一个数组中第n大的元素 * 借用了快速排序的思想, * 我先选定一个标定值 然后将数组等分小于这个数的放在左边 大于的放在右边 这时标定值的位置是正确的 我们将它返回去 跟我们的n比较 * 如果返回值大于n我们 就只需要查左边的数据 如果小于n 就只需要查右边的数据 然后递归求解 即可 * * 只需要O(2n) 的时间复杂度 就能查原创 2017-09-20 15:31:06 · 697 阅读 · 0 评论 -
HashMap jdk 1.8源码分析
首先放上参考的博客 https://blog.csdn.net/v123411739/article/details/78996181 jdk1.8之前 的hashMap 是基于数组加链表的形式的,jdk1.8 oracleJdk优化了jdk的源码 采用数组加链表 或者数组加红黑树的形式 在链表上挂的数据超过一定长度后就会转为红黑树 。 我先搬上面博客的一点内容: 几个点...原创 2019-04-17 09:23:41 · 175 阅读 · 0 评论