programmingプログラミングの雑多な話題PythonでStackOverflowのAPIを叩く表題の件ですが、大した事は無いのですがバージョンが変わってちょっと調べるのに手間がかかったので書いておきます。正確にはStackOverflow単独のAPIは無くてStackExchangeのAPIです。ちなみに先ほどの記事はStackOverflowのAPIを弄っていて見つけました。Pythonという面白い質問がありました。原文の方では何十も項目があるのですが、独断と偏見で9個に絞って紹介します。Pythonの隠された機能9つTOC13の1Bの2問目(EllysFigurines)久々にTopCoderのアルゴリズムに参加したんですが、3問中でEasyのみしか解けなくて生きるのが辛いです。終わってからもMediumの問題が中々理解出来なかったので書いて覚えるメソッドです。問題の原文はこれです。要はランダムで駒が置かれてる15×15以内のサイズのオセロ版みたいなのが与えられて、一回の操作でR行分かC列分の駒を消せる時、全部の駒を消すのに必要な操作回数を回答するというもの。解いている時は2^15が途方も無い数だと言う気がしていて、全件走査はキツいから、DPで解くはずと思い込んでしまって全く手が動きませんでした。その後正解の方々のコードをチラチラ見ながら書いたのが以下のコードです。}};最初何をしてるのか分からなかったのですが、ビットマスク作って全件走査しています。個々のビットマスクがスウィープする行の組合せを表現していて、行の組合せが決まると列の組合せが一意に決まるんですね。行の組合せをビットマスクで表現するというのが競技プログラミング特有な感じがしますね。今週の水曜日にSRMがあるようなので、次はもうちょっと頑張りたいです。TOC13の1Bの2問目(EllysFigurines)CentOSでPgBouncerを使ってみるInstagramがPgBouncer使っているというので、試してみようと思って忘れてたのですが、ふと思い出したので使ってみました。CentOSでPgBouncerを使ってみるPyPIモジュールのPython3対応状況を調べた昨日Python3について少し調べたと書きましたが、ぶっちゃけ文法とかビルトインのライブラリ差異は大した事無くて、PyPIモジュールがどれだけ3に対応しているかどうかが、Python3使うかどうかの判断で一番重要だと考えられます。RankingにPython3の対応状況を表示するようにしました。一度ざっくり眺めておいても損は無いと思いますが、それだけだと寂しいので少し集計した結果を載せておきます。requestまで送りつけられたので、重い腰を上げて調べました。Newのページを眺めてみて、目に留まった項目をチョロチョロ書いてみます。いうか3.0ってもう4年以上前にリリースされてるんですね。普及してる感じがしないですけど。