题目链接： 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
计数排序是一种能够达到运行时间能够线性时间θ(n)的排序算法。在排序算法里算是最快的算法之一，当然，他有很强烈的前提。下面开始介绍一下技术排序（Counting Sort）。算法思想计数排序假设n个输入元素中的每一个都是介于0到k之间的整数，此处k为某个整数。这样可以用一个数组C[0..k]来记录待排序数组里元素的数量。当k=O(n)时，计数排序的运行时间为θ(n).
注：关于C[0..k]，用...
分类：
编程语言 时间：
2015-09-18 12:03:25
阅读次数：
209
题目大意：求下面N个数里面有多少个数的M次方能整除K代码如下：========================================================#include#include#includeusing namespace std;const int MAXN = 10...
分类：
其他好文 时间：
2015-09-17 21:23:38
阅读次数：
132
Objective-C提供了三种内存管理方式：manual retain-release（MRR，手动管理），automatic reference counting（ARC，自动引用计数），garbage collection（垃圾回收）。iOS不支持垃圾回收；ARC作为苹果新提供的技术，苹果推荐...
分类：
移动开发 时间：
2015-09-17 13:07:35
阅读次数：
208
题目链接： Hdu 5439 Aggregated Counting题目描述： 刚开始给一个1，序列a是由a[i]个i组成，最后1就变成了1,2,2,3,3,4,4,4,5,5,5.......，最后问a[i]==n(i最大)时候，i最后一次出现的下标是多少？解题思路： 问题可以转化为求a[i...
分类：
其他好文 时间：
2015-09-17 09:55:47
阅读次数：
234
