Given an array, for example, 246135, an inversion pair is the pair whose first value is larger than its second value according to the sequence from left to right, (2,1) (4,1) (4,3) (6,1) (6,3) (6,5)....
分类：
其他好文 时间：
2014-05-13 08:03:58
阅读次数：
338
HDU 1264 Counting Squares （线段树-扫描线-矩形面积并）
题目大意：
给定你一些矩形左下右上角坐标点，或者左上右下坐标点，求这些矩形的面积并。
解题思路：
利用线段树扫描线的知识，此题不需要离散化。...
分类：
其他好文 时间：
2014-05-12 06:43:25
阅读次数：
442
有时，一个类想跟踪它有多少个对象存在。一个简单的方法是创建一个静态类成员来统计对象的个数。这个成员被初始化为0，在构造函数里加1，析构函数里减1。（条款m26里说明了如何把这种方法封装起来以便很容易地添加到任何类中，“my
article on counting objects”提供了对这个技术的另...
分类：
编程语言 时间：
2014-05-12 05:33:36
阅读次数：
341
一、序言
一个简单的string 容器到底是如何实现的？
本文给出了 String 的三种从易到难的实现，涉及了 reference counting, copy on write 的技术。
二、第一个实现
我们设计的string类里面包含一个char* 的指针， 通过指针的管理，来实现string的基本功能。
废话不多说了，直接上代码：
{CSDN:CODE:...
分类：
其他好文 时间：
2014-05-11 06:58:16
阅读次数：
311
线性排序的一种（时间复杂度为（n））
计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。
计数排序的特征
当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。
由于用...
分类：
其他好文 时间：
2014-05-09 21:05:32
阅读次数：
309
一、 基本简介ARC是自iOS 5/Mac OS X
10.7之后增加的新特性，消除了原先手动管理内存的烦琐，编译器会自动在适当的地方插入适当的retain、release、autorelease语句。你不再需要担心内存管理,因为编译器为你处理了一切ARC
是编译器特性，而不是 iOS 运行时特性，...
分类：
其他好文 时间：
2014-05-09 15:28:11
阅读次数：
367
一、问题
用XCODE5新建工程，COPY老工程代码，编译出现以下错误：
ARC forbids explicit message send of 'release'
二、解决
工程-->"Build Settings"-->找到Objective-C Automatic Reference Counting项-->将它的值设置为NO。
再次编...
分类：
其他好文 时间：
2014-05-09 06:23:39
阅读次数：
285
什么是assign，copy，retain之间的区别？assign：
简单赋值，不更改索引计数（Reference Counting）。copy：
建立一个索引计数为1的对象，然后释放旧对象retain：释放旧的对象，将旧对象的值赋予输入对象，再提高输入对象的索引计数为1retain是指针拷贝，co...
分类：
其他好文 时间：
2014-05-09 00:08:47
阅读次数：
419
Boring CountingTime Limit: 3000ms Memory limit:
65536K有疑问？点这里^_^题目描述 In this problem you are given a number sequence P
consisting of N integer and Pi....
分类：
其他好文 时间：
2014-05-08 19:17:31
阅读次数：
473
《算法导论》里的COUNTING_SORT，用C++实现有问题：
#include
#include
using namespace std;
void COUNTING_SORT(vectorint>&A, vectorint>&B, const int& k)
{
int* C = new int[k + 1]();
for (unsigned j = 0; j A.size();...
分类：
其他好文 时间：
2014-05-07 02:59:30
阅读次数：
251
