小海豚ACE

算法

HPC(1) Java入门到放弃(6) markdown(1) MQTT(1) 机器学习(2) 环境搭建(3)

/ 注册

全部文章 / 算法（共5篇）

数字塔问题(递归，递推和记忆化搜索到动态规划)

来自刘汝佳的《算法竞赛入门经典（第二版）》，下面实现代码均为Java 动态规划初步数字三角形问题（数字塔）：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外的每个数的左下方和右下方各有一个数。如下图所示：计算从顶至底的路径，使得总和最大。解题思路：定义状态d(i, j)为...

2019-12-30

0 562

暴力求解系列之简单枚举

题目来自刘汝佳的《算法竞赛入门经典（第二版）》，下面实现代码均为Java 简单枚举问题1：输入正整数 n n n，按从小...

2019-12-30

0 561

连通子图问题(DFS的递归和非递归实现)

问题定义（以下均为Java实现）输入一个 m m m行 n ...

2019-12-30

0 975

移除数组中的指定值

移除数组中的指定值 Input：数组nums，需要移除的元素val Output：原数组nums以及移除val后的数组长度这是LeetCode上难度为简单的题，最近做的时候，首先想的方法就是，判断当前有多少个连续的值均为val，然后把后面的元素全部前移，如下所示。 public...

2019-12-30

0 347

经典的最大子序列和

题目描述给定一个整数数组，找到一个连续子数组其元素之和最大并返回 Input：nums Output：最大连续子数组之和三种解法，分别是动态规划、贪心法、分治法，其中分治算法不是最优的。 1. 动态规划定义 ...

2019-12-30

0 356