タグ

2010年5月12日のブックマーク (14件)

  • 外務省

    指定されたページが見つかりません。 ファイルが削除されているか、または存在しないアドレスへのアクセスです。

    shiumachi
    shiumachi 2010/05/12
    "現地警察官に警察車両に押し込まれ金品等を強奪される強盗被害に遭うなど、現職警察官による犯罪も発生""タクシー運転手が銃器を使用する強盗事件が多発"なんだこの国は
  • DHCPで固定IPアドレスを割り当てるには - @IT

    DHCPサーバを立てるにはで、DHCPサーバの構築方法を紹介した。しかし、サーバ用途のコンピュータなどは、DHCP環境でも固定的にIPアドレスを割り当てる方が望ましい。そこで、DHCPクライアントのMACアドレスを基に、特定のIPアドレスを固定的に割り当てる方法を説明する。 DHCPで固定IPアドレスを割り当てる設定は、/etc/dhcpd.confで行う。DHCPサーバを動かしているコンピュータの/etc/dhcpd.confに、以下のように各クライアントの設定を追加する。 (省略) host client01 { ←ホスト名は「client01」 hardware ethernet 12:34:56:78:AB:CD; ←client01のMACアドレス fixed-address 192.168.0.20; ←client01に割り当てるIPアドレス } host client02 

  • 余弦定理 - Wikipedia

    余弦定理(よげんていり、英: law of cosines, cosine formula)とは、平面上の三角法において三角形の内角の余弦と辺の長さとの間に成り立つ関係を与える定理である[1]。余弦定理は広義には、題(第二定理)とそれを証明するための補題(第一定理)からなり、第一定理に言及するときそれらは区別される。ただし第一定理と第二定理は実は同値であり、変数の少ない第二定理が計量の上で実用的とされる。そのため、単に余弦定理と言った場合、第二定理を指す。 三角形の角と辺の関係 概要[編集] 余弦定理は、内角をその余弦でとらえる。ここで余弦とは角の余角に対する正弦のことであり、余角とは、自身の大きさとの和が直角になる角のことである。 余弦をとらえるのでは直接内角をとらえたことにはならないが、実際には余弦の値に対する内角は一意に決まる。なぜなら、三角形の内角は 0 < x < π(π は円

    余弦定理 - Wikipedia
  • 内積 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "内積" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2014年2月) 線型代数学における内積(ないせき、英: inner product)は、(実または複素)ベクトル空間上で定義される非退化かつ正定値のエルミート半双線型形式(実係数の場合には対称双線型形式)のことである。二つのベクトルに対してある数(スカラー)を定める二項演算であるためスカラー積(スカラーせき、英: scalar product)ともいう。内積を備えるベクトル空間は内積空間と呼ばれ、内積の定める計量を持つ幾何学的な空間とみなされる。エルミート半双線型形式の意味での内

  • グラフ (データ構造) - Wikipedia

    英語版記事を日語へ機械翻訳したバージョン(Google翻訳)。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Graph (abstract data type)|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手

    グラフ (データ構造) - Wikipedia
  • グラフ理論 - Wikipedia

    グラフ理論(グラフりろん、英: Graph theory)は、ノード(節点・頂点、点)の集合とエッジ(枝・辺、線)の集合で構成されるグラフに関する数学の理論である。 グラフ(データ構造)などの応用がある。 グラフによって、様々なものの関連を表すことができる。 6つの節点と7つの辺から成るグラフの一例 例えば、鉄道や路線バス等の路線図を考える際には、駅(節点)がどのように路線(辺)で結ばれているかが問題となる一方、線路が具体的にどのような曲線を描いているかは質的な問題とならないことが多い。 したがって、路線図では駅間の距離や微妙な配置、路線の形状などがしばしば地理上の実際とは異なって描かれている。つまり、路線図の利用者にとっては、駅と駅の「つながり方」が主に重要な情報なのである。 このように、「つながり方」に着目して抽象化された「点とそれらをむすぶ線」の概念がグラフであり[1]、グラフがも

  • HDFSのスケーラビリティ

    Either email addresses are anonymous for this group or you need the view member email addresses permission to view the original message 皆さま 日、Yahoo!からHDFSを大規模な環境(数千~数万ノード)でHDFSをdeploy した際に、どのような問題があるかという情報が色々書かれた記事/blogがポ ストされました。 - HDFS Scalability (PDF注意) -- http://www.usenix.org/publications/login/2010-04/openpdfs/shvachko.pdf - Scalability of the Hadoop Distributed File System -- http://devel

    shiumachi
    shiumachi 2010/05/12
    yahooのブログの解説。特にNamenodeのメモリ量が重要"1億のファイルと60PBの容量まで扱える、メモリ1GB=1PBの容量"
  • Scalability of the Hadoop Distributed File System (Hadoop and Distributed Computing at Yahoo!)

    The bottom line is that we achieved the target in Petabytes and got close to the target in the number of files. But this is done with a smaller number of nodes and the need to support a workload close to 100,000 clients has not yet materialized. The question now is whether the goals are feasible with the current system architecture. Namespace Limitations HDFS is based on an architecture where the

  • Python Patterns - Implementing Graphs

    Change notes: 2/22/98, 3/2/98, 12/4/00: This version of this essay fixes several bugs in the code. 6/10/19: Retraction of find_shortest_path as "nearly optimal". 8/11/19: Fix accidental usage of find_graph() instead of find_path() Copyright (c) 1998, 2000, 2003, 2019 Python Software Foundation. All rights reserved. Licensed under the PSF license. Graphs are networks consisting of nodes connected b

    Python Patterns - Implementing Graphs
  • 隣接リスト - Wikipedia

    計算機科学において、隣接リストはグラフを表すデータ構造と密接な関係がある。隣接リスト表現では、各頂点について、1つの辺でその頂点とつながっている全ての他の頂点のリストを作る(これがその頂点の「隣接リスト」である)。例えば、ヴァンロッサムが示唆した表現では、各頂点とその隣接する頂点群の配列をハッシュテーブルで関連付ける[1]。これは隣接リスト表現のインスタンスの1つと考えられる。また、Cormen らの表現では、頂点の番号をインデックスとする配列に各頂点の隣接する頂点群の片方向リストへの参照を格納する[2]。 隣接リスト構造の問題点は、グラフの辺についてのデータ(例えば、長さ、コストなど)を格納する明確な場所がない点である。その解決策として、例えば Goodrich と Tamassia の著書では、よりオブジェクト指向的に隣接リスト構造を変形し、各頂点に接合する辺を表したオブジェクトのリス

    隣接リスト - Wikipedia
    shiumachi
    shiumachi 2010/05/12
    "単純な配列による隣接リスト実装をすると、無向グラフでは8eバイトのメモリを必要とする""一方、隣接行列では1カ所には1ビットで済むため、n2/8バイトしか要しない"
  • 深さ優先探索(バックトラック法) - Wikipedia

    深さ優先探索のイメージ 深さ優先探索(ふかさゆうせんたんさく、英: depth-first search, DFS、バックトラック法ともいう)は、木やグラフを探索するためのアルゴリズムである。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始まり、バックトラックするまで可能な限り探索を行う。「縦型探索」とも呼ばれる。 形式的には、深さ優先探索は、探索対象となる木の最初のノードから、目的のノードが見つかるか子のないノードに行き着くまで、深く伸びていく探索である。その後はバックトラックして、最も近くの探索の終わっていないノードまで戻る。非再帰的な実装では、新しく見つかったノードはスタックに貯める。 深さ優先探索の空間計算量は幅優先探索の空間計算量より最悪のケースでは同じだが一般的なケースではずっと小さい。また、探索の種類によっては、分岐を選択するためのヒューリスティックな方

    深さ優先探索(バックトラック法) - Wikipedia
  • Flareを使う(複数台構成)

    各役割のサーバは以下の働きをします。 インデックスサーバ Flareクラスタ内に1台存在し、各ノードの死活監視、各ノードへのサーバリストの通知、各ノードへの指示を行います。インデックスサーバの冗長化は、2010年5月現在のバージョン1.0.9では実装されていません。 ストレージサーバ データを格納します。上記の通りマスター、スレーブの2種類が存在します。 プロキシサーバ memcachedプロトコルをアプリケーションに提供し、リクエストをFlareクラスタへ中継します。 サーバ設定 Step1. インデックスサーバの設定と起動 以下の設定ファイルを/home/admin/flare/flarei.confとして保存します。 data-dir = /home/admin/flare log-facility = local0 server-name = 192.168.13.21 monit

    Flareを使う(複数台構成)
  • aptitude - Wikipedia

    フルスクリーンモードのaptitude aptitudeは、Debianなどが採用するAPTシステムにおけるCUIフロントエンドの一つ。APTシステムにおける代表的なコマンドであるapt-getなどに比べて、より強力なパッケージ管理機能(高機能な検索、対話的なソフトウェアの追加・削除ができる)を有する。 また、引数をつけずに'aptitude'を起動すればフルスクリーンモードで起動できる。 aptitude [ Enter ] aptitudeはapt-getと同じ感覚のコマンドラインコマンドとしても使用できる。 aptitude update [ Enter ] aptitude upgrade [ Enter ] aptitude install パッケージ名 [ Enter ] aptitudeには隠し機能があり、apt-getの隠し機能と対になっている("\"はバックスラッシュであ

    aptitude - Wikipedia
    shiumachi
    shiumachi 2010/05/12
    "aptitudeには隠し機能があり、apt-getの隠し機能と対になっている"
  • Eucalyptus

    A software infrastructure for implementing elastic/utility/cloud computing using computing clusters.News April 29th Open-source Web site moves to open.eucalyptus.com along with the unveiling of www.eucalyptus.com. April 6th Eucalyptus 1.5 release candidate is now available. March 19th Eucalyptus source code repository is now publicly available. March 7th AppScale -- Open Source Google AppEngine fo