動的配列について – JavaのLinkedListとArrayListを分析・比較する | POSTD
私はSkienaの『Algorithm Design Manual』 (訳注：『アルゴリズム設計マニュアル』 上巻 ・ 下巻 ) を読んでいました。ところでこの本は素晴らしい本で、連結リストと配列についてこんな比較をしていました(chapter 3.1.3)。 連結リストが静的配列に勝る相対的な長所には以下のものがあります。： • メモリが本当にいっぱいにならない限り、連結構造にオーバーフローが生じない。 • 連続的な(配列)リストに比べて、挿入と削除が単純である。 • 大きなレコードを扱う場合、要素自体を動かすよりもポインタを動かすほうが容易かつ高速である。 一方で、配列の相対的な長所には以下のものがあります。 • 連結構造には、ポインタのフィールドを格納するための余計な領域が必要となる。 • 連結リストでは、要素に対する効率的なランダムアクセスができない。 • 配列は、ランダムなポイン
ユーザインターフェースのアルゴリズム - ワザノバ | wazanova
https://www.youtube.com/watch?v=90NsjKvz9Ns 1 comment | 0 points | by WazanovaNews ■ comment by Jshiike | 約4時間前 (注)参照しているビデオは、矢印キーで前のページに移動した後に、再び矢印キーで指定しているページに戻ってこないと、うまく再生機能が起動しないようです。面倒ですが、済みません。 Mark DiMarcoのJSConf 2014での講演です。アルゴリズムがどのように適用されているかを、数式でなく、映像で説明してくれているのが、とてもわかりやすいです。 Amazonのプルダウンメニューの工夫の話は聞いたことがありましたが、元をたどればAppleが発明したものだけどOS Xに移行するときに使われなくなった（コピーし忘れた？）テクニックなのですね。知りませんでした。 1) 画面
オシャレアルゴリズム - jsdo.it - Share JavaScript, HTML5 and CSS
@fladdict さんの分析した iTunes11 のアルバム情報表示アルゴリズムをとりあえず実装してみました。 詳細は http://fladdict.net/blog/2012/11/itunes11_colorpicker.html で公開されています。 - 減色の色数は 512 色 - 減色アルゴリズムは 32 で割って小数部を切り捨て32を掛けて16を加算するだけの単純なもの - 文字色は背景色と色相の差が 120 以上のもの、かつ明度の差が96以上のもので出現回数の一番大きいもの - 動作確認は Google Chrome のみ 実物を見ないで実装したので大きく異なっている可能性があります。全然違ったらゴメンナサイ。 window.addEventListener('DOMContentLoaded', function() { var style = document.cr
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
