题目描述 Description 天凯是MIT的新生。Prof. HandsomeG给了他一个长度为n的由小写字母构成的字符串,要求他把该字符串的n个后缀(suffix)从小到大排序。 何谓后缀?假设字符串是S=S1S2……Sn,定义Ti=SiSi+1……Sn。T1, T2, …, Tn就叫做S的n ...
分类:
编程语言 时间:
2016-07-10 12:38:30
阅读次数:
186
关于Linux的学习,请关注书籍《Linux就该这么学》 ...
分类:
其他好文 时间:
2016-07-09 23:45:22
阅读次数:
210
MD5 Message Digest Algorithm MD5(中文名为消息摘要算法第五版)为计算机安全领域广泛使用的一种散列函数,用以提供消息的完整性保护。该算法的文件号为RFC 1321(R.Rivest,MIT Laboratory for Computer Science and RSA ...
分类:
编程语言 时间:
2016-07-01 21:27:10
阅读次数:
835
说起垃圾收集(Garbage Collection,GC),大部分人都把这项技术当做Java语言的伴生产物。事实上,GC的历史远比Java久远,1960年诞生于MIT的Lisp是第一门真正使用内存动态分配和垃圾收集技术的语言。当List还在胚胎时期时,人们就在思考GC需要完成的3件事情: 哪些内存需 ...
分类:
编程语言 时间:
2016-06-28 16:57:00
阅读次数:
196
MD5的全称是Message-Digest Algorithm 5,在90年代初由MIT的计算机科学实验室和RSA Data Security Inc发明,经MD2、MD3和MD4发展而来。
MD5将任意长度的“字节串”变换成一个128bit的大整数,并且它是一个不可逆的字符串变换算法,换句话说就是,即使你看到源程序和算法描述,也无法将一个MD5的值变换回原始的字符串,从数学原理上说,是因...
分类:
编程语言 时间:
2016-06-27 15:43:57
阅读次数:
229
Part 1: Physical Page Management 在lab1中,内存布局如下: kernel是0xF0100000 - end 部分, 剩下4K大小是页目录表: 需要由函数boot_alloc填补。 这部分的地址都是线性地址,即line_addr: 0xF0100000 ==> ph ...
分类:
其他好文 时间:
2016-06-26 18:14:10
阅读次数:
527
GC算法 垃圾收集器 GC算法 垃圾收集器 概述 垃圾收集 Garbage Collection 通常被称为“GC”,它诞生于1960年 MIT 的 Lisp 语言,经过半个多世纪,目前已经十分成熟了。 jvm 中,程序计数器、虚拟机栈、本地方法栈都是随线程而生随线程而灭,栈帧随着方法的进入和退出做 ...
分类:
编程语言 时间:
2016-06-25 12:12:11
阅读次数:
160
GC算法 垃圾收集器 参考:http://www.cnblogs.com/ityouknow/p/5614961.html 概述 垃圾收集 Garbage Collection 通常被称为“GC”,它诞生于1960年 MIT 的 Lisp 语言,经过半个多世纪,目前已经十分成熟了。 jvm 中,程序 ...
分类:
编程语言 时间:
2016-06-25 06:08:12
阅读次数:
207
GC算法 垃圾收集器 概述 垃圾收集 Garbage Collection 通常被称为“GC”,它诞生于1960年 MIT 的 Lisp 语言,经过半个多世纪,目前已经十分成熟了。 jvm 中,程序计数器、虚拟机栈、本地方法栈都是随线程而生随线程而灭,栈帧随着方法的进入和退出做入栈和出栈操作,实现了 ...
分类:
编程语言 时间:
2016-06-24 18:40:04
阅读次数:
159
RSA算法是由MIT的Ron Rivest,Adi Shamir和Len Adleman于1977年提出并于1978年发表的算法。自其诞生之日起,该算法就成为被广泛接受并实现的通用公钥加密方法。 算法描述 RSA算法使用乘方模运算,明文以分组为单位进行加密,每个分组的二进制值均小于模n(为两个大素数 ...
分类:
其他好文 时间:
2016-06-23 20:39:58
阅读次数:
285