随笔分类 -  数据结构

1 2 下一页
合并K个有序数组-Java
摘要：package com.rao.algorithm; import java.util.Arrays; /** * @author Srao * @className MergeK * @date 2019/12/20 23:24 * @package com.rao.algorithm * @De 阅读全文
posted @ 2019-12-20 23:41 饶一一 阅读(1492) 评论(0) 推荐(0)
生产者消费者模型-Java代码实现
摘要：什么是生产者-消费者模式 比如有两个进程A和B，它们共享一个固定大小的缓冲区，A进程产生数据放入缓冲区，B进程从缓冲区中取出数据进行计算，那么这里其实就是一个生产者和消费者的模式，A相当于生产者，B相当于消费者，生产者消费者要解决的问题就是如何处理公共资源。 生产者-消费者模式的特点 保证生产者不会 阅读全文
posted @ 2019-12-20 23:17 饶一一 阅读(1866) 评论(2) 推荐(0)
弗洛伊德算法（Floyd ）
摘要：package com.rao.graph; /** * @author Srao * @className Floyd * @date 2019/12/11 18:43 * @package com.rao.graph * @Description 弗洛伊德算法 */ public class F 阅读全文
posted @ 2019-12-11 19:01 饶一一 阅读(260) 评论(0) 推荐(0)
迪杰斯特拉算法（计算路径）
摘要：package com.rao.graph; import java.util.LinkedList; import java.util.List; /** * @author Srao * @className DijkstraWithPath * @date 2019/12/11 17:59 * 阅读全文
posted @ 2019-12-11 18:33 饶一一 阅读(330) 评论(0) 推荐(0)
迪杰斯特拉算法完整代码（Java）
摘要：package com.rao.graph;import java.util.*;/** * @author Srao * @className Dijkstra * @date 2019/12/10 22:15 * @package com.rao.graph * @Description 迪杰斯 阅读全文
posted @ 2019-12-11 17:50 饶一一 阅读(1170) 评论(0) 推荐(0)
DFS_BFS（深度优先搜索 和 广度优先搜索）
摘要：package com.rao.graph; import java.util.LinkedList; /** * @author Srao * @className BFS_DFS * @date 2019/12/10 19:16 * @package com.rao.graph * @Descr 阅读全文
posted @ 2019-12-10 19:50 饶一一 阅读(381) 评论(0) 推荐(0)
所有排序算法的空间时间复杂度对照表
摘要： 阅读全文
posted @ 2019-12-10 18:45 饶一一 阅读(368) 评论(0) 推荐(0)
排序算法-基数排序（Java）
摘要：package com.rao.sort; import java.util.*; /** * @author Srao * @className RadioSort * @date 2019/12/10 18:17 * @package com.rao.sort * @Description 基数 阅读全文
posted @ 2019-12-10 18:44 饶一一 阅读(232) 评论(0) 推荐(0)
排序算法-桶排序（Java）
摘要：package com.rao.sort; import java.util.*; /** * @author Srao * @className BucketSort * @date 2019/12/10 17:42 * @package com.rao.sort * @Description 桶 阅读全文
posted @ 2019-12-10 18:03 饶一一 阅读(1602) 评论(0) 推荐(0)
排序算法-计数排序（Java）
摘要：package com.rao.sort; import java.util.Arrays; /** * @author Srao * @className CountSort * @date 2019/12/9 14:47 * @package com.rao.sort * @Descriptio 阅读全文
posted @ 2019-12-09 15:04 饶一一 阅读(621) 评论(0) 推荐(0)
排序算法-快速排序（Java）
摘要：package com.rao.sort; import java.util.Arrays; /** * @author Srao * @className QuickSort * @date 2019/12/9 14:13 * @package com.rao.sort * @Descriptio 阅读全文
posted @ 2019-12-09 14:35 饶一一 阅读(199) 评论(0) 推荐(0)
排序算法-归并排序（Java）
摘要：package com.rao.sort;import java.util.Arrays;/** * @author Srao * @className MergeSort * @date 2019/12/7 10:24 * @package com.rao.sort * @Description 阅读全文
posted @ 2019-12-09 13:24 饶一一 阅读(165) 评论(0) 推荐(0)
排序算法-希尔排序（Java）
摘要：package com.rao.sort; import java.util.Arrays; /** * @author Srao * @className ShellSort * @date 2019/12/4 13:05 * @package com.rao.sort * @Descriptio 阅读全文
posted @ 2019-12-07 10:15 饶一一 阅读(117) 评论(0) 推荐(0)
排序算法-冒泡排序（Java）
摘要：package com.rao.sort;import java.util.Arrays;/** * @author Srao * @className BubbleSort * @date 2019/12/4 12:33 * @package com.rao.sort * @Description 阅读全文
posted @ 2019-12-04 12:46 饶一一 阅读(176) 评论(0) 推荐(0)
排序算法-插入排序（Java）
摘要：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 饶一一 阅读(100) 评论(0) 推荐(0)
排序算法-选择排序（Java）
摘要：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 饶一一 阅读(115) 评论(0) 推荐(0)
平衡二叉树（Java）
摘要：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 饶一一 阅读(318) 评论(0) 推荐(0)
在上亿级别的数当中找前1000个数
摘要：方法1： 对于这道题第一个想到的方法可能是把所有的数都排好序，然后从所有的数中取前1000个数。 但是对于亿级别的数排序可不是一件容易的事，所以这个方法肯定行不通。 方法2： 采用分治的思想，在这些数中随便选择一个数，然后以这个数为界限，把所有的数分成两堆，左边的部分都大于这个数，右边的部分都小于这 阅读全文
posted @ 2019-12-03 21:04 饶一一 阅读(554) 评论(0) 推荐(0)
排序算法-堆排序（Java）
摘要：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 饶一一 阅读(236) 评论(0) 推荐(0)
二叉堆的构建（Java）
摘要：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 饶一一 阅读(514) 评论(0) 推荐(0)

1 2 下一页