サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
iPhone 16
www.dreamhope.net
ヒープソートでなぜ再帰? 〜日本語版ウィキペディアの問題点と最強最速のヒープソート〜 最近ヒープソートを作らせてみると、再帰を使ったヒープソートが出てくることが多い。 再帰を使ったヒープソートは考え方が単純でわかりやすい。 けれど、ヒープソートでの繰り返しは、あらかじめ決まった回数を繰り返すため、再帰の必要性はない。 普通にループ処理をした方が圧倒的に速いし、スタックのオーバーフローの心配も少ない。 クイックソートのように何回繰り返すか分からないような場合は再帰がベストだし、再帰しか方法がないようなケースもあるが、再帰は呼び出す前の関数の状態を保持するため、あっという間にスタックのオーバーフローを引き起こす。 LinuxであればWindowsの10倍程度の再帰に対するスタックメモリ耐性を持つが、それでも遅くなることは間違いないし、かなりのスタックメモリを消費する。 ヒープソートでなぜ再帰?
Ubuntu 10.04 Desktop Server ・Ubuntu 9.10 や Ubuntu 9.04 でもOK! ・Ubuntu Server をDesktop化する方法でもOK! ・定番のLAMPスタック搭載! ・内部からはSambaでファイルサーバとしても利用可能 ・外部からはアクセス制御したSFTPサーバとしても利用可能 ・セキュアなSSH接続やhttps接続(今回はオレオレ認証)も可能 ・FastCGIがC言語ネイティブを安全かつ超高速に稼働 ・プロバイダ仕様で複数のユーザのWeb公開が可能 とうとうタイトルが複数行になってしまいました。 頑張ってメインタイトルを1行にしたものの、やっぱり、なんて、命名センスがないのでしょう。 基本的には短いタイトル、短い文章が好きなのですが。。。 なお、この内容は現時点においては、 ・Ubuntu 9.04 Desktop ・Ubuntu
サーバサイドの技 〜安全で高速で負荷の少ないシステムを追求〜 クラウドコンピューティングが一世を風靡しそうな時代になりましたが、それと平行して素晴らしいLinuxディストリビューションが続々と登場し、手軽にMyServerを構築できる時代となりました。実際のところ、Google App Engineを性能で超えるプラットフォームを作ることは非常に難しく、Google App Engineが制限はあるものの無料で提供されているので、MyServerを構築するなんて馬鹿らしくも思えます。けれど、ハードウェアの方もMyServerを作る追い風が吹き、ATOMを初めとする低消費電力CPUのおかげで毎月500円の電気代で24時間MyServerを稼動させられるような時代にもなっています。後はGoogle App Engineに迫る性能を出すことができれば、MyServerを構築する価値を見い出せます
Ubuntu 9.04 ServerでFTPもできるプロバイダ仕様LAMPサーバ構築 クラウドな今、My LAMP Server 構築というのは、少々後ろ向きっぽいですが、とにかく Ubuntu 9.04 Server がでました! 私は Ubuntu Desktop でサーバ構築してしまっていますし、現在はC言語で FastCGI Only ですので、基本が On The Memory Original DataBase になってしまいましたので、LAMPは全く使いませんが、、、 ボッタクリのボラクルとも揶揄されるOracle社にSun Microsystems社が買収され、 Javaはどうなっちゃうの? NetBeansはどうなっちゃうの? Eclipse(IBM)とJavaの関係はどうなっちゃうの? OpenOffice.orgはどうなっちゃうの? MySQLはどうなっちゃうの? L
このページを最初にブックマークしてみませんか?
『www.dreamhope.net』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く