先来将一下总的设计,然后再结合具体的函数进行详细的分析。
       首先,创建一个大约100M的文件作为模拟的硬盘。硬盘的空间总共分为三个部分:超级块区,inode区和磁盘块区。其中超级块区就是一个struct结构,其中保存了inode区和磁盘块区的使用情况。inode区则由1024个inode块组成。一个inode块对应一个目录文件或者普通文件,其中保存了对应文件的文件类型,文件大小,占用...
                            
                            
                                分类:
其他   时间:
2015-04-13 20:54:50   
                                收藏:
0  评论:
0  赞:
0  阅读:
309
                             
                         
                    
                        
                            
                            
                                linkstate/ls.cc:396:28:   required from here
linkstate/ls.h:137:58: 错误:‘erase’ was not declared in this scope, and no decl...
                            
                            
                                分类:
其他   时间:
2015-04-13 20:54:40   
                                收藏:
0  评论:
0  赞:
0  阅读:
573
                             
                         
                    
                        
                            
                            
                                servlet必知细节(一)
    今天复习了一下servlet,有过一些编程经验后,与最初学习servlet相比,对servlet理解的角度不同了,最初只是学习了如何写一个servlet,api怎么用,现在从更深处了解了servlet。
1.servlet接口实现关系
    
HttpServlet继承GenericServlet,GenericServlet实现Servlet接口。...
                            
                            
                                分类:
其他   时间:
2015-04-13 20:54:20   
                                收藏:
0  评论:
0  赞:
0  阅读:
322
                             
                         
                    
                        
                            
                            
                                #ifndef _BIN_TREE_H
#define _BIN_TREE_H
#include  
#include  
#include  
struct _Tree_node 
{
    int data;
    struct _Tree_node *left;
    struct _Tree_node *right;
};
typedef int element_type;
t...
                            
                            
                                分类:
其他   时间:
2015-04-13 20:54:10   
                                收藏:
0  评论:
0  赞:
0  阅读:
205
                             
                         
                    
                        
                            
                            
                                God Save the i-th Queen
Time Limit: 5000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld      Java class name:
Main 
Submit
Status 
PID: 4299 
Did you know that during the ACM...
                            
                            
                                分类:
其他   时间:
2015-04-13 20:54:00   
                                收藏:
0  评论:
0  赞:
0  阅读:
184
                             
                         
                    
                        
                            
                            
                                C函数调用处理过程解析...
                            
                            
                                分类:
其他   时间:
2015-04-13 20:53:50   
                                收藏:
0  评论:
0  赞:
0  阅读:
227
                             
                         
                    
                        
                            
                            
                                题目:BombTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 9273    Accepted Submission(s): 3275Problem DescriptionThe counter-terrorists found a ti...
                            
                            
                                分类:
其他   时间:
2015-04-13 20:53:30   
                                收藏:
0  评论:
0  赞:
0  阅读:
264
                             
                         
                    
                        
                            
                            
                                题目地址:QTREE2 - Query on a tree II 
        LCA学了离线与在线转RMQ方法后就去做这道题,于是想了好长时间也没想到怎么做。看了题解都是用的倍增LCA。。于是又去学了下倍增法求LCA,这才发现用倍增法做简直是水题。。。因为求路径的第k个点可以转化成求第k个父节点,然而倍增法的原理就是根据的父节点,于是这题就很容易解决了。。 
        求距离很好求。关键...
                            
                            
                                分类:
其他   时间:
2015-04-13 20:53:20   
                                收藏:
0  评论:
0  赞:
0  阅读:
224
                             
                         
                    
                        
                            
                            
                                本文概要记录在32位 windows 7下,安装android studio 的过程。自从有了墙,安装开发工具就有了些许麻烦。还在有很多离线包供折腾。万分感谢!感谢互联网!    
介绍:Android Studio 是一个Android开发环境,基于IntelliJ IDEA. 类似 Eclipse ADT,Android Studio 提供了集成的 Android 开发工具用于开发和调试。还...
                            
                            
                                分类:
移动平台   时间:
2015-04-13 20:53:00   
                                收藏:
0  评论:
0  赞:
0  阅读:
262
                             
                         
                    
                        
                            
                            
                                MySql存储引擎MySql数据库有很多种存储引擎,不同的引擎特点不同,有各自的优点。最近在看MySQL技术内幕,刚好做下笔记。InnoDB存储引擎这个是自从MySQL 5.5.8版本后的默认存储引擎,也是我平时使用的搜索引擎。支持事务操作,主要面向联机事务处理的应用,特点是行锁设计,支持外键,也支持类似Oracle的非锁定读这种默认读取操作不会产生锁。通过使用版本控制来获得高并发并且实现了SQL标...
                            
                            
                                分类:
数据库技术   时间:
2015-04-13 20:52:50   
                                收藏:
0  评论:
0  赞:
0  阅读:
221
                             
                         
                    
                        
                            
                            
                                反汇编一个简单的C程序
看了下网易云课堂的《Linux内核分析》,第一节要求有一个简单C程序得到汇编代码,然后分析。只要明确每个汇编指令代表的含义,就可以容易的走下去,关键是要体会里面的思想。
int g(int x){
    return x+3;
}
int f(int x){
    return g(x);
}
int main(){
    return f(8...
                            
                            
                                分类:
其他   时间:
2015-04-13 20:52:42   
                                收藏:
0  评论:
0  赞:
0  阅读:
220
                             
                         
                    
                        
                            
                            
                                题目: 
 Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:“((()))”, “(()())”, “(())()”, “()(())”, “()()()”...
                            
                            
                                分类:
其他   时间:
2015-04-13 20:52:30   
                                收藏:
0  评论:
0  赞:
0  阅读:
223
                             
                         
                    
                        
                            
                            
                                今天下午帮同事改了这样一个bug:
           
           在一个页面中对多张图进行上传时,由于input的value无法情况的问题,导致每次选完图片后,都跟第一张图片一样,无法出现如下效果:
         
           
                百度了下思路:先将input取到,然后放到一个临时form里面清空...
                            
                            
                                分类:
Web开发   时间:
2015-04-13 20:52:20   
                                收藏:
0  评论:
0  赞:
0  阅读:
423
                             
                         
                    
                        
                            
                            
                                Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from ...
                            
                            
                                分类:
其他   时间:
2015-04-13 20:52:10   
                                收藏:
0  评论:
0  赞:
0  阅读:
186
                             
                         
                    
                        
                            
                            
                                【题目链接】click here~~
【题目大意】给你一个N*M的棋盘,并且给定T个已经固定位置的皇后(横坐标,纵坐标已知),求下一个合法放置皇后的可能数
【解题思路】
因为只是求下一个皇后的位置,而不是求所有其他可能,因此可以按照如下思路进行:
 对n*n的矩阵进行映射,将其转换为1*(n+m)的单行模式。
    1、行列可以直接映射。
    2、对于对角线有两种情况(画图验...
                            
                            
                                分类:
编程语言   时间:
2015-04-13 20:52:08   
                                收藏:
0  评论:
0  赞:
0  阅读:
213
                             
                         
                    
                        
                            
                            
                                众所周知Mysql5.1.46默认引擎为Myisam,那如何开启InnoDB引擎呢?本人在安装数据库并开启InnoDB引擎时出现不少错误,先一一列举仅供大家参考。...
                            
                            
                                分类:
数据库技术   时间:
2015-04-13 20:51:50   
                                收藏:
0  评论:
0  赞:
0  阅读:
307
                             
                         
                    
                        
                            
                            
                                相信不少童鞋都和我一样 安装了 14.04 的LTS
然后用了一段时间后出现了系统出现错误 或者 一开始`就没有flash的情况
那么我改什么做了 
ctrl + shift + t
出现命令框 然后打上命令 apt-get update (获取新的软件)
然后再打上 sudo apt-get install flashplugin-nonfree(转载flash)
当然你...
                            
                            
                                分类:
系统服务   时间:
2015-04-13 20:51:40   
                                收藏:
0  评论:
0  赞:
0  阅读:
296
                             
                         
                    
                        
                            
                            
                                方法一   dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(2.0 * NSEC_PER_SEC)), dispatch_get_main_queue(), ^{
    //写要发生的代码;2秒以后发生
});方法二  [self performSelector: withObject: af...
                            
                            
                                分类:
移动平台   时间:
2015-04-13 20:51:30   
                                收藏:
0  评论:
0  赞:
0  阅读:
168
                             
                         
                    
                        
                            
                            
                                如今,从小型初创企业到行业巨头,各种规模的供应商都在使用开源来处理大数据和运行预测分析。本文介绍了一些大数据方面的顶级开源工具,分为四个领域:数据存储,开发平台,开发工具和集成,分析和报告工具。 随着大数据与预测分析的成熟,开源作为底层技术授权解决方案的最大贡献者的优势越来越明显。 如今,从...
                            
                            
                                分类:
其他   时间:
2015-04-13 20:50:50   
                                收藏:
0  评论:
0  赞:
0  阅读:
215
                             
                         
                    
                        
                            
                            
                                1 有关android.support.v7.app.ActionBarActivity错误的问题	(1)导入appcompat_v7的项目,设置 Properties->Android->勾选 Is library	(2)在出现错误的工程 设置 Properties->Android->add->...
                            
                            
                                分类:
移动平台   时间:
2015-04-13 20:50:40   
                                收藏:
0  评论:
0  赞:
0  阅读:
259