写在前面:
定义见上一篇文章
代码:
/**
* @description 最大二叉树中找a<=x<b的x
* @param min
* @param max
* @param array
* @return
*
* @author LynnWong
*/
private int[] getX(int min,int max,int[] array){
int rootSite = 0;
int n = 0;
int [] XArray = new int[array.length];
while(rootSite<array.length-1){
int root = array[rootSite];
if(root>min||root==min){
if((rootSite*2+1<array.length-1)&&(min==array[rootSite*2+1]||min<array[rootSite*2+1])&&array[rootSite*2+1] <max){
XArray[n++]=array[rootSite*2+1];
}
if((rootSite*2+1<array.length-1)&&(min==array[rootSite*2+2]||min<array[rootSite*2+2])&&array[rootSite*2+2] <max){
XArray[n++]=array[rootSite*2+2];
}
}else
break;
rootSite++;
}
return XArray;
}
/**
* @description 元素添加到末尾,和它的父节点比,如果比它大就交换
* @param array
*
* @author LynnWong
*/
private int[] getMaxBinaryHeap(int[] array){
int N = array.length;
int maxBinaryHeap[] = new int[N];
int root;//根的值
int heapSize = 0;//记录插入位置
for(int num : array){
maxBinaryHeap[heapSize]=num;
++heapSize;
int pointer = heapSize-1;//当前指向的数组元素位置
while(pointer!=0){
int leafPointer = pointer;//叶子节点位置
pointer = (pointer-1)/2;//根节点位置
root = maxBinaryHeap[pointer];//根节点
if(num<=maxBinaryHeap[pointer]){//永远把当前数组元素看成叶子与其根比较或者换位
break;
}//如果根比叶子小 就交换位置
maxBinaryHeap[pointer] = num;
maxBinaryHeap[leafPointer] = root;
}
}
return maxBinaryHeap;
}
/**
* 我就喜欢测10遍!
*/
public void text(){
for(int i=0;i<10;i++){
Random rnd = new Random();
int [] lala = {rnd.nextInt(8),rnd.nextInt(8),rnd.nextInt(8),rnd.nextInt(8),rnd.nextInt(8),rnd.nextInt(8)};
int array[] =
this.getMaxBinaryHeap(lala);
// {5,2,0,0,2,0};
int result[] = this.getX(3, 6, array);
System.out.print("输入:");
for(int a : array){
System.out.print(a+" ");
}
System.out.print(" 条件: 3<=x<6");
System.out.println();
System.out.print("输出:");
for(int a : result){
System.out.print(a+" ");
}
System.out.println();
}
}
完成!
*******************分割线啊分割线*********************
完成它,共用了10分钟。听的背景音乐:《好男人》张赫宣
lysh 你也听听啊!
分享到:
相关推荐
o_max <= i_xij0; o_med <= i_xij1; o_min <= i_xij2; end if((i_xij0 >= i_xij2) & (i_xij2 >= i_xij1))//0 2 1 begin o_max <= i_xij0; o_med <= i_xij2; o_min <= i_xij1; end if((i_xij1...
MinMax实现,python源码。MinMax实现,python源码。MinMax实现,python源码。
ENMIN_2<=(SETMIN AND CLK); ENMIN<=(ENMIN_1 OR ENMIN_2); PROCESS(CLK,RESET,SETMIN) BEGIN IF (RESET='0')THEN COUNT<="0000000"; ENMIN_1<='0'; ELSIF(CLK'EVENT AND CLK='1')THEN IF(COUNT(3 DOWNTO 0)=...
$x<=$ma; $x++) { $y[$x]=$x; } //获取随机数最大最小值之间的所有数值 for($x=$mi;$x<=$ma;$x++){ $d[$x] = array_rand($y); }//获取随机数 foreach ($d as $v) { echo $v."\n"; }//输出
minmax算法实现 比较有意思的一种算法
第二行是N个不同的数字Pi(1 <= Pi <= N), 表示这N个数字的某一全排列。 #include <stdio.h> //(注意此题解题关键在于数列从小到大排序最大值减最小值就是区间长度;是直接将数组操作,不是进行递增排序后在找的)...
i<=m;i++) { cout<<"第"<<i<<"个节点"<<"\t"; cout<<T[i].weight<<"\t"; cout<<T[i].parent<<"\t"; cout<<T[i].lchild<<"\t"; cout<<T[i].rchild<<"\t"; for(j=0;j<=24;j++) { cout<<T[i].code[j]; } cout...
acm算法 import java.util.Scanner;... while(min<max){ if(temp==M){ max=mid-1; } else if(temp<M){ max=mid-1; }else min=mid+1; mid=(max+min)/2; temp=test(N,mid,a); } System.out.println(mid); }
acm第100题 The 3n+1 problem #include <iostream> using namespace std;... k <= max1; ++k) if (max < CyCle(k)) max = CyCle(k); cout << i << " " << j << " " << max << endl; } return 0; }
该文件第一行是一个整数i (1<i<=min(M,N)),表示正方形的边长。之后有N(1<=N <=2000)行,每行有M(1<=M<=2000)个0或1(1表示该格未被占用,0表示该格被占用)。输入以EOF结束。 【输出形式】 输出文件为当前...
实现一个栈,要求使用O(1)时间获取栈中最小值,O(1)执行pop、push操作。
j<=jmax;j++) m[n][j]=0; for(int jj=w[n];jj<=c;jj++) m[n][jj]=v[n]; for(int i=n-1;i>1;i--){ //递归部分 jmax=min(w[i]-1,c); for(int j=0;j<=jmax;j++) m[i][j]=m[i+1][j]; for(int jj=w[i];jj<=c;jj++...
DATATMP(15 DOWNTO 12) <= DATATMP(15 DOWNTO 12) + 1; END IF; --否则自动加1 END IF; IF KEY(2)'EVENT AND KEY(2) = '1' THEN --设置分的个位 IF DATATMP(11 DOWNTO 8) = "1001" THEN --9自动跳转到0 DATA...
该文件第一行是一个整数i (1<i<=min(M,N)),表示正方形的边长。之后有N(1<=N <=2000)行,每行有M(1<=M<=2000)个0或1(1表示该格未被占用,0表示该格被占用)。输入以EOF结束。 【输出形式】 输出文件为当前目录...
wid = sprintf('Images:%s:obsoleteFunction',mfilename); str1= sprintf('%s is obsolete and may be removed in the future.',mfilename);... y = (min(x(:))>=0 && max(x(:))<=1); end end end
《数据结构》 第八次实验报告 "学生姓名 " " "学生班级 " " "学生学号 " " ...下面提供一段二分查找实现的伪代码: BinarySearch(max,min,des) mid-<(max+min)/2 while(min<=max) mid=(min+max)/2 if mid=des then re
C++关于信息学竞赛 二维数组23个源文件试题 供初学者练习 #include <iostream> using namespace std; main() { int a[6][6],max,max_y,min,min_x; for(int i=1;... cout<<min_x<<" "<<max_y<<" "<<min;
j<=jmax;j++) m[n][j]=0; for(int jj=wei[n];jj<=c;jj++) m[n][jj]=val[n]; for(int i=n-1;i>1;i--){ //递归部分 jmax=min(wei[i]-1,c); for(int j=0;j<=jmax;j++) m[i][j]=m[i+1][j]; for(int jj=wei[i];jj...
停车场管理系统(java) import java.io.*; public class Method { private int intinput() throws IOException,NumberFormatException { BufferedReader br=new BufferedReader(new InputStreamReader...i<=max;i++) if
最小/最大堆数据结构和堆排序算法的完整javascript实现。 最小堆 最大堆 目录 。叶子() 。尺寸() 。克隆() 。已验证() 。使固定() 。种类() 。清除() Heap.heapify(清单) Heap....