もっとAVL木で木構造を学ぼう （1/2）－ ＠IT
第4回 もっとAVL木で木構造を学ぼう はやしつとむ アナハイムテクノロジー株式会社 2009/5/25 オブジェクト指向によって、アルゴリズムは隠ぺいされていることが多くなった。しかし、「用意されていない処理」が求められたときに対応できるだろうか（編集部） 第3回「AVL木で木構造を学ぼう」では、AVL木に節点を追加する際に、バランスを回復する動作までを解説しました。 今回は、AVL木の実装をさらに進めて、節点を削除する際の動作を取り上げます。 筆者はDelphi 2009でサンプルプログラムを作成していますが、Delphiをお持ちでない方は下記のURLからTurboDelphiをダウンロードして、インストールしてみてください。
スキャナを改造して1億3000万画素のデジカメを自作した全記録をネットで公開中
読者からのタレコミによると、エプソンのスキャナを改造し、なんと1億3000万画素相当のすさまじいデジカメを自作してしまった想像を絶する全記録がネット上で公開されているとのこと。 要するに35mmレンズとフラットベッドスキャナでデジタルカメラを作ろう！ということで実際に作ってみたという訳なのですが、実際に動作している様子のムービーだけでなく、実際にデジカメとして撮影した写真も公開されており、かなりそのすごさがうかがえます。 詳細は以下から。 Oversaturated http://d.hatena.ne.jp/spyuge/ そもそもの発端はこのような感じ。 大判カメラにフラッドベッドスキャナ - Oversaturated 使用スキャナは1200dpiのものみたいだから、最近の4800dpi(1万で買える)スキャナなら、えーっと～辺が4倍だから16倍ピクセルで、ギガピクセル突入できるわ。
ワラノート - FC2 BLOG パスワード認証
ブログ パスワード認証 閲覧するには管理人が設定した パスワードの入力が必要です。 管理人からのメッセージ 閲覧パスワード Copyright © since 1999 FC2 inc. All Rights Reserved.
【特集】知っておきたいWebサービス - ジャンル別リスト (1) Webサービスの紹介ジャンル | ネット | マイコミジャーナル
Webサービスを活用していきたい人のために Webサービスを活用する機会は増える一方だ。いつの間にか、メールのやりとりはWebメールサービスに、Webブラウザのブックマークはソーシャルブックマークに、ビジネス文書の作成だってオンラインワープロに──気づけばWebサービスを多用していたという人は少なくないだろう。そして、これからWebサービスを活用していきたいと考えている人もいると思う。本特集では、Webサービスをプライベートやビジネスなどに積極的に取り入れていきたい人に向けて、ジャンル別にさまざまなサービスリストを提供していく。ジャンルやサービスは順次拡充していく予定なのでぜひ活用してほしい。 掲載ジャンル一覧(順次拡充予定) Webサービスの種類 更新日 New Webメール 05-23-2009 New ソーシャルブックマーク 05-23-2009 New オンラインカレンダー 05-
バージョンアップの仕組みを効率化·Sparkle MOONGIFT
ローカルアプリケーションの欠点と言えば、インストールの手間とバージョンアップの手間だろう。特に比較的新しいソフトウェアや、開発者が情熱的に開発しているソフトウェアだと後者の回数が多く、その度にユーザは入れ替えを余儀なくされる。 入れ替えが面倒だと放置しておくと、思わぬバグを踏んでしまって問題が発生すれば、ソフトウェアの魅力を消失してしまうことになりかねない。そうしたユーザと開発者の手間をなくしてくれるフレームワークがこれだ。 今回紹介するオープンソース・ソフトウェアはSparkle、自動バージョンアップ通知ソフトウェアだ。 SparkleはMac OSXの各種ソフトウェアで利用されているフレームワークで、起動時に自動更新をチェックしますか、という通知をしてくれる。そして起動時に更新が見つかるとダウンロードの確認をし、さらにインストールまで行ってくれる。CyberduckやPorticus、
Mac OS 8〜10 Intro‐ニコニコ動画(ββ)
YouTubeより。sm7156429 Mac OS X Leopardの曲はこれです。
ブロックアルゴリズムとB-Treeアルゴリズム
ext2とext3は、「ブロックアルゴリズム」を採用している。ブロックアルゴリズムとは、例えばディスクを4Kbytesなどの単位（ブロック）に分けて管理する方法である。ext2にジャーナリング機能を追加したものがext3である。ext2、ext3以外のファイルシステムで用いられているB-Treeとそのバリエーションは、バランス木（Balanced Tree）をベースとしたアルゴリズムである。 拡張機能としては、今回紹介する「動的iノード」と「エクステント」方式が挙げられる。「エクステント」は、ブロックアドレスの代わりに「論理セット」と呼ばれる「開始アドレス」「サイズ」「オフセット」を渡すことでアドレッシングを効率化する方式である。「動的iノード」はiノードを動的に付与する方法で、これまで存在していたiノード数の制約を解決するものとして期待されている。ReiserFSやJFS、XFSはこれら
スクレイピングのためのNokogiri利用メモ - それはそれ、これはこれ
スクレイピングのチュートリアルを書いてみた。 参考：http://nokogiri.rubyforge.org/nokogiri/Nokogiri.html まだまだたくさんのクラスやメソッドがあるが(読んでない)、HTMLのスクレイピングに限定すれば多分これくらいで十分。 2014-02-16追記 なんかたくさんブックマークされていることに気づいたので、サンプルコードのRuby1.9/2対応のアップデート。 Mechanize周りも修正。WWW::Mechanize → Mechanize 等 (0) 前提知識 Ruby、HTML、DOM、CSSセレクタまたはXPath (1) クラス構造の理解 Nokogiri::HTML::Document < Nokogiri::XML::Document < Nokogiri::XML::Node < Object Nokogiri::XML::
JavaScriptでCocoaアプリケーションを操作する·JSTalk MOONGIFT
Mac OSXでちょっとしたアプリケーションの自動操作を行う際に使われるのがAppleスクリプトだ。だが、その自動操作のために新しい言語を習得しようと思うのはなかなかしんどく感じてしまう。使い慣れた言語でささっと書けるのが便利だ。 JavaScriptでCocoaアプリケーションを操作する CUIであれば幾らでも方法がありそうだが、Cocoaアプリケーションとなると手段が限られそうだ。JavaScriptが好きな方であればJSTalkが良い選択肢になりそうだ。 今回紹介するオープンソース・ソフトウェアはJSTalk、JavaScriptで動作するAppleスクリプトライクなソフトウェアだ。 JSTalkはAppleスクリプトライクな操作をJavaScriptで行えるようにするソフトウェアだ。JSCocoaを使っており、Cocoaアプリケーションの操作を可能にしている。JavaScritpオ
Mac OSX用仮想オーディオデバイス·Soundflower MOONGIFT
ストリーミングの音源をそのまま録音するには何が便利だろう。専用のソフトウェアもあるが、最も単純な方法としては流れている音をそのままバイパスしてコンピュータ上に取り込んでしまうことだ。 サウンドの入出力デバイスにSoundflowerが追加される そのためには出力先になる仮想オーディオデバイスが必要になる。Mac OSXではSoundflowerが使えそうだ。 今回紹介するオープンソース・ソフトウェアはSoundflower、仮想オーディオデバイスだ。 Soundflowerは入力、出力ともに対応した仮想オーディオデバイスだ。インストールするとシステム環境設定にSoundflower(2ch)とSoundflower(16ch)が追加される。例えば出力先にSoundflower(2ch)を指定すれば、スピーカから出力される音がそのままコンピュータ上に流れるようになる。 後は出力先を同様に指定
Mozilla Labs、新プロジェクト「Jetpack」をローンチ--次世代のアドオンを示す
Mozilla Labsは、「Jetpack」という新しいプロジェクトをローンチした。これにより、ユーザーがウェブサイトとやり取りする方法や、サードパーティーアドオンを管理する方法が劇的に変わるかもしれない。 簡単に言うと、Jetpackにより開発者は、エンドユーザーにブラウザを再起動させる必要なくオンとオフを切り替えることのできるコードパッケージを作成することができるようになる。これは、「Firefox」の現行のアドオンシステムではできないが、「Greasemonkey」などのサードパーティーツールでは可能だった機能である。Greasemonkeyでは、どのスクリプトをアクティブにするかをユーザーが選択することができる。 これにより、ブラウザがメジャーアップデートされる度に、開発者が作成したコードが古くなったり使えなくなったりするという、もう1つの悩みも解消される。これは何年もの間、Fi
OpenSSHに深刻な脆弱性--英ロンドン大が詳細を公表
文：Tom Espiner（Special to CNET News） 翻訳校正：矢倉美登里、高森郁哉2009年05月20日 13時31分 ロンドン大学ロイヤルホロウェイ校の研究チームが、広く使用されている暗号化プロトコルOpenSSHに内在する脆弱性を明らかにした。 ロイヤルホロウェイ校Information Security Group（ISG）の研究チームによると、「Debian GNU/Linux」に含まれるOpenSSHのバージョン4.7に存在するこの脆弱性を突けば、32ビットの暗号化されたテキストを平文に変換することが可能になるという。 攻撃者が成功する確率は26万2144分の1だ。ISGを率いる教授のKenny Patterson氏は、CNET Newsの姉妹サイトであるZDNet UKに現地時間5月18日、今回の脆弱性はこれまでに発見されたOpenSSHの脆弱性よりも重大だ
IE8正式版に対応した「IETester」が公開:phpspot開発日誌
「IETester」バージョン0.3.3が5月11日にリリース IE8正式版に対応、各機能もバージョンアップ：CodeZine IE5.5、IE6、IE7、IE8という4つの異なるバージョンのIE（Internet Explorer）で、ウェブページのレイアウトを一気に確認できる便利なツール「IETester」のバージョン0.3.3が、5月11日にリリースされた。IE8正式版に対応した「IETester」が公開されたそうです VistaとXPに対応しているようです。 最近、IE6等でサイトを見ると、IE6自体が落ちてしまうというサイトが結構あるみたいですが、こうしたツールでまとめてチェックしておくとよいかも 関連エントリ My DebugBar | IETester / ChangeLog
プログラミングに使えるトップフォント１０:phpspot開発日誌
Hivelogic - Top 10 Programming Fonts プログラミングに使えるトップフォント１０ということで、読みやすそうなフォントが色々と紹介されていましたのでいくつかご紹介。 日本語は対応していないのですが、サンプルコードの紹介なんかで使うとカッコいいのかも。 Profont - 9Pt にしても以下のような可読性でなかなかカッコいい プログラミング以外にもサイトデザインでも使えそうです Proggy - これもなかなか読みやすいフォントですね Consolas - コードにした時にすごく読みやすいフォント すべて見る プログラミングのコードを読むというのは結構大変な時もありますが、そういう時は可読性の高いフォントで読むのがいいのかも。 追記）以下の方法で、欧文フォントを日本語に対応させる方法が紹介されているみたいです。 欧文フォントを日本語に対応させる [Tips
960pxのグリッドシステムを使用する際に役立つサイト集
960pxのグリッドシステムをサイトデザインに使用する際に役立つ、サンプルや実装例、テンプレート、フレームワーク、グリッドの設計ツール・確認ツールなどを紹介します。
HTML5先取り！CanvasならFlash不要で絵が描ける (1/3)
現在主流のHTML 4.01が勧告されたのが1999年12月。その後もWebは進化し続け、HTML+CSS+JavaScript（≒DHTML）でできないことはFlashやSilverlightで補うことで、さまざまな表現が可能になっています。たとえば、ユーザーの操作で画像の位置などが変化するゲームや、刻々と変化するデータを外部が取り込んで図形を描く株式市場の相場グラフはFlashを使うのが一般的ですが、できればHTMLやJavaScriptだけで済ませてしまいたいもの。そこで今回は、HTML5の新機能「Canvas」を使い、Webページ上にJavaScriptで図形を描画する方法を紹介します。 Canvasってナニ？ 2010年の勧告を目指してW3C（World Wide Web Consortium）で策定中のHTML5では、「Canvas」という新しいHTML要素（タグ）が追加される
Android、OSは無償でも初期開発コストは想像以上に高い--HTC、HT-03A説明会を開催
HTC Nipponは5月20日、NTTドコモの夏モデルとして発表した「Android」搭載端末「docomo PRO series HT-03A」の説明会を開催した。 HTC Nippon代表取締役社長のデビッドコウ氏は、まずHTCにおける2008年を振り返り、グローバルで年間1200万台の端末を出荷したとした。 2008年10月には、世界初となるAndroid端末「T-Mobile G1」を発売。Windows Mobileを搭載したスマートフォン「Touch Diamond」「Touch Pro」も発売から3カ月で100万台以上を出荷するなど好調で、売上高は対前年比で28.7％増。今年も第1四半期、第2四半期とも順調で2桁成長を見込むとし、好調ぶりをアピールした。 HTCは、Windows Mobile端末とAndroid端末の両方に力を入れている。その理由として、「Windows
IT news, careers, business technology, reviews
Heads on: Apple’s Vision Pro delivers a glimpse of the future
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://www.designwalker.com/2009/05/photoshop-layerstyle.html