stackoverflow.com

いまさら編集距離 (Levenshtein Distance) を実装するぜ | takuti.me

class MinimumSpanningTree(object): def __init__(self, v): self.v = v self.e = 0 self.mincost = [float("inf") for i in range(v)] self.cost = [[float("inf") for i in range(v)] for i in range(v)] self.used = [0 for i in range(v)] def append(s…

python2.6 の pip install で詰まった時の話。 HTTP Error 403: SSL is required http://pypi.python.org/simple/ で pip install しようとしている場合、 以下で指定すると、うまくいく。 $ pip install xxxx -i https://pypi.python.org/simple/ $ pip ins…

daemontoolsをインストールして、ごちょごちょ設定行う。 スティッキービットを立てるとか言うらしい。 $ chmod +t test_job keisyu.hateblo.jp daemontools howto 大きく分けると...らしい。 svscan サービスディレクトリの監視 supervise プロセスの監視お…

sudo -iで移ったユーザの環境変数まで読んでくれるらしい パスワード: [root@localhost ~]# sudo -u vagrant -i /home/vagrant/list.sh /var/tmp nabe-jw.hatenablog.com

負の閉路が存在しない場合、更新はいずれ止まるため、この更新方法で対応できるらしい。 ## ベルマンフォード法 class BellmanFord(object): def __init__(self, v): self.e = 0 self.d = [float("inf") for i in range(v)] self.edge = [] def append(self,…

Amazon Linuxのタイムゾーンの設定は、 timedatectlがなかったので以下で対応した。 勝手にMySQLのタイムゾーンも変更 $ sudo yum -y install ntp $ sudo ntpdate ntp.nict.jp $ su # service --status-all | grep ntp # vim /etc/ntp.conf ==(vim /etc/ntp.…

以下の設定で可能。 In [1]: from notebook.auth import passwd In [2]: passwd() Enter password: <パスワードを入力> Verify password: <パスワードを再入力> Out[2]: 'sha1:<ハッシュ化されたパスワード>' $ vim ~/.jupyter/jupyter_notebook_config.py ~…

UnionFind木で同じグループのものを判定する class UnionFind(object): def __init__(self, size): self.parent = [i for i in range(size)] self.rank = [0 for _ in range(size)] def find(self, x): if self.parent[x] == x: return x else: return self.…

PriorityQueueをPythonで表してみる。 こんなんで大きい順に出せるのかと思った。 class PriorityQueue(object): def __init__(self): self.l = [] def push(self, x): self.l.append(x) sz = len(self.l) i = sz - 1 while i > 0: p = (i - 1) // 2 if self…