js脚本会阻塞页面其他资源的下载，直到其下载、解析、执行完毕。因为浏览器需要1个稳定的DOM树结构，而JS中很有可能有代码直接改变了DOM树结构，比如使用 document.write 或 appendChild,甚至是直接使用的location.href进行跳转，浏览器为了防止出现JS修改DOM树...
分类：
其他好文 时间：
2014-08-22 01:30:25
阅读次数：
203
特性Trie树属于树形结构，查询效率比红黑树和哈希表都要快。假设有这么一种应用场景：有若干个英文单词，需要快速查找某个单词是否存在于字典中。使用Trie时先从根节点开始查找，直至匹配到给出字符串的最后一个节点。在建立字典树结构时，预先把带有相同前缀的单词合并在同一节点，直至两个单词的某一个字母不同，...
分类：
其他好文 时间：
2014-08-22 00:16:35
阅读次数：
203
在分析和处理选择内容时，还需注意页面的JS可能会修改DOM树结构。 （一）GitHub的使用 ????由于之前使用Win，没使用过shell的。目前只是了解。以后再补充。找到几个不错的教程 ? ? ????GitHub超...
分类：
编程语言 时间：
2014-08-21 09:55:44
阅读次数：
251
堆这个数据结构应用非常广泛，数字图像处理的算法里也见过。似乎记得以前老师上课说需要用树结构实现堆排序，看了一下算法导论才明白其精髓。堆虽然是一棵树，但显然没必要非得用树结构实现堆排序。堆排序的性质很好，算法时间复杂度为O(nlgn)。1. 堆排序的简要说明。二叉堆可以分为两种形式：最大堆和最小堆。在...
分类：
其他好文 时间：
2014-08-19 23:48:35
阅读次数：
325
dom, sax是解析xml的底层接口而jdom和dom4j则是基于底层api的更高级封装 dom是通用的，而jdom和dom4j则是面向java语言的 (方法一). DOM解析说明：为XML文档的已解析版本定义了一组接口。解析器读入整个文档，然后构建一个驻留内存的树结构，然后代码就可以使用DOM接...
分类：
其他好文 时间：
2014-08-15 01:22:36
阅读次数：
327
JAVA 解析 XML 通常有两种方式，DOM和SAX。DOM 虽然是 W3C 的标准，提供了标准的解析方式，但它的解析效率一直不尽如人意，因为使用DOM解析XML时，解析器读入整个文档并构建一个驻留内存的树结构（节点树），然后您的代码才可以使用 DOM 的标准接口来操作这个树结构。但大部分情况下我...
分类：
其他好文 时间：
2014-08-12 12:57:04
阅读次数：
278
概述 在数据结构里面，树结构是很重要，我们可以把树的结构应用到设计模式里面。例子1：就是多级树形菜单。例子2：文件和文件夹目录将对象组合成树形结构以表示“部分-整体”的层次结构。Composite使得用户对单个对象和组合对象...
分类：
其他好文 时间：
2014-08-11 14:32:52
阅读次数：
229
关于主席树：主席树(Chairman Tree)是一种离线数据结构，使用函数式线段树维护每一时刻离散之后的数字出现的次数，由于各历史版本的线段树结构一致，可以相减得出区间信息，即该区间内出现的数字和对应的数量，由于在线段树内，左子树代表的数字都小与右子树，便可像平衡树一样进行K大询问。新建一颗树是\...
分类：
其他好文 时间：
2014-08-09 09:02:57
阅读次数：
350
题意：要造一个圣诞树（可以想象成倒过来的树结构），有n个节点，m条边，并告诉你边的信息，两条边之间有个单位造价，
一条树枝的造价=它上面的节点的重量以及节点子树的重量 * 这条树枝的单位造价。
需求出造这个圣诞树的最小造价，也有可能造不出。
画画图可以看出，总造价 = 每一点的重量 * 它到节点的最短路径，所以这道题其实就是个最短路
题目比较坑，dist数组会越界，需用long l...
分类：
其他好文 时间：
2014-08-06 19:09:12
阅读次数：
249
Nearest Common Ancestors
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17818
Accepted: 9455
Description
A rooted tree is a well-known data structure in c...
分类：
其他好文 时间：
2014-08-06 10:36:41
阅读次数：
252
