foundになったり、空白をファイル名に含む場合にうまくソートできなかったり、ファイルが無いディレクトリだとディレクトリを表示してしまったり、等を修正。Searchは強力でソート済みでない配列に対して適用することも可能である。それどころか、対象が離散的な値である必要すら無い。分割統治(Divide-and-conquer)はそれに良く似た手法で、対象を再帰的に半分にしてく手法である。Searchと分割統治によるコード最適化2016-11-24tracerouteのベストプラクティスファイヤウォールの設定が厳しいネットワークや、ロードバランサーが動作するネットワーク、使用するパケットのプロトコルによる違い、等を考えて最も経路発見しやすい方法を考える。bash)でrubyのプログラムを走らせているときプログラムが停止しているような挙動に遭遇した。Searchは、例えばソートされている整数のリストにある値が含まれているかどうかを確認するときに使うと、単純なループでチェックするよりもかなり計算量を抑えることができる。Searchの集合への適用について2016-10-29Linuxにおける各種メモリについてLinuxで扱う様々な種類や単位のメモリについてまとめておく。メモリというリソースに関する制御や管理について考察する。文字列のリストとその出現数をカウントして多い方からN個取得する処理を考える。単純にやろうとすれば、とにかく文字列とその出現数をkey/valueとしてカウントしていき、最後にvalueでソートして多い方からN個取得すればいい。2に搭載されることになったので、この機会にいろいろ調べてみた。憶測の域をこえないところはある。プライマリHDDのMBR(先頭のセクタ(512バイト))を見る...Linuxのブートシーケンスの基礎まとめ2016-09-04AVL木の更新状況が見たいAVL木は平衡二分木の一つで、ノードの追加・削除のたびに木の再構成を行い、検索時の計算時間を最小に抑えるようなデータ構造を維持する。木の再構成を行わない場合、最悪の場合には木の片側のみを使ってしまい検索時にO(n)の時間がかかってしまうが、再構成...AVL木の更新状況が見たい2016-09-03Sortアルゴリズムの消費メモリについて(続)ソートにおいて、ソート対象の配列に対するポインタを操作すれば、各関数の中でソート対象の配列が持つ要素に対するメモリを確保する必要が無くなる。ソート対象の配列の要素の型がポインタよりも小さいサイズであれば、その要素に対するメモリを確保...Sortアルゴリズムの消費メモリについて(続)2016-09-01いかなる算術演算子も使わずに加算を実現するという問題を解く。答えは、ビット演算子をたくみに使って加算を実現する。ビット演算子は算術演算子には含まれないので、使っても良い。具体的には、XORによって各位の加算を実現し、ANDと左シフト演算子によって繰り上げを実現する。マス上にいくつか穴が開いていて、2マスを使うドミノを置いて、穴以外のマスを埋めることができるか、という問題があるとする。愚直に一つずつ試していくやり方としては、動的計画法が使える。Kubernetesはdockerなどのコンテナのスケジューリングやロードバランスを担うクラスタリング制御用運用管理ツール。様々なミドルウェアを組み合わせて使うモジュラー型のアーキテクチャになっている。Sortアルゴリズムを自分で書いてみるとそれぞれの特性が良く分かってくる。メモリを最も消費しないのは、Bubbleソートのようにソート対象の配列を直接触っていけるような、時間がかかる...Sortアルゴリズムの消費メモリについて2016-08-07SortアルゴリズムについてBubbleソート、Quickソート、Mergeソート、をpythonとCで実装してみた。pythonはバグがあるので、Cを参照のこと。Quickソートさえ分かっていればよくて、qsortとか標準ライブラリを使えば良いと思っていたけれど、Mergeソートに負...Sortアルゴリズムについて2016-05-19Rustの文字列とコピーのlifetimeについてRustで簡単なマルチスレッドプログラムを書いているとき、ふとコンパイルが通らなくなって困ったのでいろいろと調べていて、gitterできいて解決したことを書き留めておく。Proで管理していた時代からだいぶ時間が経ってしまっていた写真を載せてみた。ユーザ選択も写真マルチ選択も簡単で、楽しい。Haskell今年もスケジュールが合わず参戦できなかったので後日レビュー実施。Pythonで解いた後にHaskellでやってみた。Haskellで解いてみるだけでは今までと変わらない気がするので、do構文とArrayは使用しない、という制約を付けた。DiscoveryによってEnd-To-Endのパス中で最小のMTUを認識して、そのサイズに収まるようにパケットを送出する。learningの勉強会に参加して、TensorFlowのBeginnersチュートリアルと、多層パーセプトロンの実装をPythonでやりました。Learning勉強会に参加しました2016-04-23numpyの多次元配列の比較時に発生するエラーについてnumpyの多次元配列を比較しようとすると、配列の各要素を比較した結果を配列として返すので、all()やany()を使ってANDやORでreduceした結果を取得できそうだが、以下のようなエラーに遭遇する。Learningコースを修了した。iPhoneのアプリもフルに活用していたので、修了までの期間は始めてから1ヶ月ちょっとくらい。イイサンプルになるとおもうので、誰か書きませんか。いうことで書いてみた。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。