摘要:
package com.rao.linkList; /** * @author Srao * @className AvlTree * @date 2019/12/3 21:23 * @package com.rao.linkList * @Description 二叉平衡树 */ /** * 定义 阅读全文
摘要:
方法1: 对于这道题第一个想到的方法可能是把所有的数都排好序,然后从所有的数中取前1000个数。 但是对于亿级别的数排序可不是一件容易的事,所以这个方法肯定行不通。 方法2: 采用分治的思想,在这些数中随便选择一个数,然后以这个数为界限,把所有的数分成两堆,左边的部分都大于这个数,右边的部分都小于这 阅读全文
摘要:
package com.rao.linkList; import java.util.Arrays; /** * @author Srao * @className HeapSort * @date 2019/12/3 15:29 * @package com.rao.linkList * @Des 阅读全文
摘要:
1 package com.rao.linkList; 2 3 /** 4 * @author Srao 5 * @className BinaryHeap 6 * @date 2019/12/3 14:14 7 * @package com.rao.linkList 8 * @Descriptio 阅读全文
摘要:
package com.rao.linkList; /** * @author Srao * @className LinkedStack * @date 2019/12/3 13:59 * @package com.rao.linkList * @Description 基于链表的栈 */ pub 阅读全文
摘要:
package com.rao.linkList; /** * @author Srao * @className ArrayStack * @date 2019/12/3 13:41 * @package com.rao.linkList * @Description 基于数组的栈 */ publ 阅读全文
摘要:
package com.rao.linkList; /** * @author Srao * @className LinkList * @date 2019/12/3 10:39 * @package com.rao.linkList * @Description */ public class 阅读全文