内存管理是内核最复杂同时也是最重要的一部。其特点在于非常需要处理器和内核之间的协作。首先内存划分为结点,在内核中表示为pg_data_t,每个结点划分为内存域。 以下的所有数据结构或代码都做了不同程度的精减,一方面是为了保留相关代码,除去细枝末叶,另一方面是为了美观。 结点的数据结构为typedef...
分类:
系统相关 时间:
2014-05-17 04:52:23
阅读次数:
422
1、快速排序
通过选择轴值,一次划分都能确定该轴值得位置,其时间复杂度最好的情况(每次划分都恰好将区间平分为等长的两半)下为Ο(nlgn),最差情况(每次划分将区间分成0与n-1)为O(n^2)。其空间复杂度考虑递归的栈深为O(lgn)。
1 /********************...
分类:
其他好文 时间:
2014-05-16 19:24:46
阅读次数:
361
给学生一个缓冲时间,在国内接受和国外一样的教学环境,使学生有更多的时间克服文化、语言差异带来的困惑,让学生轻松渡过缓冲期。以IFC本科预科为例,按照学生以后的专业划分,制定了工科与商科方向,其中工科方向需要学习高等数学和物理,商科方向需要学习商务学和经济学。合理的课程设置,为学生在进入国外大学学习专...
分类:
其他好文 时间:
2014-05-16 18:50:52
阅读次数:
314
接口是一种规范,是一种定义。类描述了对象的属性和行为,而接口包含了一个类需要实现的行为。
接口的好处是伸缩性更强,类的属性划分更合理。接口能够用于暴露一个类的某些行为,而不是这个类的所有行为。接口还可以用于强制作用于其它对象的行为,以确保某些方法被对象实现。
以面向对象的角度考虑,将一个类与自...
分类:
其他好文 时间:
2014-05-15 10:24:23
阅读次数:
197
利用数据挖掘进行数据分析常用的方法主要有分类、回归分析、聚类、关联规则、特征、变化和偏差分析、Web页挖掘等, 它们分别从不同的角度对数据进行挖掘。①
分类。分类是找出数据库中一组数据对象的共同特点并按照分类模式将其划分为不同的类,其目的是通过分类模型,将数据库中的数据项映射到某个给定的类别。它可以...
分类:
其他好文 时间:
2014-05-15 07:40:07
阅读次数:
213
划分树。只是考虑求当前区间大于第k值的值得和,和小于第k值的和。显然可以在查询的时候直接搞出来。sum[d][i]表示第d层子区间l,r种l-i的和。写错了一个下标,检查了半辈子。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MP make_...
分类:
其他好文 时间:
2014-05-14 19:31:39
阅读次数:
311
1、某公司申请了一个B类网络好,网管把子网掩码设19位,问,最多能划分的子网数是________?2、将一个C类网段划分成若干大小相等的子网,不限子网大小,有________种划分方法?
分类:
其他好文 时间:
2014-05-14 17:48:01
阅读次数:
276
Openstack就是搭建一个较为完整的虚拟化平台,把一个完整的物理机划分成若干个虚拟机来跑,从而实现资源的充分利用。
Openstack对硬件的要求很高,要是你的物理机内存是4G的话,虚拟机的内存给3G,一个Openstack搭建起来,你会发现你的内存几乎没有,或是被它给吃个精光...
分类:
其他好文 时间:
2014-05-14 09:35:23
阅读次数:
232
目录--------------------------------------------------------------------------------1.为什么需要VLAN2.实现VLAN的机制3.VLAN的访问链接(Access
Link)4.VLAN的汇聚链接(Trunk Link...
分类:
其他好文 时间:
2014-05-14 02:48:57
阅读次数:
454
FTP(文件传输协议的简称)(File Transfer Protocol、
FTP)客户端软件断点续传指的是在下载或上传时,将下载或上传任务(一个文件或一个压缩包)人为的划分为几个部分,每一个部分采用一个线程进行上传或下载,如果碰到网络故障,可以从已经上传或下载的部分开始继续上传下载以后未上传下载...
分类:
其他好文 时间:
2014-05-13 20:54:48
阅读次数:
296