developer0000.jp
Buy this domain. developer0000.jp 2020 Copyright. All Rights Reserved. The Sponsored Listings displayed above are served automatically by a third party. Neither the service provider nor the domain owner maintain any relationship with the advertisers. In case of trademark issues please contact the domain owner directly (contact information can be found in whois). Privacy Policy
H-indexを二分探索で求める - 他人の脳内
ただいまはてブ指数として評判のH指数を求めるプログラムを書く話に便乗してみる。 H指数を求めることは、配列とその添字(1はじまり)を比較して、はじめて要素の値が添字より小さくなるところの境界を求めることに等しい。これは各要素とその添字の大小関係だけで計算でき、前後の要素を参照する必要がない。従って、いちいち端から順に値を比較しなくても、二分探索を用いれば、O(log n)で境界値を求めることができる。 #!/usr/bin/perl use warnings; use strict; use integer; sub h_index(@) { my @sorted = sort {$b<=>$a} @_; my $size = 1+$#sorted; my $head = 0; my $tail = $size-1; # 配列が空の場合は0を返り値とする。 return 0 if $siz
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
