ソートアルゴリズムを極める！ 〜 なぜソートを学ぶのか 〜 - Qiita
NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。 今回はソートについて記します。 0. はじめに データ構造とアルゴリズムを学ぶと一番最初に「線形探索」や「ソート」が出て来ます。これらのテーマは応用情報技術者試験などでも頻出のテーマであり、アルゴリズムの Hello World とも呼ぶべきものです。 特にソートは、 計算量の改善 ($O(n^2)$ から $O(n\log{n})$ へ) 分割統治法 ヒープ、バケットなどのデータ構造 乱択アルゴリズムの思想 といった様々なアルゴリズム技法を学ぶことができるため、大学の授業でも、アルゴリズム関連の入門書籍でも、何種類ものソートアルゴリズムが詳細に解説される傾向にあります。本記事でも、様々なソートアルゴリズムを一通り解説してみました。 しかしながら様々な種類のソートを勉強するのもよいが、「ソートの使い方」や
Sorting Algorithms Animations
KEY Black values are sorted. Gray values are unsorted. A red triangle marks the algorithm position. Dark gray values denote the current interval (shell, merge, quick). A pair of red triangles marks the left and right pointers (quick). DISCUSSIONThese pages show 8 different sorting algorithms on 4 different initial conditions. These visualizations are intended to: Show how each algorithm operates.
【コラム】FileMaker×PHPで作る、簡単・便利なWebアプリ (79) Hello, FMCakeMix! チュートリアル(4) | エンタープライズ | マイコミジャーナル
FMCakeMixのUser Guide.pdfを参考に、CakePHP x FileMakerでWebアプリの作成方法を紹介する。紹介するのは、CakePHPのPaginationという機能を使った一覧画面だ。1回目はファイルのデプロイ、データベースの準備、データベース接続設定、モデルの定義を。2回目はコントローラ・ビューの作成と実際に動作させてみるまで、3回目はコントローラでセットアップするPaginationの使い方を紹介した。今回はビューで使えるPaginationの機能について紹介する。 Hello, FMCakeMix! チュートリアル / Paginationとは Paginationは一覧画面などでページャ機能を簡単に提供するためのヘルパー。一覧画面を実装する場合、ソートやページ前後の遷移など、考慮しなければならない点がおおくある。CakePHPにはPaginationとよ
要素を英数字や日付などでソートする機能ををJavaScriptに簡単機能追加:phpspot開発日誌
要素を英数字や日付などでソートする機能ををJavaScriptに簡単機能追加できる jquery.datasort.js が公開されています。 例えば、次のようなHTMLがあったとします。 <ul class='n'> <li>4.09</li> <li>4.10</li> <li>67.8</li> <li>100</li> <li>-98</li> <li>67.7</li> <li>23</li> </ul> datasort メソッドを実行すると次のようにソートが可能。 なんと、これを実現するためにJavaScriptコードはたった以下の1行だけ。 $('ul.n li').datasort({datatype: 'number', reverse: true}); 上記は、数字でソートを行っていますが、以下のデータ型についても要素を簡単にソートが出来て非常に便利です。 アルファベ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Home
