Re: [問題] 有沒有與演算法有關的函式?
※ 引述《ianchou821 (修羅惡)》之銘言：
: 最近再解一些online judge的題目
: 在C++中 STL有許多方便的函式 如 next_permutation(),upper_bound()之類的
: 請問Java的官方版本裡面有這一類的函式嗎?
純粹解釋那兩個東西是什麼
bool next_permutation(beign, end [,comparator]);
http://www.cppreference.com/cppalgorithm/next_permutation.html
輸入 begin iterator 與 end iterator,
將此區間的排列弄成下一個排列
如 input 陣列 1234, 該陣列會被轉為 1243
回傳則為 true 表示陣列已被改變（還沒抵達終點 4321）
*
iterator upper_bound(begin, end, value [, comparator]);
http://www.cppreference.com/cppalgorithm/upper_bound.html
輸入 begin iterator 與 end iterator,
找出此 value 最後一個可以安插的位置在哪裡？
傳回該 iterator 表示該位置
注意，輸入的 begin 與 end 區間必須是已序的（sorted）
如 input 陣列 1144, value 為 1, 則輸出為第二個 1 所在位置
反之，lower_bound 則是找到最早一個可以安插的位置
如 input 陣列 1144, value 為 1, 則輸出為第一個 1 所在位置
--
生死去来、棚頭傀儡、一線断時、落落磊磊
《花鏡》－世阿弥
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.87.175
推
10/29 15:05, , 1F
10/29 15:05, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 5 篇)：
java 近期熱門文章
PTT數位生活區 即時熱門文章