2015年04月_motive_yw

原创面试_指针与引用

本文只是简单的介绍一下指针与引用，因为指针的内容太多了（想一想，c和指针这一本书才能把指针讲完，怎么可能一遍博客就把指针的内容讲完嘛，根本不可能啊）。小编主要是根据面试宝典上面的内容来解释指针域引用。汗~~~~~~·1.指针与引用的区别指针：指向一块存取区域的地址；可以为NULL；使用之前测试是否为NULL；可以修改，使其指向不同的对象引用：是某个对象的别名。

2015-04-23 10:55:08 447

原创数据结构_静态查找表

话说我以前查找都是顺序一个一个查找的诶！(汗~~~毕竟小编数据结构没有学好，所以就只能这样傻瓜式的顺序查找)以下的查找方法它们都是按照一定的顺序进行排列的。1.折半查找算法描述：（1）mid = （low + high）/2; 这三个元素分别指该有序序列的第一个元素位置，中间元素位置，最后元素的位置（2）将待查找的值data与Value(mid)进行比较：

2015-04-20 13:34:14 485

原创数据结构_二叉树的遍历

先来点题外话：遍历就是按照某种顺序进行访问对应的数据元素。二叉树的遍历是为了访问结点，但是该结点仅且被访问一次。用D，L，R分别表示根结点，左孩子，右孩子，所以这可以组成6中遍历方式，但是我们只看L在R的前面被访问的方式。不是说好的题外话吗？？？一、二叉树的递归遍历1.先序遍历(DLR)：先访问根，再是左，最后是右2.中序遍历(LDR)：左，根，右3.后序遍历(LRD)

2015-04-16 22:30:21 387

原创数据结构_二叉树基础

数据结构真心不是盖的啊！现在觉得为什么公司面试和笔试，1/3的重点都处在这上面。真行不容易啊，并且很容易检测出一个人的实力到底如何。不要把二叉树想的很复杂，其实就是链表的升级版(毕竟学渣，认识的太肤浅了，没事，反正是写给自己看的)。汗~~~~//二叉树的链式存储结构//既然是链式，那么无非就是使用链表的形式进行存储typedef struct node{ int

2015-04-16 22:14:39 338

原创数据结构_队列(queue)

队列：就是生活中的排队，因此排队是先到先得，也是先离开队伍，因此队列也是采用的先进先出的概念(FIFO，慢慢想想操作系统里面是不是也用到FIFO，自己去查吧到底有没有)。如何能够准确的定位是先进先出呢，因此采用的就是头指针front和尾指针rear，通常这两个指针是封装成一个链队；注意front与rear是节点的数据类型哦~~~~~~先来看看顺序队列吧：#define MAXSIZEt

2015-04-14 22:03:07 614

原创数据结构_栈

继续装B模式，错了~~是继续恶补数据结构模式！肿么办，眼看大三这学期就完了啊，我的实习到现在为止还没有找到啊！为什么这么少的公司招cocos2d的实习生啊，学渣看了一下大部分公司的要求都是要2年以上的经验啊~~~~，我只想说为什么这么坑，谁TM一开始都有经验啊！算了，总结而知，还是自己能力不行~~~~~~~·栈：(这里主要讲链栈)typedef struct node{ int dat

2015-04-14 11:15:03 342

原创数据结构_循环链表

废话：依然开启我的恶补数据结构模式，还是链表(大神们莫喷，毕竟是学渣啊~~~~），这次是循环链表，其实根单链表没什么区别，就是在尾指针的指针域指向头结点或者是第一个节点。面试题：已知n个人按1~n的编号围坐在一起，从第k个人开始报数，报道数为m的出列，直至全部出列（说白了就是约瑟夫环问题的实际场景罢了）。解题思路：这种就是典型的用循环链表的方法来得到解决1：建立带有n个

2015-04-13 20:24:45 470

原创数据结构_单链表

最近在看程序员面试宝典，毕竟渣渣要准备找工作了(错了，是不得不找啊！汗~~~)，为什么要写一篇单链表呢？一是：当初渣渣根本没有学好；二是：宝典上说链表是一种相对简单的数据结构，容易引起面试官的多次反复发问。好难啊~~~~~定义： typedef struct node {

2015-04-13 15:59:47 571

转载关于cocos2dx widget窗口中的关闭按钮删除自身的时候崩溃bug

回调函数里判断是弹起事件时会调用UIButton的removeFromParent方法，这时会导致游戏崩溃，代码中断在void Widget::onTouchEnded(Touch *touch, Event *unusedEvent)方法里的releaseUpEvent()调用处。响应UIButton的触摸弹起事件时，删除UIButton控件崩溃修改代码解决方法1

2015-04-07 20:35:52 454

Motive_YW