![](https://img-blog.csdnimg.cn/36da50e543f8423991280a648bc30354.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法专栏
文章平均质量分 69
根据常用算法进行分类,目前已有贪心算法模块。
it00zyq
IT菜鸟
展开
-
算法专栏之递归算法那些事
1、利用Master公式求递归算法的时间复杂度1、Master公式2、适用范围Master公式只适用于子问题规模相同的递归算法。什么是子问题规模相同呢?假定需要从数组中找出最大的数,并且用递归算法实现。一种比较容易想到的实现如下:参数含义:Master只适用于子问题规模相同的递归算法a表示被划分成a个相同规模的子问题b表示每个子问题处理的数据规模O(n^d)表示合并子问题解所要花费的时间复杂度复杂度的计算:①当d<logb a时,时间复杂度为O(n^(log原创 2022-02-09 09:30:18 · 292 阅读 · 0 评论 -
算法专栏之位运算专题
文章目录一、位运算必备结论1、任何数与零异或结果为自身。2、任何数与自身异或结果为零。3、不使用额外变量交换两个变量的值4、提取整型变量中最右侧的`1`二、经典题目及详解2.1、只出现一次的数字1、题意2、思路3、题解2.2 只出现一次的数字II1、题意2、思路3、题解4、推广2.3 只出现一次的数字III1、题意4、推广一、位运算必备结论1、任何数与零异或结果为自身。2、任何数与自身异或结果为零。3、不使用额外变量交换两个变量的值int a = 1, b = 3;a = a^b;b = a^原创 2022-02-07 20:13:42 · 381 阅读 · 0 评论 -
算法专栏之贪心算法专题
文章目录一、对贪心算法的理解二、贪心算法的常见套路三、经典题目及详解3.1 分发饼干题意题解一、对贪心算法的理解贪心算法是最接近人类智慧的算法,贪心算法的思想是每次都贪图局部最优,从而得到一个全局最优解。作为一个新时代中国青年,我们懂得,如果总是贪图眼前最优,最后并不一定能够得到全局最优。所以,贪心算法也具有其局限性,部分问题通过贪心算法得到的并不是最优解。既然不是所有的问题都可以通过贪心算法来解决,那么我们又如何判断贪心算法是否适用于某一道算法题呢?其实,我们很难在算法笔试有限的时间内,通过数学证原创 2022-02-07 13:04:00 · 514 阅读 · 0 评论