XPath即为XML路径语言，它是一种用来确定XML（标准通用标记语言的子集）文档中某部分位置的语言。XPath基于XML的树状结构，提供在数据结构树中找寻节点的能力。XPath 是 XML 的查询语言，和 SQL 的角色很类似。以下面 XML 为例，介绍 XPath 的语法。Empire Burl...
分类：
其他好文 时间：
2014-12-18 23:30:48
阅读次数：
272
XML和JSon是ios解析文件的两种形式, 两种方法各有千秋. 1>. XML分为SAX和DOM两种方式 SAX是按顺序逐行读取文件, 查找到符合条件的内容时就会停止, 而DOM是讲内容一次性全部读取到内存中建立一个树状结构, 所以DOM不适合读取大型文件. DOM的弱点就是SA...
分类：
Web程序 时间：
2014-12-18 20:37:24
阅读次数：
197
先谈一下线段树和树状数组的关系：
1.二者在复杂度上同级, 但是树状数组的常数明显优于线段树, 其编程复杂度也远小于线段树.
2.树状数组的作用被线段树完全涵盖, 凡是可以使用树状数组解决的问题, 使用线段树一定可以解决, 但是线段树能 够解决的问题树状数组未必能够解决.
树状数组的突出特点是其编程的极端简洁性, 使用lowbit技术可以在很短的几步操作中完成树状数组的核心操作，与之相关的便是...
分类：
编程语言 时间：
2014-12-17 14:40:33
阅读次数：
140
1.HTOP用途：用于linux上进行进程的管理，提供完整的进程列表，彩色标识出处理器、swap和内存状态。其中F1：帮助F2：设定F3：搜索进程F4：增量进程F5：树状结构显示F6：选择排序方式F7：减少进程优先级F优先级8：增加进程F9,：对进程输入信号，F10,：退出htop，常用命令：u:选..
分类：
系统相关 时间：
2014-12-16 06:35:20
阅读次数：
272
数据格式：[{"id":"d3e8a9d6-e4c6-4dd8-a94f-07733d3c1b59","parentId":"6d460008-38f7-479d-b6d1-058ebc17dae3","myorder":1,"name":"任务一"},{"id":"6d460008-38f7-47...
分类：
编程语言 时间：
2014-12-15 11:58:26
阅读次数：
211
做法。。。就不讲了，参见hzwer的blog好了我们发现只要维护树上点到根的xor值就可以了，于是先搞个dfs序，然后用树状数组维护即可。反正各种调不出。。。各种WA后来发现又是LCA的姿势不对= =，今天不是刚写过noip题嘛T T蒟蒻还是滚去挖矿算了、、、 1 /***************....
分类：
其他好文 时间：
2014-12-14 00:31:57
阅读次数：
311
题目大意：给你一个区间[1,N]，每一个点上一个值。接下来是M条命令。
QUERY X Y表示询问区间[X,Y]的和是多少。ADD X Y表示第X个点增加
Y。
思路：可用线段树或是树状数组来做。这次用树状数组试试。
query(n);表示询问前n项的和。add(p,val)表示第p个点增加val。...
分类：
编程语言 时间：
2014-12-13 23:23:40
阅读次数：
406
前几天开始看树状数组了，然后开始找题来刷。 首先是 POJ 2299Ultra-QuickSort：http://poj.org/problem?id=2299 这题是指给你一个无序序列，只能交换相邻的两数使它有序，要你求出交换的次数。实质上就是求逆序对，网上有很多人说它的原理是冒泡排序，可...
分类：
编程语言 时间：
2014-12-13 23:22:22
阅读次数：
286
这题是我看了大白书树状数组后刷的第一道题，确实难度不小，所以只好上网找题解了，网上的做法确实精彩。这题的题意主要是有N头牛，每两头牛之间交流的费用为它们的距离乘上两者音量的最大值（即max(v(i),v(j))），然后统计所有牛两两交流的总费用。一开始能想到的做法便是O(n2)的暴力枚举了，当时.....
分类：
编程语言 时间：
2014-12-13 23:16:03
阅读次数：
202
题目大意：给你一个区间[1,N]，每个点上有一个值，然后是M个询问。
每次询问区间[X,Y]的和是多少。
思路：虽然递推直接求前N项和，但是还是想用树状数组的方法做。
注：query();询问前N项和...
分类：
编程语言 时间：
2014-12-13 19:25:20
阅读次数：
176
