/**
* 功能:有個馬戲團正在設計疊羅漢的表演節目,乙個人要站在另乙個人的肩膀上。出於實際和美觀的考慮,在上面的人一定要比下面的人矮一點、輕一點。
* 已知馬戲團每個人的身高和體重,計算疊羅漢最多能夠疊幾個人。
/**
* 思路:去掉細枝末節,真正的題目是:給定乙個列表,每個元素由一對專案組成。找出最長的子串行,其中第一項和第二項均以非遞減的順序排列。
* 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...