![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 58
Judy18
这个作者很懒,什么都没留下…
展开
-
LeetCode 斐波拉契数列相关
题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? n=2 输出2 解题方法: (1)暴力深搜 设 f(n) 表示爬 n 阶楼梯需要的跳法。 倒推一下,假设当前位于第 n 阶,那么上一步可能在第 n-1 或者第 n-2 阶,分别需要爬 1 级台阶和 2 级台阶。 那么,f(n) = f(n-1) + f(n-2),有这个式子我们就可以dfs暴力了,但别忘了递归边界。 递归边界: 式子中最小为 n-2 ,根据题意 n-原创 2022-04-19 11:22:56 · 267 阅读 · 0 评论 -
一 整体框架
经典教材:严蔚敏,吴伟民 代码:高伟民 数据结构概述 定义:我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找某个元素)而执行的相应操作,这个相应的操作也叫算法。 数据结构=个体+个体的关系 算法:对存储数据的操作 算法:解题的方法和步骤 衡量算法的标准: 时间复杂度:程序要执行的次数,而非执行的时间。 空间复杂度:算法执行过程中大概所占用的最大内存 难易程度 健壮性 预备...原创 2021-12-03 17:03:25 · 345 阅读 · 0 评论