0. 如何创建嵌套的过滤器:[javascript]view plaincopy//允许你减少集合中的匹配元素的过滤器,//只剩下那些与给定的选择器匹配的部分。在这种情况下,//查询删除了任何没(:not)有(:has)//包含class为“selected”(.selected)的子节点。.fil...
分类:
Web程序 时间:
2014-10-10 09:48:44
阅读次数:
285
背景:在前几天,刚接触cocos2d-x,随便找了一张图,作为一个CCSprite,而且设置了scale属性,然后在这个sprite上创建了一个CCLabelTTF,并用sprite->addChild(label),可是label上的字一直没有显示出来推測:開始以为是CCSprite上不能add控...
分类:
其他好文 时间:
2014-10-09 20:51:37
阅读次数:
226
1、var domObj = $("");2、var a = $("");3、alert(a.prop("outerHTML"));//另外一种方法clone复制一份参数true表示同时复制事件that.clone(true).prependTo(that.parent());that.remove...
分类:
Web程序 时间:
2014-10-09 16:22:47
阅读次数:
212
题意:一个树,a b c 代表a--b边的权值为c。CHANGE x y 把输入的第x条边的权值改为y,QUERY x y 查询x--y路径上边的权值的最大值。第一次写树链剖分,其实树链剖分只能说是一种思想。树链剖分 就是 先选择从根节点到叶子节点的最长的路径的权值对应到线段树上,然后从一个子树的根...
分类:
其他好文 时间:
2014-10-08 01:26:54
阅读次数:
283
堆排序与高速排序,归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前,先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性:1.父结点的键值总是大于或等于(小于或等于)不论什么一个子节点的键值。2.每一个结点的左子树和右...
分类:
其他好文 时间:
2014-10-07 21:41:04
阅读次数:
184
堆是一种特殊的二叉树,它具有以下两个性质:
1、每个节点的值大于或等于其每个子节点的值;
2、该树完全平衡,最后一层的叶子都处于最左侧的位置。
有最大堆和最小堆之分,以上定义是最大堆的定义,最小堆的定义如下:
1、每个节点的值小于或等于其每个子节点的值;
2、该树完全平衡,最后一层的叶子都处于最左侧的位置。
本文实现了堆的建立、删除、插入、堆排序。
本文中的例子以最大堆为...
分类:
其他好文 时间:
2014-10-07 18:10:53
阅读次数:
122
N个节点的不同的树的数目。这样随便取一个节点作为根,那么他左边和右边的儿子节点个数就确定了,假定根节点标号为x,那么左子树的标号就从1到x-1,共x-1个,右子树的标号就从x+1到n,共n-x个,那么我们的x从1取到n,就获得了所有的情况数。这是一个递推的式子,初始值与卡特兰数的初值相同。所以,解正...
分类:
其他好文 时间:
2014-10-07 18:00:03
阅读次数:
160
思路:采用中序遍历的方法,visit函数需要完成的功能为:
1、当前节点的左子节点指向上一次访问的节点;
2、将上一次访问节点的右子节点指向当前节点;
3、最后更新上一次访问节点为当前节点。
在第二步时需要判断上一次访问节点是不是为NULL,如果是,则第二步改为链表的头结点指向当前节点。
程序如下:
struct BSTnode
{
int data;
BSTnode * left...
分类:
其他好文 时间:
2014-10-07 13:20:23
阅读次数:
136
5.1.4 画图节点CCNode和图层CCLayerCCNode中提供的方法,在public块中的方法主要有下面几个部分:1、针对节点显示的属性信息读写2、针对节点变换的属性信息读写3、针对子节点的管理相关方法4、针对节点数据绑定的相关方法5、针对节点生命周期的相关方法6、针对节点处理动作CCAct...
分类:
其他好文 时间:
2014-10-06 12:05:20
阅读次数:
243
题目大意:要求完成以下两个操作:1.将一个区间刷上一种颜色2.询问一段区间上有多少种颜色思路:这两个操作线段树都可以很迅速的完成,具体做法是:线段树上每个节点存这个线段上的颜色数量,由于颜色数很少,因此可以用二进制存颜色,如果二进制的第N位是1,则该区间存在颜色N,因此一个节点等于其两个子节点颜色的...
分类:
其他好文 时间:
2014-10-05 14:51:38
阅读次数:
116