小九的博客

栈的定义:     首先举一个例子来说明这个栈的概念让大家容易理解;     栈其实就像一个弹夹，弹夹中的子弹一样先进去，后出来，而后进去的反而现出来的数据结构----栈；     在我们软件应用中，栈的这个先进后出数据结构的应用是非常普遍的，比如你用浏览器上网时，不管什么浏览器都有一个后退键，你点击后可以按访问顺序的逆顺序加载浏览        过哟网页，比如你本来看着新闻好好的

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。冒泡排序与选择排序的区别区别在于：冒泡算法，每次比较如果发现较小的元素在后面，就交换两个相邻的

为了适应移动终端的各种分辨率大小，各种屏幕宽高比，在 cocos2d-x（当前稳定版：2.0.4） 中，提供了相应的解决方案，以方便我们在设计游戏时，能够更好的适应不同的环境。而在设计游戏之初，决定着我们屏幕适配的因素有哪些，简而言之只有两点：屏幕大小 和 宽高比。这两个因素是如何影响游戏的：屏幕大小： 从小分辨率 480x320 到 1280x800 分辨率，再到全高清 1080

Cocosd-x设计模式之七：防御式编程模式声明：防御式编程是提高程序代码质量的一种手段，它不能算是真正意义上的模式。但是，这里，我还是要给它冠之以“模式”二字。原因有2：1.cocos2d-x的框架源代码大量采用了防御式编程技术，用来确保框架的代码质量和稳定性。2.标题党，引起大家对于防御式编程的重视。特别是当大家给cocos2d-x贡献源代码的时候，更应该要注意

cocos2d-x设计模式发掘之三：管理者模式作者 firedragonpzy16 十月, 2012暂无评论想必读者一看这个题目又要纳闷了，神马又是“管理者模式”啊？管理者（Manager）就是专门负责管理其它类的实例的类，比如Cocoa里面的NSFontManager、NSInputManager、NSFileManager和NSLayoutManager类。此模

cocos2d-x设计模式发掘之八：中介者模式前言：上上周写了关于cocos2d-x里面的观察者模式，文章最后提到一个应用场景：“你的GameScene里面有两个layer，一个gameLayer，它包含了游戏中的对象，比如玩家、敌人等。另一个层是HudLayer，它包含了游戏中显示分数、生命值等信息。如何让这两个层相互通信。”关于这两个层之间如何通信的问题，读者Llllo

cocos2d-x设计模式发掘之二：二段构建模式乍一看标题，大家可能会觉得很奇怪，神马是“二段构建模式”呢？所谓二段构建，就是指创建对象时不是直接通过构建函数来分配内存并完成初始化操作。取而代之的是，构造函数只负责分配内存，而初始化的工作则由一些名为initXXX的成员方法来完成。然后再定义一些静态类方法把这两个阶段组合起来，完成最终对象的构建。因为在《Cocoa设计模式》一书

cocos2d-x设计模式发掘之六：观察者模式1、应用场景前面在介绍单例模式的时候，提到了一个类CCNotificationCenter，它除了应用单例模式以外，还应用了观察者模式。CCNotificationCenter类是观察者模式中的目标对象，而CCNotificationObserver则是观察者。一个目标对象可以注册多个观察者，当目标对象的状态改变的时候，可以通知

cocos2d-x设计模式发掘之四：外观模式1.应用场景Cocos2d-x里面有一个非常明显的地方使用了外观模式，它就是SimpleAudioEngine。因为它为CocosDenshion这个子系统的一组接口提供了一个一致的界面，同时定义了一个高层接口，方便客户使用该子系统。对于大多数用户来讲，游戏中操作声音，无非就是播放背景音乐和音效。CocosDenshion这个子系统封

cocos2d-x设计模式发掘之五：防御式编程模式声明：防御式编程是提高程序代码质量的一种手段，它不能算是真正意义上的模式。但是，这里，我还是要给它冠之以“模式”二字。原因有2：1.cocos2d-x的框架源代码大量采用了防御式编程技术，用来确保框架的代码质量和稳定性。2.标题党，引起大家对于防御式编程的重视。特别是当大家给cocos2d-x贡献源代码的时候，更应该要注

cocos2d-x设计模式发掘之一：单例模式本系列文章我将和大家一起来发掘cocos2d-x中所使用到的设计模式，同样的，这些模式在cocos2d-iphone中也可以找到其身影。声明：这里发掘模式只是我的个人爱好，通过这个过程，我希望能加深自己对于设计模式运用的理解。关于模式的学习，市面上已经有许多非常好的书籍了。比如《Head First设计模式》、GoF的设计模式，还有《研磨

直接插入排序是稳定的排序方法。 基本思想： 假设待排序的记录存放在数组array[1..n]中，将第一个数取出来，自己array[1]作为一个有序序列，无序序列即array[2..n]。从n=2 至 n = n为止，依次将array[n]插入到有序序列当中，使插入的记录也是有序的，生成含n个记录的有序序列。 具体操作： 将要插入的记录array[i]取出，保存到临时变量temp中； 找到array