給定兩個不同元素的大小為n×n的分類矩陣mat1和mat2。給定乙個值x。問題是計算兩個矩陣的所有對的總和等於x。注意:這個對從每個矩陣中都有乙個元素。矩陣是嚴格排序的,這意味著對矩陣進行排序,使行中的所有元素按公升序排列,對於行』i』,其中1 <= i <= n-1,行』i』大於行』i-1』的最後乙個元素。
例子:輸入:mat1 = , , }
mat2 = ,,}
x = 21
輸出:4
配對是:
(1,20),(5,16),(8,13)和(11,10)。
方法(樸素方法): mat1 中的每個元素ele在mat2 中線性搜尋(x-ele)。
// c++ implementation to count pairs from two
// sorted matrices whose sum is equal to a
// given value x
#include using namespace std;
#define size 10
// function to search 'val' in mat
// returns true if 'val' is present
// else false
bool valuepresent(int mat[size], int n, int val)
// function to count pairs from two sorted matrices
// whose sum is equal to a given value x
int countpairs(int mat1[size], int mat2[size],
int n, int x)
// driver program to test above
int main()
, ,
};int mat2[size] = ,,};
int n = 3;
int x = 21;
cout << "count = "
<< countpairs(mat1, mat2, n, x);
return 0;
}
oracle中計算兩個日期之間的差值
最近幾天在工作中用到了一項計算時間的功能,計算兩個時間之間的天數差,順道總結一下oracle中的語句 兩個date型別字段 start date,end date,計算這兩個日期的時間差 分別以天,小時,分鐘,秒,毫秒 天 round to number end date start date 小時...
python中計算兩個時間物件的間隔年數
python中對時間的操常用的有兩個庫datetime和relativedelta 我要計算當前時間距離 2015 12 21 有幾年了,datetime只支援支援days和weeks引數 而relativedelta支援年 月 日 時 分 秒 微秒 實現 安裝 pip install python...
從兩個團隊中學到的
因為面對的是兩個開發專案,做的時間長了,很容易對這兩個開發團隊的流程優劣有個比較。團隊a 大專案,人手充足,開發人員能力跨度從高到低分布均勻,流程較規範,pm很有經驗,比較善於和客戶溝通以及爭取時間。缺點是 的介面容易出現責任模糊的問 題。由於人員互相之間對於別人的流程完全不清楚,一旦出現人手不夠需...