1. 如何创建嵌套的过滤器//允许你减少集合中的匹配元素的过滤器， //只剩下那些与给定的选择器匹配的部分。在这种情况下， //查询删除了任何没（:not）有（:has） //包含class为“selected”（.selected）的子节点。 .filter(":not(:has(.sel...
分类：
Web程序 时间：
2014-08-06 22:10:52
阅读次数：
315
题意 i个小球在一棵二叉树上下落 第奇数个到达某个节点就往左 否则往右 求最后一个小球下落到最底层所在结点的序号
对于第i个小球 在根结点处 若i是奇数 则它是往左的第(i+1)/2个小球 若i是偶数 则它是往右的第n/2个小球
而对于一个结点k 它的左子结点序号为2*k 右子节点序号为2*k+1 每次更新i到到最底层就得出结果了...
分类：
其他好文 时间：
2014-08-06 19:28:02
阅读次数：
264
/// /// 添加人员节点（利用TreeNodeCollection） /// /// TreeNodeCollection（TreeView的节点集合） /// 父id的值 /// 数据库 id 字段名 /// 数据库 父id 字段名 /// 数据库 文本 字段值 public ...
1.childNodes 属性可返回指定节点的子节点的节点列表(childNodes在firefox会选取空白节点) 我是文字1我是span 我是文字2 我是文字3 我是文字4 我是文字52.children //dom选取页面元素对象的子对象时,children 选取不包括空白节点 我是文字1我是...
分类：
Web程序 时间：
2014-08-06 14:35:01
阅读次数：
381
js遍历 子节点 子元素
Js 节点 子元素 属性 方法
// 添加子节点前 删除所有子节点
var usernameEle = document.getElementById("username");
var childs = usernameEle.childNodes;
for(var i = childs.length - 1...
分类：
Web程序 时间：
2014-08-05 14:17:09
阅读次数：
262
本题乍看像是线段树之类的区间操作，不过因为只是需要查找ip的前缀，故此其实是使用Trie来做。
这里的Trie使用到了Delete函数，这是个Trie函数中最难的函数了，当然要使用数组记录的方法水掉，也是可以的。这里不水，给出delete函数。
考点难点：
1 Trie的操作函数的灵活运用，主要难点是delete函数的灵活运用
2 在叶子节点所有的group id， 删除的时候要注意，不...
分类：
其他好文 时间：
2014-08-05 11:13:09
阅读次数：
296
基本上是标准的寻找前缀的问题，只需要insert和search函数就可以了。
我这里主要是修改一下n的记录方法，这里的n代表的不是叶子节点的标志，而是有多少单词经过了这条路径的标志。
然后是查找需要查找的前缀单词，如果没有找到，就返回0，表示没有单词以这个前缀单词为前缀，如果找到，直接返回n就是答案了。因为有n个单词经过了这条路径。
查找效率是常数。
使用静态分配空间的办法。
#...
分类：
其他好文 时间：
2014-08-04 21:40:28
阅读次数：
239
题目地址：POJ 3253
哈夫曼树的结构就是一个二叉树，每一个父节点都是两个子节点的和。这个题就是可以从子节点向根节点推。
每次选择两个最小的进行合并。将合并后的值继续加进优先队列中。直至还剩下一个元素为止。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-04 11:07:39
阅读次数：
269
翻译火星语，不过火星语也是使用英文单词的，就是把一个单词对应到另外一个单词。
可以使用map， 使用二分，方法很多。
不过最快的应该都是Trie解法了。
把火星语挂在Trie树中，然后在叶子节点增加一个string容器，装英语单词。
查找的时候，找到了出现在Trie中的火星语，就返回string就可以了。
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-04 11:02:47
阅读次数：
234
题目大意：
给定一颗满二叉树的后序遍历，小写字母表示叶子节点，以从下到上，从右到左的顺序输出这棵树。
解题思路：
用堆栈构建二叉树，再用bfs遍历树，用堆栈逆序输出。
注意：构树时，若节点用malloc动态分配会超时。...
分类：
其他好文 时间：
2014-08-03 18:13:15
阅读次数：
277
