摘要: package com.rao.linkList;import java.util.Arrays;/** * @author Srao * @className InsertSort * @date 2019/12/4 12:02 * @package com.rao.linkList * @Des 阅读全文
posted @ 2019-12-04 12:30 饶一一 阅读(96) 评论(0) 推荐(0) 编辑
摘要: package com.rao.linkList; import java.util.Arrays; /** * @author Srao * @className SelectSort * @date 2019/12/4 11:27 * @package com.rao.linkList * @D 阅读全文
posted @ 2019-12-04 11:53 饶一一 阅读(110) 评论(0) 推荐(0) 编辑
摘要: package com.rao.linkList; /** * @author Srao * @className AvlTree * @date 2019/12/3 21:23 * @package com.rao.linkList * @Description 二叉平衡树 */ /** * 定义 阅读全文
posted @ 2019-12-03 22:39 饶一一 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 方法1: 对于这道题第一个想到的方法可能是把所有的数都排好序,然后从所有的数中取前1000个数。 但是对于亿级别的数排序可不是一件容易的事,所以这个方法肯定行不通。 方法2: 采用分治的思想,在这些数中随便选择一个数,然后以这个数为界限,把所有的数分成两堆,左边的部分都大于这个数,右边的部分都小于这 阅读全文
posted @ 2019-12-03 21:04 饶一一 阅读(478) 评论(0) 推荐(0) 编辑
摘要: package com.rao.linkList; import java.util.Arrays; /** * @author Srao * @className HeapSort * @date 2019/12/3 15:29 * @package com.rao.linkList * @Des 阅读全文
posted @ 2019-12-03 15:47 饶一一 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-12-03 15:21 饶一一 阅读(503) 评论(0) 推荐(0) 编辑
摘要: package com.rao.linkList; /** * @author Srao * @className LinkedStack * @date 2019/12/3 13:59 * @package com.rao.linkList * @Description 基于链表的栈 */ pub 阅读全文
posted @ 2019-12-03 14:13 饶一一 阅读(304) 评论(0) 推荐(0) 编辑
摘要: package com.rao.linkList; /** * @author Srao * @className ArrayStack * @date 2019/12/3 13:41 * @package com.rao.linkList * @Description 基于数组的栈 */ publ 阅读全文
posted @ 2019-12-03 13:55 饶一一 阅读(245) 评论(0) 推荐(0) 编辑
摘要: package com.rao.linkList; /** * @author Srao * @className LinkList * @date 2019/12/3 10:39 * @package com.rao.linkList * @Description */ public class 阅读全文
posted @ 2019-12-03 11:46 饶一一 阅读(422) 评论(0) 推荐(0) 编辑
摘要: . ____ _ __ _ _ /\\ / ___'_ __ _ _(_)_ __ __ _ \ \ \ \ ( ( )\___ | '_ | '_| | '_ \/ _` | \ \ \ \ \\/ ___)| |_)| | | | | || (_| | ) ) ) ) ' |____| .__| 阅读全文
posted @ 2019-11-21 08:56 饶一一 阅读(654) 评论(0) 推荐(0) 编辑