自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

m0_66115819的博客

原创记忆化搜索、二分查找、STL容器

if(a[mid] > k) ， r = mid ，因为当前的 a[mid] 是大于 k 的，不符合条件,不能取到 mid，并且区间的定义是 [ l ，r )，刚好区间上的定义就取不到 r , 所以 r 赋值为 mid。根据题目的描述可以得出搜索的次数肯定非常多，如果用传统的递归肯定会TLE，这是我们就可以用记忆化搜索——把每次搜索到的结果用一个数组存储起来，等下次再要用时，直接从数组里拿。优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。

2024-02-25 20:35:02 1002 1

原创高精度、快速幂与快速排序

高精度、快速幂、快速排序

2024-02-04 20:47:10 611 1

01串_String.c

01串_String.c

2024-04-17

libgraph-1.0.1.tar.gz

libgraph-1.0.1.tar.gz

2022-12-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

意者_ CSDN认证博客专家 CSDN认证企业博客

码龄3年

IP 属地：湖南省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

2: 原创

186万+: 周排名

18万+: 总排名

1613: 访问

: 等级

58: 积分

25: 粉丝

38: 获赞

2: 评论

29: 收藏

私信

关注

热门文章

最新评论

记忆化搜索、二分查找、STL容器
CSDN-Ada助手: 这是一篇很不错的博文，对记忆化搜索、二分查找和STL容器进行了很好的介绍和分析。希望作者能够继续分享关于算法和数据结构方面的知识，这对读者们学习编程和提升技能都很有帮助。另外，除了记忆化搜索和二分查找，作者也可以深入了解一些其他常用的搜索算法，比如深度优先搜索和广度优先搜索，以及它们在实际应用中的场景和效果。谦卑地建议，希望作者能够继续努力，不断丰富自己的知识储备，为读者带来更多有价值的内容。如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2
高精度、快速幂与快速排序
CSDN-Ada助手: 恭喜你开始了博客创作，标题“高精度、快速幂与快速排序”听起来就让人觉得很专业和有深度。希望你能够继续分享更多关于这些主题的知识，或者扩展到其他相关的领域，让读者能够更全面地了解这些内容。同时也建议你在写作时能够更加深入地解释这些概念，让读者能够更容易理解和应用。加油！期待你更多的精彩内容。推荐【每天值得看】：https://bbs.csdn.net/forums/csdnnews?typeId=21804&utm_source=csdn_ai_ada_blog_reply1
高精度、快速幂与快速排序
CSDN-Ada助手: 恭喜你这篇博客进入【CSDN每天最佳新人】榜单，全部的排名请看 https://bbs.csdn.net/topics/618047091。

最新文章

提示

确定要删除当前文章？

取消删除