递归

当我们要排序这样一个数组的时候，归并排序法首先将这个数组分成一半。如图： 然后想办法把左边的数组给排序，右边的数组给排序，之后呢再将它们归并起来。当然了当我们对左边的数组和右边的素组进行排序的时候，再分别将左边的数组和右边的数组分成一半，然后对每一个部分先排序，再归并

并行算法、高性能计算专家。1938年6月3日生于安徽颍上。1961年毕业于西安交通大学计算机专业

★★★★★ 看过《我的第一本算法书》后又看的这本《算法图解》，这本书明显更加系统化、更加生动一些。虽然不是程序员或工作相关，了解算法对于锻炼自己的思维还是很有帮助的。 下面按从快到慢的顺序列出了你经常会遇到的5种大O运行时间

按照Peter M. Fenwick的说法，正如所有的整数都可以表示成2的幂和，我们也可以把一串序列表示成一系列子序列的和。采用这个想法，我们可将一个前缀和划分成多个子序列的和，而划分的方法与数的2的幂和具有极其相似的方式。一方面，子序列的个数是其二进制表示中1的个数，另一方面，子序列代表的f[i]的个数也是2的幂

在计算机科学中，二分搜索（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到

可移植网络图形（PNG）是一种支持无损数据压缩的光栅图形文件格式。 PNG是作为图形交换格式GIF的一种改进的非专利替代品而开发的。缩写PNG代表递归首字母缩略词“Png Not Gif)

本文摘要：据媒体报道，美图秀秀早已与华为合作，终端华为的系统级照相机底层算法，获取更加佳的美图秀秀照相机功能体验，以更进一步满足用户的专业化市场需求。华为技术负责人回应：美图秀秀在修图界的实力与地位毋庸置疑，其照相机功能的升级递归仍然在执着大自然的质感和照相机的创意玩法。 有不少华为用户常常用于美图秀秀照相机照片，于是我们邀美图秀秀团队为此做到了专门的优化和增强

当我们要排序这样一个数组的时候，归并排序法首先将这个数组分成一半。如图： 然后想办法把左边的数组给排序，右边的数组给排序，之后呢再将它们归并起来。当然了当我们对左边的数组和右边的素组进行排序的时候，再分别将左边的数组和右边的数组分成一半，然后对每一个部分先排序，再归并

在很早之前，我曾经发过一篇文章，讲的是冒泡排序的交换次数就是逆序数。可是，这样计算逆序数的话，时间成本就很高，比较冒泡是时间复杂度为O(N²)的算法呢！那怎么办呢？其实，我们可以使用归并排序的思想来计算逆序数。 （以下内容需要先了解归并排序，具体讲解可以看我的这一篇文章：） 我们会发现，在进行升序的归并排序时，每一次后方元素移到前面来的移动距离就是本次操作的逆序数

并行算法、高性能计算专家。1938年6月3日生于安徽颍上。1961年毕业于西安交通大学计算机专业