タグ

2016年9月14日のブックマーク (4件)

  • VM (executing JavaScript) | Node.js v21.6.1 Documentation

    Source Code: lib/vm.js The node:vm module enables compiling and running code within V8 Virtual Machine contexts. The node:vm module is not a security mechanism. Do not use it to run untrusted code. JavaScript code can be compiled and run immediately or compiled, saved, and run later. A common use case is to run the code in a different V8 Context. This means invoked code has a different global obje

    higed
    higed 2016/09/14
  • 経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた

    A* ではゴールへの経路が判明した段階で処理は終了です。 A* はダイクストラ法に比べてゴールに到達するまでに調べるマス目が少ないのが印象的です。 ダイクストラ法と同じように水で例えると、A* では水が少し意思を持っていて、なるべくゴールに近いほうに流れようとするようなイメージです。ここがまさに A* のキモです。ゴールへの近さを加味して、探索するノードの数をなるべく減らそうとします。 A* では、スコアとして f* = g* + h* を用います。各ノードの f* を調べて、f* の値が小さいノードから先に探索していきます。g* はスタート地点からの距離であり、ダイクストラ法で用いるスコアと同じです。h* がゴールへの距離なのですが、実際の最短距離は途中の段階では分からないので、ゴールへの直線距離やマンハッタン距離を利用して計算します。 この、h* の部分がゴールへの近さを加味する部分で

    経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた
  • 「たのしいRuby 第5版」サポートページ

    目次 第1部 Rubyをはじめよう 第1章 はじめてのRuby 第2章 便利なオブジェクト 第3章 コマンドを作ろう 第2部 基礎を学ぼう 第4章 オブジェクトと変数・定数 第5章 条件判断 第6章 繰り返し 第7章 メソッド 第8章 クラスとモジュール 第9章 演算子 第10章 エラー処理と例外 第11章 ブロック 第3部 クラスを使おう 第12章 数値(Numeric)クラス 第13章 配列(Array)クラス 第14章 文字列(String)クラス 第15章 ハッシュ(Hash)クラス 第16章 正規表現(Regexp)クラス 第17章 IOクラス 第18章 FileクラスとDirクラス 第19章 エンコーディング(Encoding)クラス 第20章 TimeクラスとDateクラス 第21章 Procクラス 第4部 ツールを作ってみよう 第22章 テキスト処理を行う 第23章 郵便

    higed
    higed 2016/09/14
  • Migemo: ローマ字のまま日本語をインクリメンタル検索

    Migemo とは? Migemo はローマ字のまま日語をインクリメンタル検索するため のツールです。かな漢字変換をすることなく日語のインクリメン タル検索を快適に行うことができます。 新着情報 2004-06-28: 関連リンク集に fub と XUL/Migemoプロジェクト を追加しました。 2004-01-28: yoshi223氏による MigemizeExplorer が公開されました。 Windows の「エクスプローラーにおいてローマ字入力のみで日語 ファイルをインクリメンタルに検索/選択することを可能にする」 ツールです。 2003-05-29: Migemo 0.40 を公開 連文節の検索に対応しました。 C/Migemoに対応しました。 Emacs側でのキャッシュに対応しました。 (白井秀行さんによる改良) Ruby 1.8 でも動くようにしました。 その他、細

    higed
    higed 2016/09/14