小果橙橙-CSDN博客

原创 cocos2d-之sprite类解析

/** *精灵是一个2d图像 * *精灵可以通过一张图片或者图片的某个矩形区域来创建 * *为了优化图片，请遵循以下原则： *-将所有精灵放在同一个spritesheet(精灵表单) *-所有精灵里用同一个blending function（混合函数） *-Renderer（渲染器）将会自动批处理精灵（会绘制在同一个OpenGL call里面） * *为了获得5%-10%的渲染

2016-05-27 16:47:23 386

原创希尔排序

#include /** 希尔排序 -- 取n/2作为第一个增量，把数组全部元素分为n/2个组，相距n/2的倍数的元素分为一组，在各组内进行直接插入排序；取n/2/2作为第二个增量，重复上述分组过程。 **/ int main() { int arr[10] = {10,9,8,7,6,5,4,3,2,1}; void ShellSort( int array[], int n );

2016-05-06 14:01:25 244

原创折半插入排序

#include /** 折半插入 -- 将数组分为有序区和无序区，将无序区第一个元素采用折半查找方法在有序区找到插入位置，再通过移动元素进行插入。 **/ int main() { int arr[5] = {5,4,3,2,1}; void InsertSort2( int array[], int n ); InsertSort2(arr,5); for( int i = 0

2016-05-06 11:13:24 243

原创直接插入排序

#include /** 直接插入排序 -- 数组arr被分为有序区和无序区，刚开始时，有序区只有arr[0]一个元素。每趟排序将无序区第一个元素插入到有序区适当位置中。 **/ int main() { int arr[5] = {5,4,3,2,1}; void InsertSort( int array[], int n ); InsertSort(arr,5); for(

2016-05-06 10:44:37 197

原创直接选择排序

#include /** 直接选择排序 -- 将数组分为有序区和无序区，每一趟在无序区取出一个最小的数放入有序区，使有序区增加一个元素，经过n-1趟排序之后，整个数组递增有序。 **/ int main() { int arr[5] = {5,4,3,2,1}; void SelectSort( int array[], int n ); SelectSort(arr,5); fo

2016-05-04 22:55:06 167

原创归并排序

#include /** 归并排序 -- 将两个有序表直接归并为一个有序表的算法称为归并排序，设两个有序表存放在同一数组相邻位置：R[left..mid]和R[mid+1..right]。从两个表第一元素开始，每次从两个表取出一个元素进行比较，将较小者放入临时数组R1中，直到其中一个表的元素全部放入R1为止，将另一个表余下的元素赋值到R1，这样R1是一个有序表，再将其复制回R中。 **/

2016-05-04 10:01:39 140

原创快速排序

#include /** 快速排序 **/ void swap( int &a, int &b ); void qSort( int array[], int left, int right ); int main() { int array[] = {10,5,20,25}; qSort(array,0,3); for( int i=0; i std:

2016-04-28 19:36:35 202

原创 git和cocos2dx基本配置

1.1git 基本配置 1.2配置ssh 1.3add sshKey 1.4检测是否成功 1.5Clone 1.6下载项目hosts到目录 1.7尝试add commit push操作 2.1 coco

2016-04-18 19:37:22 469

转载 Lesson 3: Hidden faces removal (z buffer)

1. { // just dumping the 2d scene (yay we have enough dimensions!) TGAImage scene(width, height, TGAImage::RGB); // scene "2d mesh" line(Vec2i(20, 34), Vec2i(744, 400

2016-03-18 16:36:11 301 1

转载 Lesson 2: Triangle rasterization and back face culling

1.实现画三角形 void triangle(Vec2i t0, Vec2i t1, Vec2i t2, TGAImage &image, TGAColor color) { line(t0, t1, image, color); line(t1, t2, image, color); line(t2, t0, image, color); } // ...

2016-03-17 18:16:12 296

转载 Lesson 1: Bresenham’s Line Drawing Algorithm

1. void line(int x0, int y0, int x1, int y1, TGAImage &image, TGAColor color) { for (float t=0.; t1.; t+=.01) { int x = x0*(1.-t) + x1*t; int y = y0*(1.-t) + y1*t; ima

2016-03-16 16:55:12 689

小果橙橙