原文：Mesh Transforms
作者：Bartosz Ciechanowski
译者：kmyhy
我是 transform 属性的超级粉丝。让 UIView 或者 CALayer 的...
分类：
其他好文 时间：
2017-03-21 19:53:55
阅读次数：
273
算法思想 编辑 算法思想 计数排序对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序的基本思想是对于给定的输入序列中的每一个元素x ...
分类：
编程语言 时间：
2017-03-20 22:06:20
阅读次数：
226
基本解法 基本解法 第一步 第一步 以LSD为例，假设原来有一串数值如下所示： 73, 22, 93, 43, 55, 14, 28, 65, 39, 81 首先根据个位数的数值，在走访数值时将它们分配至编号0到9的桶子中： 0 1 81 2 22 3 73 93 43 4 14 5 55 65 6 ...
分类：
编程语言 时间：
2017-03-20 22:03:56
阅读次数：
231
白银上分黄金失败=。= 在之前有很认真的写了一波排序，所以排序并不是很怂，还是那个理，现阶段学习的都是比较简单的排序，都是所谓的冒泡排序啊，桶排序这类，至于插排和选择排序，再往后又是什么快拍就很尬了。 说一下今天A的题 1075 明明的随机数 1076 排序 1212 最大公约数 1430 素数判定 ...
分类：
其他好文 时间：
2017-03-19 10:58:11
阅读次数：
183
常用的排序方法有：冒泡排序、快速排序、选择排序、插入排序、归并排序，除此之外，还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、希尔排序等，这里着重介绍下前半段列举的几种常见方法的实现。 1. 冒泡排序法： 2. 快速排序法: 3. 选择排序法：每次寻找序列中的最小值，然后放在最末尾的位置。 4. 插入排 ...
分类：
编程语言 时间：
2017-03-18 15:33:49
阅读次数：
250
这次一个学长出题....结果我把dij写成了大顶的,就说复杂度那么科学怎么T了.........真的丢人 A.给定一个长度为n的序列，你要求出从那个位置开始连续数n个数，得到的序列最大(先比第一位，再第二位..)。n<=2000000 题解：第一眼想到的是可以把每个数拆开来计数排序+dc3后缀数组， ...
分类：
其他好文 时间：
2017-03-17 00:32:35
阅读次数：
214
排序过程 以数组 A[6]={23, 14, 101, 72, 84, 11}为例，调用基数排序过程如下图所示： 基本思想是：将整数按位切割成不同的数字，然后对每个数的同一位进行排序。具体做法：将所有待排序数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序操作。这样 ...
分类：
编程语言 时间：
2017-03-16 18:45:40
阅读次数：
215
using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespac... ...
分类：
编程语言 时间：
2017-03-15 21:32:49
阅读次数：
208
Cycle sort的思想与计数排序太像了,理解了基数排序再看这个会有很大的帮助, 圈排序与计数排序的区别在于圈排序只给那些需要计数的数字计数,先看完文章吧,看完再回来理解这一句话 所谓的圈的定义,我只能想到用例子来说明,实在不好描述 待排数组[ 6 2 4 1 5 9 ] 排完序后[ 1 2 4 ...
分类：
其他好文 时间：
2017-03-09 23:04:00
阅读次数：
265
这个排序是桶排序和基数排序的改进,理解了前两者,这个排序很容易理解 先回忆下桶排序是怎么回事,它与桶的区别在于入桶规则,桶排序里是1入1号桶,2入2号桶 这个排序把数字分区了,然后给出一个所谓的键,例如它规定0-9都入0号桶 10-19都入1号桶,这样桶覆盖的范围将增大10倍,这在某种情况下是很有用 ...
分类：
其他好文 时间：
2017-03-09 22:37:42
阅读次数：
167
