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