文档章节

数据结构与算法5

沉迷于编程的小菜菜
 沉迷于编程的小菜菜
发布于 07/23 23:54
字数 573
阅读 3
收藏 0

 二分法采用向下取整的方法

使用有序数组的好处是查找的速度比无序数组快的多,不好的方面是因为要将所有靠后的数据移开,所以速度较慢,有序数组和无序数组的删除操作都很慢。

有序数组在查找频繁的情况下十分管用,但不适用于删除和插入操作。所以适用于公司雇员的数据库,查找频繁,修改频繁。

已知范围,求出完成搜索的步骤,已知r,希望有一个方程可以求出s

s = log2(r)


class OrderArray {
private long[] a;
private int nElems;
public OrderArray(int max)
{
	a = new long[max];
	nElems = 0;
}
public int size()
{
return nElems;	
}
public int find(long searchkey)
{
int lowerBound = 0;
int upperBound = nElems - 1;
int curIn;
while(true)
{
	curIn = (lowerBound + upperBound) / 2;
	if(a[curIn] == searchkey)
		return curIn;
	else if(lowerBound > upperBound)
		return nElems;
	else
	{
		if(a[curIn] < searchkey)
		{	
		lowerBound = curIn + 1;
		return curIn;
	}
		else
			upperBound = curIn - 1;
	}
}
}
public void insert(long value)
{
	int j;
	for(j=0;j<nElems;j++)	
		if(a[j] > value)
		break;
	for(int k=nElems;k>j;k--)
		a[k] = a[k-1];
	a[j] = value;
	nElems++;
}
public boolean delete(long value)
{
	int j = find(value);
	if(j == nElems)
		return false;
	else
	{
		for(int k=j;k<nElems;k++)
		a[k] = a[k+1];
		nElems--;
		return true;
	}
	}
	public void display(){
		for(int j=0;j<nElems;j++)
		System.out.print(a[j] + " ");
		System.out.println(" ");
	}
}
class OrderedApp{
	public static void main(String[] args)
	{
		int maxSize = 100;
		OrderArray arr;
		arr = new OrderArray(maxSize);
		arr.insert(77);
		arr.insert(99);
		arr.insert(44);
		arr.insert(55);
		arr.insert(22);
		arr.insert(88);
		arr.insert(11);
		arr.insert(00);
		arr.insert(66);
		arr.insert(33);		
		int searchkey = 55;
		if(arr.find(searchkey) != arr.size())
			System.out.println("found" + searchkey);
		else
			System.out.println("no found" + searchkey);
		arr.display();
		arr.delete(00);
		arr.delete(55);
		arr.delete(99);
		arr.display();
	}
}
found55
0 11 22 33 44 55 66 77 88 99  
11 22 33 66 77 88 99  

存储对象:

数据结构中不光存储long类型的简单变量。存储这些变量简化了程序,但是对如何在现实中使用数据结构来说没有代表性。通常我们存储的数据记录是许多字段的结合。例如一条志愿表由姓名,年龄等组成。

© 著作权归作者所有

共有 人打赏支持
沉迷于编程的小菜菜
粉丝 1
博文 41
码字总数 18062
作品 0
杭州
加载中

评论(2)

沉迷于编程的小菜菜
沉迷于编程的小菜菜
到好多好多:bowtie:
影夜Linux
影夜Linux
一直到几呀?
JAVA数据结构的个人见解之绪论

JAVA数据结构的个人见解之绪论 概念 一般来说用计算机解决问题总是围绕以下三个主要步骤: (1) 抽象出所求解问题中需要处理的数据对象的逻辑模型。(逻辑结构) (2) 根据所求解问题需要完...

狂奔啦蜗牛
2012/08/23
0
0
Android OpenGL开发目录

Android OpenGL开发目录 Android OpenGL开发1--VS2017+OpenGL环境的配置 to be continued... 其它目录 Android NDK开发之旅 目录 Android NDK开发之旅1--NDK介绍 Android NDK开发之旅2--C语言...

香沙小熊
01/07
0
0
玩转算法面试:(一)什么是算法面试?

前言 对于面试中遇到的大多数问题 都能有一个合理的思考路径 沟通: 边界条件是怎样的? 数据范围如何? 某些术语是具体如何定义的? 基础数据结构 算法设计思想: 递归分治 贪心 动态规划 ...

天涯明月笙
2017/09/19
0
0
利用线性表的顺序结构求集合的并、交、差、补(C语言实现)

昨天用数据结构中的线性表的顺序结构实现了关于集合的并、交、差、补的集合运算,做个记录,希望也能帮助到其他人。 一、算法分析   (1)用数组A,B,C,E表示集合。假定A={1,3,4,5,6...

Tim_JX
2014/03/24
0
0
C语言/C++编程新手入门基础知识整理学习

C语言是面向过程的,而C++是面向对象的 C和C++的区别: C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到...

小辰带你看世界
04/01
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

angular指令监听ng-repeat渲染完成后执行自定义事件方法

今天工作中遇到需要用到ng-repeat遍历渲染完后执行某个操作,angular本身并没有提供监听ng-repeat渲染完成的指令,所以需要自己创建自定义指令。 在ng-repeat模板实例内部会暴露出一些特殊属...

孟飞阳
45分钟前
1
0
URLEncoder和URLDecoder

public static void main(String[] args) { String str1 = "https://test1-life.pingan.com/ilifecore/productMall/loading.html?productId=8000000241&channelCode=XCX00001&productCode=00......

鬼才王
54分钟前
2
0
对象及变量的并发访问-第一篇

方法内部的变量为线程安全变量 “非线程安全”问题存在于“共享变量”中,如果是方法内部的私有变量,则不存在“非线程安全”问题,所得结果也就是“线程安全”的。 package chaprer3;/**...

简心
55分钟前
1
0
程序媛眼中的程序猿原来是这样子的!

一直都想写一篇关于描述程序员的文章,但是一直没能开头,一来因为文笔不好,更主要的原因是貌似对程序员既熟悉又不熟悉,很怕写出来的是以偏概全,给大家造成对程序员的既定印象,不过,管他...

Java小铺
今天
1
0
bean标签

声明:本栏目所使用的素材都是凯哥学堂VIP学员所写,学员有权匿名,对文章有最终解释权;凯哥学堂旨在促进VIP学员互相学习的基础上公开笔记。 bean标签 bean标签中的init-method属性,该属性...

凯哥学堂
今天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部