自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

yuanmartin的博客

yuanmartin 优快云认证博客专家优快云认证企业博客

码龄16年

深圳市杉川机器人有限公司

30: 原创

13万+: 周排名

214万+: 总排名

4万+: 访问

: 等级

707: 积分

52: 粉丝

166: 获赞

16: 评论

1010: 收藏

私信

关注

热门文章

分类专栏

最新评论

集合——并查集的C++实现及优化
C++秃头青年: 你的会陷入死循环把，无限寻找find(x)，如果博主的parent数组记录的数组不是集合的根节点，而是父节点，那么博主的就有问题
集合——并查集的C++实现及优化
毁灭吧，我累了。: 我觉得是，应该是return find(x) == x ? x : find(parent[x]);
集合——并查集的C++实现及优化
被眼镜封印的颜值: 加油，继续创作
算法设计——五大算法总结
JJIANmice: 赞👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻👍🏻
集合——并查集的C++实现及优化
qq_11112222: 优化版本在find函数里做优化一操作很牛皮啊，一开始我还纳闷两种优化怎么同时用上去呢没想到可以在find时作修改操作，写的很好

排序与查找

关注

排序和查找的基本算法

关注数：文章数：1 文章阅读量：2419 文章收藏量：12

作者: yuanmartin

这个作者很懒，什么都没留下…

展开

分治算法——二分搜索的c++实现

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录问题描述细节须知算法原理算法的思路算法的分析问题描述给定已排好序的n个元素组成的数组，现要利用二分搜索算法判断特定元素x是否在该有序数组中细节须知（1）由于可能需要对分治策略实现二分搜索的算法效率进行评估，故使用大量的随机数对算法进行实验（生成随机数的方法见前篇随笔）。（2）由于二分搜索需要数据为有序的，故在进行搜索前利用函数库中sort函数对输入的数据进行排序。（3）代码主要用到的是经典的二分查找加上递归。（4）

原创 2020-09-15 16:26:38 · 2419 阅读 · 0 评论