差分検出アルゴリズム三種盛り - Object.create(null)
こんばんは. 気がつけばもうずいぶんと涼しくなってきました. 勢い余って凍ってしまったりせぬよう, くれぐれも普段の言動にはお気をつけください. はじめに さて, 我々人類にはどうしても二つの文字列 (あるいは行ごとに区切られたテキスト) 間の差分を求めなければいけない瞬間が発生します. 先人たちはそういった時のために diff のようなツールを開発し, それを利用することで文明はめざましい発展を遂げてきました. しかしながら, 使用するアルゴリズムを比較検討したい場合, 「差分」の定義を変えるなどして既存のアルゴリズムに変更を加えたい場合, diff のない異世界に飛ばされて自分で実装しなければいけない時などにおいては, 差分検出アルゴリズムについての理解が必要不可欠です. というわけで, この記事では文字列間の差分検出とは何かということと, 差分を求める三種類のアルゴリズムの紹介・解説
「空き容量ゼロ」東北電力の送電線、京大が分析すると…：朝日新聞デジタル
「空き容量ゼロ」として、太陽光や風力などの発電設備が新たにつなげなくなっている東北地方の１４基幹送電線が、実際は２～１８・２％しか使われていないと、京都大が分析した。東北電力は送電線の増強計画を進め、発電事業者に負担を求めているが、専門家は「今ある設備をもっと有効に使うべきだ」と指摘する。 東北電は昨年５月、青森、岩手、秋田県の基幹送電線の容量が「満杯」になったと発表した。停電などの恐れがあるとして、５０キロワット以上の新たな発電設備はほぼつなげない状況が続く。山形県でも同様な状況が起きている。 京大再生可能エネルギー経済学講座の安田陽、山家公雄の両特任教授は、電力広域的運営推進機関（広域機関）の公表データ（昨年９月～今年８月）から、東北地方の５０万ボルトと２７万５千ボルトの基幹送電線について、１年間に送電線に流せる電気の最大量と実際に流れた量を比較した。 その結果、「空き容量ゼロ」とされ
RubyKaigi2017とModule Builder Pattern #rubykaigi - トレタ開発者ブログ
サーバサイドエンジニアの中村です。先日開催されたRubyKaigi2017に参加しました。 その中で最も興味深かったセッションである The Ruby Module Builder Pattern について自分なりの理解をまとめてみようと思います。 Moduleの問題 module内でdefine_methodを使ってメソッド定義を行ったmethodに対して、そのmoduleをextendしたclass内で該当のメソッドに対して super を呼び出すことができません。 module AdderDefiner def define_adder(*keys) define_method :+ do |other| self.class.new( *(keys.map { |key| send(key) + other.send(key) }) ) end end end class Line
大規模なデータベースをオープンソースデータベースへ移行する際のカテゴリ分けと優先度づけ | Amazon Web Services
このブログの目的上、移行プロジェクトを計画するプロセスは、分析と計画、スキーマ移行、データ移行、アプリケーション移行、およびカットオーバーの5つの作業領域に分類できます。 移行の所要時間は、通常、移行およびテストのフェーズでどのくらいの時間を費やすかによって異なります。 いくつかの移行を並行して計画している場合は、どちらの移行が最も時間がかかるのか、最初に取り組むことができるのか、迅速に取り組むことができるのかを理解する必要があります。 オープンソースデータベースに移行する際に最初に分析するデータベースの優先順位付けは、データベース内で独自のコードがどれくらい使用されているかに左右されます。 使用しているプロプライエタリコードの量は、プロジェクトの移行段階でそれを変換してテストするのにかかる時間に影響します。 カテゴリーと基準を設定した後に、ディクショナリクエリを使用してデータベースをワー
GraphQL Best Practices | GraphQL
GraphQL Best Practices The GraphQL specification is intentionally silent on a handful of important issues facing APIs such as dealing with the network, authorization, and pagination. This doesn’t mean that there aren’t solutions for these issues when using GraphQL, just that they’re outside the description about what GraphQL is and instead just common practice. The articles in this section should
ヤバイTシャツ屋さん - 「ハッピーウェディング前ソング」Music Video
3ピースバンド”ヤバイTシャツ屋さん”の 5th single「パイナップルせんぱい」の 1曲目「ハッピーウェディング前ソング」のMusic Video。 ※ノリで入籍させるMV 監督：寿司くん 「ハッピーウェディング前ソング」は 2018年1月10日(水)にリリースの 2nd FULL ALBUM「Galaxy of the Tank-top」にも収録されます。 —2nd FULL ALBUM「Galaxy of the Tank-top」のご予約こちらから— ●Amazon https://goo.gl/SPrqMY ●TOWER RECORDS https://goo.gl/s6D5ct ●TSUTAYA https://goo.gl/ozz3sP ●HMV https://goo.gl/BdS5rk Produce・Cinematographer・Edit：株式会社鬼 Ass
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
