![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
一路上瞎扯
一路上瞎扯,对的,错的,都能扯
展开
-
【算法】二分搜索算法
一,问题: 有100万个有序的数据文件,有足够的内存的条件下,如何快速查找出某个数是否存在于该数据文件中? 二,二分搜索算法: 二分搜索算法属于分治算法的一种。它是一种由条件的快速搜索查找算法,其要求被查找的数据序列是有序的,且是确定的。它的思想是:将一个有序数组分为两段,设定被查找的数一定存在于某一段,如果找到不到,继续进行分段,最终得出存在或不存在的结果; 三,算法的C语言实现 //递归实现 int binary_search(const int arr[], int start, ..原创 2022-03-06 21:55:57 · 538 阅读 · 0 评论 -
第一篇文章
csdn博客旅程启动仪式 :)原创 2022-02-11 22:40:37 · 62 阅读 · 0 评论