タグ

ブックマーク / codezine.jp (8)

  • Visual Basicのソートアルゴリズム:CodeZine

    「ビードソート(Bead Sort)」や「ネットワークソート」のように、特定の道具が必要なものから、「ボゴソート」や「ストゥージソート(Stooge Sort)」(「Three Stooges」というコメディ番組から命名)のように、実用的でなく、実証のためだけに存在するものまで、まだまだたくさんのソートアルゴリズムや手法が存在します。バブルソート バブルソートは最も古くから使われているソートアルゴリズムです。この記事で用意した基のコードでは、2つのループを準備して、単純にリストの要素を一度に1つずつ調べ、その要素とその要素の後に続く要素とを比較し、小さい(または大きい)方の要素をリストの前方に配置します。 このアルゴリズムを使用するには2つの方法があります。どちらも正確であり、実行時間と処理の回数はほぼ同じ結果となります。1つは「後方バブルソート」です。これは、外側のループはリストの後方

  • 最先端プラットフォーム「Silverlight」を使ってみよう:CodeZine

    はじめに リッチクライアント技術が数多く発表される中、その姿を現した「Silverlight」という新しいプラットフォームは、開発コード「WPF/E(Windows Presentation Foundation/Everywhere)」で呼ばれており、同様の新技術である「WPF(Windows Presentation Foundation)」のサブセットとして誕生しました。そのため、WPFと同様に「XAML(Extensible Application Markup Language):ザムル」というXMLベースのプレゼンテーション記述言語を使用する次世代のリッチクライアント言語と呼ばれています。 Silverlightはまだバージョン1.0がBeta版、1.1がAlpha版であるため、今後大きく変わっていくことが予想されますが、現時点でも十分な魅力を備えていますので、それらを少しでも

  • コンボリューションを用いた画像の平滑化、鮮鋭化とエッジ検出:CodeZine

    はじめに コンボリューション(Convolution)は数学用語で、日語では「畳み込み」といいます。掛け算の結果を足し集める演算からなり、コンピュータ処理の得意とするところです。コンボリューションを画像処理に使うと、画像を滑らかにしたり、シャープにしたりできます。掛け算の係数は、3×3などのサイズのマトリックスで指定します。これをオペレータ、フィルタ、マスク、カーネルなどと呼びます。 Java 2D APIには、画像処理でコンボリューションを行うのに便利なConvolveOpやKernelのクラスがあります。しかし、これらだけに頼ると不便な点もあるため、これらを利用しながら、従来と変わらぬ画像処理ができるように工夫しました。 対象読者 画像処理の基を学び、ペイント系画像ソフトの一部の機能を自作したい人。 必要な環境 J2SE 5.0を使っていますが、J2SE 1.4.2でも

    suttang
    suttang 2007/07/05
    画像処理
  • CodeZine:CakePHPフレームワークによる快速WEB開発(CakePHP, Cake, フレームワーク, PHP)

    はじめに PHPは、データベース(以下、DB)と連携する高機能なWebアプリケーションを容易に作成できるスクリプト言語です。現在、さらに短期間で効率的な開発を実現するために、さまざまなPHPフレームワークが公開され、開発環境が整いつつあります。今回は特に、Ruby On Railsに触発されて開発が始まり、なおかつ独自の発展を遂げているCakePHP(ケイク・ピー・エイチ・ピー)フレームワークを紹介します。PHPという言語の面白さや、フレームワークによる開発に興味を持っていただければと思います。対象読者 PHPの基礎知識を持ち、フレームワークを利用した効率的なWeb開発に関心のある方。必要な環境 CakePHPを利用するために必要な環境は次のとおりです。LinuxWindowsMacなどの各種OS環境Apache、LighttdなどのWebサーバーMySQLなどのDBMySQL推奨)

    suttang
    suttang 2007/06/05
    紹介記事 相当よさげ 
  • MS、無償のWeb制作者向けIEプラグイン「Internet Explorer Developer Toolbar」正式版公開:CodeZine

    Microsoftは9日、IE用プラグイン「Internet Explorer Developer Toolbar」正式版をリリースした。以前からWeb開発者向けにリリースされていたプラグインだが、今回よりバージョン1.00の正式版となった(リリースされたのは、バージョン1.00.2188.0)。 Internet Explorer Developer ToolbarはMicrosoftのWebサイトより無償でダウンロードできる。IE7の場合、インストールするとブラウザの右上に小さなアイコンが現れ、これをクリックするとメニューが表示されるようになる。 Webサイトにおける画面デザインでは、HTMLのDOM構造やCSS適用内容、要素のサイズなど、実際にブラウザを通した表示を見ながら検証していく必要がある。Internet Explorer Developer Toolbarを使うと検証した

  • [PHPプロ!] MySQLのクエリを最適化する10のTips:CodeZine

    Jaslabs: High performance phpMySQL のクエリを最適化するための10のTipsが公開されています。explainを利用した一般的な方法から、SELECT・INSERTのクエリオプションを使用するような方法まで紹介されています。MySQLクエリの速度低下にお悩みの方は一度読んでみるとよいでしょう。 1. explainコマンドの使用 explainコマンドはクエリでどのインデックスが指定されているのか、などの情報が取得できます。 explainコマンドの実行結果を見ながらインデックスが使用されるようにクエリを修正したり、インデックスの追加を行います。詳細についてはMySQL 4.1リファレンスマニュアルを参照してください。 2. 権限の簡易化 テーブルの権限が複雑になればなるほど、オーバーヘッドが大きくなります。GRANT文で設定された権限が単純であ

    suttang
    suttang 2007/04/12
    最適化
  • EffecTVによるリアルタイムビデオイフェクト:CodeZine

    はじめに Linuxで実時間画像処理を行おうという試みが数年前から欧州を中心に盛り上がっています。いくつかのプロジェクトが進められていますが、今回はその中のひとつ、EffecTVを取り上げます。EffecTVでは様々なイフェクト(映像処理)をプラグイン形式で組み込むことができるようになっています。稿では、簡単なプラグインを作成し、実時間画像処理の面白さを紹介します。 対象読者 実時間画像処理やデジタルビデオイフェクトに興味を持ち、ビデオアートに関する自らのアイデアを実現してみたい方。 必要な環境 EffecTVはLinuxで動作します(現バージョンのEffecTVは、インテルアーキテクチャ(IA-32)とPlayStation2 Linuxのふたつのプラットフォームをサポートしています)。なお、リアルタイムの画像入力を必要としますので、Video4Linuxをサポートした環境と

  • CodeZine:はじめてのActionScript 3〜ライフゲームを作ってみる(Flex 2 SDK, ActionScript 3, ライフゲーム)

    はじめに Adobeより、フリーで入手可能なFree Flex 2 SDKが公開されています。Flexは、Adobeが提供するRIA(Rich Internet Application)と呼ばれる高度なインターネットアプリケーションを構築するためのツールとテクノロジーの総称です。Flex 2アプリケーションはFlash 9を利用して、さまざまな機能を実現します。 Flash 8の次のバージョンであるFlash 9では、ActionScript 3.0(以下、ActionScript 3)が採用されることになっており、Free Flex 2 SDKは、このActionScript 3を使ってプログラムを作っていきます。対象読者Free Flex 2 SDKで何か作ってみたい人Flash 9が気になっている人JavaC++などオブジェクト指向プログラミングが分かる人 必要な環境 稿では、W

  • 1