![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 88
ch123456hy
这个作者很懒,什么都没留下…
展开
-
算法思想——LeetCode
文章目录算法思想递归楼梯问题动态规划宝石挑选动态规划概述 算法思想 递归 递归指的是在函数的定义中使用函数自身的方法 递归需要注意的三个点: 1.明确递归终止条件; 2.给出递归终止时的处理办法; 3.提取重复的逻辑,缩小问题规模 楼梯问题 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? /** * * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * 每次你可以爬 1 或 2 个台阶。你有多少原创 2021-01-04 21:09:11 · 216 阅读 · 0 评论 -
基于磁盘的文件组织、查找算法-树
文章目录B-树B*树B+树LSM树 B-树 在20世纪80年代,B-树被运用在数据库管理系统上,主要用于解决如何确保一致的b树访问模式来支持并发控制和数据恢复的问题。最近,B-树再次被运用于磁盘文件管理上,用于解决磁盘高效读写IO和文件版本管理。例如,zfs是基于B-树实现的高效率IO文件系统解决方案。 原本B-树算法设计是用于解决高效率访问和维护索引文件在主内存中加载管理的,这导致B-树的三个目标: 增加树的节点大小以最小化搜索,并最大化每次读取时传输的数据量 将搜索时间减少到很少的次数,即使是对于大的原创 2020-11-09 14:10:43 · 457 阅读 · 0 评论