数据结构与算法
jeff_nie
这个作者很懒,什么都没留下…
展开
-
二分查找
题目:假定有n个不同的整数n>=1,且它们已经排序并存放在数组list中(这个是前提),要求判定某个整数searchnum是否在数组中,如果在,则返回下标i,使得list[i] = searchnum。如果不在,返回-1。 解法:设两个变量left和right分别表示被查找表的左边界和右边界,初始化时,left = 0, right = n-1。令middle = (left+right)原创 2013-03-15 20:38:15 · 497 阅读 · 0 评论 -
《大话数据结构》之算法笔记
1. 算法的特性 1)输入输出,算法可有有零个或多个输入,但至少有一个或多个输出; 2)有穷性,算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每个步骤在可接受的时间内完成; 3)确定性,算法的每一步骤都具有确定的含义,不会出现二义性; 4)可性性,算法的每一步都必须是可行的,也就是说,每一步都能通过执行有限次数完成; 2.原创 2013-05-22 10:26:14 · 565 阅读 · 0 评论