はじめに これは、3回にわけて Wu らによる O(NP) アルゴリズムを解説、実装するシリーズです。 ①仕組み、考え方 ②探索方法 <- 今回 ③Goによる実装 の3部に分かれています。 今回も、前回に引き続き Wu らによる O(NP) アルゴリズムの解説をしていきたいと思います。 前回の ①仕組み、考え方編 では、大まかな考え方を整理して、なぜ計算量が下がるのかわかりました。 今回は、前回わかったことを利用して、実際にどう探索していくのかまとめていきます。 元論文は An O(NP) Sequence Comparison Algorithm by described by Sun Wu, Udi Manber and Gene Myers です。興味のある方はそちらも目を通すと面白いと思います。 最終的な実装を確認したい方は https://github.com/convto/on

概要 Windows 10に開発・検証用にPostgreSQL 9.6.1をインストールし、初歩的な設定を行うまでの作業メモです。 インストーラー版は使わずZIP Archive版で手動インストールします。 環境 Windows 10 Professional PostgreSQL 9.6.1 (ZIP Archive) 参考 PostgreSQL PostgreSQL 9.5.4文書 インストール ダウンロード インストールにはzip版を使用しました。 ダウンロードページよりアーカイブファイルをダウンロードし、適当な場所へ展開します。 この記事ではD:\dev\postgresql-9.6.1へ展開しました。 下記は展開した直後のディレクトリの状態です。 postgresql-9.6.1 ├─bin ├─doc ├─include ├─lib ├─pgAdmin 4 ├─share ├─

Windows10に勉強用のPostgreSQL12をインストールする。 インストーラー版は使わずZIP Archive版で手動インストールする。 PostgreSQLファイルのダウンロード PostgreSQL公式サイトからzipファイルをダウンロードする。 公式サイト＜https://www.postgresql.org/download/＞ zipファイルを適当な場所へ展開する。自分は「D:\WAMP\PostgreSQL」へ展開する 展開したディレクトリは以下のようになります。 PostgreSQL ├─bin ├─doc ├─include ├─lib ├─pgAdmin 4 ├─share ├─StackBuilder └─symbols ディレクトリの作成 データ用のディレクトリとログ用のディレクトリを作成する。 PostgreSQLフォルダにdataとlogというディレクト

Python を Go に書き換えるとどれくらい速くなる？ 7つの言語で Dijkstra の実行速度を比較KotlinRustベンチマークJuliaDijkstra これは何 最短経路探索のアルゴリズムを使っていくつかの言語の性能がどれくらい違うかを調べてみました。 Python は手軽に実装できるけど遅い、Go は 早いけど C++ よりは遅い? 本当? のような疑問を一定解消したかったというのが動機です。 前提条件など 対象とする言語 本命 Go, Rust, C++ 興味本位 Julia Python より段違いに早ければもう少し掘ってみたい 興味本位 Kotlin 意外とトップ集団に肉薄するのではないか 参考 Python JavaScript 性能差のイメージとしては Rust == C++ > Go >> Kotlin >>> JavaScript > Python == J

FILMGRAB [ • ] | © 2021 | Fair Dealing for Educational and Research purposes | SUPPORT FILMGRAB ON PATREON

システムの構成を社内で共有したり外部に説明したりする際に、システム構成図を作成した経験のあるエンジニアは多いはず。ダイアグラム作成ソフト「Diagrams」を使うと、AnsibleやSubiquityといった「Infrastructure as Code(IaC)」に関連するサービスのように、プログラミング言語のPythonでコードを書くことで、クラウドやオンプレミスの構成図を描くことができます。 Diagrams · Diagram as Code https://diagrams.mingrammer.com/ まずはDiagramsの動作に必要なパッケージをインストールします。今回Diagramsのインストールに利用するのはUbuntu 18.04です。 sudo apt install -y python3 python3-pip graphviz 続いてDiagramsをインスト

歯車ってカッコいいですよね。大小ざまざまな歯車が組み合わさって連動して動いている時計のムーブメントなんて、いくらでも眺めていられる気がします。 記事の目的 歯車をプログラミングで描いてみます。歯車の種類はいろいろありますが、平歯車に絞ってチャレンジします。上の画像にあるような、我々一般人が歯車と聞いて最初に思い浮かぶタイプの歯車です。上のような、それっぽい感じの歯車が、それっぽくかみ合っているアニメーションを生成するところがゴールです。 一応世界標準のISO規格を意識した上で進めますが、準拠と言うにはほど遠い、「なんちゃって歯車」です。 歯車を作る まずは歯車を1つ描いてみることにします。 必須の3要素 さて、平歯車を作るにあたって、決めなければいけないところは多々ありますが、最も大事なのは以下の3点です。 m: モジュール(歯のサイズ) z: 歯の数 α: 圧力角 それぞれ順番に説明して

はじめに この記事はオートロックマンション用不在時荷物受け取りシステムの開発記事です。 westgate-lab.hatenablog.com 前回までに、インターホン音の検知、共同玄関の解錠、インターホンモニタの撮影、スマホへのプッシュ通知、Google Calendarとの連携などができるようになった。これで不在中に荷物が届いても、あらかじめ配達時間帯を指定しておけば自動で共同玄関が開き、家の玄関前まで配達員がたどり着ける。そこまで来たらOKIPPAなどの簡易宅配ボックスに荷物を入れてもらうことができる。その意味で最低限の機能は実装できたが、もう少し工夫していこうと思う。 今回は、ウェブカメラで撮影してスマホにプッシュする画像を改良する。 具体的には、前回はウェブカメラで撮影した画像をそのままプッシュしていたが、今回は加えて実質的に重要なモニタ部分のみをPythonで抜き出し、射影変換

目的 動画配信について勉強する必要があり、とりあえず基本を実機で試してみることにした。 Kinesis Video Streams とは（自分の理解） カメラからの動画を受信してストリームとして保存し、配信や解析を行う他のサービスに渡すことができるサービス。 やったこと ラズパイ(Raspberry Pi 3 model B) にUSBカメラ(Buffalo BSWHD06M) を接続する。 ラズパイにKinesis Video Streams のProducerSDKをインストール、設定する。 ラズパイからの動画をAWS東京リージョンに送信し、マネージメントコンソールの動画プレビュー画面で確認する。 構成図 作業手順 公式ドキュメント：Kinesis ビデオストリーム の使用開始に従い作業を行う。 AccessKeyの発行 IAMユーザを作成し、「AmazonKinesisVideoSt

sudo apt-get update sudo apt-get -y install git sudo apt-get -y install autoconf cmake bison automake libtool gcc flex sudo apt-get -y install gstreamer1.0-plugins-bad gstreamer1.0-plugins-good gstreamer1.0-plugins-ugly gstreamer1.0-tools sudo apt-get -y install gstreamer1.0-omx sudo apt-get -y install gstreamer1.0 sudo apt-get -y install libgstreamer1.0-dev libgstreamer-plugins-base1.0-dev gstrea

ネットワーク構成図のアイコン集 さくらインターネット https://knowledge.sakura.ad.jp/4724/ レンタルサーバーでおなじみのさくらインターネットがダークブルーのフラットでおしゃれなネットワーク系のアイコン「さくらのアイコンセット」を提供しています。ネットワーク系バリバリの詳細な図までは書けませんが、プレゼンや簡易的なネットワーク図を描くには十分に利用できます。ライセンスは「クリエイティブ・コモンズの 表示 4.0 国際 ライセンス」での提供なので自由度は高いです。 cisco https://www.cisco.com/c/en/us/about/brand-center/network-topology-icons.html ネットワーク機器を販売しているciscoから、ネットワーク機器や概念図のアイコンセットが無料でダウンロードできます。JPGやEPS形

👻 ぷぇ 🍾🍾🍾 メリークリスマス！！！ 🎉🎉🎉 今年も残り僅かですが、皆様の今年の進捗はどうだったでしょうか？　進捗ダメでしたか？ 私はと言うと今年も幸い GitHub で evergreen を達成できそうです。( 業務でこの GitHub アカウントは使用していないので、個人での Contributions のみです。 ) Visual Studio Code Advent Calendar 2019 の最後の記事ともなりますし、普段、特に Qiita ではあんまり記事を書かないのもあるので、 VS Code に関するいろいろなネタの詰め合わせをお送りします。 自分的に VS Code の二大拡張 ※ステマ注意 VS Code Tips 来年(2020年)の VS Code 余談: アイコン騒動、再び！！ 自分的に VS Code の二大拡張 ※ステマ注意 「もしも V

去年に引き続きクリスマスイブになんか作ったシリーズです。 下記のような感じで、ガントチャートを雑に作れるVSCodeの拡張機能を作りました。 テキストを編集してもいいし、プレビューを操作してもいいというのがこのツールの売りです。 変更内容は相互に同期します。 VSCodeなので、当然ながらコピペやマルチカーソル、置換なんかも普通に使えます。 VSCodeの編集機能で、GUI部分の貧弱さを補おうというコンセプトです。 実用性や自由度は低めですが、文法や操作方法を覚える必要も最低限になっているんじゃないかなと思います。 あと、ただのテキストなんで、Git管理もできますね。 ２週間程度の短期予定を立てる用途を想定しています（自分はその程度の予定しか立てません）。 要望に答える可能性は低いですが、プルリクを頂ければ割と軽率にマージすると思います。 かんたんな導入方法 まずVSCodeを開き、おもむ

Rustの特徴のひとつは、所有権(ownership)・移動(move)・借用(borrow)の概念です。これらがコンパイル時に厳格にチェックされることにより、古くから未定義挙動でプログラマを悩ませてきたダングリングポインタなどの問題がなくなり、メモリ安全性がもたらされます。 しかし一方で、自分で多少複雑なデータ構造を定義しようとする場合にはコンパイルを通すだけでもかなりの知識・力量が要求されます。 この（不定期）連載では、 Rustではじめるデータ構造とアルゴリズム と題し、プログラミングコンテストなどでよく見かける基礎的なデータ構造とアルゴリズムを、できるだけシンプルにRustで実装していきます。 &, &mut, Box, Rc, Cell, RefCell などの使い分けや、なぜそれを使う必要があるかの解説を、実例を通して行います。 第1回は、最もシンプルな木構造である 二分木 を

In today’s blog post, I’ll demonstrate how to perform image stitching and panorama construction using Python and OpenCV. Given two images, we’ll “stitch” them together to create a simple panorama, as seen in the example above. To construct our image panorama, we’ll utilize computer vision and image processing techniques such as: keypoint detection and local invariant descriptors; keypoint matching

","naka5":"<!-- BFF501 PC記事下（中⑤企画）パーツ＝1541 -->","naka6":"<!-- BFF486 PC記事下（中⑥デジ編）パーツ＝8826 --><!-- /news/esi/ichikiji/c6/default.htm -->","naka6Sp":"<!-- BFF3053 SP記事下（中⑥デジ編）パーツ＝8826 -->","adcreative72":"<!-- BFF920 広告枠）ADCREATIVE-72 こんな特集も -->\n<!-- Ad BGN -->\n<!-- dfptag ＰＣ誘導枠５行 ★ここから -->\n<div class=\"p_infeed_list_wrapper\" id=\"p_infeed_list1\">\n <div class=\"p_infeed_list\">\n <div class=\"

大規模ゲーム開発で存在感を高めるErlang/Elixir ─ Nintendo Switch™とロマサガRSの事例から 大規模なゲーム開発で、プログラミング言語Erlang/Elixirの存在感が増しています。Nintendo SwitchのErlang活用事例と、ロマサガRSにおけるElixirの導入事例について、アカツキ島崎清山さんに解説してもらいました。 2019年6月1日、永田町JA共済ビルにて、Erlang & Elixir Fest 2019が開催されました。Erlang/Elixirを利用する開発者らを集めて国内で開催されるメインイベントとしては、2017年のElixir Conf Japanから数えて、今年で3回目を迎えたことになります。 Erlang & Elixir Fest 2019 参加費6,000円の一般枠が事前登録で埋まり、当日の来場者も150人を超えたErl

こんにちは、Foobit編集部です！ 「もう夏だしブヨブヨのお腹どうにかしたい…」「今年こそは水着を着たい！」と言った人はいませんか？ 運動嫌いで、食べるのが大好きな超ブヨブヨでも1日２分の腹筋を約1ヶ月間(5月1日~6月12日)続けるだけで、かなりと言っていいほどお腹周りがスッキリしました！ 「黙れ！嘘だろ！」と声が聞こえますね… 晒したくないですが、お腹の画像だけ晒します… 下っ腹はまだブヨブヨですが、どうですかこれ！かなり引き締まってませんか！？(笑) ちなみに、体重は73kgから67kgまで落ちました！ と言うことで、今回はここまでお腹をへこますことができたyoutube動画を、分かりやすく説明します。また、どうやって習慣化したのか、トレーニング以外で実際に気をつけたことなどを紹介していきます！ 実際に参考にしたyoutube動画 この動画が実際に500万再生されている動画です！

◆なるべく切れない回線とはなんですか？ 「落ちないシステムなんてない」 「切れない回線なんてない」 エンジニアの方なら理解してくれると思います。 しかし、理解はしつつも回線断を体験したことがある人はあまりいないのではないでしょうか。 じつはその「あまり」中にあなたが含まれないのは、わりと運が良いだけなのかもしれません。 今日もたくさんの回線が切れています。今もどこかで切れています。月額5000円のベストエフォート回線でも、月額1000万円の10G専有回線でも、切れるときはいつでも切れます。明日もたくさん切れるでしょう。明後日も。来年も。１０年後も。古来電信回線から今後5Gになっても、人類が通信をし続ける限りは切れ続けます。その時に切れるのは、もしかするとあなたに関係があるネットワークかもしれませんし、運良くそんな事態には遭遇しないのかもしれませんし、気づかないうちに復旧しているかもしれませ

「全国の池や沼をめぐる」という趣味にはまり、その様子を紹介するブログ『水辺遍路』を運営している市原（@cippillo）です。 この記事ではここまではまることになった「池の魅力」と、「池めぐりを楽しませてくれる『道具』」を紹介します。 池にはまったのは「釣り具」愛がはじまりだった 釣りのための池に、逆に釣られる 池めぐりを楽しませてくれる道具たち デジタルカメラで池の表情を捉える ドローンで知った「空撮」という新しい楽しみ方 撮影できないときは、スケッチブックと絵の具で記録 池めぐりに合わせて道具を最適化する 池めぐりの入り口はいくらでもある 池にはまったのは「釣り具」愛がはじまりだった ライフワークとしてめぐってきた池の数は、北海道から沖縄まで7千を越えました。もっとも日本には溜め池だけで21万あると言われていますので、これでもほんの一握りにすぎません。 私が本格的に池めぐりをするように