摘要：
关于C++初始化总结的博客，其实以前在我的独立博客上写过相关的内容，可惜呀，没有续费，腾讯回收了我的空间， 到现在，关于C++初始化的内容，一直是我的心头病，现在准备开个坑，慢慢的总结进来吧。 1.关于指针变量初始化的问题 2.C++构造函数初始化列表和构造函数体内初始化的区别 阅读全文
摘要：
Cocos2d-x内存管理 老师让我给班上同学讲讲cocos2d-x的内存管理，时间也不多，于是看了看源码，写了个提纲和大概思想 一． 为什么需要内存管理 1. new和delete 2. 堆上申请的内存作用于整个程序，而不是一个两个函数之内 3. 渲染树和整个游戏循环->引导出内存管理（全局变量， 阅读全文
摘要：
这个东西很烦人，相信很多人都不理解 今天来总结一下，首先有很多概念都要事先弄得清楚明白 1.屏幕分辨率 所谓屏幕分辨率相信很多人都知道他的概念，不就是1280pxX720PX吗？不就是这种形式吗？有什么难的，这几个词在各种手机评测上面不是已经用烂了吗？ 可是很多人都没有真正理解这个概念！！！ 128 阅读全文
摘要：
我们之前的查找要么是顺序查找，要么是折半查找，要么是基于二叉树的查找 然而，这些查找之中，元素在列表中的相对位置是随机的，与关键字之间并没有直接的关系，因此，在查找时需要通过比较来进行 现在，我们有一种牺牲空间来换取时间的方法，通过固定元素在列表中的相对位置，在关键字和元素位置之间建立直接的关系，获 阅读全文
摘要：
关于B树，不想写太多了，因为花在基于树的查找上的时间已经特么有点多了，就简单写写算了，如果以后有需要，或者有时间，可以再深入写写 首先说一下，为什么要有B树，以及B树是什么，很多数据结构和算法的书上来就上B树的定义，然后讲基于B树的几个操作，什么插入啊，建立啊，分裂啊，最后写个查找算法了事 我想，请 阅读全文
摘要：
一.二叉排序树 定义：1.如果左子树不为空，根节点的值大于他左子树所有节点的值 2.如果右子树不为空，根节点的值大于他右子树所有节点的值 3.左右子树也是一颗二叉排序树 要点：并没有规定左右子树的数目限制 也就是说，如图这种都是可以的，右边的那个她会退化为顺序查找 平衡二叉排序树，二叉判定树 在二叉 阅读全文
摘要：
基于平衡二叉排序树的查找（AVL树） 这一篇博客里总结一下基于平衡二叉树的查找，为什么会有这种查找呢？平衡二叉树又是什么东西呢？现在就来仔细理解一下！ 在基于二叉排序树的查找里，我们可以得到的时间复杂度是在O(log2(n)到O(n))之间，当二叉排序树只有一颗子树的时候，所谓的基于排序二叉树的查找 阅读全文
摘要：
在写基于二叉排序树的查找时，分为三个过程 1.二叉排序树的插入 2.二叉排序树的建立 3.基于二叉排序树的查找 其中第三部可以递归方式实现，也可以用while循环解递归，于是我想也解解第一步的递归，看看行不行，结果给了我当头一棒，解递归失败！ 最后我分析了一下原因： 首先看一下，原来递归的实现方式 阅读全文
摘要：
导论：首先，沿着二分查找的思路，我们构造一种二叉树来查找，这种二叉树的左子树结点都小于根节点，右子树节点都大于根节点，这样一来，所有结点算是都排好序了，接下来就可以查找 基于二叉排序树的查找 一.二叉排序树的定义 所谓二叉排序树是一个什么样的东西，我们得弄清楚，以下是二叉排序树的定义： 1.若它的左 阅读全文
摘要：
先介绍一个概念，平均查找长度(ASL)为每一个关键字出现的概率*查找该关键所进行比较的次数，所有关键字这样的值之和 一.简单查找 简单查找，也就是一个个地比较了，不多说 时间复杂度分析：while循环最少比较1次，最多比较n次，所以时间复杂度为O(n),另外，平均查找长度为(1+2+....n)*n 阅读全文