こんばんは. 気がつけばもうずいぶんと涼しくなってきました. 勢い余って凍ってしまったりせぬよう, くれぐれも普段の言動にはお気をつけください. はじめに さて, 我々人類にはどうしても二つの文字列 (あるいは行ごとに区切られたテキスト) 間の差分を求めなければいけない瞬間が発生します. 先人たちはそういった時のために diff のようなツールを開発し, それを利用することで文明はめざましい発展を遂げてきました. しかしながら, 使用するアルゴリズムを比較検討したい場合, 「差分」の定義を変えるなどして既存のアルゴリズムに変更を加えたい場合, diff のない異世界に飛ばされて自分で実装しなければいけない時などにおいては, 差分検出アルゴリズムについての理解が必要不可欠です. というわけで, この記事では文字列間の差分検出とは何かということと, 差分を求める三種類のアルゴリズムの紹介・解説

オブジェクト指向の問題点 インターネッツを良くするポエムというのは、「こういう問題に対して、こういうソリューションでカバーしてきたよ」をみんなでシェアすることだと思うので、ここに挙げられていることの一部に対して、オブジェクト指向界隈が今までこんな工夫をしてきたよとか、僕の目から見えている「技術発展の流れ」について書いてみようと思います。まあ僕も全ジャンルをまんべんなくやっているわけじゃないし、一部想像で補っている部分もあります。他にもあればぜひシェアしてください！ 上記のサイトで書かれている内容のうち、 オブジェクトのつながり具合が手続きでしか表現できない/知識表現が手続き側に偏っている 関係性が表現できない ユーザレベルでの部品化再利用に全然なっていない について取り扱います。 オブジェクトのつながり具合が手続きでしか表現できない/知識表現が手続き側に偏っている 元は2項目ですが、内容的

古来より，ソースコードのインデントは人力で行われていた．エディタごとかつプログラム言語ごとにがんばってインデントのプログラムが書かれている．EmacsにRuby用のインデントのプログラムとかPerl用のインデントのプログラムがあって，Vimにも似たようなのがRuby用とかPerl用とかちまちま用意されてる．Emacsのruby-mode.elだと，カーソルがかっこの中にいたらこれをするとかで，職人っぽい． 人間がこういうのを書かなくても，周りのソースコードを解析したら，普通はこういう場面ではインデントする，というのを機械的にできるだろうと思った． 以下のPerlのコードはべつにインデントしたくないと思う． print 1; print 2; 以下のPerlのコード見たら，2行目でインデントして，3行目で戻したくなると思う． if ($i % 15 == 0) { print "FizzBu

グーグルでは、社内のプログラマによって作り出される大量のコードの品質を保つため、チェックイン前にユニットテストとコードレビューが行われているそうです。しかし、コードが大量になってくると、ユニットテストやレビューをすり抜けるバグも少なからず発生します。 そこでコードの品質をさらに高めるために、グーグルでは「バグ予測アルゴリズム」を採用。バグがありそうな部分をレビュアーにアドバイスする仕組みを採用したとのこと。 そのバグ予測アルゴリズムとはどんなものなのか。Google Engineering Toolsブログに投稿されたエントリ「Bug Prediction at Google」（グーグルにおけるバグ予測）で説明されています。 ソースコードの修正履歴を基に予測 コードの中にバグがありそうな箇所を分析する手法としては、「ソフトウェアメトリクス」がよく用いられます。これはコードを静的に分析して、

In Visual Studio 2022 17.10 Preview 2, we’ve introduced some UX updates and usability improvements to the Connection Manager. With these updates we provide a more seamless experience when connecting to remote systems and/or debugging failed connections. Please install the latest Preview to try it out. Read on to learn what the Connection ...

これまで処罰が困難だったコンピューターウイルスを使った犯罪を取り締まるための改正刑法が、6月17日（金）の参議院本会議で可決、成立しました。はてなブックマークでは以前から同改正案の内容に注目が集まっています。この改正案の成立の経緯と、議論の的になった問題点を紹介します。 ▽ コンピューターウイルス作成罪を新設 改正刑法が成立 :日本経済新聞 ▽ 法務省：情報処理の高度化等に対処するための刑法等の一部を改正する法律案 改正刑法の正式名称は「情報処理の高度化等に対処するための刑法等の一部を改正する法律」です。改正案は5月31日の衆議院で可決されており、6月17日の参議院での可決により成立しました。 この改正では、ウイルス（不正指令電磁的記録）の作成者に対して3年以下の懲役または50万円以下の罰金を課します。ウイルスの定義に触れている該当の条文を引用します。 第百六十八条の二　正当な理由がないの

『好きな食べ物がみつからない』を読んだ 古賀及子さんが『好きな食べ物がみつからない』という本を出した。中に僕の記事に触れてくれるパートがあって、その関係でいただいて早めに読むことができた。 これは古賀さんが好きな食べ物を探す本。エッセイというと、短い話がたくさん入っているものしか読んだこと…

移転しました http://please-sleep.cou929.nu/20101230.html

Java Advent Calendar -ja 2010 : ATND 11日目。昨日は、id:daisuke-m でした。 完全に Eclipse のこと書けとふられてる感じがしたので Eclipse について書く。 Eclipse の何について書こうかと考えたんだけど、先日、社会人になってからプログラム書き始めた弊社の若い子が、「デバッガ」の存在を知らなかったのでデバッガの基本的な使い方などについて書く。 PHPというちょっとしたWebページをさらっと書くには素晴らしい言語だけしか知らないみたいだから、あんまりデバッガ使う文化が無かった模様です。 var_dumpデバッグェ…。 今回は初心者向け記事なので、基本Java使い倒してる皆様は読まなくてよろしいが、Break Point Properties の Condition とかDrop To FrameとかExpressionの機

1980年代、筆者が高校生・大学生だったころに「C言語がすごい」という話を友人から聞いていた。しかし、当時の筆者が触れていたのはMSXパソコンのBASICと大学の汎用機のFortranくらいだった。C言語をやっと手に入れたのは、1992年の暮れである。清水の舞台から飛び降りるような気持ちでBorland C++の大箱を買って帰った。 それから20年近くが経過した今でも、C言語は「最強のプログラミング言語」と呼ぶべきポジションを確保し続けている。UNIXオペレーティングシステムとC言語が世界に与えたインパクトの大きさは、実に大きなものがあった。 ただ、C言語を学習したり評価したりする際には、C言語の大きな欠点を知っておく必要があるだろう。筆者が考えるその大きな欠点とは、「文字列の扱いが非常に面倒」であることだ。 「バッファオーバーフロー」を回避するのは大変 例を示そう。図1はC言語で記述した

YAPC::Asia でのトークなどをアップロードしています

ソースコードで発見した奇妙なコメント集コーダー・デベロッパー・プログラマーさん達はそのソースコードにわかりやすい説明書きを「コメント」として残し、後から他の人が修正・編集しやすいようにコードを書いていきます。Stackoverflowの中でなんだそりゃー！というコメントがまとめられていたのでいくつか翻訳してみます！ 「クライアントからのムチャぶり迷言集 」に続き久しぶりにネタ系記事です。 プログラマーさん達の名誉のため、先に言っておきますが、全てのプログラマーがこういったコメントを残しているわけではありませんよ！「こんなの書く人いるんだー世の中いろんな人がいるもんだー」くらいに軽く読んでみてください！ 自信を失したプログラマー達自虐コメント多数！ // ごめん。 /* お願い…動いてくれ… */ // このコードは最低だ。知ってるだろ？俺もわかってんだよ。 // 俺をバカだと呼んでくれ。

認証がいらず、URLを教えるだけですごく簡単にリアルタイムのコラボレーションプログラミングができちゃうサービスです。

プログラミンは、2010年8月に開発・公開されたものであり、Adobe FlashPlayer上で動作するものです。 しかし、Adobe Flash Playerは、2020年12月31日をもって提供及びサポートの終了を予定しているため、プログラミンを2020年12月31日をもって閉鎖いたします。長い間ご愛顧いただきましてありがとうございました。 なお、小学校プログラミング教育に活用できるプログラミング言語や教材については、「小学校を中心としたプログラミング教育ポータル」において実践事例とともに掲載しているのでそちらをご参照ください。（2020年7月31日　更新）