2012年11月_oneRain

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 Algorithm（三）：快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。c++代码实现int partition(int* arr

2012-11-28 10:50:03 3640

原创 Algorithm（二）：归并排序

归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序　　归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。　　将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有

2012-11-15 09:22:27 2979

原创 Algorithm（一）：插入排序

插入排序是排序中效率比较低，但是实现最简单的一种算法了！算法简介：有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。

2012-11-10 23:24:03 1777

原创 Cocos2d-x学习（二十）：cocos2d中的容器CCArray

cocos2d-x移植于cocos2d-iphone，cocos2d-iphone的架构和设计更符合Objective-C的语法，所以cocos2d-x在移植的过程中，也引入了CCArray的概念！CCArray在设计和使用上更符合Objective-C的风格，类似于Objective-C中的NSArray！1. CCArray只是提供了一个面向对象的封装类其继承于CCObje

2012-11-08 22:30:30 20988 2