递归调用 今天来学习算法中的递归调用，递归简单的说是自己调用自己。用生活中翻箱子的例子做比喻： 就是， （1）创建一个要找的盒子堆 （2）从盒子堆中取出一个盒子 （3）如果，找到的是盒子，则继续找（调用函数） （4）如果找到钥匙，则成功 在递归案例中，最重要的是基线条件和递归条件。递归条件是指函数自 ...
分类：
其他好文 时间：
2019-12-13 14:04:40
阅读次数：
96
1. 快速排序 算法核心思想 取待排序数组第一个数作为参照数，建立left和right数组left存储小于参照数的数组集合，right存储大于参照数的数组集合，然后分别对left和right进行递归调用排序。具体算法逻辑如下: 先从数列中取出一个数作为基准数。 分区过程，将比这个数大的数全放到它的右 ...
分类：
编程语言 时间：
2019-12-09 21:41:59
阅读次数：
92
顺序查找： 时间复杂度O(n); 步骤描述： 循环n次，将每一个值与要查找的值作比较 代码实现： Public int search(int[] array,int num){ For(int i=0;i<num;i++){ If(array[i]==num){ return i+1; } } Re ...
分类：
编程语言 时间：
2019-12-09 21:30:07
阅读次数：
132
Decription： 某天WJMZBMR学习了一个神奇的算法：树的点分治！ 这个算法的核心是这样的： 消耗时间=0 Solve(树 a) 消耗时间 += a 的 大小 如果 a 中 只有 1 个点，退出;否则在a中选一个点x，在a中删除点x，那么a变成了几个小一点的树，对每个小树递归调用Solve ...
分类：
其他好文 时间：
2019-12-08 15:27:58
阅读次数：
89
# 递归：在调用一个函数的过程中，又间接或者直接调用了该函数，称之为递归调用# 递推和回溯# age(5)=age(4)+2# age(4)=age(3)+2# age(3)=age(2)+2# age(2)=age(1)+2# age(1)=18# age(n)=age(n-1)+2# age(1 ...
分类：
其他好文 时间：
2019-12-07 21:19:35
阅读次数：
81
递归 递归调用 一个函数，调用了自身，称为递归调用 递归函数：一个会调用自身的函数称为递归函数 凡是循环能干的事，递归都能干 方式： 写出临界条件 找这一次和上一次的关系 假设当前函数已经能用，调用自身计算上一次的结果，再求出本次的结果 栈和队列 栈 存取数据的特点: 先进后出 模拟栈结构 stac ...
分类：
其他好文 时间：
2019-12-07 12:12:43
阅读次数：
93
https://blog.csdn.net/moranzi1/article/details/89341480 JVM导致系统CPU高的常见场景内存不足，JVM gc频繁，一般会伴随OOMJVM某个线程死循环或者递归调用 定位和解决1.内存不足，gc频繁可参考我的这遍文章解决。https://blo ...
分类：
编程语言 时间：
2019-12-05 10:22:05
阅读次数：
126
最近想整理一下GC相关的知识和经验，在整理之前下决心先整理一下jvm的内存结构，后续会持续更新。 jvm内存结构重要由两部分组成：线程共享区域与线程私有区域，如下图所示： 其中方法区和堆为线程共享区域，栈与程序计数器为线程私有区域。与操作系统定义的堆栈类似，栈用来存储方法调用时产生的临时变量以及寄存 ...
分类：
其他好文 时间：
2019-12-03 19:57:09
阅读次数：
75
斐波那契数列定义 Fibonacci array：1,1,2,3,5,8,13,21,34，... 在数学上，斐波那契数列是以递归的方法来定义： F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2) 用文字描述，就是斐波那契数列由0和1开始，之后的斐波那契系数就是由之前的 ...
分类：
其他好文 时间：
2019-11-30 09:29:34
阅读次数：
58
