2011-06-30から1日間の記事一覧

pythonでuniq

pythonでlistのuniqを書きました。 計算量O(NlogN)です。@tokutakeさん協力。 def uniqed(redundant_list): sort_list=sorted(redundant_list) uniq_list=[] prev=None for content in sort_list: if (content != prev): uniq_list.append(content) prev=con…