动态规划 零钱兑换 II 参考书目：《程序员代码面试指南：IT名企算法与数据结构题目最优解》 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: ...
分类：
其他好文 时间：
2020-07-20 23:02:16
阅读次数：
148
码字不易，喜欢请点赞！！！1.数据结构基础2.线性表(顺序存储、链式存储) 元素之间是有顺序的：第一个元素无前驱，最后一个元素无后继，其他元素都有前驱和后继顺序存储结构：用一段地址连续的存储单元一次存储线性表的数据元素(存取时间复杂度为O(1)，插入或删除时间复杂度为O(N)，适合数据量不大并且存取 ...
分类：
编程语言 时间：
2020-06-30 12:41:35
阅读次数：
97
排序算法Python实现，冒泡、选择、插入、希尔交换式、希尔移位式 ...
分类：
编程语言 时间：
2020-06-25 13:29:48
阅读次数：
67
逆波兰计算器完整版代码 １．将中缀表达式转为后缀表达式 ２．正则表达式 ３．递归调用 ReversePolishMultiCala.java代码如下： 1 import java.util.ArrayList; 2 import java.util.Collections; 3 import jav ...
分类：
编程语言 时间：
2020-06-14 20:55:12
阅读次数：
75
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法与数据结构专题的第24篇文章，我们一起来聊聊有趣的博弈论问题。 博弈论是一门很庞大的学科，它算是数学的一个分支，也和运筹学甚至是经济学有关。虽然它严格说起来并不是算法领域的内容，但是有不少关于博弈论有趣的算法和问题。关于博弈的相关 ...
分类：
编程语言 时间：
2020-06-13 12:57:08
阅读次数：
73
算法，对前端人来说陌生又熟悉，很多时候我们都不会像后端工程师一样重视这项能力。但事实上，算法对每一个程序员来说，都有着不可撼动的地位。因为开发的过程就是把实际问题转换成计算机可识别的指令，也就是《数据结构》里说的，「设计出数据结构，在施加以算法就行了」。编写指令的好坏，会直接影响到程序的性能优劣，而指令又由数据结构和算法组成，所以数据结构和算法的设计基本上决定了最终程序的好坏。另外，在阅读源码时，
分类：
编程语言 时间：
2020-06-03 23:14:59
阅读次数：
88
算法，对前端人来说陌生又熟悉，很多时候我们都不会像后端工程师一样重视这项能力。但事实上，算法对每一个程序员来说，都有着不可撼动的地位。 因为开发的过程就是把实际问题转换成计算机可识别的指令，也就是《数据结构》里说的，「设计出数据结构，在施加以算法就行了」。 编写指令的好坏，会直接影响到程序的性能优劣 ...
分类：
编程语言 时间：
2020-06-03 15:57:50
阅读次数：
71
嵌套与俄罗斯套娃 1 什么是嵌套算法： ? 每次有不同的输入 ? 但是每次运算相同 ? 必须有停止嵌套的条件（防止死循环） ? 与循环的不同：每次输入数据范围缩小 2 为什么要用嵌套算法： ? 能用嵌套不用循环：好写 好读 ? 问题可以分解为相同的小问题（处理的数据范围变小） ? 广泛应用于 树， ...
分类：
编程语言 时间：
2020-05-25 22:26:49
阅读次数：
125
前言 首先我们玩的是比较经典的选择排序选择排序也是我们本系列的第一个 O(n^2) 算法很多人认为最优的算法是 O(n log n) 级别的算法 这样就衍生出了一个问题 为什么要学习 O(n^2) 级别的算法？ 基础： O(n^2) 相对而言比较基础，由简入难。很多时候我们做项目，或者是做其他业务的 ...
分类：
编程语言 时间：
2020-05-05 18:24:58
阅读次数：
81
本文介绍了堆排序的相关内容，包括其时间复杂度分析与正确性分析。 ...
分类：
编程语言 时间：
2020-05-03 16:39:15
阅读次数：
58
