7月に読んで面白かった本を７冊紹介します。データ指向アプリケーションデザイン、岩田さん、FANZA BOOK、Building Blocks of Tabletop Game Design、共感SNS、令和元年のゲーム・キッズ、サトラレ。

2019/07/31に六本木メルカリオフィスで開催された検索技術勉強会/Search Engineering Tech Talk 2019 Summerに参加させていただきました。イベントの様子をレポートします。

Travis CIをGitHubと・Slackに連携する方法を備忘のために説明します。GitHubのプライベートリポジトリをTravis CIと連携し、Pushしたタイミングでテストをして、結果をSlackに流すようにしました。

2019/07/06に行われたBattle Conference Under30 2019で『アジャイルな受託開発を３年やってみて』というLTをさせていただきました。私が実際にチームに入ってからの出来事を時系列で見ていきながら、何が起こり、それに合わせて何をしたかを見ていく内容に…

6月に読んだ本の中で、面白かった本を紹介します。 失敗から学ぶRDBの正しい歩き方 RDBのアンチパターン集。仕事では更新系をやらないので、書籍で勉強する必要があるので読んだ。 新人エンジニアは読んでおくといいのではと思った。 失敗から学ぶRDBの正し…

競プロerとは この記事で「競プロer」といえば、AtCoderとかCodeforcesとかのような、1~2時間で4~6問題に取り組む形式のコンテストに頻繁に参加しているプログラマのこととします。 競技プログラミングには、ゲームAI(CodingGame)とか最適化(TopcoderのMM)の…

実践Rust入門の9章はRustで電卓のインタプリタを実装する内容になっています。今回はそれのBrainfuck版を実装しました。 https://amzn.to/2K52yMM まとめ RustでBrainfuckのインタプリタを実装しました。 オーバーフローを無視して計算する wrapping_add, wr…

『ナルハヤのつるぎ』という面白いゲームを手に入れたので、競技プログラミングの問題風にして遊んでみたいと思います。 『ナルハヤのつるぎ』とは？ 6枚のカードを組み合わせてお題の剣を揃えるスピード系パズルゲーム。 【GM2019春】ナルハヤのつるぎ 紹介…

2015年にシフトを自動で組むプログラムをPythonで書いた - matsu7874のブログを書いているのですが、これはランダムで100案作って制約を満たすか確認する雑な実装なので、もう少し勉強して書き直してみるシリーズの第一回目です。 問題設定 N日分のシフト枠…

株式会社リクルートテクノロジーズのキレイな会場で開かれたRust LT #3に参加＆LTをしてきました。眠たいのでイベントレポート拙速版で公開します。 当日の様子は#rust_jpをチェック。 発表資料は各タイトルからリンクにしてます。 std::pin の勘所 Rust歴4…

この記事ではナップサック問題を解くプログラムをPythonで実装します。 再帰関数も動的計画法も使わず、if文とfor文と配列を使って解くことを目指します。 ナップサック問題とは ナップサック問題とは次のような問題です。 いくつかのアイテムと１つのナップ…

ゆるふわ競技プログラミングオンサイト @FORCIAという競技プログラミングの有志オンサイトイベントを開催したので、企画者目線で振り返りを書きます。

8:30起床を支える技術 研究者を目指す普通の学生諸君にに影響されて、朝8:30起床を頑張っている。今の所、成功率100%なので方法を紹介したい。 まとめ 自分は自力で朝起きられるという幻想を捨てる さっさと寝る アデッソ MY-96とNature Remoを使う

クリスマス前後でしばらく寝込んでいたのですが、今週は体調が戻りました。 折角なので寝込んでいた時期の体温の変化を可視化してみます。 等間隔になっていないデータをどうプロットするか 体温はずっと測っていたわけではないので、時間軸の感覚が不揃いで…

2次元の凸包(convex hull)を求めるアルゴリズムについてまとめました。また、凸包の応用先を列挙し、凸包を使って解ける競プロ問題を集めました。ギフト包装法(Gift wrapping algorithm),QuickHull,グラハムスキャン(Graham's scan),Monotone Chain,Chan's a…

『WE ARE LONELY,BUT NOT ALONE. ～現代の孤独と持続可能な経済圏としてのコミュニティ～ 』を読んだ。ファンコミュニティについて多くのキーワードを使って説明している。とても読みやすい。

学びを結果に変えるアウトプット大全 (Sanctuary books)作者: 樺沢紫苑出版社/メーカー: サンクチュアリ出版発売日: 2018/08/03メディア: 単行本（ソフトカバー）この商品を含むブログを見る 基本法則、話し方、書き方、やり方、トレーニング法の５章。根性…

Bashのタブ補完って便利ですよね。 私の一押しはgitのコマンドを補完してくれるgit-completion.bashです。 めっちゃ便利なので使ってない人は是非使いましょう。 さて、Bashの補完が作れるということなのですが、実際どう作るのか気になったので調べながら実…

Bashで文字列の差集合を求める関数を実装しました。 結構つまりながら実装したのでブログに書いておきます。 考え方 集合Aと集合Bの積集合（共通要素の集合）を求める。 集合Aと「1. 集合Aと集合Bの積集合」で重複していない要素を求める。 実装 except() { …

複合名詞や「〇〇の〇〇」といったフレーズを、文章から取り出したい場面は多くあります。 この記事ではPythonを使ってそれらを抽出する方法を２つ紹介します。 janomeのTokenFilterを使う negimaを使う janomeのTokenFilterを使う Janomeは@moco_betaさんが…

最近仕事でRustも書いているので、LT会行ってみようということでRust LT #2 〜いま使う！Rust〜に参加枠で参加しました。記念にブログを書きます。 トーク２本とLT５本と、盛りだくさんな内容でした。 会場 主催のどらやき(@dorayaki_kun)さんさんの勤務先で…

n-ominoとはn個の正方形で構成されるポリオミノ(Wikipedia)。 n-ominoの列挙を行うRedelmeier's algorithmをPythonで実装した。 速度検証 反転・回転を考慮しないn-ominoを列挙し、個数を数えた。所要時間は下記の通りだった。 n n-omino elapsed[s] 1 1 0.0…

ポリオミノの敷き詰め問題を解くプログラムを書いた。効率的に解くためにDancing Linksというデータ構造を実装し、Knuth's Algorithm Xを使用した。 ポリオミノの敷き詰め問題とは こういうパズルがAmazonで売っている。結構難しい。 Amazon | 明治ミルクチ…

『選択しないという選択』を読んだ。デフォルトをおいてオプトイン・オプトアウト（選択しないという選択）にするか能動的選択を迫るか、どっちがどういうときにいいのか、更にパーソナライズを進めるとどうなるのか書かれている。 選択しないという選択: ビ…

Python3.6でリクエスト部分にurllib、パース部分にBeautifulSoup4を使って、スクレイピングをするときに調べたことを中心に使い方をまとめた。

2章 - 推薦を行う 協調フィルタリングについての章 類似度を求める関数 入力 どのユーザーが、どのアイテムに、何点付けたか。 どのユーザーとどのユーザーの類似度を計算するか。 pref = [ {'A':5, 'B':4, 'C':1, 'D':0}, {'C':1, 'D':0}, {'A':4, 'B':2, '…

Competitive Programming Advent Calendar 2015, 2016を中心に、言及されている記事を集めました。 私が特に「いいね」と思ったものについては★を付けています。

Python3,C++11,JSの実行時間計測まとめ

Anaconda便利ですね。WindowsでPython使うとインストールが不便なパッケージがたくさんあって困ります。 Anaconda使いましょう。 今回はソースコードを整形してくれるautopep8を使いたかったので環境を新しく作ってインストールしてみました。 conda create …

もう10年も前の映画になるらしいですが、デスノートでLが被害者の死亡時刻を重ねると容疑者が大学生であることを割り出すシーンがあったのを覚えていますか？ あるいはGitHubでPunch cardって出るじゃないですか。なんとなく格好良くて好きです。 同じような…