摘要:2分查找 堆排序 堆排序其实也是一种选择排序,是一种树形选择排序。只不过直接选择排序中,为了从R[1...n]中选择最大记录,需比较n-1次,然后从R[1...n-2]中选择最大记录需比较n-2次。事实上这n-2次比较中有很多已经在前面的n-1次比较中已经做过,而树形选择排序恰好利用树形的特点保存了
阅读全文
posted @ 2016-02-29 14:47
|
||
02 2016 档案
摘要:2分查找 堆排序 堆排序其实也是一种选择排序,是一种树形选择排序。只不过直接选择排序中,为了从R[1...n]中选择最大记录,需比较n-1次,然后从R[1...n-2]中选择最大记录需比较n-2次。事实上这n-2次比较中有很多已经在前面的n-1次比较中已经做过,而树形选择排序恰好利用树形的特点保存了
阅读全文
posted @ 2016-02-29 14:47
摘要:存储:VNX,VMAX(横向拓展) 软件定义存储:scaleIO,extreamIO vSphere:VM虚拟化平台 EHC: avmera:备份 Vcent:host控制盘平台 vipr; smis Paas: cloud fondry IAAS Saas Isilon:存储非结构数据,集群存储
阅读全文
posted @ 2016-02-22 17:28
摘要:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
阅读全文
posted @ 2016-02-16 23:27
摘要:Given a sorted linked list, delete all duplicates such that each element appear only once. For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3,
阅读全文
posted @ 2016-02-16 21:31
摘要:public void reverse (){ Node end =null,p,q; p=head; //p代表当前节点,end代表翻转后p后面的,q代表翻转前p后面的 while(p!=null){ //如果当前节点不为空 q=p.next; //q赋值为p后面的节点 p.next=end; /
阅读全文
posted @ 2016-02-16 14:41
|
||