文档章节

两个小程序

hehe_
 hehe_
发布于 2016/05/12 19:52
字数 318
阅读 21
收藏 0
点赞 2
评论 0

 

 

/**
	 * 二分查找,找数,
	 * @param array
	 * @param data
	 * @return 返回下表,没有返回-1
	 */
	public int find(int[] array,int data){
		
		/**
		 * 1 2 3 4 5 6 7 8   找  1
		 *      
		 *      1.跟4比
		 *      2.跟2比
		 *      3.找到了
		 * 
		 * 有序数组二分查找,从中间开始比较,小于就往左,大于就往右 递归
		 */
		
		int minIndex = 0;
		int maxIndex = array.length - 1;
		int middle = array.length /2;
		
		while(minIndex<=maxIndex){
			if(data == array[middle])
				return middle;
			else if(data<middle)
				maxIndex = middle -1;
			else
				minIndex = middle+1;
		}
		return -1;
	}

 

       /**
		 * 公鸡 3元/只  母鸡5元/只   小鸡  3只/元
		 * 100 元 买100只鸡
		 * 各几个鸡
		 * 
		 * 分析:
		 * 
		 * 公鸡 a 母鸡b 小鸡c
		 * 3a+5b+c/3=100 钱
		 * a+b+c=100 个
		 * c%3=0
		 * 
		 */
			
		/**
		 * 暴力解决
		 */
		
		for(int a =0 ;a<100;a++){
			for(int b=0;b<100;b++){
				int c=100-a-b;
				if(3*a+5*b+c/3==100 && c%3==0){
					System.out.println("公鸡:"+a+",母鸡:"+b+",小鸡:"+c);
				}
			}
			
		}

 

package net.mine.std.struct;

public class FastSort {

	public void robin(int s[],int l, int r){

		if(l < r){
			int i = l,j = r, t = s[l];
			
			while(i<j){
				
				while(i< j && s[j]>t){
					j--;
				}
				if(i<j){
					s[i] = s[j];
					i++;
				}
				
				while(i<j && s[i] <= t){
					i++;
				}
				if(i< j){
					s[j] = s[i];
					j--;
				}
			}
			s[i] = t;
			
			robin(s, l, i-1);
			robin(s, i+1, r);
		}
		
	}
	
	public static void main(String args[]){
		
		int arr[]= {9,8,3,2,1,6,10,5};
		
		FastSort s = new FastSort();
		s.robin(arr, 0, arr.length-1);
		
		for(int i : arr){
			System.out.println(i);
		}
		
	}
	
}

 

© 著作权归作者所有

共有 人打赏支持
hehe_
粉丝 2
博文 11
码字总数 5847
作品 0
大兴
程序员
如果两个程序都这样做会怎样?

本文作者介绍 Raymond Chen Raymond Chen是微软Windows Shell开发团队中的知名程序员,从1992年加入微软开始,他参与过OS/2,Windows 95,DirectX已经以后版本的Windows的开发。他的关于Win...

oschina
2013/11/06
5K
25
并行、并发、同步和互斥

并行 计算机操作系统中的并行,指的是同时存在于内存中的多道作业都处于运行状态。实际上都是宏观上并行,微观上串行,因为这些作业都是开始各自的运行,但都没运行完毕,只是交替地使用cpu...

动态灵犀
2015/10/22
171
0
疯狂ios讲义之实现游戏逻辑(1)

FKGameService类是整个游戏逻辑实现的核心,它是一个可以复用的业务逻辑类,它与游戏实现平台无关,其实现原理与《疯狂Android讲义》书中Android版《疯狂连连看》游戏中GameService的实现原理...

博文视点
2014/02/19
157
0
疯狂ios讲义之开发游戏界面

《疯狂连连看》游戏的游戏界面大致上可分为以下两个区域。 Ø 游戏主界面区。 Ø 控制按钮与数据显示区。 †† 13.2.1 开发界面布局 本程序中使用一个自定义UIView作为游戏区,该自定义的UIV...

博文视点
2014/02/12
279
1
windows mobile 开发有关wifi的问题

最近我在做windows mobile 开发的课程设计,遇到了一个问题想请教大家,问题如下: 我用C/S的模式做了两个应用程序,并实现两应用程序的通讯,我把服务器应用程序放在笔记本上,客户端的应用...

wade26
2013/12/13
58
0
疯狂ios讲义之实现游戏逻辑(2)

13.6.5 定义获取通道的工具方法 这里所谓的通道,指的是一个方块上、下、左、右4个方向上的空白方块,图13.10显示了一个方块四周的通道。 图13.10 方块四周的通道 下面是获取某个坐标点四周通...

博文视点
2014/02/20
155
0
【Linux学习笔记】39:Linux下C模拟读者写者问题

只开了一块缓冲区,所以不需要用mutex互斥信号量对其保护,直接交替PV操作就行了。应当找时间系统学习一下Linux下的C/C++编程,有很多有意思的功能。下面两个程序可以开两个terminal,编译好...

SHU15121856
2017/11/01
0
0
tcp多客户端程序设计

问题:想设计一个多客户端的tcp程序,客户端每隔1s(或更短)时间向服务器端发送心跳包(几KB),服务器收到后发送响应给客户端,现在设计一个程序开辟多个线程来模拟场景,要求客户端10000...

召唤兽
2014/09/04
766
6
两个安卓手机的链接socket(套接字)编程

偶然希望两个安卓手机能交互一下,所以写了两个安卓之间交互的程序,好吧我承认是从java socket套用过来的,但是,还是有点改变。。。。。。。 两个手机,一个做server,一个做client 首先是...

侯禹
2013/08/01
0
2
深入理解Java内存模型(三)——顺序一致性

当程序未正确同步时,就会存在数据竞争。java内存模型规范对数据竞争的定义如下: 在一个线程中写一个变量, 在另一个线程读同一个变量, 而且写和读没有通过同步来排序。 当代码中包含数据竞...

蓝狐乐队
2014/06/16
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

微信小程序Java登录流程(ssm实现具体功能和加解密隐私信息问题解决方案)

文章有不当之处,欢迎指正,如果喜欢微信阅读,你也可以关注我的微信公众号:好好学java,获取优质学习资源。 一、登录流程图 二、小程序客户端 doLogin:function(callback = () =>{}){let ...

公众号_好好学java
32分钟前
0
1
流利阅读笔记28-20180717待学习

“我不干了!” 英国脱欧大臣递交辞呈 雪梨 2018-07-17 1.今日导读 7 月 6 日,英国政府高官齐聚英国首相的官方乡间别墅——契克斯庄园,讨论起草了一份关于英国政府脱欧立场的白皮书。可是没...

aibinxiao
今天
6
0
OSChina 周二乱弹 —— 理解超算排名这个事,竟然超出了很多人的智商

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @-冰冰棒- :分享Ed Sheeran/Beyoncé的单曲《Perfect Duet (with Beyoncé)》 《Perfect Duet (with Beyoncé)》- Ed Sheeran/Beyoncé 手机...

小小编辑
今天
138
7
Android 获取各大音乐平台的真实下载地址

废话 电脑使用谷歌浏览器或者QQ浏览器的时候。。。。。。。说不清楚,还是看图吧 大概意思就是,只要网页上需要播放,只要能播放并且开始播放,这个过程就肯定会请求到相关的音乐资源,然后就...

她叫我小渝
今天
0
0
shell中的函数、shell中的数组、告警系统需求分析

shell中的函数 格式: 格式: function f_name() { command } 函数必须要放在最前面 示例1(用来打印参数) 示例2(用于定义加法) 示例3(用于显示IP) shell中的数组 shell中的数组1 定义数...

Zhouliang6
今天
2
0
用 Scikit-Learn 和 Pandas 学习线性回归

      对于想深入了解线性回归的童鞋,这里给出一个完整的例子,详细学完这个例子,对用scikit-learn来运行线性回归,评估模型不会有什么问题了。 1. 获取数据,定义问题     没有...

wangxuwei
今天
1
0
MAC安装MAVEN

一:下载maven压缩包(Zip或tar可选),解压压缩包 二:打开终端输入:vim ~/.bash_profile(如果找不到该文件新建一个:touch ./bash_profile) 三:输入i 四:输入maven环境变量配置 MAVEN_HO...

WALK_MAN
今天
0
0
33.iptables备份与恢复 firewalld的9个zone以及操作 service的操作

10.19 iptables规则备份和恢复 10.20 firewalld的9个zone 10.21 firewalld关于zone的操作 10.22 firewalld关于service的操作 10.19 iptables规则备份和恢复: ~1. 保存和备份iptables规则 ~2...

王鑫linux
今天
2
0
大数据教程(2.11):keeperalived+nginx高可用集群搭建教程

上一章节博主为大家介绍了目前大型互联网项目的系统架构体系,相信大家应该注意到其中很重要的一块知识nginx技术,在本节博主将为大家分享nginx的相关技术以及配置过程。 一、nginx相关概念 ...

em_aaron
今天
1
1
Apache Directory Studio连接Weblogic内置LDAP

OBIEE默认使用Weblogic内置LDAP管理用户及组。 要整理已存在的用户及组,此前办法是导出安全数据,文本编辑器打开认证文件,使用正则表达式获取用户及组的信息。 后来想到直接用Apache Dire...

wffger
今天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部