9 11排序與查詢(七) 疊羅漢

2021-07-04 19:05:22 字數 932 閱讀 5441

/**

* 功能:有個馬戲團正在設計疊羅漢的表演節目,乙個人要站在另乙個人的肩膀上。出於實際和美觀的考慮,在上面的人一定要比下面的人矮一點、輕一點。

* 已知馬戲團每個人的身高和體重,計算疊羅漢最多能夠疊幾個人。

/**

* 思路:去掉細枝末節,真正的題目是:給定乙個列表,每個元素由一對專案組成。找出最長的子串行,其中第一項和第二項均以非遞減的順序排列。

* 1、子問題:最長遞增子串行:找出以元素i結尾的最長遞增子串行。

* 以a[i]結尾的最長子序列可以通過檢查先前全部解法得出,只要將a[i]附加到最長且「有效」的那個序列即可。有效指a[i]>list.tail的任意序列。

* 2、真正的子問題;最長遞增子串行,每個元素均為一對資料。

* @param items

* @return

*/public static arraylistgetincreasingsequence(arraylistitems)

public static arraylistlongestincreasingsubsequence(arraylistarray)

return bestsequence;

} public static void longestincresingsubsequence(arraylistarray,arraylist solutions, int currentindex)

//返回較長的序列

public static arraylistseqwithmaxlength(arraylistseq1, arraylistseq2)

class actor implements comparable

public boolean isbefore(actor other){

if(this.height

5 3 排序查詢

通過order by子句,可以將查詢出的結果進行排序 排序只是顯示方式,不會影響資料庫中資料的順序 select 欄位名 from 表名 where 字段 值 order by 欄位名1 asc desc 欄位名2 asc desc 說明 asc 公升序,預設的。desc 降序。注意 如果有多個排序...

5 排序查詢

dql語言 三 排序查詢 基本語法 select 查詢列表 from 表名where 篩選條件 order by 排序列表 asc desc asc公升序,desc降序,不寫時預設為公升序 執行步驟依次是 先 from 表名 再 where 篩選條件 然後select 最後order by 案例一 ...

2016 7 26 排序,查詢 演算法

二分查詢 遞迴與非遞迴方法 排序演算法 外排序與內排序 排序動態圖 一般大家都知道arraylist和linkedlist的大致區別 1.arraylist是實現了基於動態陣列的資料結構,linkedlist基於鍊錶的資料結構。2.對於隨機訪問get和set,arraylist覺得優於linkedl...