[過去ﾛｸﾞ] プログラミングのお題スレ Part16 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

601(4): 2020/01/12(日)16:28 ID:Svv4a/Ag(1) AAS
お題: バイナリ―サーチを実装せよ（自分の記憶だけで書かなければならない）

---

602: 2020/01/12(日)16:52 ID:qRMFtMw7(1/5) AAS
>>601
Java
外部ﾘﾝｸ:paiza.io

---

603: 2020/01/12(日)17:33 ID:kqg5PnqA(1) AAS
>>601 Ruby

def bs(ary, &cond)
　　return ary[0] && cond.call(ary[0]) ? ary[0] : ary[1] && cond.call(ary[1]) ? ary[1] : nil if ary.size < 3
　　mid = ary.size / 2
　　bs(ary[cond.call(ary[mid]) ? 0..mid : mid + 1..-1], &cond)
end

p bs([1,3,5,7,9]){|i| i > 0} # => 1
p bs([1,3,5,7,9]){|i| i > 3} # => 5
p bs([1,3,5,7,9]){|i| i > 9} # => nil

---

604: ◆QZaw55cn4c 2020/01/12(日)17:39 ID:ZvwnN6DP(1/2) AAS
>>601
C++
2chｽﾚ:tech
std::set<int> の再実装にて、内部にバイナリーサーチを含んでいます

---

605: ◆QZaw55cn4c 2020/01/12(日)17:41 ID:ZvwnN6DP(2/2) AAS
>>601
＞（自分の記憶だけで書かなければならない）
これは重要かつ役に立つ訓練のしかたですね、この前は pthread の mutex と cond が理解できているかどうかを、この縛りのもとにコードを書いて試みました

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.916s*