1、什么是ARC？ (1)、ARC全名为Automatic Reference Counting，即是自动引用计数，会自动统计内存中对象的引用数，并在适当时候自动释放对象； (2)、在工程中使用ARC非常简单：只需要像往常那样编写代码，只不过永远不用写retain、 release和autorele...
分类：
其他好文 时间：
2015-10-08 18:00:52
阅读次数：
179
题目链接： http://acm.bnu.edu.cn/v3/problem_show.php?pid=24251 给定1~N， 1~M的编号作为男女的编号 给定Q个查询，每个查询给出一个数字qnum，求出所有男女编号相加等于qnum的组合的情况 最大的组合情况就是N/M中最小的那个数 找...
分类：
其他好文 时间：
2015-10-07 14:46:17
阅读次数：
119
题目链接 原题： It is possible to write five as a sum in exactly six different ways: 4 + 13 + 23 + 1 + 12 + 2 + 12 + 1 + 1 + 11 + 1 + 1 + 1 + 1 How many diff...
分类：
其他好文 时间：
2015-10-02 10:07:32
阅读次数：
189
ARC forbids explicit message send of'release'很显然，是ARC的问题。错误原因：在创建工程的时候点选了“Use Automatic Reference Counting”选项,但是又调用了对象的release方法ARC是什么？ARC是iOS 5推出的新功能...
分类：
其他好文 时间：
2015-09-28 13:12:28
阅读次数：
157
题目链接：https://projecteuler.net/problem=73n/d的真分数 ，当d《=12000时 在1/3 and 1/2 之间的有多少个public class P73{ void run(){ FareySequences(); }...
分类：
其他好文 时间：
2015-09-27 22:46:57
阅读次数：
267
1. 比较排序算法的下界 (1) 比较排序 到目前为止，我们已经介绍了几种能在O(nlgn)时间内排序n个数的算法：归并排序和堆排序达到了最坏情况下的上界；快速排序在平均情况下达到该上界。 如果仔细观察，我们会发现：在排序的最终结果中，各元素之间的次序依赖于它们之间的比较。我们把这类排序算法统称为比...
分类：
编程语言 时间：
2015-09-23 19:25:12
阅读次数：
233
稳定排序：*泡沫排序（bubble sort）— O(n²)*插入排序 （insertion sort）— O(n²)*桶排序 （bucket sort）— O(n);需要O(k)额外空间*计数排序(counting sort) — O(n+k);需要O(n+k)额外空间*合并排序 （merge s...
分类：
编程语言 时间：
2015-09-22 14:21:28
阅读次数：
280
Creating a RFID Reader From Scratch Part 1For a couple of years now, each fall, I've been attending the ritual of collecting sheep from their summer p...
分类：
其他好文 时间：
2015-09-22 06:36:02
阅读次数：
346
Codevs1503愚蠢的宠物解题报告题目描述Description大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了……狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂。狗狗家前院有..
分类：
其他好文 时间：
2015-09-21 01:53:03
阅读次数：
191
计数排序是一种能够达到运行时间能够线性时间θ(n)的排序算法。在排序算法里算是最快的算法之一，当然，他有很强烈的前提。下面开始介绍一下技术排序（Counting Sort）。算法思想计数排序假设n个输入元素中的每一个都是介于0到k之间的整数，此处k为某个整数。这样可以用一个数组C[0..k]来记录待排序数组里元素的数量。当k=O(n)时，计数排序的运行时间为θ(n).
注：关于C[0..k]，用...
分类：
编程语言 时间：
2015-09-18 12:03:25
阅读次数：
209
