linux目录是一个倒树状结构的分类，其中有/bin常用的二进制命令目录/bootlinux内核及引导系统程序所需要的文件目录/dev设备文件目录，比如声卡，磁盘/etc常用的二进制安装包的配置文件的目录很重要/home普通用户的家目录存放目录/lib库文件存放目录/lost+found在ext3文件系统中..
分类：
系统相关 时间：
2015-03-20 01:39:12
阅读次数：
199
历届试题 小朋友排队
时间限制：1.0s 内存限制：256.0MB
问题描述
n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。
每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。
如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他...
分类：
编程语言 时间：
2015-03-19 22:03:47
阅读次数：
215
1012: [JSOI2008]最大数maxnumberTime Limit: 3 SecMemory Limit: 162 MBSubmit: 4750Solved: 2145[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1...
分类：
编程语言 时间：
2015-03-19 06:17:40
阅读次数：
155
i的二进制的最后一个1可以通过i&(-i)得到，时间复杂度o(logn)。对于W*H的二维BIT只需要建立H个大小为x轴方向元素个数W的BIT，复杂度O(logW+logH)。同样的方法可以扩展到更高维度的情况。 1 int sum(int i) 2 { 3 int s=0; 4 w...
分类：
编程语言 时间：
2015-03-18 23:14:13
阅读次数：
138
题意：给你一个xi,wi的点集合 ，问你其中最大的子集满足|xi - xj| >= wi + wj 的大小是多少。解题思路：dp+离散化+树状数组。把它看成是 一条边[xi-wi,xi+wi] 去覆盖区域就行了解题代码： 1 // File Name: d.cpp 2 // Author: da.....
分类：
其他好文 时间：
2015-03-18 20:06:36
阅读次数：
166
题目链接：点击打开链接
题意：
给定数轴上的n个点。
下面n行每行两个数 xi, wi 表示点和点权。
对于任意两个点u, v
若dis(u,v) >= u_w+v_w 则这两个点间可以建一条边。(in other words 若两点间距离大于两点的权值和则可以建边）
找一个最大团，输出这个最大团的点数。
其实对于一个权值点我们可以认为是一个区间
如: 4 5 ,可以认为是区间[-...
分类：
编程语言 时间：
2015-03-18 18:09:40
阅读次数：
158
linux文件目录管理之3月16日第四课笔记一、目录相关的几个命令1、mkdir：创建目录-p：级联创建 -v：显示创建过程[root@ftp~]#mkdira#创建了a目录[root@ftp~]#mkdir-pb/c/d#创建了级联目录，就是同时在b下面穿件了c,又在c下面创建了d2、tree：以树状查看目录的结构，默认是查看..
分类：
系统相关 时间：
2015-03-18 06:33:48
阅读次数：
160
题目：Populating Next Right Pointers in Each Node
/*
* LeetCode Populating Next Right Pointers in Each Node
* 题目：为树的每个节点增加一个next指针，指向树状结构排列时自己的右边节点，如果右边没有节点则置为null
* * Definition for binary tree wit...
分类：
其他好文 时间：
2015-03-17 21:54:58
阅读次数：
107
1。Linux发行版本之间的差别很少，差别主要表现在系统管理的特色工具以及软件包管理方式的不同。目录结构基本上都是一样的。 Windows的文件结构是多个并列的树状结构，最顶部的是不同的磁盘（分区），如：C，D，E，F等。Linux的文件结构是单个的树状结构.可以用tree进行展示。 在Ubuntu...
分类：
系统相关 时间：
2015-03-17 19:36:31
阅读次数：
232
#include
using namespace std;
#define maxn 32005
int N;
int sum[maxn] , level[maxn];
inline int lowbit(int x)
{
return x & (-x);
}
int get_sum(int x)
{
int s = 0;
while(x > 0)
{
...
分类：
编程语言 时间：
2015-03-17 12:30:25
阅读次数：
165
