摘要：
闲来无事，又看了一道算法题，这个题目难度系数有点高，数学功底差算是完全暴露出来了。 Question： 用n个不同的字符（编号1 - n），组成一个字符串，有如下2点要求： 1、对于编号为i 的字符，如果2 * i > n，则该字符可以作为最后一个字符，但如果该字符不是作为最后一个字符的话，则该字符后面可以接任意字符； 2、对于编号为i的字符，如果2 * i = 2 * i。 问有多少长度为M且符合条件的字符串。 例如：N = 2，M = 3。则abb, bab, bbb是符合条件的字符串，剩下的均为不符合条件的字符串。 输入：n,m (2<=n,m<=1000000000) 阅读全文
摘要：
学过Operating System的同学，应该对于文件系统并不陌生。今天就简单总结一下Unix操作系统的文件管理。 Basic Concept： 文件描述符：非负整数，对于内核而言，所有打开的文件都通过文件描述符引用。 按照惯例，unix系统shell使用文件描述符0与标准输入相关联，1与标准输出相关联，2与标准出错输出相关联。 权限管理：所有文件（包括目录以及其它文件）都有访问权限，一共有9个访问权限位。 如果是创建新的文件或者目录的话，新文件的owner_ID为进程的有效用户ID，新文件的group_ID为进程的有效组ID或者它所在目录的组ID（在linux系统中，可以使用... 阅读全文