![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习笔记
记录算法学习的历程
ackindman
这个作者很懒,什么都没留下…
展开
-
动态规划
动态规划1. 概念原创 2020-04-20 15:13:56 · 241 阅读 · 0 评论 -
分治算法
分治算法1、数学归纳法在学习分治算法之前,我们先来了解一下该技术的源头——数学归纳法。数学归纳法(MathematicalMathematicalMathematical InductionInductionInduction,MIMIMI),是一种数学证明方法,通常被用于证明某个给定命题在整个(或者局部)自然数范围内成立。通常,数学归纳法的证明过程如下:证明 n=1n=1n=1 时命题...原创 2020-04-09 18:05:52 · 426 阅读 · 0 评论 -
排序算法(6种基础排序算法)
1、冒泡排序(1)(1)(1) 算法原理冒泡排序在所有排序算法中,属于比较基础的一种。它的原理就是通过遍历待排序元素列,依次比较相邻元素,按照一定的规则调整它们的顺序(如何复合规则,则继续遍历),直至排序完毕。一般来说,这个算法都是用来针对数组排序,而且往往最终结果都是非降序排列的,因此狭义地来说,冒泡排序可以归纳为:a. 比较相邻元素,若前者大于后者,则进行交换;b. 对每一组相邻元素...原创 2020-03-27 10:37:55 · 1388 阅读 · 0 评论 -
算法初解
算法初解之前曾经写过数学基础之函数增长与复杂性分类,但是主要是基于理论性知识,这篇博客会更侧重于具体的实例和复杂度的计算细节。1、算法的定义算法(AlgorithmAlgorithmAlgorithm),是针对给定问题的求解过程的规范性描述,是一系列用于求解问题的指令,算法本质上就是解决问题的方案,但是需要严格按照要求进行指令化。置言之,以0或多个量作为输入,该算法能够在有限时间内执行完毕...原创 2020-03-10 20:12:00 · 527 阅读 · 0 评论 -
二分查找
二分查找1、算法简介二分查找也称折半查找(BinaryBinaryBinary SearchSearchSearch),它是一种效率较高的查找方法。但是,该算法要求数组必须采用顺序存储结构,而且数组中元素按关键字有序排列。(这里的数组只是一个抽象概念,不一定只存储数值,但是本文的数据结构由于个人水平有限,在实现算法时并未做到较高的普适性)2、思路分析首先,假设数组中元素是按非降序排列的,将...原创 2020-02-26 16:56:59 · 144 阅读 · 0 评论