算法
文章平均质量分 59
咕噜咕叽
么么哒
展开
-
java算法实例_排序&&查找&&递归
目录:一、常见的排序 1、简单的桶排序 2、冒泡排序 3、选择排序 4、 插入排序 5、希尔排序 6、快速排序 7、堆排序二、二分查找和折半插入 1、二分查找 2、折半插入三、递归算法 1、案例1:遍历文件夹下的所有指定后缀名的文件,返回List集合 2、案例2:获取json ...原创 2018-03-05 21:47:09 · 1935 阅读 · 0 评论 -
java算法实例_合并元素&&判断元素是否连通
案例1:简单的实现方式,直接遍历代码:package me.ele.union_find;import java.util.Arrays;import java.util.List;/** * 快速查找 UC(union find) * <p> * 有一些元素 a b c d e f g h ...... * * @author LZJ * @creat...原创 2018-10-03 15:11:18 · 405 阅读 · 0 评论 -
java算法实例_优化斐波那契数列
一、动态规划、分治、递归的概念 动态规划:如果大问题分解为很多小问题后,小问题有互相重叠部分,则用递归的思路来分析问题,再使用存储中间结果+循环的思路来写代码!动态规划的三个特征:适用于最优解问题、有大量的重复子问题、子问题之间有依赖(不独立) 与递归的关系:这些重复的子问题,DP算法将其结果用一维或二维数组(邻接矩阵)保存下来,等下一次又要计算该子问题时,直接用已计算好的...原创 2018-09-29 18:19:13 · 675 阅读 · 0 评论