Rubyで実装して楽しむ古典データ構造再入門（平衡木編） - hama_duのブログ
Competitive Programming Advent Calendar 2014 7日目です。 今回は古典的なデータ構造をRubyで実装してみます。 まず通常の木、二分木からはじめ、その次に二分探索木、そして二分探索木に少し機能を加え高性能にした平衡二分探索木を扱います。 冒険の地図 木 二分木 二分探索木 平衡二分探索木 ランダム挿入二分探索木 Treap 基本 木(Tree) 以下の図は木の例です。一番上にある頂点（丸）を根と呼びます。各頂点に直接ぶら下がっている頂点たちをまとめて子と呼びます。子を持たない頂点を葉と呼びます。 頂点同士は辺（棒）で結ばれています。木には、辺によってループができないという特徴があります。 木の性質 木には素晴らしい性質があります。各頂点の子を根と考える（上の部分は無視する）と、それぞれの子も木になっているという点です。それらの木のことを部分木と呼
JavaScript と altJS - ペパボのフロントエンドスタンダード
TypeScript について (1) 利用するメリット Java や C# のような文法の altJS です。下記に当てはまる場合は有力な選択肢です。 既存プロジェクトを altJS に移行したいとき JavaScript の文法そのままコピーして使用できるため 静的型付けをしたいとき 現状 TypeScript 一択です 新規の中・長期に渡る大規模プロジェクトのとき 静的型付やインターフェースを利用できるため (2) 利用上の注意 ただし TypeScript を利用する上で注意する点もあります。 コンパイルが遅い 型チェック等があるため、altJS の中でも特に遅めです this の用法が増える クラスのメンバ変数の参照には this.foo と記述します (3) サンプルコード // sample.ts module Saying { export class Greeter {
Windows PowerShellを使って複雑なパターンのファイル名変更を行う
解説 例えば「新規 Microsoft Word 文書.docx」というファイルがあるとしよう。その名前の一部を変更して「新規案件文書.docx」としたい場合、エクスプローラー上でファイル名をクリックするか、右クリックしてポップアップメニューから［名前の変更］を選んだり、［F2］キーを押して名前を変更する機能を利用すれば簡単である。 だが対象となるファイルが複数ある場合はこの方法は使えない。エクスプローラーで複数のファイルをまとめて選択し、この状態で［F2］キーを押したり、右クリックして［名前の変更］を行ったりすると、全てのファイル名が例えば「新規案件文書 (1)」「新規案件文書(2)」……のように、「固定的な名前」＋「(連番)」という形式に変更されてしまうからだ（TIPS「複数ファイルのファイル名を一括して変換する」参照）。 ならばコマンドプロンプト上で「ren（rename）」コマンド
言語実装パターン
目次 『言語実装パターン』推薦のことば 謝辞 前書き 第I部 さあ、構文解析に取りかかろう 1章 言語アプリケーションのいろは 1.1 全体のあらまし 1.2 パターンを一巡する 1.2.1 入力文の構文解析をする 1.2.2 木を構築する 1.2.3 木の走査をする 1.2.4 入力が意味する内容を見つけ出す 1.2.5 入力文をインタプリタで実行する 1.2.6 ある言語から別の言語へと変換する 1.3 アプリケーションを解体する 1.3.1 バイトコードインタプリタ 1.3.2 Javaバグ検出器 1.3.3 Javaバグ検出器其の弐 1.3.4 Cコンパイラ 1.3.5 Cコンパイラを活用した C++実装 1.4 パターンを選んでアプリケーションを組み上げる 2章 基本的な構文解析パターン 2.1 句の構造を識別する 2.2 再帰的下向き構文解析器を構築する 2.3 文法 DSLを
作りながら覚えるGit (1) - みねこあ
濱野さんの「入門Git」を初めて読んだ時、いきなり 第二章から Git の構造の説明を始めてしまう構成に「Git<の使い方>入門」じゃなくて「Git<の作り方>入門」でしたかーっ（さすがメンテナですね）、、と思ったことを覚えています。 入門Git 作者: 濱野純(Junio C Hamano)出版社/メーカー: 秀和システム発売日: 2009/09/24メディア: 単行本購入: 31人 クリック: 736回この商品を含むブログ (155件) を見る それは結構楽しい体験で、それまで全く思っても見なかった「Git作ってみたいな」という うずうずとした衝動がわたしに芽生えるきっかけでした。それ程に Git の設計はシンプルで 手に終えそうで、それでいて「うまくいく仕組み」が備わっている、興味深いものだったのです。まさにハックと呼ぶにふさわしいそれは、VCS全般に抱いていた「しっかり綿密に作りこ
ファイルサーバーへのアクセスを高速化する Windows ノウハウ - 仮想化でプリセールスしてるSEの一日
VDI システムを恙なく構築するには、 コモディティ化している仮想化スキルよりも、Windows OS をきちんと設定することの方が重要とつねづね感じています。 「仮想化インフラと Windows のスキルセットは両立できないのが SI 現場の実態」ということなので、少しでも橋渡しができるよう、CIFS 周りのノウハウを５つほど書き綴りたいと思います。 1. SMB/CIFS 2.1 以降で通信する 以前も記事にしましたが、Windows 7 からの NAS アクセスは SMB 2.1 で通信するよう、心掛けましょう。 Windows Server 2003 サーバーにアクセスすると、SMB 1.0 になってしまうために ３倍以上 の性能差があるというデータもあるようです。 最近のファイルサーバーや NAS の性能 - (1) プロトコルと CPU の進化 http://d.hatena.
Cocoaの日々: ObjCがサクっと書けるコーディングTips
iOS/iPhone/iPad/MacOSX プログラミング, Objective-C, Cocoaなど 最近よく使っている省略記法を紹介する。これらを使うとなんとなく気分がいい。 クラスメソッドの . （ドット）アクセス 実はクラスメソッドも .（ドット）表記が可能になった。 [SomeClass sharedInstance] ↓ SomeClass.sharedInstance当然ながらさらにメソッドも重ねられる。 SomeClass.sharedInstance.localNameXcodeではクラスメソッドの.表記は補完が効かないのが難点。ただしそれ以降のメソッドは補完してくれる。 例えば SomeClass.share... ここまでは補完しないが、SomeClass.sharedInstance.local.. ここまで来ると補完できる。 インスタンス作成 (1)newお馴染
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Amazon.co.jp: ハーバード式「超」効率仕事術: ロバート・C・ポーゼン (著), Robert C. Pozen (著), 関美和 (翻訳): 本
C#/.NETがやっていること 第二版