树状数组树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和改动复杂度都为log(n)的数据结构。主要用于查询随意两位之间的全部元素之和，可是每次仅仅能改动一个元素的值；经过简单改动能够在log(n)的复杂度下进行范围改动，可是这时仅仅能查询当中一个元...
分类：
其他好文 时间：
2014-07-07 13:13:05
阅读次数：
166
2014-3-31 1：39(1)treelinux以树状的结构显示当前目录及其包含的子目录下的文件#apt-get install tree#tree //在当前目录下直接使用该命令即可(2) rm 删除指令rm -r 目录名 //表示递归的删除该目录下的所有文件和目录(3) mkdir 创建目....
分类：
系统相关 时间：
2014-07-06 16:36:32
阅读次数：
237
DescriptionConsider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root nod...
分类：
其他好文 时间：
2014-07-06 13:23:06
阅读次数：
229
【BZOJ2709】水的二分加验证。但是好像被读入萎到了。。。
【BZOJ3229】强大的算法见此。被机房的一堆大神“推荐”，于是被坑了。。。写了一个下午。。。
【BZOJ3631】这道题给我的启示是：要多想想算法。开始一直在打树链剖分，打到一半忽然在众神犇的提（bi）示（shi）下，发现有O(N)的方法。试想：如果要支持区间修改（加减），最后再查询，可以用什么方法？固然，线段树和树状数组等等...
分类：
其他好文 时间：
2014-07-04 00:28:36
阅读次数：
333
跟我一起学extjs5(10--使用MVVM特性控制菜单样式)
菜单的样式多了，怎么可以灵活的切换是个问题。
在使用标准菜单的时候，在菜单最前面有二个按钮，可以切换到树状菜单和按钮菜单。
在树状菜单的显示区，可以切换换到标准菜单，以及折叠式菜单。
切换到按钮菜单之后：...
分类：
Web程序 时间：
2014-07-03 17:00:15
阅读次数：
330
由于项目需要用到树状列表，可以增加成员变量，于是用了第三方RATreeView开元库，头一次使用，安装github上的使用说明和Demo跑了一下，挺满意，增加成员什么的都很简单，和tableview很像是，但是在处理选择的cell时我纠结了一会，用惯了tableview的index：index.row index.section等，猛然接触到RATreeView处理时，不知道该如何办了，下面记...
分类：
其他好文 时间：
2014-07-03 13:34:23
阅读次数：
216
Linux是使用级层式的树状结构来管理文件目录，如下图所示(只列出了部分目录文件)：在Linux中，所有的文件和目录都由根目录(/)开始。它是所有目录和文件的源头，然后再一个一个分支下去。所以我们表示一个目录文件就从根开始一级级写。如上图的，rc.sysinit文件，表示该文件的路..
分类：
系统相关 时间：
2014-07-02 16:15:27
阅读次数：
354
六个Linux性能监控命令行工具1.htop—http://htop.sourceforge.net/一个可以让用户与之交互的进程查看器。作为文本模式的应用程序，主要用于控制台或X终端中。当前具有按树状方式来查看进程，支持颜色主题，可以定制等特性。2.dstat—http://dag.wieers.com/home-made/dstat/一..
分类：
系统相关 时间：
2014-07-02 06:43:24
阅读次数：
276
题目给了你一串序列，然后每次 把最后一个数提到最前面来，直到原来的第一个数到了最后一个，每次操作都会产生一个新的序列，这个序列具有一个逆序数的值，问最小的你逆序数的值为多少
逆序数么 最好想到的是树状数组，敲了一把很快，注意把握把最后一个数提上来对逆序数的影响即可，
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-01 06:42:09
阅读次数：
186
