随笔 - 38  文章 - 0  评论 - 5  阅读 - 23242

随笔分类 -  计算机算法分析与设计

递归、动态规划、贪心、回溯、分支限界、数据结构与算法
递归的时间复杂度你真的懂吗?不是所有的二分递归都是logn级别
摘要:本篇文章的书写灵感来源于【代码随想录】,自己写东西纯粹只是给自己看,而且我写的东西估计只有我自己才能看懂,laugh@Hygge。 首先说明一下,在我很长一段时间这样以为,二分递归这一部分的时间复杂度肯定是O(log n),但是我实在太天真了 :( 以下通过举例说明说明情况:计算xn的简单题 最容易 阅读全文
posted @ 2021-01-08 09:51 小粥超人_小hi_Hygge 阅读(1523) 评论(1) 推荐(0) 编辑
动态规划稍稍总结
摘要:首先介绍一下动态规划是什么? 动态规划算法通常是基于一个递推公式及一个或多个初始状态,当前子问题的解将有上一次子问题的解得出。 实用动态规划来解题只需要多项式的时间复杂度,因此它比回溯法、暴力法等快上很多。 那么怎么才能确定用动态规划的题目来解题呢? 我们用一个例子来引入: https://leet 阅读全文
posted @ 2020-12-10 08:27 小粥超人_小hi_Hygge 阅读(38) 评论(0) 推荐(0) 编辑
四平方和定理
摘要:前两天遇见一道数学题:简而言之,就是四平方和定理,也叫拉格朗日定理 看了大家的代码后觉得这题不是很难,就是要求用到枚举的方法有点慌。其实还是很简单的,但是做题的时候没有做出来,也真是可惜。用到了三重for循环也不要怕,本来就没有什么降低时间复杂度更好的方法,所以还是按照正常思维走吧! 阅读全文
posted @ 2018-11-25 23:31 小粥超人_小hi_Hygge 阅读(907) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示