作者godfat (godfat 真常)
看板java
标题Re: [问题] 有没有与演算法有关的函式?
时间Sun Oct 29 15:03:32 2006
※ 引述《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
1F:推 PsMonkey:可不可以告他「不合版面主旨」 XDXD 10/29 15:05