设为首页收藏本站
开启辅助访问 切换到宽版

科学网

 找回密码
  注册
科学网 › 我的中心 › 博文 › xi123的博文
python学习| 社会网络学习| 数据结构| 强化学习| django学习| linux| 个人| github开源项目| sklearn学习| git学习| 自然语言处理| 机器学习| 数理统计|
数据结构之排序二（python实现）
郗强 2018-1-15 15:18
目录： 1、快速排序 2、合并排序 在排序一中介绍了三种简单的排序算法，它们的时间复杂度都是o(n^2)，本节将介绍两种更快的排序算法，它们采用的是“分而治之”（divide-and-conquer）的策略，也就是说每个算法都找到了一种方法将列表分解为更小的子列表，随后再递归地排序，时间复杂度为O（nlog(n)） ...
个人分类: 数据结构|1226 次阅读|没有评论
数据结构之排序一（python实现）
郗强 2018-1-10 14:05
本文介绍三种简单的排序算法，包括选择排序、冒泡排序和插入排序。同样每个python的排序函数都是在一个整数列表上进行操作的。 一、交换函数 在每个排序函数中都会使用一个swap函数来交换列表中两个元素的位置。 #交换函数 def swap ( lyst , i , j ) : temp = lyst lyst = ...
个人分类: 数据结构|1823 次阅读|没有评论
数据结构之搜索（pyhon实现）
郗强 2018-1-9 14:05
简单起见，每个函数处理一个整数序列，列表以参数的形式传递给函数。 一、搜索最小值 给定一个列表，不为空，其中项的顺序是任意的，找到其最小值，并返回其索引。（该函数为python中min的代替版本）该函数的需要的比较的次数为n-1.(n为列表的长度) #搜索最小值 def indexOfMin ( lyst ) : minIn ...
个人分类: 数据结构|1458 次阅读|没有评论

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-1 12:05

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部