![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
新算法
文章平均质量分 87
新算法
张井天
知其然,知其所以然!
展开
-
排序算法-汇总
菜鸟教程: https://www.runoob.com/w3cnote_genre/algorithm原创 2019-12-06 09:20:16 · 97 阅读 · 0 评论 -
归并排序-Java
1. 图示过程(1) 归并排序的流程(2) 合并两个有序数组的流程2. 动图展示3. Java代码实现/** * 归并排序 */public class MergeSort { public static void mergeSort(int[] arr) { sort(arr, 0, arr.length - 1); } priv...转载 2019-12-06 11:14:40 · 87 阅读 · 0 评论 -
冒泡排序Java
前言:冒泡排序思想:让数组当中相邻的两个数进行比较,数组当中比较小的数值向下沉,数值比较大的向上浮!外层for循环控制循环次数,内层for循环控制相邻的两个元素进行比较。举个简单的例子:台球桌上摆着一排顺序不一的台球,需要将他们按照顺序摆好。a. 拿起第一、二个位置的球,将数字小的放在第一个位置,数字大的放在第二位置。b. 在拿起第二、三个位置的球,同样将数字小的放在第二个位置,数字...原创 2019-12-05 15:36:20 · 428 阅读 · 1 评论 -
选择排序-Java
菜鸟教程:https://www.runoob.com/w3cnote/selection-sort.html原创 2019-12-06 10:25:41 · 119 阅读 · 0 评论 -
快速排序-Java
菜鸟教程: https://www.runoob.com/w3cnote/quick-sort-2.html原创 2019-12-06 16:13:50 · 110 阅读 · 0 评论 -
BitSet原理以及应用
场景一个经典的面试题目:对应一个包含上亿没有排序的整数int文件,给定一个整数K,如何快速的判断这个整数是否存在这个文件中。面试者A:把整个文件读入内存中,挨个数据遍历一下就知道了。面试官: 下一位…注意哦: int 类型在计算机中存储是4字节,而上亿个数据差不多需要占用 400M 内存,而且每次遍历数据时间复杂度是:o(n) 是不符合要求的,其实不管是什么类型的面试题,我们都需要先进行数据整理存储然后在处理对应的业务场景。初级方案:上述问题要求我们查询整数K 存不存在,我们可以新建一个长度原创 2020-08-07 17:17:19 · 843 阅读 · 1 评论 -
斐波拉契数多种算法
/** * 斐波拉契数 */public class Fibonacci { // 普通算法 public static int fab(int n ){ if (n <= 2){ return 1; } return fab(n-1) + fab(n-2); } // 非递归算法 // 不用递归 O(n) public static int fabFor(int n ){原创 2020-08-08 17:41:19 · 239 阅读 · 0 评论