DOM节点的属性属性 描述attributes数组 获取某个节点的所有属性子节点(实际是一个NodeList对象)childNodes数组 获取某个节点的所有子节点，可以按数组方式访问子节点，另外还包括属性length以及方法item()(实际是一个Nodelist对象)firstCh...
分类：
编程语言 时间：
2014-10-24 12:33:24
阅读次数：
229
题目大意：给出一棵树，每一个节点有两个值，分别是这个忍者的薪水和忍者的领导力。客户的满意程度是这个点的领导力乘能够取得人数，前提是取的人的薪水总和不超过总的钱数。
思路：只能在子树中操作，贪心的想，我们只要这个子树中cost最小的那些点就可以了。所以就深搜一次，每到一个节点上，把自己和所有子节点的平衡树启发式和并，然后保留不超过总钱数的人数，统计。数据范围比较大，能开long long的...
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2014-10-22 20:16:05
阅读次数：
228
CREATE FUNCTION getChildList(rootId INT) RETURNS varchar(1000) BEGIN DECLARE sChildList VARCHAR(1000); DECLARE sChildTemp VARCHAR(1000); SET sChildTem...
分类：
数据库 时间：
2014-10-22 17:45:04
阅读次数：
195
树状路由结构，兄弟节点可以互相访问，子节点回退键回到父节点，管理一个路由足迹（这个足迹的兄弟节点互相替代），当a，b兄弟节点指向同一个子节点c，c回退，可以回退到正确的父节点。什么，页面链接没变，不好分享特定页面的地址。你有见过别人发你一个链接，你的APP会自动跳到那个界面？问题1：路由状态名字重复...
分类：
移动开发 时间：
2014-10-22 00:33:12
阅读次数：
218
DOM对象：document object model,文档对象模型，每一份dom都可以表示成一棵树。如下图所示，代码省略在这颗dom树种，h3, p, ul以及ul的3个li子节点都是dom元素节点。获取dom对象：//获取dom对象var domobj = document.getElement...
分类：
Web程序 时间：
2014-10-21 19:22:11
阅读次数：
240
UVA11983 - Weird Advertisement(扫描线)
题目链接
题目大意：给你n个覆盖矩形，问哪些整数点是被覆盖了k次。
题目大意：这题和hdu1542是一个题型，但是这题求的是覆盖k次的点，所以pushup里面就要改一下，具体的看代码把，大概的意思就是每次都是通过下面的两个孩子节点的覆盖信息更新父节点的覆盖信息。然后这题也是需要离散化建树。比较需要注意的是这题...
分类：
其他好文 时间：
2014-10-19 15:39:40
阅读次数：
317
这里有一个思想：我们在更新的时候不必要更新到叶子节点，只要更新到当前区间包含线段树区间即可。
设计一个标志位，更新到此。
A Simple Problem with Integers 也是一个类似的题目
设计两个函数
push_down 将结点信息传递到下层节点（inc, sub,）
push_up 将下层节点信息反馈到上层（max,min,count）
#i...
分类：
其他好文 时间：
2014-10-19 11:37:23
阅读次数：
154
以QTreeView为例子，创建子节点可以为:QStandardItemModel *goodsModel = new QStandardItemModel(0, 1,this); goodsModel->setHeaderData(0, Qt::Horizontal, tr("No"));/...
分类：
其他好文 时间：
2014-10-18 13:51:05
阅读次数：
301
树：以分层的方式存储数据；节点：根节点，子节点，父节点，叶子节点（没有任何子节点的节点）；层：根节点开始0层；二叉树：每个节点子节点不超过两个；查找快（比链表），添加，删除快（比数组）；BST：二叉树查找：设置根节点为当前节点；如果要插入的节点小于当前节点，则设置其左节点为新的当前节点；大于的话选右...
分类：
Web程序 时间：
2014-10-18 12:25:28
阅读次数：
205
