Re: [問題] 有沒有與演算法有關的函式?

[godfat (godfat 真常)]

※ 引述《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
推 PsMonkey:可不可以告他「不合版面主旨」 XDXD