2015年03月_MartinHan01

12月 11月 08月 07月 06月 04月 03月

原创 201215-03-19---cocos2dx内存管理--详解

由于cocos2dx我们的使用c++写的，所以内存管理就是一个绕不过去的坎，这个你不懂内存只懂业务逻辑的话，还玩什么c++，今天看了半天这个东西，其实本质上是理解的，但是就是有一个过不去的坎，终于在今天晚上搞定了，于是想给大家分享一下。争取我把网上的优质的精华在经过自己的理解，分享给大家啊。内存的管理我们一般有两种方式，引用计数和垃圾回收。我们cocos2dx采用的就是引用计数，而很火的jav

2015-03-20 00:50:01 888

原创设计模式--之状态模式(附代码)

状态模式就是，当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了类。主要用途:状态模式主要解决的是当控制一个对象状态转化的表达式过于复杂的情况.把状态的判断逻辑转移到表示不同状态的一些列类中.上图:这个图的精髓就在于状态之间的切换，上图为我们模拟了一个情景，Context就是一个环境，我们根据当前的状态，来为环境做不同的事儿，如果当前的环境不符合我们的状

2015-03-19 00:44:07 1104 1

原创 2013-03-17---二叉树递归,非递归实现(附代码)深度，叶子节点数量，逐行打印二叉树

昨天晚上没有发文章，说来话长啊，昨天不知道是csdn的问题，还是我的问题，我访问了半天，访问不上网站啊，后来12点多了，就睡了。上一篇文章说到了二叉树的先序，中序，后序遍历问题，这次还是说的简单的一点，说计算二叉树的深度，和叶子节点数量int ceng(Node *pRoot) //计算层数,递归实现{ int left = 0; int right = 0; int res = 0;

2015-03-17 23:36:25 830

原创 2015-03-15---二叉树递归(非递归)实现先序、中序、后序遍历(附代码)

今天说好的不碰代码的，后来还是没忍住，学了学数据结构和算法，就先讲讲先序中序和后序遍历吧，我还写了代码，一套递归方式实现遍历二叉树，还有两套非递归方式遍历二叉树，从简单的开始，因为二叉树的所有操作都是要求在能够遍历的基础上啊。学过数据结构的肯定都明白遍历顺序，先序遍历就是先自己，然后左子树，然后右子树，中序遍历就是先左子树，然后自己，然后右子树后序遍历就是先左子

2015-03-16 00:00:13 1868

原创 2015-03-13---抽象工厂(附代码)，

原谅博主吧，这两天可能要比较忙啊，当然不是忙程序的了，过了这阵子就好了吧，具体的就不说了，今天就值简单的说一个抽象工厂模式吧。在前一阵子我们写过了简单工厂，和工厂方法模式，这个抽象工厂是基于这两种更加的抽象，简单工厂就不说了，工厂方法模式里，我们工厂只能造一个产品，这个抽象工厂是可以造很多种产品，每一个产品有自己的抽象类，上图：这个图看着连线挺多的，其实只不过是类多一点，这个Abstr

2015-03-14 00:03:27 916

原创 2015-03-12---外观模式，建造者模式(附代码)，观察者模式(附代码)，boost库应用

今天白天主要看了boost库的应用，主要是常用的一些库，array,bind,function,regex,thread,unordered,ref,smartpointers库，晚上看了看设计模式，主要就是外观模式，建造者模式和观察者模式。我们从boost简要说起。其实boost的库好多东西在c++11里面已经有了，比如bind，只不过boost的库的bind比c++11用着感觉要方便，其实

2015-03-13 01:23:12 1580

原创 2015-03-11--数据结构开始

今天开始了数据结构和boost，今天上午去忙了，下午回来的，所以东西仍然不多，数据结构这个东西不是一朝一夕的工夫的，所以我们每天来啃一点，慢慢把它全部消化。今天开始算是复习了链表了吧，还看了哈希，索引，今天好累。刷完牙了，我去睡觉啦，好困的，各位看官也早点睡吧

2015-03-11 23:33:17 544

原创 2015-03-10--模板方法模式，迪米特法则

模板方法模式，迪米特法则。。。简述

2015-03-10 22:07:28 786

原创 2015-03-07，海盗问题----google面试第八关水平

海盗问题，据说是google面试第8关的水平哦~ 题目如下：10名海盗抢得了窖藏的100块金子，并打算瓜分这些战利品。这是一些讲民主的海盗（当然是他们自己特有的民主），他们的习惯是按下面的方式进行分配：最厉害的一名海盗提出分配方案，然后所有的海盗（包括提出方案者本人）就此方案进行表决。如果50%或更多的海盗赞同此方案，此方案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里，然后下提名最厉害的海盗又重复上述过程。所有的海盗都乐于看到他们的一位同伙被扔进海里，不过，如果让他们选择的话，他们还是宁可得

2015-03-07 23:57:10 874

原创 2015-03-06，设计模式初步

今天来点干货，今天因为某些原因没有看哪个关于一些面试的题，反而看了一点关于后几天要做的设计模式的东西，大神神马的可以绕到了，我就是简单说说我的见解，毕竟关于这方面我越来越觉得自己还是远远不够的。今天我们说三个原则和两个模式，单一职责原则，开放-封闭原则，依赖倒转原则，说了个简单的设计模式，分别是简单工厂模式，和工厂方法模式。我们一个一个的来，先说单一职责原则。就一个类而言，应该仅有一个引起

2015-03-06 23:46:15 678