My Tags
(Edit)
Source : mostleg
Time limit : 1 sec
Memory limit : 64 M
Submitted : 725, Accepted : 286
As most of the ACMers, wy'...
分类：
其他好文 时间：
2015-06-10 22:42:07
阅读次数：
164
For a nice introduction to counting sort, please refer to Introduction to Alogrithms, 3rd edition. The following code is basically a translation of th...
分类：
其他好文 时间：
2015-06-09 17:01:26
阅读次数：
123
Solution of Codilitycodility.com is another great place to improve your programming skill. Train myself , and record here.Lesson 1: Time Complexity
Lesson 2: Counting Elements
Lesson 3: Prefix Sums...
分类：
其他好文 时间：
2015-06-02 23:30:49
阅读次数：
247
OC8-内存管理
OC语言中的内存管理机制为ARC(Automatic Reference Counting,自动引用计数)。与2011年中旬推出，替换陈旧且低效的手动内存管理，关于手动内存管理的内容，本章教程不在讲授。本章主要从以下几个方面对内存管理进行展开讲讲解。
内存管理原则对象引用类型属性引用类型强引用循环AUTO类型与释放池
1，内存管理原则
核心原则：没有被对象指针使用（指...
分类：
其他好文 时间：
2015-06-01 22:47:53
阅读次数：
260
题目大意：给定1000个点，求有多少组4个点可以形成平行四边形这里可以找到一个特别关键的点在于如果能形成平行四边形，2个点的中点必然相交那么只要将所有点的中点都计算出来，然后排个序计算出现的次数即可，这里算中点可能会出现小数，可以直接不除以2，这样是中点的2倍也没问题 1 #include 2 #....
分类：
其他好文 时间：
2015-06-01 18:34:17
阅读次数：
123
Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10509Accepted: 6786DescriptionThere is a board with 100 * 100 grids as shown below. The left-...
分类：
其他好文 时间：
2015-05-28 08:13:41
阅读次数：
115
我们之前在数据流基本问题--确定频繁元素（一）中提到了频繁元素的一个计算问题（找出出现次数超过m/k的元素），里面的算法返回的结果里肯定包含出现次数超过m/k的元素，但是也可能包含不超过m/k的元素（false
positive）。对于这个缺点，必须得进行额外一次的重新扫描，以确定最终答案。我们只允许进行一次的扫描，那么该怎么去做呢？这里我们简单讨论下lossy counting算法。
其实...
分类：
其他好文 时间：
2015-05-27 23:00:56
阅读次数：
637
Problem Description
Given n integers.
You have two operations:
U A B: replace the Ath number by B. (index counting from 0)
Q A B: output the length of the longest consecutive increasing subseque...
分类：
其他好文 时间：
2015-05-27 10:22:54
阅读次数：
174
任意一种比较排序算法，在最坏情况下的运行时间下限是Ω(nlgn)计数排序假设n个输入元素中的每一个都是介于0到k之间的整数，k为某个整数，当k=O(n)时，计数排序的运行时间为Θ(n) 1 //输入数组A[1..n]，存放排序结果数组B[1..n]，临时存储区C[0..k] 2 COUNTING-S...
分类：
编程语言 时间：
2015-05-24 17:18:52
阅读次数：
135
