摘要: 一,概念1.计算机存储和处理以一概念二值信号表示的信息; 计算机使用8位二进制,即1字节(byte)做为最小的可寻址存储器单位。2.字长(word size) 每台计算机都有一个字长,指明整数和指针数据的标称大小(nomial size) 字长决定了系统虚拟地址空间的最大的大小,例如一个字长为n位... 阅读全文
posted @ 2012-12-01 19:45 慧钦 阅读(160) 评论(0) 推荐(0) 编辑
摘要: /** 请给出一个时间为O(nlgk),用来将k个已排序链表合并为一个排序链表的算法。* 此处n为所有输入链表中元素的总数。(提示:用一个最小堆来做k路合并)** 思路:利用有k个元素的最小堆有lgk的复杂度,* 所以堆的元素组成要每个链表的一个元素组成** 具体步骤:*step1:取每个链表的第... 阅读全文
posted @ 2012-12-01 00:14 慧钦 阅读(210) 评论(0) 推荐(0) 编辑