ArrayListとLinkedListにおける追加，挿入の処理能力 - karetta.jp
ArrayListとLinkedListにおける追加，挿入の処理能力 応援する ArrayListとLinkedListの処理能力の違いに関して調べてみたいと思います． ArrayListとLinkedListの違いは，LinkedListの方がArrayListに比べ挿入， 削除が高速であるという点です．今回はデータの追加，挿入の処理速度について検証してみます． まずはArrayListとLinkedListへのデータの追加について検証してみます． データの追加とは，リストの最後に要素を追加することを指しています． 追加するデータ数を変えて処理速度を計測していきます． なお，使用した計算機の性能はCPU athlon64 3800+(2.41GHz), RAM 1GByte，WindowsXPです． 実験結果は表1及び図1のようになりました． 表1:データ追加における処理速度の違い
グリー躍進、本当の理由（後編）：日経ビジネスオンライン
そう言えば、ある社員を個人的に飲みに誘った時、「役員が揃って遅くまで仕事をしているので、夜はなかなか抜けにくいんですよ」と断られてしまったことがある。ベンチャーなのに、随分と古いことを言うものだと思った。 それもそのはず、この会社では、社長の田中良和自身が一番遅くまで居残ることも珍しくないほど、上がよく働くというのだ。 自ら「モーレツ社員」の範となる社長 毎朝8時に起きて9時半に出社、会食がなければそのまま24時くらいまで働き午前2時に就寝。プライベートの飲み会は余り好まない。土曜は役員会があるので出社。日曜は家でゴロゴロしていることが多い。田中の日常である。 グリーの社長にして、約60％の株を持つオーナー。1000億円以上の資産を有する、アジアを代表する起業家となった今でも、社員と同じ空間に机を並べ、夜遅くまで黙々と仕事をしている。要するに仕事の虫、ワーカホリックである。 そんな田中は、
Scalaで作るPEGパーザコンビネータ - kmizuの日記
といっても、昨日Javaで作ったPEGパーザコンビネータライブラリをScalaで書き直しただけのものだけど。Java版に比べて、1/3くらいの行数になっている。 object PEGParserCombinator { abstract class Parser[+A] extends (String => Option[(A, String)]) { def /[B >: A](that: => Parser[B]): Parser[B] = parserOf((in) => { this(in) orElse that(in) }) def ~[B](that: => Parser[B]): Parser[(A, B)] = parserOf((in) => { for((r1, rest1) <- this(in); (r2, rest2) <- that(rest1)) yield
Scalaで作るPackrat Parserコンビネータ - kmizuの日記
【急募】PEGパーサのメモ化の実装 http://twitter.com/anatoo/status/1253132392 とかあったんで、せっかくなのでサクっと実装してみた。 ポイントは、PEGパーサコンビネータでは、ParserがString => Option[(A, String)]を継承していたのを、Int => Option[(A, Int)]を継承するようにしたことと、Parserの外側のクラスに入力文字列を表すメンバinputを追加したこと。Stringを引数に取る形でも良いのだけど、そうすると、テーブルのルックアップコストが高くなってしまうので、メモ化する意味がほとんど無くなってしまう。 trait PackratParser[+A] { val input: String abstract class Parser[+A] extends (Int => Option[
Google Japan Blog: Google エンジニア インタビューシリーズ 第 1 弾： 鵜飼文敏
メディア関係者向けお問い合わせ先 メールでのお問い合わせ: pr-jp@google.com メディア関係者以外からのお問い合わせにはお答えいたしかねます。 その他すべてのお問い合わせにつきましては、ヘルプセンターをご覧ください。
Ruby Summer of Code近況報告 - いつか書く
※この記事は、私の英語版ブログのエントリをベースに和訳しています。 自分のRuby Summer of Codeプロジェクト、 Decimal はうまく行ってる感じです。 中間評価のためにいくつかの目標を設定しましたが、すべてがほぼ終わりました。 ただ注意していただきたいのは、この夏の作業が最新のtarball/gemに反映されていないことです(ごめんなさい…)。最新機能を試される方は、プロジェクトのsubversionレポジトリのtrunkからcheckoutをお願いします。(間もなく行う次のリリースには反映されます) 設定していた目標を順番に挙げてみます。 Webページの作成 まず最初に、シンプルなWebページを作りました。 http://decimal.rubyforge.org/ 単純過ぎかもしれません…が、必要な情報は載せたつもりです。少なくとも以前の(殺伐とした)ものよりは、良
検索と挿入がともにO(1)であるようなHashを作るにはコツがいる
このところ立て続けに表記の事実を理解していない俺実装のHash(しかもCで!)を見かけたので、おそらく知られていないんだと思う。以降、同じ轍を踏む人が少なくなればと思い、啓蒙のために公開しておく。 先に言っておくがおまえらはHashを再発明するんじゃねよボケが。おとなしくありもののライブラリ使えよ。つうかHashのある言語使えよ。Cとかマゾかよ。 言葉と前提とりあえずHashが何であるかとか、どういう作りになっているかとか、そういうことは既知とする。リストの配列ってことね。←これで何言ってるか分からないおまえらにはこの文章はちょっとはやい。先にデータ構造の教科書を読むことをおすすめ。以下ではHashに登録されるキーとデータのペアのことをentryと呼び、リストの配列と言ったときのリストのほうをbin、配列のほうをbucketと呼ぶ。つまり、 class Hash { typedef lis
10分でできる効率の良い筋トレ方法 | nanapi[ナナピ]
10分でできる効率の良い筋トレ方法に関するライフレシピをご紹介します。nanapi [ナナピ]は、みんなで作る暮らしのレシピサイトです。はじめに 筋トレに必要なものはまずダンベル、それにトレーニングウェアや筋トレ法の本屋DVDかな？そう思ったアナタ！ この方法は一切必要ありません！ 必要なものは身一つ！それとやる気だけです！ ポイント 最短の時間で最大の力を出す！ ダラダラ2時間筋トレするよりも10分で最大の力を出し切ることで効率の良い筋トレができます。 ポイントは複数あります。以下にご紹介します。 その1：腹筋・背筋・腕立て・スクワット 誰でも知ってるこの4つを10分間で、もう出来ない！というところまでやりきる。これかがたった10分で十分なのです！ それには次のポイントが必須！ その2：負荷のかけ方 これが最大のポイント！腹筋100回って案外できてしまうもの。でもそれではまったく筋
それで Perl 6 の何がすごいんだと思ったあなた。ここがすごいんです。 - ヤルキデナイズドだった
たとえばこんな。 Rakudo Star ではどれも実装済み。今すぐ使えます。 強化された正規表現 Perl 6 の公式なパーサ自体も Perl 6 の正規表現で書かれています。 ……は置いといて。10行ちょっとで CSV をパースする正規表現が書ける。クォートされた値にも複数行にまたがる値にも対応。 # CSV クラスは以下のものを修正して使っています # http://github.com/masak/csv/blob/master/lib/Text/CSV.pm # 正規表現をまとめた grammar （クラスの一種） grammar CSV { regex TOP { ^ <line> ** \n <empty_line>? $ } regex line { <value> ** ',' } regex value { | <pure_text> | \s* \" <quoted_
非デザイナーのためのデザイン基本テクニック その１ | 07design.blog
デザイナーではない方も趣味でサイトを作っていたり、デザイナーに頼むほどでもない画像を作ったりする機会があると思います。デザイナーはセンスでサクサクと制作するイメージがあるかもしれませんが、実はデザインというものは数々のルールによって成立しています・・・デザイナーではない方も趣味でサイトを作っていたり、デザイナーに頼むほどでもない画像を作ったりする機会があると思います。 デザイナーはセンスでサクサクと制作するイメージがあるかもしれませんが、 実はデザインというものは数々のルールによって成立しています。 そのルールの知識があればデザイナーレベルとはいかないものの、見た目がきれいなグラフィックは作れるはずです。 デザインという言葉の定義やソフトの使い方から始めてしまうとややこしくなるので、 今回はあくまでも「とりあえず見た目をキレイにする」ということに重点を置いて説明します。 記事内で
UT-VPN Web サイト - 筑波大学 VPN オープンソースプロジェクト
UT-VPN は SoftEther VPN プロジェクトにしました NEW! 2013 年 7 月 25 日、「SoftEther VPN プロジェクト 日本語版」が以下の Web サイトで公開されました。 http://ja.softether.org/ また、同日 SoftEther VPN 1.0 (フリーウェア) 日本語版が上記 Web サイトで公開されました。これにより、「UT-VPN プロジェクト」は「SoftEther VPN プロジェクト」に移行しました。 今後は UT-VPN のバージョンアップの予定はありません。UT-VPN に加えて L2TP/IPsec や OpenVPN などのプロトコルに対応した最新の SoftEther VPN 1.0 をご利用ください。SoftEther VPN 1.0 は 2013 年中頃にオープンソース化する予定です。今後の開発は So
MacのキーボードをBootCamp上のWindowsで使う
2008年03月14日 MacのキーボードをBootCamp上のWindowsで使う（キーの設定･変更） (8) テーマ：Macの総合情報(542) カテゴリ：Mac ※2010.5.23 その１【IMEの設定を入れ替える】のIME-オンとIME-オフの画像が逆だったのを訂正しました。（たけのこさん 感謝！） PhotographersplorpLicenseCreative Commons (by-nc-nd)Tool for photo selectingGigazinize Tools - Image BootCamp使ってWindowsを使い始めてかなりたちましたが、未だに英文字とひらがなの入力切り替えの方法が分からず使ってました。 というのは、Windowsを使うのがMac非対応の挿画を見るときだけで、もしくは、ネットゲームする時だけだったんで、キーボードの入力切り替えにそんなに
2010-08-01 - のどをRubyでいっぱいにして
Heroku上のRailsからMongoDBの中身を参照できるあたりまで試してみました。忘れないうちにメモしておきます。今回やってみてわかったことは下記。 今はrails 3.0.0.rcだとそのままデプロイできない MongoDBを使うにはアドオンを使う(クレジットカードが必要) Heroku上で動くRubyのバージョンはいくつかあるうちから選べる herokuコマンドってべんり Herokuのプロジェクトを作ってPush ここのステップ通りにやれば、おおむねうまく行きました。herokuコマンドは、 % gem install herokuで入れます。 ここは特筆すべきことが無い筈なんですが、環境がRails 3.0.0.rcだと、今現在はbundlerのバージョンが違うと怒られてHerokuにうまくデプロイできなかった。http://blog.mhartl.com/2010/07/2
初めての100kmするのに最高のコースを見つけた - 霞ヶ浦 - - その他その時々にて
このコースを勧めたい方ロードバイクを買ったが車道を走るのに恐怖がある荒川、多摩川のサイクリングロードも人が多く気を使う長く信号も無い道をかっ飛ばしながら走ってみたいあまり乗ってないけど、100kmという言葉にはあこがれるもしそんな方がいらっしゃいましたら、ぜひ、下のコースを走ってみてください。きっかけはいろんな方面からid:joruriさんの霞ヶ浦でサイクリングをみてなんとなくよさそうなイメージを持っていた嫁さんがビンディングに挑戦してから１ヶ月と少し。長距離を実践してみたいと提案twitterで霞ヶ浦走ってみませんかという声掛けをもらう夏の遠足に出発！そんなわけでわが屋から茨城県土浦市まで向かうべく、朝6:00 に 我が家を出発、亀有まで自走し、輪行バックに収納！今回輪行デビューで、一回練習したきりなのに、おれよりうまい・・ いざ、土浦！ 土浦から霞ヶ浦の周りまでは、ほんの２，３分の距離
NASA 「火星に人面岩があるとかぬかす馬鹿共、この画像を見てもまだ人の顔だと言う気か？」 : 暇人＼(^o^)／速報
NASA 「火星に人面岩があるとかぬかす馬鹿共、この画像を見てもまだ人の顔だと言う気か？」 Tweet 1：相場師(栃木県)：2010/08/01(日) 12:24:46.83 ID:tgHY6JmG ついに火星探査機MROが『火星の人面岩』の正体を暴いた！ 驚きの事実とは ついに『火星の人面岩』の正体が明らかになった。火星人の遺跡説や異性人の基地など、 さまざまな憶測が飛び交っていた『火星の人面岩』だが、ついに驚愕の正体が判明したのだ!! イギリスのニュースサイト『デイリーメール』電子版が伝えたところによると、あの岩はただの大きな 岩山だったという。NASA（アメリカ航空宇宙局）は30日、火星探査機『マーズ・リコネッサンス・ オービター（MRO）』に搭載している高解像度カメラ（HiRISE）で撮影した写真を公開。火星の 表面より300キロメートル上空から撮影された写真は、『火星の人面岩』
北朝鮮に行ってしゃしんいろいろ撮ってきた。:ハムスター速報 - ライブドアブログ
北朝鮮に行ってしゃしんいろいろ撮ってきた。 カテゴリ旅行写真 1 ：名前：以下、名無しにかわりましてVIPがお送りします：2010/07/31(土) 22:44:40.77 ID:dk7gVr0u0 需要有ればうｐします。 4 ：名前：以下、名無しにかわりましてVIPがお送りします：2010/07/31(土) 22:46:09.01 ID:jJW52vTF0 おお興味深い 18 ：名前：以下、名無しにかわりましてVIPがお送りします：2010/07/31(土) 22:52:57.49 ID:ElwP2P/DP /⌒⌒⌒⌒⌒⌒ )) （ 从 ノ.ノ ( .／ ￣￣￣￣＼ |:::::: ヽ ... ...丶. |::::._＿＿＿＿ ＿＿) ） / （∂:￣￣|￣・` |=|・￣ | （ ( （ （ ￣ )・・(￣ i ｎ.ｎ )ﾉ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
声も出なくなる位美しい画像くださいジャンルは問わない : はれぞう
【保存版】2010上半期ベストiPhoneアプリのまとめ。(写真、エンタメ、Twitter、生活系92個！) | AppBank
10 Ways to Generate a Random Password from the Command Line - How-To Geek
| 松田公太オフィシャルブログ Powered by Ameba
茨城県営都市公園【オフィシャルサイト】