发布时间:2015-04-29 15:36:33
Problem 1 : Is it a loop ? (判断链表是否有环?)Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you come up an algorithm to checkwhether this link list includes a loop by using O(n) time and O(1) space wheren is the length of the l.........【阅读全文】
发布时间:2015-04-29 15:22:16
Tool GDBExamining Memory (data or in machine instructions)You can use the command x (for “examine”) to examine memory in any of several formats, independently of your program's data types.x/nfu addrx addrxn, the repeat countThe repeat count is a decimal integer; the d.........【阅读全文】
发布时间:2015-04-29 15:11:12
http://www.cnblogs.com/zhenjing/archive/2011/07/04/filelock.html缘起因项目需要,自行设计一套通用的文件读写锁,要求该机制能用于本地文件系统和NFS文件系统。内核的文件数据结构内核中有3个数据结构和文件直接相关,分别是:file descriptor table, file table and i-node table。其中file descriptor.........【阅读全文】