Note that the proxy MAY forward the request on to another proxy or directly to the server specified by the absoluteURI. In order to avoid request loops, a proxy MUST be able to recognize all of its server names, including any aliases, local variations, and the numeric IP address. An example Request-Line would be:
ソートして入れ替え処理が出てきたとき(Dataが要素の型とすると) Data work = array[i]; array[i] = array[j]; array[j] = work とworkのための領域(Data型一個の領域)が必要だと思いますが、 この領域はどう確保してるんですか? malloc(size)とかだと重いような気がします。
大きさ m のヒープを作れば、一回のデータ追加の 操作は O(log(m)) だから、 n 個のデータの上位 m 個を求めるには O(n log(m)) で済む。 (全部のデータをプライオリティキューにするのでは無くて これまでに見たことがあるデータの上位 m 個だけをキューに しておけば良いから。)
972 名前: 971 投稿日: 02/05/22 06:13
いい忘れたけど、 「大きい順んに m 個」 と言う場合、ヒープは小さい順に並べるのね。 そしたら、ヒープにある m 個のデータのうち 最小の奴だけは O(1) で取り出せ、それを更新する手間が O(log(m)) になるから...