数据结构及算法
文章平均质量分 69
psyon
这个作者很懒,什么都没留下…
展开
-
二分查找(Binary Search)
打算重返C/C++阵营,所以准备从算法开始温习,今天我们谈到的是一种效率较高的查找方法:二分查找。 什么是二分查找: 二分查找又称折半查找,它是一种效率较高的查找方法。 二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。 二分查找的基本思想是: (1)首先确定该区间的中点位置(设R[low..high]是当前的查找区间); (2)然后将待查原创 2009-11-07 14:59:00 · 635 阅读 · 1 评论 -
数值转换:十进制正整数转二进制
今天朋友去面试,问到一基础题,实现正整数到二进制的转换。因为对基础掌握的不牢,此题并未能做出正确解答。我在给他讲解一番后,他恍然大悟。 对于十进制正整数到二进制的转换其实很简单,用2辗转相除至结果为1,将余数和最后的1从下向上倒序写,就是整数所对应的二进制值。例如5的二进制就是101(如图): 通过观察,便能得出一递归过程:string Int2Bin(const int原创 2009-11-02 13:08:00 · 2424 阅读 · 0 评论