java
文章平均质量分 60
uixjhn
这个作者很懒,什么都没留下…
展开
-
JVM垃圾回收机制
JVM垃圾回收机制总结原创 2022-03-19 12:08:34 · 841 阅读 · 0 评论 -
八大算法思想———分治算法
各个击破的分治思想 定义:采用各个击破的方法,将一个规模为N的问题分解为K个规模较小的子问题 要求:每个小问题相互独立且与原问题性质相同 步骤: 1,分解,将要解决的问题划分为若干个规模较小的同类的问题 2,求解,将子问题进行用较简单的方法进行求解 3,合并,按照原问题要求,价格子问题解逐层合并 实战演练 public class TheCalanderOfGame { //分治思想 //假设有8个队伍比赛,每个队伍每天只比一次,且每个队都要和其他队伍比赛一次,比赛n-1天原创 2022-01-15 12:38:24 · 295 阅读 · 0 评论 -
八大算法思想三——递归思想
充分利用自己的递归思想 递归算法是在函数或子过程的内部,直接或间接的调用自己的算法 使用时,要注意以下: 1,明确终止条件,跳出递归的条件 2,程序相对简单,但运行效率不高,容易造成栈溢出,一般不提倡 典型例题: 汉洛塔问题: 汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上转载 2021-10-29 20:52:52 · 101 阅读 · 0 评论 -
八大算法思想二——递推法
聪明一点的递推法 递推法:犹如稳重的老将,使用的就是“稳扎稳打”的策略,不断利用现有的信息推导出新的东西,在日常使用中有两种方法: 1,顺推法:从已知的条件出发,逐步推导得到解决问题的方法,例如斐波那契数列 2,逆推法:从已知的结果出发,用迭代的表达式逐步推出问题的开始条件 以下为两个典型的例子: 用java编写 public class recurre { // 顺推法 // 斐波那契数列 // 兔子繁殖问题 // 兔子只有在两周后才有繁殖能力 public void rabbi原创 2021-10-29 09:24:50 · 484 阅读 · 0 评论