python实现归并算法
归并排序是采用分治法的一个非常典型的应用,另一个可以采用分治法的是快速排序,归并算法比快速排序速度稍低。归并排序的思想就是先递归分解数组,再合并数组。
将数组分解最小之后,然后合并两个有序数组,基本思路是比较两个数组的最前面的数,谁小就先取谁,取了后相应的指针就往后移一位。然后再比较,直至一个数组为空,最后把另一个数组的剩余部分复制过来即可。
如 设有数列{6,202,100,301,38,8,1}
初始状态:6,202,100,301,38,8,1
第一次归并后:{6,202},{100,301},{8,38},{1},比较次数:3;
第二次归并后:{6,100,202,301},{1,8,38},比较次数:4;
第三次归并后:{1,6,8,38,100,202,301},比较次数:4;
总的比较次数为:3+4+4=11;
逆序数为14;
pyt
低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。
持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。
转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。
- 上一篇
MyBatis 二级缓存
二级缓存 需要在映射文件中添加该标签 <cache/> 映射语句中的select语句将会被缓存, 映射语句中的insert update delete 语句将会刷新缓存缓存使用LRU算法回收现在完整的配置文件如下 <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd"> <!-- 定义接口类 --> <mapper namespace="com.ming.MyBatis.RoleMapper"> <resultMap type="role" id="roleMap"> <!-- id为主键映射关系 其中数据库中的id为主键 --> <id column="id" property="id" javaType="int" jdbcType="INTEGER"/>...
- 下一篇
Confluence 6 在升级之前
在这个指南中,我们将会与你一同对最新的 Confluence 站点在 Windows 或者 Linux 平台进行安装和更新。 如果你的 Confluence 安装实例是当前的许可证的话,那么对 Confluence 进行升级是免费的。请参考页面Licensing FAQ中的内容来获得更多的信息。 对 Confluence 进行升级的其他方法: 手动升级– 使用 Confluence 安装器进行升级。 数据中心– 升级你的数据中心集群。 XML 备份文件不能在升级的时候使用。 在你对 Confluence 进行升级之前,你需要对下面的一些问题进行了解。 使用安装文件的升级方式是否适合你? 告诉我更多 ... 你可以选择使用安装程序,zip 或者 tar.gz 文件进行升级。在大部分情况下,使用安装程序为升级你 Confluence 安装实例最简便的方法。如果你遇到了下面的情况,那么你需要 手动进行升级了: 你现在移动到其他的操作系统或者文件的路径属于本次升级的一部分。 你正在从Confluence 3.5 或者早期版本上进行升级。 你正在从Confluence 5.6或者早期版本上进行...
相关文章
文章评论
共有0条评论来说两句吧...
文章二维码
点击排行
推荐阅读
最新文章
- SpringBoot2更换Tomcat为Jetty,小型站点的福音
- SpringBoot2整合MyBatis,连接MySql数据库做增删改查操作
- SpringBoot2初体验,简单认识spring boot2并且搭建基础工程
- CentOS8,CentOS7,CentOS6编译安装Redis5.0.7
- CentOS7,CentOS8安装Elasticsearch6.8.6
- CentOS7安装Docker,走上虚拟化容器引擎之路
- CentOS6,CentOS7官方镜像安装Oracle11G
- SpringBoot2配置默认Tomcat设置,开启更多高级功能
- Linux系统CentOS6、CentOS7手动修改IP地址
- Docker安装Oracle12C,快速搭建Oracle学习环境