07 2020 档案

jvm 垃圾回收详解
摘要：如何定位垃圾1.reference count 无法解决三个对象循环指向，全部是垃圾2.root search 根搜索方法 回收的算法1.Mark-Sweep（标记清除） 碎片化，内存不连续2.Copying（拷贝） 内存一分为二只用一半，内存浪费3.Mark-Compact（标记压缩） 有用的覆盖 阅读全文
posted @ 2020-07-29 19:57 yongzhewuwei 阅读(538) 评论(0) 推荐(0)
prim算法
摘要：1.解决问题图的所有节点相连路线最短 2.解题思路 3.代码实现 package com.hy.tenalgorithm;import java.util.Arrays;/** * @author hanyong * @date 2020/7/17 23:40 */public class Prim 阅读全文
posted @ 2020-07-18 01:49 yongzhewuwei 阅读(154) 评论(0) 推荐(0)
KMP算法
摘要：1.涉及知识部分匹配表A 0AB 前缀A 后缀B 公共部分长度0ABA前缀：A AB 后缀：BA A 公共部分A，长度为1[0,0,1]package com.hy.tenalgorithm;import java.util.Arrays;/** * @author hanyong * @date 阅读全文
posted @ 2020-07-16 01:48 yongzhewuwei 阅读(138) 评论(0) 推荐(0)
动态规划算法
摘要：算法介绍： 背包问题01 代码实现 package com.hy.tenalgorithm;/** * 动态规划算法 * * @author hanyong * @date 2020/7/14 20:06 */public class DymanicAlgorithm { public static 阅读全文
posted @ 2020-07-15 00:32 yongzhewuwei 阅读(188) 评论(0) 推荐(0)
分治算法
摘要：1.分儿治之，将复杂的问题分解成简单的问题进行处理 2.基本步骤 1）分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题2）解决：若子问题规模较小而容易解决则直接解决，否则递归的节解各个子问题3）合并：将各个子问题的解合并为原问题的解3.举例说明汉诺塔圆盘，A到C，大的不能在小的 阅读全文
posted @ 2020-07-10 00:39 yongzhewuwei 阅读(190) 评论(0) 推荐(0)
二分查找算法（非递归）
摘要：1.思路分析 对升序数组进行查找，查找具体的值所对应的索引 2.取中间索引跟目标值进行比较， 如果目标值=中间值，则返回中间值索引 如果目标值>中间值，则左边索引为中间索引+1 如果目标值<中间值，则右边索引为中间索引-1 左侧<=右侧索引时进行以上处理，否则就是没有找到返回-1 3.代码实现 pa 阅读全文
posted @ 2020-07-09 21:51 yongzhewuwei 阅读(335) 评论(0) 推荐(0)