数据结构与算法
文章平均质量分 74
body_builder
这个作者很懒,什么都没留下…
展开
-
python数据切割归并算法
当一个 .txt 文件的数据过于庞大,此时想要对数据进行排序就需要先将数据进行切割,然后通过归并排序,最终实现对整体数据的排序。要实现这个过程我们需要进行以下几步:获取总数据行数;根据行数按照自己的需要对数据进行切割;对每组数据进行排序 最后对所有数据进行归并排序。 下面我们就来实现这整个过程: 一:获取总数据的行def get_file_lines(file_path): ...原创 2018-03-04 21:14:04 · 1718 阅读 · 0 评论 -
对排好序的数据进行查找
二分查找法:# 对于排好序的数组进行二分查找 def binary_search(needed_data, data_list): first = 0 last = len(data_list) - 1 times = 0 # 当数组中最后一个数的序数大于等于第一个数的序数时 while last >= first: times += ...原创 2018-03-05 23:20:26 · 580 阅读 · 0 评论