- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 贪心，深度优先(9)
一、贪心算法1.1 简介贪心本质：一个贪心算法总是做出当前最好的选择，也就是说，它期望通过局部优先选择从而得到全局最优解决方案。就如《算法导论》里所说的：“人要活在当下” “看清楚眼前”……贪心算法正是“活在当下，看清楚眼前”的办法。从问题的初始解开始，一步一歩地做出当前最好的选择，逐步逼近问题的目标，尽可能地得到最优解，即使达不到最优解，也可以得到最优解的近似解。贪心算法在解决问题的策略上“目光短浅”，只根据当前已有的信息就做出选择， 一旦做出了选择，不管有什么样的结果，这个选择都不会改变。因此，
2020-07-27 21:58:17
860
1
原创 数据结构基础，STL(8)
一、数据结构基础1.1 简介在进阶的C++语言中，数据结构是一个必不可少的部分。数据结构就是数据之间的结构或关系。程序设计=算法+数据结构数据结构是为算法服务的，所有的题目，必须先知道算法，再根据算法选相应的数据结构1.2 知识点1.2.1 线性结构定义：若结构是非空有限集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前驱和一个直接后继。可表示为A1,A2,A3…,An。特点：1）只有一个首结点和一个为结点2）除首尾节点外，其他节点只有一个直接前驱和一个直接
2020-07-26 18:11:31
264
原创 递推，记忆化搜索，分治(7)
一、递推算法1.1 简介递推算法大家肯定都很熟悉。它和递归算法名字相近，但它们有所不同：递推算法它运行效率高，而且代码量还少；但是递归算法的代码较多，它的效率也不怎么高，可能会“Time Limit Exceeded”，一不小心还有可能爆栈（Memory Limit Exceeded）。1.2 方法1.2.1 顺推法从已知的条件出发，逐步推算出要解决的方法（数学公式）。1.2.2 逆推法从结果出发，用迭代法推算出问题开始的答案（数学公式）。*两种方法的实现方法相似，但思路不同1.3 例题&
2020-07-25 23:05:06
517
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人