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

[修羅惡]

最近再解一些online judge的題目
在C++中 STL有許多方便的函式 如 next_permutation(),upper_bound()之類的
請問Java的官方版本裡面有這一類的函式嗎?

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.64.26.200

[godfat 真常]

�� �ޭz�mianchou821 (��ù�c)�n���ʨ��G
: �̪��A�Ѥ@��online judge���D��
: �bC++�� STL���\�h���K���禡 �p next_permutation(),upper_bound()������
: �а�Java���x�誩���̭����o�@�����禡��?

�º���������ӪF���O����

bool next_permutation(beign, end [,comparator]);

http://www.cppreference.com/cppalgorithm/next_permutation.html

���J begin iterator �P end iterator,
�N���϶����ƦC�˦��U�@�ӱƦC
�p input �}�C 1234, �Ӱ}�C�|�Q�ର 1243
�^�ǫh�� true ���ܰ}�C�w�Q���ܡ]�٨S���F���I 4321�^

*

iterator upper_bound(begin, end, value [, comparator]);

http://www.cppreference.com/cppalgorithm/upper_bound.html

���J begin iterator �P end iterator,
���X�� value �̫��@�ӥi�H�w�������m�b���̡H
�Ǧ^�� iterator ���ܸӦ��m

�`�N�A���J�� begin �P end �϶������O�w�Ǫ��]sorted�^
�p input �}�C 1144, value �� 1, �h���X���ĤG�� 1 �Ҧb���m

�Ϥ��Alower_bound �h�O�����̦��@�ӥi�H�w�������m
�p input �}�C 1144, value �� 1, �h���X���Ĥ@�� 1 �Ҧb���m

--
�ͦ��h�S�B���Y���w�B�@�u�ʮɡB�����U�U

�m�����n�Х@����

--
�� �o�H��: ���������~�{(ptt.cc)
�� From: 61.228.87.175
�� PsMonkey:�i���i�H�i�L�u���X�����D���v XDXD  10/29 15:05

[修羅惡]

啊 抱歉 一開始發文沒講清楚
先感謝godfat幫我講了那兩個函式的功能

我現在寫USACO的題目 http://train.usaco.org/usacogate
裡面的題目就是一般競實的那種題目
有輸入 輸出 一般是要你找一個演算法來解決他的題目

之前我本來是用C++在寫 但後來覺得Java的字串處理蠻方便的
所以現在想改用Java
不過很多以前可以用STL的函式現變得要自己寫了
但是我又很懶XD
查書又查不太到(市面上的書大多著重在GUI和網路)
所以想請教一下 諸如heap，binary_search等比較偏解題用的東西
Java裡面有沒有支援呢?
(問官方版的是因為寫完code我要上傳到那個網站judge 如果他那邊沒有支援就沒辦法過)
如果有的話 這些東西應該是該在那一類的物件裡呢?

如果有不符合板規的話 先在這裡說聲抱歉了(汗)

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.64.26.200

[痞子軍團團長]

※ 引述《ianchou821 (修羅惡)》之銘言：
: 啊 抱歉 一開始發文沒講清楚
: 先感謝godfat幫我講了那兩個函式的功能
: 我現在寫USACO的題目 http://train.usaco.org/usacogate
: 裡面的題目就是一般競實的那種題目
: 有輸入 輸出 一般是要你找一個演算法來解決他的題目
: 之前我本來是用C++在寫 但後來覺得Java的字串處理蠻方便的
: 所以現在想改用Java
: 不過很多以前可以用STL的函式現變得要自己寫了
: 但是我又很懶XD
: 查書又查不太到(市面上的書大多著重在GUI和網路)
: 所以想請教一下 諸如heap，binary_search等比較偏解題用的東西
: Java裡面有沒有支援呢?
: (問官方版的是因為寫完code我要上傳到那個網站judge 如果他那邊沒有支援就沒辦法過)
: 如果有的話 這些東西應該是該在那一類的物件裡呢?
: 如果有不符合板規的話 先在這裡說聲抱歉了(汗)

hmmm.... 問「有啥能用」合板規，理論上不會當成作業文

想到當年系上學長的簽名檔：
Java 物件多又多，就像野狗一般多....

[遠目]


ㄟ... 回歸主題...
Heap 等資料結構，請愛用 API，直接找 class name
binary search、sort 請看 Arrays 這個物件

至於其他... 我就真的不知道了
坦白說，godfat 寫的那兩個 function 真的有看沒有懂
C & C++ 撰寫時數不會超過 200 小時，STL 根本沒用過 [飄走]

--
 侃侃長論鮮窒礙  網站：http://www.psmonkey.idv.tw
 眾目睽睽無心顫  個人版：telnet://legend.twbbs.org
 煢居少聊常人事 
 殺頭容易告白難  歡迎參觀 Java 版（@ptt.cc）精華區 \囧/

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.203.104