このプログラムは、すべてブラウザ側だけで動作します。そのため、以下のような特徴や注意点があります。 入力されたデータは外部には一切送信しません。ただし、あなたがブラウザにインストールした拡張機能やアドオンがどういう動作をするかは、私にはわかりません。また、クラッシュ時のレポート送信機能でデータが送信される場合もあるかもしれません。 処理できるテキストのサイズに制限は設けていません。ただし、あまりにも大量のデータを処理しようとすると、あなたのブラウザが固まった状態が続いたり、メモリが足りなくなったりする場合がありますので、ご注意ください。 テストでは、150万行程度までは動作しましたが、200万行程度になるとブラウザがクラッシュする場合もありました。 元のテキストファイルのサイズが64Mバイト程度までは動作するようですが、サイズが大きくなればなるほど、動作が遅くなります。 まぁ、ぶっちゃけ「
たくさんのデータを大小関係に従って、小さい順(昇順)や大きい順(降順)に並び替える作業はソート(整列)と呼ばれ、ソフトウェア・プログラムではよく使われています。このようなソート作業を行うために並び替えの方法を手順化したのが「ソート・アルゴリズム」で、アイデアを理解すると「ほほー、なるほど」と思えるのですが、複雑すぎて理解しづらいものもあります。そんなソート・アルゴリズムの中でも有名で、仕組みを理解しておきたいものばかりを題材に、なんとフォークダンスに合わせてアルゴリズムを表現するムービー集「AlgoRythmics」が公開されており、学習効果があるかどうかは脇に置いて、思わず見入ってしまう魅惑のムービーとなっています。 最も有名なソート・アルゴリズムの一つである「バブルソート」をハンガリーのフォークダンスにのせて表現するのが「Bubble-sort with Hungarian ("Csá
2010年05月22日19:06 カテゴリ Rubyで複数キーを使ったソートとパフォーマンス Rubyで複数キーを使ったソートのやり方はどれがよいか考えてみた。 一番シンプルなのは、sort_byを使う方法だろう。 Bookのauthorを第1キー、titleを第2キーとして昇順ソートする。 #!/usr/bin/env ruby require 'pp' class Book attr_accessor :author, :title end books = [] book = Book.new book.author = "McConnell" book.title = "Code Complete" books << book book = Book.new book.author = "Knuth" book.title = "Art of Computer Programming
今回は、Python でリストをソートするやり方をまとめてみます。 環境 Python 2.7 で動作確認 list.sort() でソート 破壊的なメソッドなので、元のリストオブジェクトの順序を入れ替えてしまいます。 あまり使うことは少ないのではないでしょうか。 次に紹介する「sorted」と比較して、 違いは他にもあります、 list.sort() メソッドはリストにのみ定義されています。一方 sorted() 関数は任意のイテラブルを受け付けます。 「ソート HOW TO — Python 2.7ja1 documentation」より という違いがあります。 < Sample > >>> a = [3, 2, 1, 5, 4] >>> a.sort() >>> a [1, 2, 3, 4, 5] >>> b = ['c', 'a', 'b', 'Z', '+'] >>> b.sor
■List<T>クラスのSortメソッド ジェネリック・デリゲートをパラメータとして持つ別のメソッドの例として、List<T>クラスのSortメソッドを見てみましょう。 Sortメソッドは、コレクション内の要素の並べ替えを行います。List<T>オブジェクトに対して、単にSort()メソッドを呼び出すと、コレクションはいわゆる「アイウエオ順」に並べ替えられます。 このSortメソッドにはいくつかのオーバーライドされたバージョンがあり、ここでは次のバージョンを取り上げます。このSortメソッドのバージョンでは、並べ替えの方法をプログラマーが独自に記述できます。
TwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。 Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君!オレは天才かもしれない。このソートアルゴリズムをみてくれ。こいつをどう思う? #!/bin/bash function f() { sleep "$1" echo "$1" } while [ -n "$1" ] do f "$1" & shift done wait example usage: ./sleepsort.bash 5 3 6 3 6 3 1 4 7 2 Name: Anonymous : 2011-01-20 12:27 >>1 なん…だと
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く