分治法求兩個長度相同都按升序排列陣列的中位數

阿新 • • 發佈：2018-12-13

#include <iostream>
using namespace std;
void Mid(int a[],int aleft,int aright,int b[],int bleft,int bright)
{
	double mid;
	int n=aright-aleft+1;
	int k1=(aleft+aright)/2;	
	int k2=(bleft+bright)/2;	
	if(aright-aleft==1&&bright-bleft==1)//兩個陣列都只有兩個元素。可以直接求出中位數
	{		
		cout<<"mid="<< 
(max(a[aleft], b[bleft]) + min(a[aright], b[bright])) / 2.0<<endl;
		return ;
	}
	if((aleft==aright)&&(bleft==bright))//兩個陣列都只有一個元素
	{
		mid=(a[aleft]+b[bleft])/2.0;
		cout<<"mid="<<mid<<endl;
		return;		
	}
	else//其他情況
	{
			if(a[k1]==b[k2])
			{
				mid=a[k1];
				cout<< 
"mid="<<mid<<endl;				
			}	
			if(a[k1]<b[k2])
			{
				Mid(a,k1,aright,b,bleft,k2);
			}
			if(a[k1]>b[k2])
			{
				Mid(a,aleft,k1,b,k2,bright);	
			}
	}
}
int main()
{
	int a[]={1, 12, 15, 26, 38};
	int b[]={13, 14, 40, 42, 45};
	Mid(a,0,4,b,0,4);
	system("pause");
}

分治法求兩個長度相同都按升序排列陣列的中位數

#include <iostream> using namespace std; void Mid(int a[],int aleft,int aright,int b[],int bleft,int bright) { double mid;

輸入兩個長度相同的字串，比較兩個數在相同位置的字元是否相同

#include<iostream> #include<string.h>//因為要測字串長度,所以要加標頭檔案; using namespace std; int main() { char a[10],b[10];//根據題意而設定字串大小; int i,j=0,

分治法求解兩個升序陣列的中位數

#include<iostream> using namespace std; //求序列的中位數 float mid(int m, int n,int arry[]) { int middle = (n+m+1)/2; floa

對於一個m*n的整數矩陣，其中每一行和每一列的元素都按升序排列，設計一個高效的演算法判斷一個數值是否存在，並給出位置

package com.huanchuang.arvin.vo; public class Finder { private String findElement(int[][] matrix, int target) { int row = 0,

LeetCode 4. Median of Two Sorted Arrays (求兩個有序陣列第k大數字，分治法)

There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complex

求兩個等長有序陣列的中位數的logN演算法分治法

http://blog.csdn.net/yangliuy/article/details/7194199 題目：有兩個長為n的非遞減陣列A和B，把B接在A的後面變成長為2n的陣列C。設計演算法求C的中位數（第n小數）。思路：O(n)的演算法很容易找到，關鍵是用二

利用分治法來求兩個排序陣列的中位數

有兩個陣列 ar1[] 和ar2[] 兩個陣列的長度都為n 求ar1[]和ar2[]的中位數可以借鑑歸併排序的思想實質上就是將將兩個已經排好序的陣列合併成一個數組的過程只是在這個過程中添加

求兩個字符串的公共子串的最大長度

max clu name ++ algorithm 字符串 har ret namespace 1 #include <iostream> 2 #include <string.h> 3 #include <algorithm>

求兩個串的最大公共子序列的長度

notes col length body 子字符串使用遞歸 seq ons commons 1 public class CommonSubsequence { 2 3 public static int f(String s1,String s2){

兩組字符串中的最長公共子串（可包含多個長度相同的最長公共子串）

String#include <stdio.h>#include <string.h>main(){int i,j,k,n,h,m=0,count=0,count1=0,count2=0,count3=0;char str1[100], str2[100];int str3[100];

給兩個字串（都是大寫字母，且長的相等）求字典序在這兩個字串之間的一個等長字串

題目有點坑，要仔細想想（水題一道） #include<iostream> #include<cstring> #include<algorithm> using namespace std; int main() { string a,b,

給兩個字串（都是大寫字母，且長的相等）求字典序在這兩個字串之間的一個等長字串

題目有點坑，要仔細想想（水題一道） #include<iostream> #include<cstring> #include<algorithm> using namespace std; int main() { strin

動態規劃——求兩個字串子串的個數和最長子串的長度

美圖測開的筆試題：求兩個字串的子串個數和最大子串長度。（需要注意一下子串和子序列概念並不相同）字串1：str1，字串2：str2 用dp[i][j]表示以str1[i]和str[j]結尾的相同子串的長度。則轉移方程顯然為： 1.str1[i] != str2[j]

Python練習題8（替換相同的字符串並輸出）：輸入兩個字母串，將兩個字母串都包含的字母用'_'替換後，輸出兩個字母串的剩余部分 (不能為空串，區別大小寫，只能包含字母)

format pre 兩個 div form tput nco encode col 方法一：檢查輸入是否為空串，循環字母串，相同的則替換，然後再用replace()方法去除，輸出想要的結果 1 def str_replace(messages1,messages2):

Python練習題8（替換相同的字串並輸出）：輸入兩個字母串，將兩個字母串都包含的字母用'_'替換後，輸出兩個字母串的剩餘部分 (不能為空串，區別大小寫，只能包含字母)

方法一：檢查輸入是否為空串，迴圈字母串，相同的則替換，然後再用replace()方法去除，輸出想要的結果 1 def str_replace(messages1,messages2): 2 if messages1.strip() == '' or messages2.strip() ==

java求兩個字元A和B最大的相同字串

private static ArrayList getMaxSubString(String s1,String s2){ //最大相同子串，s1,s2=min String max=(s1.length()>s2.length())?s1:s2; String min=(m

求兩個陣列的公共子陣列的最大長度

已知兩個整數陣列A，B。比如A=[2,2,2,3,3,1,5,0] B=[2,3,6,5,2,3,9]，我們定義子陣列為某一個數組裡面的連續的一個或多個數組成的陣列。比如[2,3]既是A又是B的子陣列，但[6,5]只是B的子陣列，不是A的，[2,3]是A，B的公共子陣列

求兩個序列的最大公共子序列的長度（遞迴解法）

本題主要採用的是遞迴思想（分類討論）判斷當前兩個字串是否有一個長度為0，若有則直接返回0即可判斷當前兩個字串中的第一位是否相同，若相同則直接雙方去掉第一位並返回呼叫該方法（引數為兩方截斷首位的字

用javascript求兩個字串最大的相同的子串

思路： 1.找出兩個字串的最大和最小字串（根據長度）。 2.從最小的字串中先取該字串的長度的子串，判斷大的字串中是否包含該子串，不包含將長度減1，從小的字串中取該長度的子串再去判斷，如此反覆。 &

兩個頁面相同js方法兼容

efault val 取url參數相同 bstr undefined 對象 blog def 1.　a.js頁面 1 //Js獲取Url參數 2 function request(paras) { 3 var url = location.h

分治法求兩個長度相同都按升序排列陣列的中位數

相關推薦