<不定时一题>归并排序

最新推荐文章于 2018-08-14 18:52:24 发布
最新推荐文章于 2018-08-14 18:52:24 发布
阅读量121 收藏
点赞数
分类专栏： 算法编程 文章标签： 归并排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37650263/article/details/78576264
版权 
def merge(A,p,q,r):
    left=A[p:q+1].append(float('inf')
    right=A[q+1:r+1].append(float('inf'))
    i=0
    j=0
    for x in range(p,r+1):
        if left[i]<=right[j]:
            A[x]=left[i]
            i+=1
        else:
            A[x]=right[j]
            j+=1

def mergeSort(A,p,r):
    mid=int((p+r)/2)
    mergeSort(A,p,mid)
    mergeSort(A,mid+1,r)
    merge(A,p,mid,r)
py小菜鸟
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
go-leetcode:leetcode题解，不定时更新
03-17
这种策略常用于解决递归问题，如归并排序、快速排序、汉诺塔等。 6. **贪婪的**：贪婪算法是一种求解最优解的方法，每一步都选择当前看起来最好的选择，而不考虑长远的影响。在LeetCode中，贪婪算法常用于找零钱、...
NOIP模拟题
08-19
6. 排序与搜索：快速排序、归并排序、二分查找等经典算法的灵活应用，能有效提高解题效率。 三、训练方法与建议 1. 按难度分级：先从简单题目入手，逐步挑战中等和难题，不要急于求成。 2. 分析解题思路：每做完...
批处理文件 运行程序 排序 浏览空间
03-27
`排序.exe`可能是一个C++程序，实现了某种排序算法，如快速排序、归并排序或冒泡排序。这些算法在计算机科学中非常重要，因为它们涉及到数据结构和算法优化，对于提高程序性能至关重要。 “我的.exe”和“main.exe...
2015计算机考研408真题.docx
最新发布
03-11
问题14：归并排序Ⅰ. 机器语言程序 Ⅱ. 汇编语言程序 知识点：程序设计语言的分类、机器语言、汇编语言、高级语言。 4. 计算机组成：浮点数运算 问题15：浮点数加减运算的叙述 知识点：浮点数的定义、浮点数运算...
新浪微博 应用开发工程师 笔试题
07-02
- 归并排序：时间复杂度O(nlogn) - 堆排序：时间复杂度O(nlogn) 8. **名词解释**： - HTML5：下一代超文本标记语言，增强了网页功能和用户体验。 - CSS：层叠样式表，用于描述HTML或XML（包括如SVG、MathML等...
#牛客#今日头条编程题2道
m0_37650263的博客
02-18 4238
一.P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。 思路：容易看出，当一个点满足x轴或y轴任意一个坐标比以存在的
网易2018编程题之游历魔法王国
m0_37650263的博客
09-11 4221
题目描述： 魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。 小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。 如果小易到达过某个城市就视为小易游历过这个城市了,小易现在要制定好的旅游计划使他能游历最多的城市,请你帮他计算一下他最多能游历过多少个城市(注意0号城市已经游历了,游历过的城市不重复计算)。输入描述:
<每日一题>算法导论：最大股票收益
m0_37650263的博客
11-23 3245
一.抽象： 给定一个数组，求出数组中两数之差的最大值，被减数下标大于减数 二.方法： 1.分治法： a.将数组分成左右两部分 b.分别求出两部分的最大值，最小值，以及下标大的数与下标小的数之差的最大值。 c.合并两部分的结果时间为O(nlogn)2.转化为最大子数组和问题： a.先求出数组的前一个数与后一个数之差，组成新的数组 b.求新数组的最大子数组和 (原理：假设原数组(长度为
<每日一题>动态规划入门：求最小硬币个数
m0_37650263的博客
11-27 1985
问题描述： 给出已有的硬币面额，和需用这些硬币组成的目标金钱数目，求能够组成这个目标金钱的最少硬币个数。 问题分析： 给定面额为c=[c1,c2,…ck],给定金钱数目为s，s可以由c中任意可行面额组成，则k可以分成： s - ci + ci ,其中i<=k，且ci<=s,这样问题就转化为组成 金额为s-ci的最少硬币个数，假设为m,则组成s的最少硬币个数为m+1,同理可以继续求解s-ci。
<再来一题>数组中是否存在两数之和等于target
m0_37650263的博客
12-31 1061
问题描述： 给定一个数组：a1,a2,…,an，和一个目标数值target，问数组中是否存在两个数ai和aj，使得ai+aj等于target。 解题思路： 先将数组排序，时间复杂度为O(nlogn)，然后分别用两个指针 i , j 指向排序后数组的头和尾，计算ai+aj,之和s,若s大于target,则说明j取值过大，所以j=j-1；若s小于target，则说明i取值过小，所以i=i+1。
#牛客网易编程题3道#
m0_37650263的博客
02-17 1017
一.最小难度 小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。 对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + |12 - 13| = 6(其中||表示绝对值)。 现在要对把这n个音调分配给小Q或牛博士,让他们演
网易2017编程题之前n个数的最大奇约数之和
m0_37650263的博客
09-10 661
小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题： 定义函数f(x)为x最大的奇数约数，x为正整数。 例如:f(44) = 11.现在给出一个N，需要求出 f(1) + f(2) + f(3)…….f(N)例如： N = 7f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 + 1 + 3 + 1 + 5 + 3 +
#剑指offer#二叉排序树的后序遍历序列
m0_37650263的博客
03-06 601
二叉排序树：根结点大于左子树的所有结点，小于右子树的所有节点，且以每一个以子结点为根的树也是二叉排序数。后续遍历：先遍历左子树，在遍历右子树，最后访问根结点，对左子树和右子树使用后序遍历，直到为空。其特点是后序遍历的序列根结点一定在最后。二叉排序数树后续遍历后，其根结点在最后一个数，然后遍历序列找到左子树和右子树的结点，再判断是否符合要求。对左右子树进行相同操作。# -*- coding:utf-8
#leetcode#321.Create Maximum Number
m0_37650263的博客
02-12 478
题目描述： Given two arrays of length m and n with digits 0-9 representing two numbers. Create the maximum number of length k <= m + n from digits of the two. The relative order of the digits from the same
#牛客2017爱奇艺编程3题#
m0_37650263的博客
02-07 421
一.括号匹配深度一个合法的括号匹配序列有以下定义: 1、空串”“是一个合法的括号匹配序列 2、如果”X”和”Y”都是合法的括号匹配序列,”XY”也是一个合法的括号匹配序列 3、如果”X”是一个合法的括号匹配序列,那么”(X)”也是一个合法的括号匹配序列 4、每个合法的括号序列都可以由以上规则生成。 例如: “”,”()”,”()()”,”((()))”都是合法的括号序列 对于一个合法的括
<n天才一题>#leetcode#最大容水量
m0_37650263的博客
12-31 301
题目描述： Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0).
#剑指offer#正则表达式的字符串匹配。
m0_37650263的博客
03-16 260
题目： 请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配 思路：动态规划，设dp[j][i] 为pattern前j个模式是否与s前i个相匹配的真值，即p...
#leetcode#149. Max Points on a Line
m0_37650263的博客
08-14 227
题目描述 Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.（二维坐标下给定n个2维的点，找出在同一条直线上的点的最大个数） Example 1: Input: [[1,1],[2,2],[3,3]] Output: 3 Example 2:...
不用+进行加法
m0_37650263的博客
03-12 222
主要是利用异或^求二进制的非进位加法，和用&和<<求进位. 迭代： def add(a,b): cxor=a^b #非进位加法 cand=(a&b)<<1 #求进位,注意需要左移1位 while cand: t=cxor cxor=cxor^cand cand=(t&cand)<<1 return cxor递归：def
排序算法解析：选择排序与归并排序
本文主要介绍了两种常见的排序算法：选择排序和归并排序，它们都是计算机科学中数据处理的重要组成部分，尤其在处理大量数据时起到关键作用。 ### 排序算法概述 排序算法是计算机科学中用于将一系列数据按照特定...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值