![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论笔记
灵玉紫珊
这个作者很懒,什么都没留下…
展开
-
二分查找
二分查找其实也使用了分治思想,只是比较简单。它是把一组数不断的分成两部分,每次把中间的数与所查找的数进行比较,不断的循环,知道找到所找的数或没找到。但是二分查找的前提是这组数是有序的。以下是二分查找的递归算法:原创 2014-08-19 18:19:53 · 408 阅读 · 0 评论 -
分治法——归并排序
分治法是解决一类问题的思想。所谓“分治”,就是分而治之,它有三个步骤:分解、解决与合并,将一个大问题分解成若干的小问题,使用递归的思想逐步解决。典型的例子就是合并排序。原创 2014-08-17 12:01:27 · 307 阅读 · 0 评论 -
插入排序
今天看了算法导论的第一个算法——插入排序,它是用伪代码给出,根据理解用C++写的代码原创 2014-08-17 07:15:29 · 357 阅读 · 0 评论 -
最近点问题(一)
最近点问题:就是在一个点集合中找到距离最近的两个点,本文章求的是最近的两个点距离。 解决最近点问题有两种主要的方法,蛮力法与分治法,这篇文章主要涉及蛮力法。#includeusing namespace std;#include#include#includestruct point{ int x; int y;};//求两点之间的距离double Dis(point原创 2015-01-02 20:28:44 · 373 阅读 · 0 评论