![](https://img-blog.csdnimg.cn/direct/74e2d837fa294c3db71aeb9620b0fdb0.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 54
浅谈算法基本原理
AnyaPapa
这个作者很懒,什么都没留下…
展开
-
算法:贪心算法
贪心算法的核心思想是在每一步都采取当前状态下最优或最佳的选择,希望通过一系列局部最优的选择,得到全局最优解。在这些问题中,贪心算法能够通过局部最优的选择,得到全局最优解或近似最优解。这意味着,对于某个问题,如果我们可以证明每一步的贪心选择都能导致当前状态的最优解,并且这个局部最优解能被组合成全局最优解,那么这个问题就具有贪心选择性质。最优子结构性质:问题的最优解包含其子问题的最优解。这意味着,对于某个问题,如果我们可以通过组合子问题的最优解来构造问题的最优解,那么这个问题就具有最优子结构性质。原创 2024-01-03 17:30:43 · 357 阅读 · 0 评论 -
算法:程序员的数学读书笔记
P(n) = 2的n+1次幂 - 1,通过 n 次查找,可以在(2的n+1次幂 - 1)数中找到答案。的倍数的个数,加上3的倍数的个数,再减去重复的个数,就是容斥原理(the rinciple of inclusion and exclusion)。C语言编译系统在给出逻辑运算结果时,以数字1表示“真”,以数字0表示“假”,但在判断一个量是否为“真”时,以0表示“假”,以非0表示“真”。所以,如何快速的处理庞大的数据,非常的关键。所以,对折 39 次,只是理论上来说是可以达到的,而现实是做不到的。原创 2023-12-16 17:04:19 · 2035 阅读 · 1 评论 -
算法:二叉树的遍历
就是围着树的外围绕一圈,如果发现一剪刀就能剪下的葡萄(必须是一颗葡萄)(也就是葡萄要一个一个掉下来,不能一口气掉超过1个这样),就把它剪下来,组成的就是后序遍历了。先序遍历可以想象为,一个小人从一棵二叉树根节点为起点,沿着二叉树外沿,逆时针走一圈回到根节点,路上遇到的元素顺序,就是先序遍历的结果。层次遍历很好理解,就是从根节点开始,一层一层,从上到下,每层从左到右,依次写值就可以了。层次遍历:从根开始,层次自上到下,同层结点自左至右进行。遍历的足迹:第一层A,第二层B,C。遍历的结果:A,B,C。原创 2023-12-16 17:12:35 · 397 阅读 · 0 评论