- 博客(6)
- 收藏
- 关注
RSS订阅原创 二分查找_最简洁的总结
二分查找 也称折半查找（Binary Search），它是一种效率较高的查找方法，前提是数据结构必须先排好序，时间复杂度可以表示O(h)=O(log2n)，以2为底，n的对数。其缺点是要求待查表为有序表，且插入删除困难。 public class BinarySearch { public static void main(String[] args) { int[] arr = {5, 12, 23, 43, 66, 98, 100}; System.out.pri
2020-06-17 10:38:40
149
原创 递归_最简洁的总结
什么叫递归 递归函数就是直接或间接调用自身的函数，也就是自身调用自己 需满足的两个条件 一.有反复执行的过程(调用自身) 二.有跳出反复执行过程的条件(递归出口) 达到某个条件跳出,不能无限循环下去 经典问题一：阶乘 递归阶乘n! = n * (n-1) * (n-2) * …* 1(n>0) public static Integer recursionMulity(Integer n) { if (n == 1) { return 1; } return n
2020-06-15 16:48:59
136
原创 快速排序_最简洁的总结
快速排序 快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 public static void main(String[] args) { int[] array = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48}; // 只需要修改成对应的方法名就可以了 quickSort(array); Sys
2020-06-14 21:58:36
218
原创 选择排序_最简洁的总结
选择排序 表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲，选择排序可能也是平时排序一般人想到的最多的排序方法了吧。 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 public stati
2020-06-14 14:46:16
521
1
原创 冒泡排序_最简洁的总结
冒泡排序 @RequestMapping(value ="/maopao",method = RequestMethod.POST) public Object maopao(){ int[] array = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48}; bubbleSort(array); System.out.println(Arrays.toString(array)); return ApiResp
2020-06-13 20:18:16
200
原创 博客初体验,记录生活,记录学习,砥砺自己
第一次写博客. 当自己的一个新的起点,算是个标志, 以后有好玩的东西,学习新的知识, 有新的想法都来记录一下 纪录自己的成长.
2020-06-13 19:30:21
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人