算法导论学习2.1-3 查找问题

原创 2012年03月27日 15:22:35
public class Search {
	public static void main(String[] args)
	{
		int[] a = {1,2,3,4,5,6,7,8,9,0};
		int v = 11;
		System.out.print("v in a[" + search_v(v,a) + "]  (a[-1] means " + v + " is not in the line.)");
	}
	
	static int search_v(int v, int[] a)
	{
		int i;
		for(i = 0; i < a.length; i++)
		{
			if(a[i] == v)
				{
					return i;
				}
		}
		return -1;		
	}	
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

算法导论3rd(译)-算法入门(2.1插入排序)

2 算法入门 本章将介绍贯穿全书的用来思考算法设计和分析的一个框架。这部分内容基本是独立的,但是它也包括了对第3和第4章中一些内容的引用。(它也包含了几个求和运算的例子,在附录A中会说明如何解决。)...
  • logii
  • logii
  • 2014年05月14日 10:33
  • 342

算法导论Problem6-3 Youngtableau问题 堆排序应用

这道题大概就是要实现一个数组,这个数组中行所有元素都有序,列所有元素都有序。 其实这也是应用堆排序的思想,就是把这个数组的看做是二叉树组成的。一个元素的下面一行的对应一个元素是它的左孩子,右边一个元素...

算法导论2.1-4

题目 有两个各存放在数组A和B中的n位二进制整数,考虑他们的相加问题。(翻译的够烂)两个整数的和存放在有n+1个元素的数组C中,请给出这个问题的形式化描述,并给出伪代码。 分析 考虑两个1...

算法导论 2.1-4

题目 有两个各存放在数组A和B中的n位二进制整数,考虑他们的相加问题。(翻译的够烂)两个整数的和存放在有n+1个元素的数组C中,请给出这个问题的形式化描述,并给出伪代码。 分析 考虑两个1位二进制...

算法导论第2章(3) 二分查找 binary search

二分查找(分治法)。 二分查找也是一种分治法的实现,每一次查找将数据分为两个部分,问题规模都减小一半。这样查找的时间复杂度为logN。因为其实查找过程建立了一棵有N个节点的二叉树,查找次数是这棵树的...

《算法导论》第12章 二叉查找树 (3)基数树

基数树与二叉查找树和Trie树很相似。它像BST一样是二叉的,向左表示0而不是BST的小于, 而向右则表示1而不是大于。它像Trie一样共享相同的结点来保存字符串中相同的前缀,从而 节省了空间,但...
  • dc_726
  • dc_726
  • 2012年03月25日 13:38
  • 5907

算法导论学习笔记(3)-习题2.3-7-排序+二分

question(题意): Describe a O(n lg(n))-time algorithm that, given a set S of n integers and another ...

《算法导论》学习笔记(3)——二叉搜索树

二叉搜索树是以一棵二叉树来组织的。在二叉树的基础上,增加了一些限制: 对于任何结点x,其左子树的任何结点都不大于x.key,右子树的任何结点都不小于x.key。 二叉树...

算法导论学习3

2.3    算法设计分治法:将复杂问题分解为与原问题相似的简单的问题,递归解决这些子问题!合并排序的思想就是将n问题分解为n/2子问题,直到分解的子问题为1时递归结束。然后将需要将分解后的排好顺序的...
  • bozipan
  • bozipan
  • 2011年05月11日 17:44
  • 162

《算法导论》学习总结——第二部分3快速排序

曾经在程序员杂志上看到快速排序的作者,Hoare,曾经的图灵奖获得者啊,牛光闪闪的。不过当时,对快速排序什么的,印象不算深刻,毕竟没好好学。记得当时杂志上说到的是,快速排序,应该是目前最快的内部排序算...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法导论学习2.1-3 查找问题
举报原因:
原因补充:

(最多只允许输入30个字)