编程练习
文章平均质量分 94
Blateyang
硕士毕业于华南理工大学,目前主要从事Web开发方面的工作,平时很少看留言,有事请私信
展开
-
动态规划概念、特点、经典例题和于其它算法思想的比较
目录1.动态规划概念2.动态规划适用问题的特点2.1 最优子结构2.2 重复子问题2.3 无后效性3. 动态规划的例子3.1 简单例子——Fibonacci数列3.2 经典例子——背包问题4 动态规划解题思路和方法5 动态规划和贪心、回溯、分治算法的比较5.1 动态规划5.2 贪心5.3 回溯5.4 分治1.动态规划概念动态规划(Dynamic Programming,DP)是通过把原问题分解成相对简单的子问题的方式来解决复杂问题的方法。它的基本思想是将待求解问题分解成不同部分(即子问题),然后依据子问原创 2021-04-05 15:07:22 · 9298 阅读 · 0 评论 -
leetcode笔记1—— “N数之和”类题
leetcode笔记1—— “N数之和”类题相关题目#1 两数之和#15 三数之和#18 四数之和以三数之和为例:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。示例:例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为...原创 2019-02-01 22:52:59 · 1177 阅读 · 0 评论 -
leetcode笔记2——罗马数字和整数的相互转换
1.相关题目:#13 罗马数字转整数 简单难度#12 整数转罗马数字 中等难度其中13题描述如下罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 5...原创 2019-03-11 16:10:52 · 396 阅读 · 0 评论 -
中缀表达式求值并转换逆波兰表达式
算术表达式的三种表示方式中缀表达式:运算符位于与其相关的操作数中间,如(1+2)*(3-4)前缀表达式(波兰式):运算符位于与其相关的操作数前面,如* + 1 2 - 3 4后缀表达式(逆波兰式):运算符位于与其相关的操作数后面,如1 2 + 3 4 - *表达式求值思路基本思路:栈+线性扫描(当前操作符比栈顶的操作符优先级低,则进行一次实际的运算)中缀表达式求值的C代码实现思路...原创 2019-09-08 22:55:09 · 1264 阅读 · 0 评论