内存管理是内核最复杂同时也是最重要的一部。其特点在于非常需要处理器和内核之间的协作。首先内存划分为结点，在内核中表示为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
我们先把数组中的整数转换成字符串，在函数compare中定义比较规则，并根据该规则用库函数qsort排列。最后把排序好的数组中的数字依次打印出来，就是该数组中数字拼接出来的最小数字。这种思路的时间复杂度是O(nlogn)。
分类：
其他好文 时间：
2014-05-16 09:22:04
阅读次数：
262
读取和访问数据是进行任何复杂的空间分析及空间可视化表达的前提，ArcGIS支持的数据格式比较丰富，下面就这些格式Shapefile、Coverage、Personal
Geodatabase、Enterprise Geodatabase、Tin、Raster、CAD、RDBMS等类型。一Shapef...
分类：
其他好文 时间：
2014-05-16 08:41:47
阅读次数：
400
MVC的不足之处表现在以下几个方面: （1）
增加了系统结构和实现的复杂性。对于简单的界面，严格遵循MVC，使模型、视图与控制器分离，会增加结构的复杂性，并可能产生过多的更新操作，降低运行效率。 （2）
视图与控制器间的过于紧密的连接。视图与控制器是相互分离，但确实联系紧密的部件，视图没有控制...
分类：
Web程序 时间：
2014-05-16 08:29:43
阅读次数：
391
学了差不多两年的编程，沉下心来回想一下，除了类似 HelloWorld
这样简单的程序会写，其他稍微复杂一点的程序代码，连看都不敢看。说没有学过什么语言，那肯定不是啦！可能就是因为接触的语言多了，都是学了些皮毛，感觉什么语言都会。其实，是什么都不会。大一，有接触过Java,SQL
server，Ma...
分类：
其他好文 时间：
2014-05-16 08:11:15
阅读次数：
232
verilog设计进阶 时间：2014年5月6日星期二 主要收获： 1.
自己动手写了第一个verilog程序。 题目： 利用10M的时钟，设计一个单周期形状如下的周期波形。 思考：
最开始的想法是：定义两个计数器进行计数，两个使能标志位分别控制这两个变量。但是这样逻辑又太复杂，网上搜了搜，还是定义...
分类：
其他好文 时间：
2014-05-16 07:32:46
阅读次数：
298
原文链接：http://www.cnblogs.com/True_to_me/p/3565039.html微信支付已经正式开放了，所有的“认证服务号”都可以申请。但由于关系到支付权限的申请，整个流程会比较复杂，而且有很多具体的涉及技术接口的细节一般人还真弄不明白。而且已经有商户告诉我们发现有第三方网...
分类：
微信 时间：
2014-05-16 07:22:45
阅读次数：
684
Java日期时间使用总结一、Java中的日期概述日期在Java中是一块非常复杂的内容，对于一个日期在不同的语言国别环境中，日期的国际化，日期和时间之间的转换，日期的加减运算，日期的展示格式都是非常复杂的问题。在Java中，操作日期主要涉及到一下几个类：1、java.util.Date
类 Date ...
分类：
编程语言 时间：
2014-05-16 05:58:49
阅读次数：
436
题目： Sort a linked list inO(nlogn) time using
constant space complexity.解题思路： 复杂度为O(n* logn)
的排序算法有：快速排序、堆排序、归并排序。对于链表这种数据结构，使用归并排序比较靠谱。递归代码如下：代码： /...
分类：
其他好文 时间：
2014-05-16 05:49:04
阅读次数：
266
