VBSで便利なプログラムを作れスレ 2 (853レス)
VBSで便利なプログラムを作れスレ 2 http://mevius.5ch.net/test/read.cgi/tech/1539439008/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
355: 333 [sage] 2019/02/21(木) 08:56:17.37 ID:JBRYA9bz 2分ヒープ(BinaryHeap)は、 優先度つきキュー (順位キュー、priority queue)や、 ダイクストラ法 (Dijkstra's Algorithm)で使っているけど、 ここで、JavaScript の配列を使って、2分ヒープを作っている。 http://jsdo.it/michihito/bGH5 PushObj, PopObj を見たけど、再帰は使っていない! 追加・削除の計算量はともに、O(log n) です 確か以前も、このスレで、このアルゴリズムに改良点があるとか、ピラフに指摘されたはず http://mevius.5ch.net/test/read.cgi/tech/1539439008/355
356: ピッコロ ◆YAZTByPXwc6o [] 2019/02/21(木) 22:06:02.52 ID:fprmeCB0 >>355 勉強になります! http://mevius.5ch.net/test/read.cgi/tech/1539439008/356
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.028s