![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法零基础100讲典例
文章平均质量分 75
用于总结和整理自己遇到的经典例子,这些例子来自于CSDN里的作者:英雄哪里出来
Healer说这题太baby了
这个作者很懒,什么都没留下…
展开
-
【第5讲】计数法
目录概念定义题目描述解题思路思路一 最暴力的解法思路二 对暴力解法的优化解题代码写在最后概念定义计数法,可以理解为是用来记录某个元素出现的次数。例如在一个数列中,我们想要知道4这个元素出现了多少次,那么我们就可以用到计数法。定义一个变量count用来记录4这个元素出现了多少次,初始化count为0,我们遍历一遍一维数组,如果数组中的元素的值为4,那么我们就让count加一。当这个一维数组遍历完毕以后,count的值就是一维数组中4这个元素出现的次数,即这个一维数组中有几个4这个元素。题目描述给原创 2021-12-29 10:46:46 · 652 阅读 · 0 评论 -
【第4讲】组合数
目录组合数的定义组合数的递推公式递推公式的理解题目描述解题思路解题代码写在最后组合数的定义组合数表示为CnmC_n^mCnm,它的含义是:从n个不同的元素中,选择m个元素的种数。组合数的递推公式Cnm=Cn−1m−1+Cn−1mC_n^m=C_{n-1}^{m-1}+C_{n-1}^{m}Cnm=Cn−1m−1+Cn−1m递推公式的理解比如说我们要从5个元素中选取3个元素,那么可以表示为C53C_5^3C53,那么根据递归公式就可以表示成为c43+c42c_4^3+c_4^2原创 2021-12-29 09:36:21 · 497 阅读 · 0 评论 -
【第3讲】矩阵
目录常见矩阵的操作矩阵的水平翻转矩阵的垂直翻转矩阵的顺时针旋转矩阵的逆时针操作矩阵的转置写在最后常见矩阵的操作矩阵的水平翻转其实就是将矩阵的每行元素进行逆序排放矩阵的垂直翻转其实就是对矩阵的每一列进行逆序排放矩阵的顺时针旋转将矩阵顺时针旋转90度,其实就是顺时针旋转90度矩阵的逆时针操作将矩阵逆时针旋转90度,其实可以看作是将矩阵顺时针旋转三次90度矩阵的转置其实就是将矩阵的每行和每列的元素进行交换写在最后该文章内容是我阅读了CSDN博主英雄哪里出来的博文后,自原创 2021-12-29 08:46:35 · 648 阅读 · 0 评论 -
【第2讲】数列
目录基本数列的分类等差数列等比数列斐波那契数列题目描述解题思路解题代码写在最后基本数列的分类等差数列ai=a_i=ai= {a0,i=0ai−1+d,i>0\begin{cases}a_0,i = 0\\ a_{i-1}+d,i > 0 \end{cases}{a0,i=0ai−1+d,i>0等比数列ai=a_i=ai= {a0,i=0ai−1×q,i>0\begin{cases}a_0,i = 0\\a_{i-1}\times q,i &g原创 2021-12-28 20:43:36 · 101 阅读 · 0 评论 -
【第1讲】幂和对数
目录概念定义一: 幂1.pow()2. 两点注意(1): 头文件(2): 注意返回值(3): 示例运行结果二: 对数三: 换底公式题目描述解题思路 反复想一想就差不多会了解题代码 代码虽短,可不要不敲哦写在最后概念定义一: 幂1.幂可以理解为是数字运算的结果。例如我们所的二的三次幂,二的四次幂等等,我们通常说二的三次幂是八,二的四次幂是十六,你看,这样对比一下是不是就可以更好的知道了幂是数字运算的结果。2.nm我们叫做n的m次幂,或者n的m次方。当n为正数和负数的时候,分别代表着不同的计原创 2021-12-28 20:12:46 · 743 阅读 · 0 评论