算法
关注
分享
扫一扫
文章平均质量分 87
韩曙亮
中国人民大学硕士 , 专注于 移动开发 领域 , 博客专家 , 2023 年博客之星 TOP1 , 2021 年博客之星 TOP9 , 华为云 云享专家 , 阿里云社区 专家博主 , 51CTO 专家博主 ;
展开
-
【数值分析】使用最小二乘法计算若干个点的多项式函数 ( Java 代码实现 | 导入 commons-math3 依赖 | PolynomialCurveFitter 多项式曲线拟合 )
一、导入 commons-math3 依赖1、Gradle 项目导入 commons-math3 库2、Maven 项目导入 commons-math3 库二、WeightedObservedPoints 收集离散点三、PolynomialCurveFitter 多项式曲线拟合四、使用 commons-math3 库实现最小二乘拟合 - Java 代码示例原创 2023-05-30 18:36:17 · 4159 阅读 · 4 评论 -
【算法】Graham 凸包扫描算法 ( 凸包概念 | 常用的凸包算法 | 角排序 | 叉积 | Python 代码示例 )
一、Graham 凸包扫描算法1、凸包概念2、常用的凸包算法3、Graham 凸包扫描算法二、Graham 算法前置知识点1、角排序2、叉积3、算法过程分析二、代码示例1、完整代码示例2、执行结果原创 2024-06-13 14:15:10 · 2028 阅读 · 8 评论 -
【算法】二分法 ③ ( 山脉数组的峰顶索引 | 枚举法 | 二分法 )
一、山脉数组的峰顶索引、二、枚举法、三、二分法原创 2023-01-29 22:11:51 · 799 阅读 · 2 评论 -
【算法】二分法 ② ( 排序数组中查找目标值 | 二分法的经典写法 | 在排序数组中查找元素的最后一个位置 | 二分法的通用模板 )
一、排序数组中查找目标值 ( 二分法的经典写法 )、二、在排序数组中查找元素的最后一个位置 ( 二分法的通用模板 )原创 2023-01-29 16:25:33 · 790 阅读 · 3 评论 -
【算法】二分法 ① ( 二分法基本原理简介 | 二分法与哈希表对比 | 常见算法对应的时间复杂度 )
一、二分法基本原理简介、1、二分法与哈希表对比、2、二分法具体步骤、二、常见算法对应的时间复杂度原创 2023-01-28 17:10:28 · 2427 阅读 · 2 评论 -
【算法】递归算法 ② ( 使用递归实现二分法 | if else 编码优化 )
一、使用递归实现二分法、1、递归三要素分析、2、代码示例、二、if else 编码优化原创 2023-01-27 23:28:43 · 1604 阅读 · 1 评论 -
【算法】递归算法 ① ( 使用递归推导斐波那契数列 | 递归内存开销分析 | 递归三要素 : 定义 拆解 出口 )
一、使用递归推导斐波那契数列、1、问题分析、2、递归特点、3、递归内存开销、4、递归三要素、5、代码示例原创 2023-01-26 11:00:46 · 1544 阅读 · 2 评论 -
【算法】动态规划 ⑧ ( 动态规划特点 )
一、动态规划特点、1、求解类型、2、方向性、3、动态规划状态选择、4、动态规划方程设计、原创 2022-12-17 16:16:08 · 1481 阅读 · 0 评论 -
【算法】动态规划 ⑦ ( LeetCode 55. 跳跃游戏 | 算法分析 | 代码示例 )
一、跳跃游戏、二、算法分析、三、代码示例原创 2022-12-17 15:49:03 · 1241 阅读 · 0 评论 -
【算法】动态规划 ⑥ ( 骑士的最短路径 II | 问题分析 | 代码示例 )
一、问题分析、二、代码示例原创 2022-12-11 22:24:15 · 1616 阅读 · 0 评论 -
【算法】动态规划 ⑤ ( LeetCode 63.不同路径 II | 问题分析 | 动态规划算法设计 | 代码示例 )
一、问题分析、二、动态规划算法设计、1、动态规划状态 State、2、动态规划初始化 Initialize、3、动态规划方程 Function、4、动态规划答案 Answer、三、代码示例、原创 2022-12-10 23:09:54 · 1271 阅读 · 0 评论 -
【算法】动态规划 ④ ( 动态规划分类 | 坐标型动态规划 | 前缀划分型动态规划 | 前缀匹配型动态规划 | 区间型动态规划 | 背包型动态规划 )
一、动态规划场景、二、动态规划分类、1、坐标型动态规划、2、前缀划分型动态规划、3、前缀匹配型动态规划、4、区间型动态规划、5、背包型动态规划、原创 2022-12-10 16:07:56 · 1269 阅读 · 0 评论 -
【算法】动态规划 ③ ( LeetCode 62.不同路径 | 问题分析 | 自顶向下的动态规划 | 自底向上的动态规划 )
一、问题分析、二、自顶向下的动态规划、1、动态规划状态 State、2、动态规划初始化 Initialize、3、动态规划方程 Function、4、动态规划答案 Answer、5、代码示例、三、自底向上的动态规划、1、动态规划状态 State、2、动态规划初始化 Initialize、3、动态规划方程 Function、4、动态规划答案 Answer、5、代码示例、原创 2022-12-08 18:09:55 · 1736 阅读 · 0 评论 -
【算法】动态规划 ② ( 动态规划四要素 | 动态规划状态 State | 动态规划初始化 Initialize | 动态规划方程 Function | 动态规划答案 Answer )
一、动态规划四要素、1、动态规划状态 State、2、动态规划初始化 Initialize、3、动态规划方程 Function、4、动态规划答案 Answer、原创 2022-12-07 18:04:56 · 1666 阅读 · 1 评论 -
【算法】动态规划 ① ( 动态规划简介 | 自底向上的动态规划示例 | 自顶向下的动态规划示例 )
一、动态规划简介、二、自底向上的动态规划示例、1、原理分析、2、算法设计、3、代码示例、三、自顶向下的动态规划示例、1、算法设计、2、代码示例、原创 2022-12-07 13:21:50 · 3136 阅读 · 0 评论 -
【算法】快速选择算法 ( 数组中找第 K 大元素 )
使用 快速选择算法 处理数组中找第 K 大元素原创 2021-07-28 17:07:35 · 1207 阅读 · 1 评论 -
【算法】快速排序与归并排序对比
算法 系列博客、一、时间复杂度、二、空间复杂度、三、排序稳定性、三、局部有序与整体有序、原创 2021-07-28 11:02:12 · 5826 阅读 · 0 评论 -
【算法】归并排序
归并排序 先分割为两部分 , 然后两边分别排序 , 再进行合并 ;先局部有序 , 后整体有序 ;原创 2021-07-27 21:27:27 · 843 阅读 · 0 评论 -
【算法】快速排序
快速排序原创 2021-07-27 13:53:09 · 1060 阅读 · 1 评论 -
【算法】哈希表 ( 两数之和 )
给定一个未排序的数组 , 找到数组中的两个元素之和 , 等于给定的 target 值 ;原创 2021-07-26 20:56:40 · 3340 阅读 · 2 评论 -
【算法】双指针算法 ( 有效回文串 II )
给定非空字符串 , 最多删除一个字符 , 判断是否可以将该字符串变成回文串原创 2021-07-26 15:41:48 · 1134 阅读 · 1 评论 -
【字符串】最长回文子串 ( 中心线枚举算法 )
一、回文串、子串、子序列、二、最长回文子串、1、中心线枚举算法、2、中心线枚举算法代码示例、原创 2021-07-21 14:06:58 · 1045 阅读 · 0 评论 -
【字符串】最长回文子串 ( 动态规划算法 ) ★
一、回文串、子串、子序列、二、最长回文子串、1、动态规划算法、2、动态规划算法代码示例、原创 2021-07-21 21:00:14 · 2310 阅读 · 2 评论 -
【字符串】字符串查找 ( Rabin-Karp 算法 )
一、字符串查找、二、Rabin-Karp 算法、原创 2021-07-22 21:49:31 · 1369 阅读 · 2 评论 -
【字符串】字符串查找 ( 蛮力算法 )
一、字符串查找、二、蛮力算法代码示例、原创 2021-07-22 20:08:35 · 1311 阅读 · 0 评论 -
【字符串】最长回文子串 ( 蛮力算法 )
一、回文串、子串、子序列、二、最长回文子串、1、蛮力算法、2、时间复杂度最优方案原创 2021-05-23 16:39:00 · 1297 阅读 · 2 评论 -
【算法】双指针算法 ( 双指针算法分类 | 相向双指针 | 有效回文串 )
一、双指针算法分类、二、相向双指针示例 ( 有效回文串 )、原创 2021-07-25 21:28:56 · 2055 阅读 · 3 评论 -
【算法】复杂度理论 ( 时间复杂度 )
一、复杂度理论、二、时间复杂度、1、P 与 NP 问题、2、O 表示的复杂度情况、3、时间复杂度取值规则、4、时间复杂度对比、原创 2021-07-24 19:05:49 · 1848 阅读 · 2 评论 -
【算法】刷题范围建议 和 代码规范
① 算法: 字符串处理 , 排序算法 ( 快速排序 , 归并排序 ) , 双指针算法 , 二分法 , 分治法 , 宽度优先搜索 , 深度优先搜索 , 二叉树遍历 , 动态规划 , 拓扑排序 , 递归 ;② 数据结构 : 数组 , 链表 , 二叉树 , 堆 , 哈希表 , 线段树 , 树状数组 , 跳跃表 , 红黑树 , 字典树 , 并查集 ;原创 2021-05-23 22:10:12 · 3233 阅读 · 7 评论