目录1、树状目录结构图2、/目录3、/etc/目录4、/usr/目录5、/var/目录6、/proc/目录7、/dev/目录2、/目录目录描述/第一层次结构的根、整个文件系统层次结构的根目录。/bin/需要在单用户模式可用的必要命令（可执行文件）；面向所有用户，例如：cat、ls、cp，和/usr/...
分类：
系统相关 时间：
2015-07-02 13:59:30
阅读次数：
201
f[i]表示第i个在自己位置上的最大值则f[i]=max(f[j])+1其中j j-a[j]=0j-a[j]>=0发现后两项可以推出第一项，所以是一个LIS问题，排序后树状数组优化DP即可，时间复杂度$O(n\log n)$。#include#include#define N 100010int n...
分类：
其他好文 时间：
2015-07-02 00:52:22
阅读次数：
357
题意：还是那篇论文里面讲到的，三维树状数组http://wenku.baidu.com/view/1e51750abb68a98271fefaa8画个立方体出来对照一下好想一点 1 #include 2 #include 3 #include 4 #include 5 #include...
分类：
编程语言 时间：
2015-07-01 20:31:24
阅读次数：
140
题意：给出n个数，每次可以把第一个数挪到最后一个位置去，问这n种排列里面的最小逆序对数先把最开始的逆序对数求出来然后对于一个数a[i],比它小的数有a[i] - 1个，比它大的数有n - a[i]个所以把a[i]挪到数列的最末尾的时候， 相当于损失了a[i] - 1个逆序数，得到了n - a[i] ...
分类：
编程语言 时间：
2015-07-01 15:43:38
阅读次数：
123
在写Restful服务的时候，因为都是返回去的都是一条条的json对象，这些都对象之间又是有关系的，但是却没有很好的体现出来，返回到页面的时候，不能成为一个树。返回去的json串数据如下：
[{"belongsname":"","id":901,"isleaf":0,"name":"XJBHX-2标项目部","pid":"","type":""},{"belongsname":"","id":9...
分类：
Web程序 时间：
2015-06-30 22:01:19
阅读次数：
149
思维导图的节点具有层级关系和隶属关系，很像枝叶从树干伸展开来的形状。在前面讲解布局的时候，提到有五个布局是由层级布局扩展来的，其中的树状图（tree layout）和集群图（cluster layout）布局制作出来的图具有“树形”。因此，可以凭借这两种布局来制作思维导图。...
分类：
Web程序 时间：
2015-06-30 20:29:04
阅读次数：
249
题意：给出n个区间，每次给这个区间里面的数加1，询问单点的值一维的区间更新，单点查询，还是那篇论文里面讲了的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include...
分类：
编程语言 时间：
2015-06-30 20:17:37
阅读次数：
149
介绍了MPTT、领接表两种常见树状结构及在关系数据库中相互转换的非递归算法。...
分类：
数据库 时间：
2015-06-30 18:28:51
阅读次数：
171
题意：给出n棵树，给出横坐标x，还有它们的高度h，先按照横坐标排序，则它们的横坐标记为xx,再按照它们的高度排序，记为hh两颗树的差异度为 abs(xx[i] - xx[j]) * min(hh[i],hh[j])，求所有的差异度的和和上面一道题一样，只不过这题是要Min的值，就将h从大到小排序，保...
分类：
编程语言 时间：
2015-06-30 14:43:35
阅读次数：
133
题意：给出n头牛，每头牛有一个听力v,坐标x,两头牛之间的能量为max(v1,v2)*dist(v1,v2)，求总的能量值先将每头牛按照v排序，排完顺序之后，会发现有坐标比当前的x小的，会有坐标比当前的x大的假设坐标比x小的有num个那么距离之和 =x*num - 前面坐标的和 + 后面坐标的和 -...
分类：
编程语言 时间：
2015-06-29 19:44:35
阅读次数：
167
