電波ビーチ

☆(ゝω・)v

python

ジェネレータで再帰的に組み合わせを返す

たとえば0 1からなるビット列の配列がほしいみたいなとき。組み合わせが少なければ愚直にやってもいいが、多いとき、ビット演算でやると文字列の扱いになって変換処理が時間的にボトルネックになり、リストで管理するとメモリ的にボトルネックになる。 ジェ…

重みつきUnion-Find木を解説

これを解こうとしてできなかったのでまとめた。 judge.u-aizu.ac.jp 重み付きUnion-Find 英語名はよくわかんなくてweighted union-find とか weighted union heuristic、weighted disjoint set dataみたいに言われてるっぽい。Union-Find木に「あるノードか…

ABCから各問題のテストケースとってくるまで自動化

環境はそろえたからやれDo it 最近はモチベが虚無になってしまい、PCすら触らないままダラダラと過ごしていました。なんか太った気がする 先日気の迷いからpaizaをこれまた久しぶりにやりました。ログみたら4ヶ月くらいログインすらしてなかった模様 ぱいじ…

soundcloud.com/you/setsの指定要素からurlを抜き取ってくる

あらすじ 消される前に落としたいのだけれどsoundcloudのAPIからは自分のアカウントでlikeしたtrackにはアクセスできるのですが、playlistには対応してないらしいです。 stackoverflow.com ならばpython+bs4+seleniumで、とも思ったのですが、pythonすら危う…

pythonでMIDI信号を受信する

あらすじ MBPにMidiコントローラーを2つつなげてマッピングしていたら、チャンネルやノートがかぶってしまい、どちらからも操作可能になってしまう事態が発生しました。こういうやつの取扱はProcessingと相場が決まっています。で、The MidiBusなるライブラ…

ポラード・ロー法で素因数分解

素因数分解をするアルゴリズムがあるようです。 ポラード・ロー素因数分解法 - Wikipedia こちらのqiita記事でも言及されております。フロイドの循環検出法に基づく素因数発見のための乱択式アルゴリズムとかいう意味不明な単語が並びますが、いくら読んでも…

メモ: 他人のコードを読む or ライブラリを作る

独学していると表題のようなことに至りにくいわけでして。また、読めるようになったり作れるようになったりの行程をステップを踏んで説明しているようなところも無いわけでして。比較的「こいつは読めそうだ」ってのを見つけ次第ピックアップしていこうかな…

isnumeric, isdigit, isdecimalは負値に対応してなかった話

知らんかったです。ハマり記念 >>> lis = [str(x) for x in range(-3, 3)] >>> lis ['-3', '-2', '-1', '0', '1', '2'] >>> for l in lis: ... print(l if l.isnumeric() else 'Noooo!!!') ... Noooo!!! Noooo!!! Noooo!!! 0 1 2 >>> for l in lis: ... prin…