Linux磁盘与文件系统管理我知问答如何列出所有磁盘分区信息？ cat /proc/partitions或者可以： ll /dev/sda* ;列出 ll /dev/sdb*1.首先我们需要熟悉inode，block，和superblock他们的含义和其关系每个...
分类：
系统相关 时间：
2014-07-16 19:50:40
阅读次数：
354
考试的时候想了好久都没想出正解 >_ 2 #include 3 #include 4 using namespace std; 5 #define N 500500 6 typedef long long LL; 7 8 int n,k; 9 int num[N];10 int sum[N];...
分类：
其他好文 时间：
2014-07-13 08:20:23
阅读次数：
207
题目链接：uva 10548 - Find the Right Changes
题目大意：给定A，B，C，求x，y，使得xA+yB=C，求有多少种解。
解题思路：拓展欧几里得，保证x，y均大于等于0，确定通解中t的取值。
#include
#include
#include
#include
using namespace std;
typedef long long ll...
分类：
其他好文 时间：
2014-07-11 00:03:25
阅读次数：
165
Description
Ratio
If you ever see a televised report on stock market activity, you'll hear the anchorperson saysomething like ``Gainers outnumbered losers 14 to 9,'' which me...
分类：
其他好文 时间：
2014-07-10 23:01:17
阅读次数：
367
平衡二叉树：是一颗空树；或者具有以下性质的树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。
平衡二叉树的关键在于插入结点时如何保持整棵树的平衡性。
下面是不平衡发生的四种情况：
（1）平衡二叉树某一节点的左孩子的左子树上插入一个新的节点，使得该节点不再平衡。
LL型（左孩子的左子树）
由于在A的左孩子B的左子树上插入结点F，使A的平衡因子由1增至...
分类：
其他好文 时间：
2014-07-10 22:49:30
阅读次数：
235
系统中文件权限系统中三种基本权限·文件的三个属性：l用户的群组所有者（属组）：用户的主要组就是这个文件的属组#ll-rw-r--r--root0其中第三列和第四列是用户的属主和属组l每个文件或目录都有个基本权限位：rw-r--r—:rwxl读写执行的含义：对文件的含义对目录的含义r读可以查..
分类：
系统相关 时间：
2014-07-10 17:53:29
阅读次数：
273
题目描写叙述给你一个有N个数的集合S和一个数X，推断是否存在S的一个子集，子集里的数的最小公倍数正好是X。输入第一行是数据组数T。 接下来有多组数据，每组数据包括两行： 第一行有2个数N和X，1#include #include using namespace std;#define ll __in...
分类：
其他好文 时间：
2014-07-10 15:29:01
阅读次数：
176
时间限制：0.25s空间限制：4M题意： 在 n*n(n≤10)的棋盘上放 k (k#include #define LL long longusing namespace std;int powT[11];int statu[1 > 1) ) == 0) && ( (i & (i 0; t ...
分类：
其他好文 时间：
2014-07-09 13:43:57
阅读次数：
168
题目链接：uva 1363 - Joseph's
Problem
题目大意：给定n，k，求∑i=1n(k%i).
解题思路：参考别人的，自己想了很久，详细题解
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll solve (ll n, ll k) {
...
分类：
其他好文 时间：
2014-07-08 19:53:22
阅读次数：
139
旋转可以分为n种置换，对应的不同等价类分别是gcd(n,i)个i=0时不动，有n个
翻转分为奇偶讨论，奇数时有n种置换，每种有n/2+1个
偶数时有n种置换，一半是n/2+1个，一半是n/2个
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;...
分类：
其他好文 时间：
2014-07-08 19:05:15
阅读次数：
163
