一、简介 1954年提出，是一个不需要比较的，类似于桶排序的线性时间排序算法。该算法是对于已知数量范围的数组进行排序。时间复杂度为O （n），适用于小范围集合的排 序。计数排序是用来排序0到100之间的数 字的最好的算法。 二、基本思想 对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素 ...
分类：
编程语言 时间：
2018-02-04 15:37:52
阅读次数：
363
对于一个大于1且小于10000的整数N，我们定义一个唯一与之相关联的序列。例如，若N为13，则该序列为12345678910111213。现要求对于一个输入值N，记录这个序列中每个数字出现了多少次。 输入格式：先是一个整数以表明要输入的整数个数，之后每行给出一个大于1且小于10000的整数。 输出格 ...
分类：
其他好文 时间：
2018-02-01 14:42:52
阅读次数：
102
题目链接：Inversion Counting 题意： 定义数列{ai|i=1,2,...,n}的逆序对如下：对于所有的1≤j<i≤n，若ai<aj，则<i,j>为一个逆序对。于是，对于一个数列a[1..n]，给定m次操作。对于每一次操作，给定l,r(1≤l<r≤n)，将序列a[l..r]倒置。求倒 ...
分类：
其他好文 时间：
2018-01-31 18:41:49
阅读次数：
169
Automatic Reference Counting，自动引用计数，即ARC，可以说是WWDC2011和iOS5所引入的最大的变革和最激动人心的变化。ARC是新的LLVM 3.0编译器的一项特性，使用ARC，可以说一举解决了广大iOS开发者所憎恨的手动内存管理的麻烦。 在工程中使用ARC非常简单 ...
分类：
其他好文 时间：
2018-01-30 12:41:15
阅读次数：
184
本文转载自：http://www.onevcat.com/2012/06/arc-hand-by-hand/ 本文适合人群：对iOS开发有一定基础，熟悉iOS开发中内存管理的Reference Counting机制，对ARC机制有听闻很向往但是一直由于种种原因没有使用的童鞋。本文将从ARC机理入手对 ...
分类：
移动开发 时间：
2018-01-30 12:12:53
阅读次数：
270
Your friend has n cards. You know that each card has a lowercase English letter on one side and a digit on the other. Currently, your friend has laid ...
分类：
其他好文 时间：
2018-01-27 00:37:19
阅读次数：
186
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segme ...
分类：
其他好文 时间：
2018-01-19 18:52:57
阅读次数：
186
Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and r ...
分类：
其他好文 时间：
2018-01-18 15:01:37
阅读次数：
118
Next challenges: Android Unlock Patterns Maximum XOR of Two Numbers in an Array Maximum Vacation Days 思路：动态规划。 两种分解方法： count[i]表示的是i的二进制表示中1的个数。 1.cou ...
分类：
其他好文 时间：
2018-01-15 00:19:29
阅读次数：
191
错误代码：bash-3.2# brew updateInitialized empty Git repository in /usr/local/.git/remote: Counting objects: 1163, done.remote: Compressing objects: 100% (1067/1067), done.remote: Total 1163 (delta 116), r
分类：
系统相关 时间：
2018-01-15 00:17:38
阅读次数：
354
