d_tail's blog

備忘や記録

アルゴリズム

【Python】部分文字列(N-Gram)を列挙したリストを得る

コード def getCharNGram(n,s): charGram = [''.join(s[i:i+n]) for i in range(len(s)-n+1)] return charGram サンプル def getCharNGram(n,s): charGram = [''.join(s[i:i+n]) for i in range(len(s)-n+1)] return charGram for i in range(1,4): print(ge…

【Python】高速かつ簡単にNまでの素数を求めるプログラム【エラトステネスの篩】

Pythonの練習課題として,Nまでの素数を求めるプログラムを「エラトステネスの篩」というアルゴリズムを用いて実装しました. エラトステネスの篩(ふるい)とは プログラム エラトステネスの篩(ふるい)とは 今回は,wikipediaの解説を元にプログラムを実…