以图明志

-A wakening of the Trailblazer-

Gundam OO

Unlimited Blade Works

Fate Stay Night

Code Geass

Code Geass

Gundam OOQ Design

Gundam OO

Aeolia Schenberg

Gundam OO

计算机算法

C/MFC 折半查找（二分查找）

分治的思想
折半查找 分治思想 MFC
在 2011年11月22日 那天写的
6,493 views
折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。二分搜索法的应用极其广泛，而且它的思想易于理解。第一个二分搜索算法早在1946 年就出现了，但是第一个完全正确的二分搜索算法直到1962年才出现。Bentley在他的著作《Writing Correct Programs》中写道，90%的计算机专家不能在2小时内写出完全正确的二分搜索算法。

阅读全文 >>

C/C++编程语言

C 语言折半查找的例子

折半查找是很常见的一个算法
C语言 折半查找
在 2011年09月18日 那天写的
10,112 views
有一个数组 v 已经按升序排列了，数组 v 有 n=20 个元素。数组中有个元素 x，如何知道 x 位于该数组的第几位呢？思路很简单：首先将输入值 x 与数组 v 的中间元素比较，如果 x 小于中间的元素，则将 high 值设为 中间元素-1，同理，若 x 大于中间元素，则将中间元素 + 1作为 low，再在low 与 high之间进行查找。

阅读全文 >>

1 / 1 首页 < Prev 1 Next > 尾页 页码：