文件系统包括：一组文件与目录结构。文件是逻辑外存的最小分配单元。文件属性：名称、标识符（这是一个数字，用于标记系统中文件的唯一性，通常为用户所不可读）、类型、位置、大小、保护（读、写、执行等的访问控制信息）、时间日期和用户标识所有文件的信息都保存在目录结构中，而目录结构也保存在外存上。文件操作：文件...
分类：
其他好文 时间：
2014-06-06 18:10:26
阅读次数：
197
Implement
pow(x,n).要点：1、注意n是正数还是负数2、当n是负数时，注意n最小值时的处理方法：INT_MIN的绝对值比INT_MAX大1;3、当n为0时，任何非零实数的0次方都是14、尽量使用移位运算来代替除法运算，加快算法执行的速度。5、x取值为0时，0的正数次幂是1，而负数次幂...
分类：
其他好文 时间：
2014-06-06 15:52:27
阅读次数：
274
求环上的逆序对最小值，这题据说应该是用线段树去做，我先拍了一个裸的，总复杂度O(N2)： 1
#include 2 #include 3 using namespace std; 4 5 #define MAXN 5000 6 7 int N; 8
int A[MAXN], sorte...
分类：
其他好文 时间：
2014-06-06 13:13:01
阅读次数：
200
??第一阶段：练经典经常使用算法，以下的每一个算法给我打上十到二十遍，同一时候自己精简代码，由于太经常使用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都能够把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个
prim,kruscal ...
分类：
其他好文 时间：
2014-06-06 06:41:41
阅读次数：
407
计算机对有符号数（包括浮点数）的表示有三种方法：原码、反码和补码，补码=反码+1。在二进制里，是
用0和1来表示正负的，最高位为符号位，最高位为1代表负数，最高位为0代表正数。 以java中8位的byte为例，最大值为：0111
1111(127)，最小值为1000 0001(-128)。 ...
分类：
编程语言 时间：
2014-06-05 19:53:08
阅读次数：
371
用bit mask来做枚举还挺方便的这个大概是给你一个vector
array，求出这个array里任意几个元素加和所不能得到最小的整数。元素个数最大20个，每个元素不超过100000比如[1,2,4]，那么就应该返回8.
（因为3=1+1, 5=1+4等等）所以枚举这个array的所有子集求和，之...
分类：
其他好文 时间：
2014-06-05 17:25:52
阅读次数：
246
这个最小覆盖但不同于 POJ
3041，只有横或者竖方向连通的点能用一块板子覆盖，非连续的，就要用多块所以用类似并查集方法，分别横向与竖向缩点，有交集的地方就连通，再走一遍最大匹配即可一开始还有点没想清楚缩点怎么写，其实就是横向和竖向分别缩一下，不要混在一起，否则很麻烦，要注意一下#include
...
分类：
其他好文 时间：
2014-06-05 16:58:21
阅读次数：
204
\begin{definition}[Kolmogorov复杂性]设$s$是一段符号序列，如果对$s$的描述$d(s)$使用了最少的符号，那么$d(s)$称为$s$的最小描述。$d(s)$的长度(即描述$d(s)$使用的符号数目)即为$s$的Kolmogorov复杂性，写作$K(s)$。我们有，$$...
分类：
其他好文 时间：
2014-06-05 16:39:37
阅读次数：
232
Ubuntu快速显示桌面的方法
在Ubuntu环境下，按下Ctrl+D就能最小化所有窗口，立刻显示桌面，类似xp下的显示桌面按钮功能。不过这是需要经过快捷键设置的。以下是设置方法：1.找到“系统设置”2.进入“快捷键”，找到导航->隐藏所有正常窗口，按自己想要的快捷键修改即可，我使用的是ctrl+D...
分类：
其他好文 时间：
2014-06-05 16:37:50
阅读次数：
183
