不打工就没饭吃喔

算法

Git/SVN(16) JAVA(38) JavaScript(6) JavaWeb(6) Linux(26) SSM(58) Vue(3) Web(4) 前端(12) 博客(4) 技巧(115) 接口API(12) 数据库(10) 服务器(28) 未归档(9) 题解(6)

/ 注册

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

【LeetCode】69. x 的平方根

这是今天"每日一题"的题目，等级是简单。不过，确实耐人寻味。最简单的方法就是采用JAVA的Math类库的方法 return (int) Math.sqrt(x); 但是这样做，还有什么意义呢，是吧？题目描述实现 int sqrt(int x) 函数。计算并返回 x...

数据结构+算法

2020-05-09

0 385

头一次知道“原地算法”？！

在计算机科学中，一个原地算法（in-place algorithm）是一种使用小的，固定数量的额外之空间来转换资料的算法。当算法执行时，输入的资料通常会被要输出的部份覆盖掉。不是原地算法有时候称为非原地（not-in-place）或不得其所（out-of-place）。

数据结构+算法

2020-05-01

0 437

头一次知道“原地算法”？！

在计算机科学中，一个原地算法（in-place algorithm）是一种使用小的，固定数量的额外之空间来转换资料的算法。当算法执行时，输入的资料通常会被要输出的部份覆盖掉。不是原地算法有时候称为非原地（not-in-place）或不得其所（out-of-place）。

数据结构+算法

2020-05-01

0 636

动态规划

递归到动规的一般转化方法递归函数有n个参数，就定义一个n维的数组，数组的下标是递归函数参数的取值范围，数组元素的值是递归函数的返回值，这样就可以从边界值开始，逐步填充数组，相当于计算递归函数值的逆过程。动规解题的一般思路将原问题分解为子问题把原问题分解为若干个子...

数据结构+算法

2020-04-24

0 314

动态规划

递归到动规的一般转化方法递归函数有n个参数，就定义一个n维的数组，数组的下标是递归函数参数的取值范围，数组元素的值是递归函数的返回值，这样就可以从边界值开始，逐步填充数组，相当于计算递归函数值的逆过程。动规解题的一般思路将原问题分解为子问题把原问题分解为若干个子...

数据结构+算法

2020-04-24

0 388

动态规划

动态规划通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。基本思想若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从...

数据结构+算法

2020-04-22

0 366

动态规划

动态规划通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。基本思想若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从...

数据结构+算法

2020-04-22

0 630