/* date:2014.12.15
堆结构:是一种树结构,准确说为完全二叉树。在这个树中,每个节点对应原始数据的一个记录,且满足一下条件:1.如果按照从小到大的顺序排序,要求非叶节点的数据要大于或等于其左右子节点的数据;2.如果按照从大到小的顺序排序,要求非叶节点的数据要小于或等于其左右子节点的数据。
堆排序思路:基于选择排序的思想,利用堆结构和二叉树的一些性质来完成数据的排序。
流程:1...
分类:
编程语言 时间:
2014-12-15 20:24:47
阅读次数:
226
1.由2.x的渲染节点,变成添加渲染命令,可以避免重复渲染相同的节点,提高了渲染效率2.单机游戏通常要求apk包在30M以内,没压缩1M会有1%的转换率(下载转换率),即收入会提高3.2.x中首先调用父节点的渲染方法,如果发现子节点还有渲染,则调用子节点的渲染方法,一直遍历下去,而3.x中也是这么个...
分类:
其他好文 时间:
2014-12-15 13:35:05
阅读次数:
138
1、二叉树定义:
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struct B...
分类:
其他好文 时间:
2014-12-15 12:17:57
阅读次数:
146
1、二叉树定义
typedef struct BTreeNodeElement_t_ {
void *data;
} BTreeNodeElement_t;
typedef struct BTreeNode_t_ {
BTreeNodeElement_t *m_pElemt;
struct BTreeNode_t_ *m_pLeft;
struct BT...
分类:
其他好文 时间:
2014-12-15 12:11:29
阅读次数:
183
因为有父, 子节点同在, 因为有监听事件和浏览器默认动作之分. 使用 JavaScript 时为了达到预期效果经常需要阻止事件和动作执行. 一般我们会用到三种方法, 分别是stopPropagation(),preventDefault()和return false. 它们之间有什么区别, 该何时使...
分类:
其他好文 时间:
2014-12-15 11:44:12
阅读次数:
140
在上次中,我们说到"唯一非聚集索引"和“非唯一非聚集索引”在存储上有一个明显的差别:唯一非聚集索引的非叶子节点上不会包含RID的数据,让我们继续来深挖一下。准备测试数据:CREATE TABLE TB1( C1 INT, C2 INT, C3 INT)GOCREATE UNIQUE...
分类:
其他好文 时间:
2014-12-15 01:24:41
阅读次数:
203
按标准的话, 里面应该只能放,不过看见同事有的放了h3、p这些,这样到底可不可以?
里面只能放.
但是里面可以放,等标签。
ul里面放其他标签,不光不符合语义,在IE7- 里面也会有问题:
如果标签前面有标签,浏览器会认为为的子节点。
比如就是不行的,这时候不同浏览...
分类:
Web程序 时间:
2014-12-14 14:31:39
阅读次数:
3570
已哭瞎。 搞了2个多小时的错误居然是在 没有初始化。。。。。。。。。。。。教训:每个例子一定要考虑到初始化问题。!每个节点存了一个数组 该数组记录的有26个大小 0-25分别表示记录表示'a'-'z'。一个节点数组的单位记录的是下一个节点的索引即第几个节点。 节点数组记录了他的所有子节点在哪里和以及...
分类:
其他好文 时间:
2014-12-13 23:06:07
阅读次数:
336
深度学习概述
深度:
从输入产生一个输出的计算,可以被一个有向图来表达:一个有向图是一个表达计算的图,每个节点表达一个计算元素和一个值(计算结果,就是根据该节点的孩子节点的值计算的)。每一个节点和可能的图结构组成的计算集合就定义了一个函数系列。输入节点没有孩子节点,输出节点没有父亲节点。
下面表达sin(a^2+b/a)的有向图可以通过两个输入节点a,b,一个表达b/a的节点...
分类:
其他好文 时间:
2014-12-13 12:14:04
阅读次数:
240
1.红黑树描述:它或是一颗空树,或是具有下面属性的二叉搜索树: 1)节点非红即黑; 2)根节点是黑色; 3)所有NULL结点称为叶子节点,且认为颜色为黑 ; 4)所有红节点的子节点都为黑色; 5)从任一节点到其叶子节点的所有路径上都包含相同数目的黑节点。 插入和删除操作时间可以保持为...
分类:
其他好文 时间:
2014-12-12 16:13:24
阅读次数:
393