演算法筆記 130 行列遞增矩陣的查詢(Java)

2021-09-08 22:44:43 字數 1024 閱讀 8652

目錄

1 問題描述

2 解決方案

2.1定位法

在乙個m行

n列的二維陣列中,每一行都按照從左到右遞增的順序排列,每一列都按照從上到下遞增的順序排列。現在輸入這樣的乙個二維陣列和乙個整數,請完成乙個函式,判斷陣列中是否含有該整數。

下面演算法的時間複雜度為o(m + n),空間複雜度為

o(1)

。具體**如下:

package com.liuzhen.practice;

public

class

main

else

if(temp < key && i < a.length - 1

) else

if(temp > key && j > 0

) else}}

public

static

void

main(string args) ,,,};

if(test.youngmatrix(a, 6

)) system.

out.println("

矩陣a中包含元素6");

else

system.

out.println("

矩陣a中不包含元素6");

if(test.youngmatrix(a, 5

)) system.

out.println("

矩陣a中包含元素5");

else

system.

out.println("

矩陣a中不包含元素5");

}}

執行結果:

矩陣a中包含元素6

矩陣a中不包含元素5

mysql 行 列 MySQL行到列

任何人都可以幫助我如何使用源表上的行資料作為輸出頭檔案建立查詢輸出.請參閱下面的插圖.例如.行資料 colheader value header1 value 1 header2 value 2 header3 value 3 輸出 header1 header2 header3 value 1 v...

行轉列問題總結 3 行列互轉

測試 if object id tb is not null drop table tb gocreate table tb student varchar 10 math int,class varchar 2 history int insert tb values 張三 90 a1 90 in...

SQL2000 行列互換

create table a d char 8 sacount int,pacount int,gacount int insert into a values 04 12 6 100,50,50 insert into a values 04 12 8 100,70,130 insert into...