算法
文章平均质量分 80
算法学习笔记
乐天呀
这个作者很懒,什么都没留下…
展开
-
Leetcode_day01_88合并两个有序数组
任意时刻nums1中填入了 (m-p1-1)+(n-p2-1)=m+n-p1-p2-2,nums1中剩余m+n-p1-1。输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3。合并结果是 [1,2,2,3,5,6] ,其中斜体加粗标注的为 nums1 中的元素。输入:nums1 = [0], m = 0, nums2 = [1], n = 1。输入:nums1 = [1], m = 1, nums2 = [], n = 0。原创 2024-01-04 23:54:59 · 492 阅读 · 0 评论 -
动态规划简介
1.定义动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优化原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,...原创 2019-10-08 22:31:16 · 455 阅读 · 0 评论 -
递归与分治
1.递归1.1递归概念直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。解决递归问题的关键是找到递归式和边界条件1.2递归相关问题1.2.1Fibonacci数列的第 n 项Fibonacci 数列:0,1,1,2,3,5,8,13,21,34,……递归式:f(n)=f(n-1)+f(n-2) (n>=2);边界条件:f(1)=1,f(0)=1;...转载 2019-10-08 21:47:27 · 178 阅读 · 0 评论 -
标准模板-STL简介
俗话说的好:工欲善其事必先利其器,而C++为我们提供了一个高效的C++程序库即:STL(Standard Template Library),STL是所有C++编译器和所有操作系统平台都支持的一种库STL组成容器迭代器算法函数对象适配器空间配置器1.容器序列式容器序列容器以线性序列的方式存储元素。它没有对元素进行排序,元素的顺序和存储它们的顺序相同array<T,N...转载 2019-10-08 20:32:08 · 162 阅读 · 0 评论 -
递推算法
递推简介一个问题的求解需一系列的计算,在已知条件和所求问题之间总存在着某种相互联系的关系,如果可以找到前后过程之间的数量关系(即递推式),那么,从问题出发逐步推到已知条件,此种方法叫逆推。无论顺推还是逆推,其关键是要找到递推式递推相关问题以下所有代码均用C++编写1 . 求菲波那契数列的前 n 项Fibonacci 数列:0,1,1,2,3,5,8,13,21,34,……f0 = 0...原创 2019-10-08 19:41:50 · 275 阅读 · 0 评论 -
算法概述
自己接触算法一年了,没有系统的总结一下,今天就浅谈一下对算法的理解(仅供参考)算法的定义算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完...转载 2019-10-08 18:23:48 · 221 阅读 · 1 评论