アルゴリズム百選 - 値と参照 : 404 Blog Not Found
2007年12月06日15:30 カテゴリアルゴリズム百選 アルゴリズム百選 - 値と参照 今回は値と参照について取り上げます。 突然ですが問題です。以下のJavaScriptプログラムを実行すると、何と表示されるでしょうか? プログラム: var a = [0, 1, 2, 3]; var b = a; b[0] = 'zero'; p(a); 出力: エラー: 答えは、"zero, 1, 2, 3"です。しかし、なぜaを直接変更していないのにaの中身が変わっているのでしょうか? ここで、二行目に注目してみます。ここでは変数bに変数aを代入しています。変数aは配列です。ここだけ見ると、内部で起こっているのは以下のようなことに見えなくもありません。 array b -+ array b -+ | 0 | | 0 | | 1 | = | 1 | | 2 | | 2 | | 3 | | 3 |
(a+a)/2 == -a /* 半世紀もののバグ */ : 404 Blog Not Found
2006年06月07日04:25 カテゴリiTech (a+a)/2 == -a /* 半世紀もののバグ */ 正三郎さんとこ経由で。 Official Google Research Blog: Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken The bug is in this line: 6: int mid =(low + high) / 2; なんところたまなバグ。 古典的バイナリサーチアルゴリズムにバグ: ホットコーナーの舞台裏普通これは問題にならないんです。いまのほとんどのマシンは、intが32bitだから、このアルゴリズムで、2 ^ 31 - 1というintの最大値を超えるような ことはないから。 ちょっと違います。n >= (MAX_INT/2 +
404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10
2007年11月26日18:15 カテゴリMathLightweight Languages プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10 ぎくっ あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな なぜぎくってしているかというと、実はすでにアルゴリズム本の発注を受けているからなのだ。いつまでも伏せておくのもなんなので、ここにえいやっとdiscloseしてしまうことにする。 アルゴリズム大募集! C&R研究所 - トップページ その下書きもかねて、そこでも紹介しないわけに行かないメジャーなアルゴリズムをとりあえず10個紹介しておくことにする。 ユークリッドの互除法(Euclidean algorithm) その昔(数百年ほど前)は「アルゴリズム」といえば、「手順一般」を指すのではなく、この「互除法
コードに入らずばコーダーを得ず : 404 Blog Not Found
2007年11月21日00:00 カテゴリArt コードに入らずばコーダーを得ず これを見て(38|0x26|046)な俺も書きたくなった。 36歳になって思う「プログラマ35歳定年説」:ITと人間の意外な関係 - CNET Japan プログラマ、SE、マネジメント、経営の一通りを経験してきて、その説の私なりの考えを書いてみたくなった。 久しぶりに「私」でなくて「俺」で書く。 36歳になって思う「プログラマ35歳定年説」:ITと人間の意外な関係 - CNET Japan俺に限って言えば・・・35歳定年説は本当だった。というより、プログラムを動かすことより、人を動かすことに魅力を感じてしまったのだから、ずっとプログラマだったらどう思うかというのは残念だがわからない。 俺は、実のところプログラムを動かすのと同じぐらいかそれ以上に人を動かすのも人に動かされるのも好きだ。 だから、わかる。 プロ
【インフォシーク】Infoseek ： 楽天が運営するポータルサイト
日頃より楽天のサービスをご利用いただきましてありがとうございます。 サービスをご利用いただいておりますところ大変申し訳ございませんが、現在、緊急メンテナンスを行わせていただいております。 お客様には、緊急のメンテナンスにより、ご迷惑をおかけしており、誠に申し訳ございません。 メンテナンスが終了次第、サービスを復旧いたしますので、 今しばらくお待ちいただけますよう、お願い申し上げます。
Kondoh MH HOME PAGE PG tips - WinTab
タブレットとスタイラスペンを使うと、パソコンに手書きの線を入力できます。筆圧を入力することができるので毛筆のような表現も可能です。ペンの傾きを入力できる機種もあり、アイデア次第で面白いことに使えそうです。 私は昔(94年頃)、WACOMのタブレットを用いたプログラム開発をしたことがあります。当初A3版ほどの大きさのUDというタブレットを使っていて、その後 ArtPad という小さいサイズのものに移行しました。いずれもシリアルポートに接続するようになっていました。当時はWACOMコマンドという簡単な制御用コマンドを直接シリアルポートに書き込み、タブレットからの応答をシリアルポートから読み取って解析するというプログラムを書いていました。OSはMS-DOSでWACOMから出ているパケットの資料に基づきデータを取得してました。Windows 3.1/95に移行してからも、Windows APIでシ
あなたのコードをリファクタリングしてくれる？！『Refactor My Code』 | 100SHIKI
3ヶ月前の自分は別人、がコーディングの世界である。 なんでこんなコード書いたのだろう？と思うようなコードがいっぱいあると泣きたくなる（そして実際たくさんある）。 そうしたことにならないようにRefactor My Codeが生まれたようだ。 このサイトでは自分のコードをアップして、リファクタリングをコミュニティに依頼することができるようだ。 現在はどうやらホスティングの関係でうまく動いていないが、アイディアとしてはなかなか素敵だ。 プログラマがこうして少しずつステップアップしていけるコミュニティは他にも出てきてほしいですね。
GPS携帯的メモ - しいしせねっと
au のGPS携帯 C3003P (Panasonic製) を買ってみたので、そのGPS機能を活用するためのメモなんかを。それからA5502K(京セラ製)にも機種変したので、そこの比較とか。どっちも電子コンパス付き。 位置を取得する 位置取得方法あれこれ au GPS au 簡易 DoCoMo GPS/カーナビ DoCoMo iエリア Vodafone 位置通知方法あれこれ au GPSメール POIX(au カーナビ) DoCoMo カーナビ NVML 自分の位置を調べて相手に送ると、その場その場の待ち合わせ等々に便利です。というわけで、いろいろ便利に活用してみましょう。 位置を取得する 取得するのは、何種類か方法がありました。 コンパスメニューの今どこメール(C3003P)、EZナビウォークの現在地メール(A5502K) 方向もあわせて地図が無料でみられます。移動はしてくれないらしい。
Eznavi 簡易位置情報に関する仕様の概要
(2) EZナビ (GPS方式) EZナビは、端末からの位置測位要求を契機に、周辺のGPS衛星からの情報を用いて、端末の存在する場所の緯度・経度などを算出し通知する位置情報サービスです。EZナビではGPS衛星を利用して端末の位置を計算するため、高い精度の位置情報が提供されます。 EZナビには、基地局の情報を利用するネットワーク型と、あらかじめ取得したデータを利用する端末型の2種類があります。 〈EZナビ ネットワーク型〉 EZナビ ネットワーク型は、端末からの位置測位要求を契機に、周辺のGPS衛星や基地局からの情報を元にして、端末の存在する場所の緯度・経度などを算出し通知する位置情報サービスです。 EZナビ ネットワーク型によって得られた位置情報と、実際の端末の位置との誤差は、位置測位した場所や方角、天候などによって変化します。端末が捕捉することができるGPS衛星および基地局の数が少ないビ
私の日常
Warning: include(/home/sites/lolipop.jp/users/lolipop.jp-dp52316278/web/masaaki/mt/archives/2010/03/31-2345_body.php) [function.include]: failed to open stream: Permission denied in /home/users/1/lolipop.jp-dp52316278/web/masaaki/mt/index.php on line 76 Warning: include(/home/sites/lolipop.jp/users/lolipop.jp-dp52316278/web/masaaki/mt/archives/2010/03/31-2345_body.php) [function.include]: failed t
「選択肢が多すぎると意欲が削がれる」マルチコアの問題点 | WIRED VISION
「選択肢が多すぎると意欲が削がれる」マルチコアの問題点 2007年10月 9日 経済・ビジネス コメント： トラックバック (1) Bryan Gardiner 2007年10月09日 米Intel社の『Research@Intel』ブログに、Timothy Mattson氏が10月2日(米国時間)、驚くべき投稿を行なった。 「プログラミング言語の開発者にとって最も重要な論文」について紹介し、この論文と、来るべきマルチコア・プロセッサー時代との関係について述べた内容だ。 Mattson氏の投稿の基本的な趣旨は、以下のようにまとめられる――2人の社会心理学教授が2000年に書いたそれなりに有名な学術論文「選択が意欲をそぐ場合：良い物があまりに多く用意されている時、人は欲求を抱くことができるのか？」は、今日のハードウェアメーカーにとって、コンピューター科学者や数学者によるいかなる著作よりも重要
連載 Web 2.0時代のソフトウエア開発手法---目次：ITpro
Web2.0とは何かを定義するのは難しいが，大きな流れとしてテクノロジからビジネスへと多くのエンジニアが視点を移していることは間違いないだろう。言語，設計，コンパイラ，ライブラリ，といった要素技術から，SOA（Service Oriented Architecture）の視点，例えばGoogle APIをどのように使ってサービスをミックスし，新しいビジネス価値を提供できるか，というサービスの視点がより時代に合ったものになっていると思う。エンジニアがビジネス・モデルに関心を示し，ビジネスの言葉で技術を語るようになってきているのだ。さらに，アジャイル開発の考え方が浸透し，「ビジネス価値（Business Value）」を開発の最優先とする考え方が広まっているという背景もある。 この連載では，このような時代におけるソフトウエア製品開発にはどういった視点が必要か，また，その開発はどのような手法によ
はじめてのWebサービス実装体験：CodeZine
はじめに 近年、Googleが提供しているようなWebベースのサービス型アプリケーションが注目を集めています。一般にWebサービスと呼ばれる（またはWeb API として提供される）これらのソフトウェアは、何らかのリソースや機能を提供するインターフェースを公開し、外部からサービスに接続することで、さまざまなソフトウェアの部品として機能することができます。 多くの場合、Webサービスはインターネットに接続されたデバイスとブラウザがあれば利用することができるため、通常のプラットフォーム固有のアプリケーションに比べて配置や管理が容易で、利用者の負担も少ないというメリットがあります。インストールやアンインストールといった作業が不要であり、自分がどこにいて、どのデバイスを使っても同じソフトウェアとデータを共有できるためです。 ある程度Webサイトやアプリケーションの開発経験があれば、何らかのWebサ
プログラマーはマシン語を理解しておくべき？ | スラド デベロッパー
旅行者はその国に1日でも先に着くと、後から来た旅行者に先輩面するのです。 自分が機械語解るからって、先輩面しちゃいけませんね。 ショクレー先生に「コンピュータは半導体を自分で接合してから初めて『使える』と言うのです」と 説教してもらいたいです。あとこのコピペも。 696 ：Mr.名無しさん ：2007/01/09(火) 22:53:01 電車のボックスシート(２人掛けの席が向かい合っている)で、 隣に座ったオヤジが激しくふんぞり返って股を広げきっていたので、 わたし「狭いんですけど」と言ったら、 オヤジ「しょうがないだろう！これ以上どうやってよけるんだ？」 わたし「どうやっても何も、他の人はきちんと座れてるじゃないですか」 オヤジ「女の癖にうるさい！」 わたし「女の癖にって、あなただって女から産まれてきたんじゃないんですか？」 オヤジ「屁理屈を言うな！大体、それが目上の者に対する態度か！」
ウノウラボ Unoh Labs: 正規表現の勉強法
bokkoです。 テキストの整形処理を行う上で正規表現は非常に重要です。正規表現なしでテキストの整形処理をするくらいなら自分で正規表現ライブラリを書いてやるという人がいるのかどうかは知りませんが、実際、相当大規模なWebソフトウェアのプロジェクトならそっちの方が早いかもしれません。なんだか自分で書いてて何が言いたいのかわからないような文章になってしまいましたが、私が言いたいのは正規表現はそれくらい強力で、習得して使う価値があるということです。 ただ、正規表現にはじめて触れる場合、非常にとっつきにくく思う方もいると思います。私も最初、意味のわからない文字の羅列に圧倒されたような気がします。 このように最初の段階でとっつきづらく思ってしまうのは大抵慣れの問題なので、とりあえず、正規表現を使ったプログラムでも書いてみるのが一番の近道です。何かしらのテキストを整形するというのがいい題材ですが、私が
ウノウラボ Unoh Labs: BTSとテストケース管理システムを連携させる
こんにちは！やまもと＠テスト番長です。 最近TEF(Testing Engineer's Forum)-ソフトウェアテスト技術者交流会 の有志によって日本語化されたTestLinkというオープンソースのテストケース管理ツールがあるのですが、同じくオープンソースのBTSであるMantisと連携させる方法が紹介されています。 TestLinkとバグ管理システムMantisの統合http://swproject.g.hatena.ne.jp/keyword/TestLink%e3%81%a8Mantis%e3%81%ae%e7%b5%b1%e5%90%88 BTSは導入していても、テストケースは管理されていないか、Excelなどでリストを編集しているケースは非常に多いと思います。 テストケース管理システムは使い慣れないと煩雑に感じる反面、ある程度以上テスト項目を洗練させるには是非導入したいツ
PSP入門 新しいプロジェクトを見積もるための10のステップ 第1回：CodeZine
はじめに 突然ですが皆さんは、自分がどれくらいのサイズのプログラムを、どれほどの生産性でコーディングできるのか、はっきりと上司の方に話せるでしょうか。例えばあなたは、10KLOC（K Lines of code）のソースコードを何時間かけて書きますか。1週間でどれくらいの規模のプログラムをコーディングできるでしょうか。 今、こう思ったかもしれません。 「新規性やプロジェクト特性によって、プロジェクトの生産性は大幅に変動します」 しかし、新規性がまったくないプロジェクトは、ほぼありません。その「新規性」「プロジェクト特性」をどこまで正確に数量化し、見積もりに反映できているでしょうか。とどのつまり、こういうことになっていませんか？ 「自分の経験に理由をつけて、えいっと出す！」 …なんて勇敢な。勇敢な方は嫌いではない、むしろちょっと好き、ですが。 もとい。私は今、アメリカ合衆国にあるSEI（
プログラムの楽しさを子供に教えるべきか? : 404 Blog Not Found
2007年09月14日16:30 カテゴリArt プログラムの楽しさを子供に教えるべきか? 答え:何もするな。 今の子供達にどうやってプログラミングの楽しさを教えたらいいのか? さて、この子にプログラミングの楽しさを教えるとしたら、どうしたらいいだろう? ただし、 今の子供たちにプログラミングの楽しさを教える必要なんかない : ひろ式めもちょう 「プログラミングという文化を次代にどのように継承していくべきか」 なんて向きになっているのか？ と勝手に妄想した。ほとほとウンザリ。 とはちょっと理由が違う。 世の中には、「この時期に習っておかないと一生自分のものにならない」というものもあれば、「いつはじめても、モノにできる」というものもある。「流暢な外国語」は前者だが、プログラミングは明らかに後者。 実際、自分のまわりを見てみると、プログラマーになったもので「子供のころからプログラミングをしてい
LiveCodingに学ぶプログラミングの三原則 : 404 Blog Not Found
2007年09月16日04:30 カテゴリArt LiveCodingに学ぶプログラミングの三原則 Mozilla24のLiveCodingの解説をやってきました。参加された方、お疲れさまでした。ほんと楽しかった。 言語もC++ありJavaありJavaScriptありActionScriptありPerlありとまちまちで、Editorもemacsありvimあり秀丸ありとまちまちでしたが、それでも全LiveCoderの共通項がはっきり見えたので、それを書き留めておきます。これらの共通項には私も含まれます。 コピペを恐れるな(don't be afraid to be a copycat) 参加者の一人として、100%フルスクラッチで書いていた人はいませんでした。たいていは関数単位でコピーし、それを適宜書き換えるというやり方をしていました。学校のテストでは反則もいいところですが、大人の世界ではこ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ペアプログラミング、実践してますか? | スラド デベロッパー