Goでバケットソートアルゴリズム(ビット列を使用) - Qiita
概要 『珠玉のプログラミング 本質を見抜いたアルゴリズムとデータ構造』コラム1 の擬似コードを(少しアレンジして)Goで実装してみました お題 アメリカの(少し昔の)無料電話番号は『地域コード(800)』+『7桁の整数』 ソートされていないこの7桁の整数のリストを、昇順ソートして出力する やり方 整数をビット列で表現することで、使うメモリ&アクセスを節約し速度を上げる戦略 1~9,999,999までの9,999,999個の整数を64bit環境でメモリ展開すると Int配列: 約76.3MB ビット列: 約1.2MB 「入力ファイルに整数iがあればi番目のビットを1(オン)にする」 つまり16以下の整数で{1,2,3,5,8,13}を0111010010000100の16bit=2Byteで表現する サンプルコード(ビット列を使用) バケットソートの一種（+ビット圧縮でメモリ効率化） pac
【第20回】potatotips(iOS/Android開発Tips共有会) まとめ - Qiita
【第20回】potatotips(iOS/Android開発Tips共有会)に「ブログまとめ枠」で参加しました まとめはQiitaでもOKとのことなので投稿します 発表を聞きながらメモったことをふんわりまとめてあります 発表者の発言そのものではない点、ご注意ください お気づきの点がありましたらお気軽にコメントおねがいします! 発表一覧 会場 会場は 株式会社VOYAGE GROUP さんです。 海賊船ぽいオフィス!(撮影許可頂いてます) お邪魔してます！会場はほぼ一本道の一番奥です！ #potatotips pic.twitter.com/DixlOm1zZz — ohkawa (@ohkawa_m) 2015, 8月 11 受付近くのスペースからgolangについて熱く語る声が聞こえてくるポテチ会場 #potatotips pic.twitter.com/sWr0f3Ez1v — ohk
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
