![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 76
数的预算
玩转数据
展开
-
五大常用的算法
一、分治法 1)基本思想 分治法的设计思想是:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。分治策略是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。这种算...原创 2018-06-15 09:43:09 · 1260 阅读 · 0 评论 -
C语言实现二分搜索算法
引言: 这是我写的第一篇关于算法的文章,因为在计算机科学中,分治法的使用频率高,而且,分治法的思想简单“分而治之”,就是将一个难以直接解决的大问题,分割成一些规模较小的相同问题。但是思想虽然简单却是一种很重要的算法。下面是分治法求解的一个经典问题“二分搜索算法”。题目: 给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定元素x。分析:二分搜索算法(折半查找法)是...原创 2018-06-15 20:15:13 · 9940 阅读 · 0 评论