算法
ghcjasongo
鞋狗程序员
展开
-
Python基本排序算法示例(三)--归并排序
def merge_sort(items, comp=lambda x, y: x <= y): """归并排序(分治法)""" if len(items) < 2: return items[:] mid = len(items) // 2 left = merge_sort(items...原创 2019-08-30 12:45:26 · 118 阅读 · 0 评论 -
Python基本排序算法示例(一)--冒泡排序、选择排序
Python基本排序算法示例--冒泡排序、选择排序冒泡排序基本思想代码实现选择排序基本思想代码实现测试代码 冒泡排序 基本思想 冒泡排序的基本思想是依次遍历每个元素,与其相邻元素进行对比,不满足排序条件则相互调换位置,直到没有元素可以交换停止。 为了更好的处理所有排序,我们定义一个排序类,在类中实现各种排序。以下所有案例均实现列表元素的生序排列。 代码实现 class Sort: def __i...原创 2019-08-15 09:20:46 · 188 阅读 · 0 评论 -
Python基本排序算法示例(二)--插入排序、快速排序
被记住的永远是疯子! --插入排序、快速排序插入排序基本思想代码实现快速排序基本思想代码实现测试代码 插入排序 基本思想 如果有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,...原创 2019-08-15 19:17:26 · 126 阅读 · 0 评论 -
(转)Python -- 实现kmeans算法
代码理解参考:https://blog.csdn.net/hanxia159357/article/details/81530361 K-means 算法基本流程: (1) 随机选取k个聚类中心 (2) 计算每个样本到聚类中心的距离 (3) 更新样本聚类中心 (4) 重复1-3,直到样本聚类中心不发生变化。 关键注意点: 随机选取聚类中心 采用欧氏距离计算 记录、更新样本的分类状况和距中心距离 更...转载 2019-08-31 15:17:49 · 322 阅读 · 0 评论