IOS开发者

摘要： #define LENGTH 10/*冒泡排序算法的运作如下： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。*/ int i, j, tmp, number[LENGTH] = {95, 45, 15, 78, 84, 51, 24, 12}; for (i = 0; i i; j--) { if (number[j] number[j-1])... 阅读全文

摘要： 二叉排序树（二叉查找树）分类：算法、数据结构2011-11-22 11:081266人阅读评论(0)收藏举报nulldeleteclass存储二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值。（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。（3）它的左，右子树也分别是二叉排序树。二叉排序树有类似折半查找的特点，又采用了名字表作为存储结构，因而是一种动态查找表二叉排序树的插入二叉排序树是一种动态树表，特点是：树的结构通常不是一次生成的，而是在查找过程中，当树中不存在关键字等于给定值的结点时再进行插入。新插 阅读全文

摘要： /*顺序查找: 顾名思义，就是从头到尾遍历的查找，直到找到要找的元素x为止，所以这种方法对于有n个元素的线性表而言，在最坏情况下需要n次比较。*/ int searchArray[100];//要查找的数组 for (int i = 0; i < 100; i++) { searchArray[i] = i + 1; } int searchNum = 50;//要查找的数 //顺序查找 for (int i = 0; i < 100; i++) { if (searchArray[i] == searchNum) { printf("%d\n",i)... 阅读全文

摘要： 折半查找法的两种实现折半查找法的两种实现折半查找法：在有序表中，把待查找数据值与查找范围的中间元素值进行比较，会有三种情况出现：1）待查找数据值与中间元素值正好相等，则返回中间元素值的索引。2）待查找数据值比中间元素值小，则以整个查找范围的前半部分作为新的查找范围，执行1），直到找到相等的值。3）待查找数据值比中间元素值大，则以整个查找范围的后半部分作为新的查找范围，执行1），直到找到相等的值4）如果最后找不到相等的值，则返回错误提示信息。按照二叉树来理解：中间值为二叉树的根，前半部分为左子树，后半部分为右子树。折半查找法的查找次数正好为该值所在的层数。等概率情况下，约为log2(n+1)-1 阅读全文

摘要： CCCardinalSplineBy概念这个类是样条曲线动作，其创建函数CCCardinalSplineBy::create(float duration, cocos2d::CCPointArray *points, float tension)；中duration是时间间隔，points是控制点列表，tension是松紧程度。tension==1时，样条线是分段直线。tension1向内缩紧弯曲。By动作是以当前坐标为新坐标原点。CCCardinalSplineBy示例–为同一组控制点实现不同的移动路径CCSize s =CCDirector::sharedDirector()->g 阅读全文

摘要： 1：循环体中字符串的构造。通常用于多个有规律的文件的名字，诸如：[NSString stringWithFormat:@"filed.png",i]。我们可以通过sprintf方法来实现。charstr[64]={0};for(inti=1;i<=3;i++){sprintf(str,"filed.png",i);//输出到指定字符串}sprintf是C中的函数，和屏幕的打印函数printf类型，只不过它不打印在屏幕，而是输出到内存中。格式其实和NSString很多相似，只是如果连接字符串的时候为%s.2:字符串的查找，替换对于字符串的查找和替换， 阅读全文

摘要： 1.调用所有对象的pauseSchedulerAndActions()。太麻烦，不太现实，而且有很多对象不易获取。2.CCDirector::sharedirector()->pause()。停止一切活动，但帧数会骤降至4帧左右，导致菜单效果不好。文字菜单无动画效果，图片可以，但因帧数原因效果变慢。3.CCScheduler::sharedScheduler()->setTimeScale(0)。同上一种方法，文字菜单失去动画效果。但帧速不会降低。通过setTimeScale(1)恢复。4.CCDirector::sharedDirector()->pushScene(pau 阅读全文

摘要： 1.基本动作 Cocos2d提供的基本动作:瞬时动作、延时动作、运作速度。 瞬时动作：就是不需要时间,马上就完成的动作。瞬时动作的共同基类是 InstantAction。 Cocos2d提供以下瞬时动作： 放置 – Place效果类似于 node.Position = ccp(x, y)。之所以作为一个动作来实现是为了可以与其他动作形成一个连续动作。 隐藏 – Hide效果类似于 [node setVisible:NO]. 之所以作为一个劢作来实现是为了可以与其他动作形成一个连续动作。显示 – Show效果类似于 [node setVisible:YES]. 之所以作为一个动作来实现是为了可以 阅读全文

摘要： 判断一个精灵被点击： 1、层要接收点击消息。2、回调函数中取得点击坐标。3、取得精灵用boudingBox().containsPoint函数判断。（或使用 convertTouchToNodeSpaceAR 方法）多Layer点击处理： 1、使用ccTouchesBegan()。此函数返回true，表示中断消息链，本层接收消息；返回false则本层不接收消息。 2、重写个Layer。大体思路是只有最底层的Layer接收消息，然后根据某种方式转发给各层。 具体可参考文章：http://www.myexception.cn/operating-system/1118630.html cocos2 阅读全文

摘要： 用途一：定义一种类型的别名，而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如：char* pa, pb;// 这多数不符合我们的意图，它只声明了一个指向字符变量的指针，// 和一个字符变量；以下则可行：typedef char* PCHAR;PCHAR pa, pb;这种用法很有用，特别是char* pa, pb的定义，初学者往往认为是定义了两个字符型指针，其实不是，而用typedef char* PCHAR就不会出现这样的问题，减少了错误的发生。用途二: 用在旧的C代码中，帮助struct。以前的代码中，声明struct新对象时，必须要带上struct，即形式为： struct 阅读全文