オーダーを極める思考法
プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。 プログラムの実行時間 業務としてプログラミングをされている方には釈迦に説法かもしれませんが、プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。そしてこれは、TopCoderなどのコンテストでプログラムを組む際にもよく当てはまります。通常、こうしたことは感覚的に理解している方がほとんどだと思いますが、具体的にどれくらいのループを回すと何秒掛かる、といった基準を持っている人は少ないのではないでしょうか？ 非常に基本的なことですが、プログラムの実行時間に関して再確認しておきたいと思います。 TopCoderの制限に関して TopCoderでは、実行時間およびメモリ使
C言語〜ゲームプログラミングの館〜
※ 更新履歴 ※ 2017/11/03 ・sp.8章追加 2017/10/11 ・配布しているプロジェクトをVisualStudio2017に更新(それにまつわる説明も更新) 2015/09/12 ・s.3章 Androidのようなボタンの作り方(C++) 追加 2013/09/02 ・VisualC++2012のプロジェクトを追加 2013/02/23 ・d3.5章追加 2013/02/20 ・d3.1章追加 ・d3.2章追加 ・d3.3章追加 ・d3.4章追加 2013/01/19 ・sp3章追加 ・sp4章追加 ・sp5章追加 ・sp6章追加 ・sp7章追加 2012/06/23 ・3.14章追加 2012/06/16 ・sp1節追加 ・sp2節追加 2012/02/11 ・d6節追加 2011/11/10 ・h11章追加 2011/10/31 ・s1章追加 ・s2章追加 2011/
プログラミングできる人とできない人との間の深い溝 - masatoi’s blog
どうしてプログラマに・・・プログラムが書けないのか?を読んでいて出てきたので出展の一つを訳してみた。Separating Programming Sheep from Non-Programming Goatsの和訳。 プログラミングというものには向き不向きが強く出るということはわりと知られていると思うが、このエントリではプログラミングができるかできないかは比較的簡単なテストによって、プログラミングの訓練を始める前の段階で分かると主張している。どうしてプログラマに・・・プログラムが書けないのか?では、そもそもこの事前テストをパスしていないような人達までプログラマとして応募してくると言っており、その判定法として有名なFizzBuzz問題を挙げている。 追記（2019/2/28) 注意： なおこの論文はしばらく前に著者の一人によって撤回されたようです Camels and humps: a r
3行でできる超お手軽全文検索 - mixi engineer blog
梅雨。部屋干しした洗濯物による異臭騒ぎに苦しむmikioです。今回は、Tokyo Cabinetのテーブルデータベースで超お手軽に全文検索をする方法について説明します。 使い方 テーブルデータベースについてまずおさらいしておきましょう。PerlやRubyのハッシュのようにコラム名とその値を関連づけた構造を、主キーを識別子として保存するデータベースです。例えばRubyからデータを保存するに以下のように行います。データベースであることをほとんど意識させないというのが素敵ポイントです。APIはCでもPerlでもRubyでもほとんど同じなので、言語にかかわらず同じようにレコードを操作できます。 require 'tokyocabinet' include TokyoCabinet # データベースを開く tdb = TDB::new tdb.open("casket", TDB::OWRITER
コードを書いてリリースする はてな流成功体験
この記事は日経ソフトウエア2009年1月号（2008年11月22日発売）に掲載した，特別レポート「はてなインターン日記（上）」（著者：伊藤直也氏）の再掲です。再掲にあたって一部編集していますが，ほとんどの記述内容は執筆当時の情報に基づいています。 2008年夏，筆者が勤務するはてなは，大学生や大学院生の方を対象に「はてなサマーインターン2008」を開催しました。就職を少し先に控えた学生の皆さんが，はてなの京都オフィスで，4週間にわたって技術的なトレーニングや，実際のアプリケーション開発を体験するプログラムです。 このインターンシップ，はてなにとって初めての試みでした。狙いは，Web業界または社会への貢献です。はてなは創業してもう7年，社長の近藤をはじめとするはてなスタッフは，企業の社会的責任として，業界あるいは社会に貢献したいという思いがありました。このインターンシップで，学生の皆さんにW
Gitを使いこなすための20のコマンド | OSDN Magazine
LinuxカーネルやRuby on Rails、Perlなど、近年多くの大規模プロジェクトで採用されているバージョン管理システムが「Git」だ。Gitには非常に多数のコマンドが用意されているが、日常的に使用するコマンドは20個程度と言われている。本記事では、Gitを使いこなすために覚えるべき20個のGit基本コマンドを紹介する。 LinuxカーネルやRuby on Rails、Perlなど、近年多くの大規模プロジェクトで採用されているバージョン管理システムが「Git」だ。Gitには非常に多数のコマンドが用意されているが、日常的に使用するコマンドは20個程度と言われている。本記事では、Gitを使いこなすために覚えるべき20個のGit基本コマンドを紹介する。 なお、Gitの基本的な考え方や使い方については分散バージョン管理システムGit入門でも紹介しているので、そちらも参照してほしい。
jQuery 開発者向けメモ
jQuery 開発者向けのメモです． ずっと以前に，jQuery に関する日本語の情報がまだ少ない頃に作ったページですが， その後 jQuery を再び利用する機会があったので，最新バージョン向けに記述を更新しました． 住宅ローンシミュレーションです． jQueryを利用したフォームの動的な追加や，flotプラグインによるグラフ描画などを行っています． 本ページの記載に間違い等見つけた方はブログのエントリまで連絡いただけるとうれしいです． 最終更新：2009/1/10 jQueryとは jQuery は様々な処理を短く簡単に書ける JavaScript ライブラリです． 独自のXPATH/CSSセレクタを利用することで，多くのDOM操作を非常に簡単に書くことが出来ます． JavaScriptのDOM操作や，XMLHTTPRequest，XMLの操作などを覚えなくとも， Ajaxを利用したイ
生活や実務に役立つ高精度計算サイト
2023/9/20 地図を利用した機能の提供を終了しました。 ご利用のお客さまにはご不便をおかけしますが、ご理解賜りますようお願い申し上げます。 （提供終了日 2023/9/11） 2023/7/3 ライブラリを追加しました。 野球のOPSの計算 2023/6/20 ライブラリを追加しました。 子供の反復横とびの平均値 2023/3/6 ライブラリを追加しました。 60歳以降働いた場合の年金増加額を計算 2023/2/16 ライブラリを追加しました。 磁束密度の換算 2023/2/9 ライブラリを追加しました。 角速度の換算 2023/1/27 ライブラリを追加しました。 税理士、司法書士等の報酬の源泉徴収税額を計算 2023/1/12 ライブラリを追加しました。 リフィル処方箋の日にち計算 2022/12/21 ライブラリを追加しました。 ポイント獲得時のお得な課金額は？ 2022/12
第1回 Firebugの基礎知識と、Firebugを使った開発のメリット | gihyo.jp
はじめに このたび、Firefox 3＋Firebugについての連載を書かせていただきます、堀と申します。普段は仕事でJavaScriptやPHPを用いたフロントエンドの開発を行いながら、個人でRoppongi.JSという、JavaScriptのイベントの企画・主催をしております。 この連載では、Firefox 3のリリースに備えて、現在提供されているFirefox 3のベータ版とFirebugによるJavaScriptの開発手法について解説していきます。 第1回はFirefox 3ベータ版とFirebugのインストールから、Firebugによって、どのようなことが行えるようになるかについて簡単に概略を説明していきます。 Firebugとは FirebugとはHTML、CSS、JavaScriptのための開発ツールを提供するFirefoxアドオンです。このツールによって、あなたのJavaS
Part1 正しいPerl/CGIの書き方：ITpro
Shibuya Perl Mongers 2代目リーダーにして，ppencodeの作者。広島市立大学卒業後，大企業向けmod_perl製品の開発に従事。2005年よりサイボウズ・ラボ株式会社に入社。LL Ringに参戦。Namazu for Win32，Plagger，Ajajaのコミッターでもある。 CGIといえばPerl。そんな風にいわれていた時期もありました。レンタル・サーバーのCGIで手軽にPerlが使えたこともあり，ちょっとした掲示板のスクリプトやアクセス・カウンタなど，CGIプログラムの多くがPerlで書かれていました。このためPerlが爆発的に普及したのです。Perlは日本のインターネット黎明期を支えたプログラミング言語として，広くその名が知られています。 その半面，Perlで書かれたプログラムの保守性に悩む声も聞かれるようになりました。事実，Perlのプログラミング経験が少
【ITpro Challenge!】「高い生産性を実現する『ハッカーのソフトウエアエンジニアリング』とは」---Google 鵜飼文敏氏：ITpro
「情報の共有は善。Googleも全員がほとんどのコードにアクセスできる。そして少人数のチームであること。Googleでも，一つのプロジェクト・チームは5～6人以下」---Google ソフトウエアエンジニアの鵜飼文敏氏は9月7日，イベントITpro Challenge!で「ハッカーのソフトウエアエンジニアリング」と題し講演，高い生産性を実現するハッカー流の開発手法を解説した。 ハッカーと呼ばれるプログラマは，通常の数倍とも数十倍とも言われる生産性と，高い品質を実現していると言われる。鵜飼氏はボランティア・ベースのLinuxディストリビューションDebian ProjectオフィシャルメンバーとしてIPA OSS貢献者賞を受賞したほか，The Free Software Initiative of Japan副理事長，2003年と2004年度の「未踏ソフトウエア創造事業」プロジェクトマネージ
Excel VBA入門
Excel でこれから VBA を使ってみたいという方を対象にした VBA 入門です。 VBA とは Visual Basic for Applications の略で Excel や Access などで利用できるプログラミング言語の1つです。 VBA を使うことで手動で行っている定型的な業務などを自動化させたり、独自のフォームなどを作成して Excel をアプリケーションのように見せることなどができます。ここでは Excel での VBA の使い方についてサンプルを使いながら解説していきます。 ※ Excel でマクロを記録する方法などについては「Excelマクロ入門」を参照されてください。
小野和俊のブログ:プログラマーにお勧めしたいプチ・ライフハック 4選
1. 割り箸を職場に常備する 草野球をやっていた人は子供の頃、怒られたことがあると思う。 打った後にバットを投げ出して走り始めてはいけないと。 いつも使うものは丁寧に扱いなさいと。 プログラマーがキーボードやマウスを油で汚すなんてことは言語道断である。 ポテトチップスや唐揚げ、スナック菓子などを直接手で食べてはいけない。 かならず割り箸を使って手を汚さずに食べる。 それがプログラマーとして最低限の作法。 XP な職場であればあるほどお菓子が用意されていたりするから、 なお要注意である。 文章を書く場合でも、ソフトウェアを開発する場合でも、 プレゼン資料を作る場合でも、 成果物のイメージが明確になっている場合には キーボード＆マウスは極めて有効なデバイスだ。 だが、構想を練っている段階やアイデアを膨らませている段階では、 紙とエンピツでアナログなやり方をする方が圧倒的に仕事が進む。 これは誰
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
言語ワークベンチは究極的には完全にプログラミング方法を変えるかもしれない
新しくプログラミング言語を覚えたいときに行うべき10の練習問題 | IDEA*IDEA
長文日記