Ruby で BinaryTree (二分木) を実装してみた | Born Too Late
この記事は個人的なメモです. を読んでいて, 構造体の章に出てきた BinaryTree がよくわからないので, とりあえず Ruby で実装してみた. 単語をキーに, その回数を数えるだけの単純なプログラム. BinaryTree::Node クラス ツリー構造のノードを表すクラス. 単語, 回数, そして左/右のノードをプロパティとして持ちます. RSpec せっかくなので BDD (振る舞い駆動開発) の練習. 実行するとこのようになります. $ rspec binarytree_spec.rb --format doc BinaryTree::Node with word "foo" and no children it should behave like Node with word "foo" word should == "foo" it should behave lik
PHP でオブジェクトの集合を扱うなら Array より SplObjectStorage | Born Too Late
1 年半ほど前の記事ですが. A Set of Objects in PHP: Arrays vs. SplObjectStorage この記事を簡単にまとめると, 以下のような感じです. PHP でオブジェクトのユニークな集合を扱う方法には, 普通の Array を使う方法と, SplObjectStorage を使う方法がある. Array を使う場合は, spl_object_hash() でオブジェクトのハッシュを取り, それをキーに, オブジェクトを値にしたハッシュ変数として実装できる. SplObjectStorage は, PHP 5.2 以降に搭載された便利なコンテナクラスである. SplObjectStorage は, オブジェクトをユニークに格納することを保証する. SplObjectStorege は, C により実装されているので高速である. (ベンチマークでもそう
2月5日に発生した障害について‐ニコニコインフォ
2月5日に発生した障害について 2011年02月06日Tweet 昨日のニコニコ動画サーバ障害ではプレミアム会員、一般会員問わず多くの方に たいへんご迷惑をおかけしてしまい申し訳ありませんでした。 原因は主にプレミアム会員向けハードウェアの故障ですが、 そのほかに ・ハードウェア障害検知の初動が遅れた ・ユーザーへの障害報告の遅れ・情報量不足 の２点、合計３点の大きな問題があったと認識しています。 復旧に時間がかかったのはインフラ構造上の理由で、根本的には 莫大なお金をかけることでしか解決できません。 プレミアム会員が堅調に伸びていけば1-2年単位で少しずつ改善していける見込みです。 インフラ費用については、 大会議などのイベントをやめると解決するというレベルではなく、 現状では動画配信設備の改善を生放送で増えている プレミアム会員の売上から捻出するという状態です。 但
PHP 用ベンチマーキングフレームワーク Joshimane というのを作った | Born Too Late
あくまでもプロトタイプですが. gist: 813246 - Joshimane: A Tiny PHP Benchmarking Framework... But it's just a prototype yet.- GitHub プロトタイプなので, API は大幅に変わると思います. 使用イメージ 以下のようにして使用します. これを実行すると, 以下のような結果が得られます. $ php example.php Job A: 0.52975106 Job B: 0.26065207 一応補足すると, Job A ではループ時に毎回 (つまり 100 回) count($range) が実行されるのに対して, Job B ではループの開始前に一度だけしか count($range) が実行されないので, これだけの差が出ます. 名前について 女子マネです. なんかこう... 陸上部
A Set of Objects in PHP: Arrays vs. SplObjectStorage | TechnoSophos
A Set of Objects in PHP: Arrays vs. SplObjectStorage One of my projects, QueryPath, performs many tasks that require maintaining a set of unique objects. In my quest to optimize QueryPath, I have been looking into various ways of efficiently storing sets of objects in a way that provides expedient containment checks. In other words, I want a data structure that keeps a list of unique objects, and
C言語・C++言語用テスティングフレームワーク - Cutter
最新リリース 2019-09-13にリリースされた1.2.7が最新です。 [ダウンロード] [変更点] Cutterとは Cutterは書きやすさ・デバッグのしやすさを重視したC言語・C++言語用のテスティングフレームワークです。メンテナンスしやすく、利用効果の高い単体テスト（ユニットテスト）の開発を支援します。 また、テストを苦痛ではなく、楽しいものにすることも重視しています。スクリーンショットはテスト結果の通知機能を利用している様子です。文字としてテストのパス・失敗を伝えるだけではなく、視覚的にも通知することで、テスト結果をわかりやすくします。わかりやすいので、頻繁にテストを実行したくなります。この機能はnotify-sendコマンド（Linuxや*BSDなどの場合）またはgrowlnotifyコマンド（macOSの場合）を利用します。 動作環境 CutterはDebian GNU/L
Debian -- News -- Debian 6.0 "Squeeze" released
Debian 6.0 Squeeze released February 6th, 2011 After 24 months of constant development, the Debian Project is proud to present its new stable version 6.0 (code name Squeeze). Debian 6.0 is a free operating system, coming for the first time in two flavours. Alongside Debian GNU/Linux, Debian GNU/kFreeBSD is introduced with this version as a technology preview. Debian 6.0 includes the KDE Plasma Des
メディアが報じないパチンコ業界の闇にひろゆきが迫る！‐ニコニコインフォ
メディアが報じないパチンコ業界の闇にひろゆきが迫る！ 2011年02月05日Tweet マスメディアが一切報じない、パチンコの闇とは？ 今や1万1600店舗、30兆円産業となった世界一のパチンコ大国日本。 TV、雑誌、新聞、街中まで、日本中にパチンコ広告が溢れかえっています。 しかし、韓国では、2006年にパチンコが完全撤廃された事実をご存知でしょうか？ また、警察利権や天下り問題等、パチンコ業界にまつわる多くの事実が、 マスメディアのタブーとして深い闇に隠されています。 2月7日（月）20時からお送りする、 今回のニコ生トークセッションのテーマは、ズバリ、パチンコ業界の闇。 著書「なぜ韓国は、パチンコを全廃できたのか？」で大きな反響を呼んだ ジャーナリストの若宮健氏をお招きして、 テレビや新聞では報じられないパチンコ業界にまつわるタブーに深く切り込みます。 さらに番組後半
人月計算とExcelとスーツの世界より
俺の住む世界はアイティーとやらに支えられているらしい。 アイティーに関われば、俺の住む世界をさらに素敵なものにしていけるに違いない。していきたい。 そう願って、何も知らなかった文系新卒の俺が金融系のシステム会社に入って、もう一年以上が経つのだ。 昔、お遊びでゲームを作ったことはあった。RPGツクールなんかが好きだった。 だから自分はシステム会社に向いていると思った。 実際、資格取得を勧められて始めた勉強は楽しかった。 浮動小数点数、オートマトン、SQL、スタック、木、論理式。 パズルみたいで楽しかった。コンピュータの中身が理解できて、わくわくした。 楽々と基本情報技術者の資格を手にし、半年後にはほとんど勉強もせずにソフ開も取得した。 研修の課題では同期の誰よりも速く、短く効率のいいソースを仕上げた。 現場に出て、本番機に触った。 ３０年間親会社を支え続ける偉大なシステムの中身を、わくわくし
八百長驚かない ７勝７敗力士勝率80％ - 社会ニュース : nikkansports.com
大相撲の八百長問題を受けて、０５年に出版した自著で７勝７敗の力士の千秋楽での勝率を７９・６％と指摘し、八百長の“実態”に言及していたスティーブン・レビット・米シカゴ大教授の著書が注目されている。全世界で４００万部を売り、日本では０６年４月に発売された「ヤバい経済学」（東洋経済新報社）だ。問い合わせが相次いだ同社は４日、急きょ増刷を決めた。当のレビット教授は、今回の問題をブログで「驚きはない」と冷静に指摘した。 レビット教授は、論文をもとに０５年に発売した共著「Ｆｒｅａｋｏｎｏｍｉｃｓ」で、大相撲の八百長の“現実”に言及。邦訳版「ヤバい経済学」によると、８９年１月～００年１月まで、力士２８１人、３万２０００番の勝敗を分析し、千秋楽に７勝７敗の力士が８勝６敗の力士と対戦した際の、勝率の「からくり」を指摘している。 過去の対戦結果から出した計算では、７勝７敗の力士の勝率は４８・７％だが、実際の取
複数バージョンのScala開発をサポートするインストーラー/バージョン切り替え·svm MOONGIFT
svmはScala複数バージョンのインストーラー。利用バージョンの切り替えも簡単にできる。 svmはBashスクリプト製のオープンソース・ソフトウェア。シェアはまだまだ低いが一部で人気のプログラミング言語がScalaだ。JavaVM上で動作し、純粋なオブジェクト指向言語でありながら関数型言語の性質も持った、ユニークなプログラミング言語だ。 ヘルプ 開発は活発であり、2003年の登場から継続的に開発が続けられている。そのためバージョンアップが盛んであり、開発していた時と終わった時で安定板のバージョンが変わっていた、なんてことも十分考えられる。そこで使ってみたいのがsvmだ。 svmはScalaのバージョン切り替えソフトウェアだ。Rubyであればrvm、Pythonであればvirtualenvが知られている。svmを使うことで複数のScalaを一つのマシン上にインストールし、かつコマンド一つで
B木 (B-tree)
□ 多レベル索引の一種 挿入や削除のタイミングで動的な再編成が効率良く可能． レベル数は層レコード数 に対して ですむ． □ B-tree よりも後述の B-tree の方が良く使われるが，原理の 理解は B-tree の方が理解しやすいので，先に説明する． 以下ではキー値に重複がないものと仮定する． 定義 8 (B木 (B-tree)) が正整数であるとする．次の B木 (a B-tree of degree ) の 各ノードは次のような情報を持つページで，以下に述べる条件を満たすものである (図 6.5, p112 参照．): はroot ノード以外では である． root ノードでは である． レコード のキー値を で表すとすると， である． レコードは最大で 個まで持てる． はページへのポインタである． (つまり部分木へのポインタである．) 中に現れる全てのレコード
Trip hop - Wikipedia
Trip hop is a musical genre that originated in the late 1980s in the United Kingdom, especially Bristol.[3] It has been described as a psychedelic fusion of hip hop and electronica with slow tempos and an atmospheric sound,[4][5][6] often incorporating elements of jazz, soul, funk, reggae, dub, R&B, and other forms of electronic music, as well as sampling from movie soundtracks and other eclectic
Togetter - 「ニコニコ動画は一人の男の働きによって守られている」
メール送りまくってたのに戀塚さんが動くまで何の対応もなし、プレミアム会員舐めてるのかな運営は？ 金払ってるんだぞ俺達は、もっと本気で対応してくれよ 最近のニコニコは金になるニコ生ばかりを優遇して、ニコ動を軽視してる気がするよ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
#けいおん! 灰野敬二が桜高軽音部に入ったようです - インファン・サルマナザールのイラスト - pixiv
Joshimane: A Tiny PHP Benchmarking Framework... But it's just a prototype yet.
DNA--Not Moving
■ - yamazaki666 卍ピャウ！ピャウ！ピャウ！卍
Portishead - The Rip (Live on Jools Holland)