2019年04月_SnailMann

12月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【数据结构】初入数据结构的堆(Heap)以及Java实现

初入数据结构的堆(Heap)以及Java实现堆的常用场景：构建优先队列支持堆排序快速找出一个集合中的最小值（或者最大值）比如我们要实现一个优先队列的时候，通常会以下几种底层数据结构数据结构入队出队普通线性结构O（1）[顺序入队]O（n）[每次都求优先级最高，类似求最大值]顺序线性结构O（n）[入队，每次都找到插入的位置]O（1） [因为已经排好...

2019-04-29 17:35:53 2095

原创【数据结构】初入数据结构的二叉搜索树( Binary Search Tree)以及Java实现

初入数据结构的二叉搜索树(Binary Search Tree)以及Java实现前提概念二叉搜索树Java代码实现前提概念什么是二叉搜索树？二叉搜索树，又叫二叉查找树，二叉排序树，二分搜索|查找|排序树。其实都是一样的东西，我们这里就统一一下用词“二叉搜索树”。二叉树搜索树的定义：首先二叉搜索树也是一棵二叉树二叉搜索树的任意结点A，其左子树的所有结点的值都小于结点A的...

2019-04-23 17:51:40 725

原创【Java并发杂烩】在并发环境下，如何让主线程感知批量子任务都已经执行完了？

在并发环境下，如果确定任务全部都完成了？前提概念背景前提概念背景在开发场景中，遇到了一个问题，前端调用我服务端的一个接口，会开启一个耗时任务。但这任务正在执行的过程中，不允许有重复任务再被开启，所以同时间内，只有允许有一个任务在执行，只有任务结束之后，才能接受再次的接口请求。因为这个任务非常耗时，所以是多线程并发处理，十几分钟，所以如果请求一直阻塞着等待服务端处理完后的结果...

2019-04-23 11:40:57 932 1

原创【数据结构】初入数据结构的线索二叉树以及Java代码实现

初入数据结构的线索二叉树以及Java代码实现前提概念Java代码实现前提概念什么是线索二叉树？我们知道二叉树的是一棵树的度小于等于2的有序树；那么线索二叉树又是什么呢？线索二叉树实际是一棵变形的二叉树。如果有一种算法需要经常的对一棵二叉树进行遍历，那么遍历的过程就是在频繁的利用递归或栈做重复性的操作，而线索二叉树不需要如此，通过使用二叉树空闲的内存空间记录某些结点的前趋和...

2019-04-17 17:41:41 561

原创【数据结构】初入数据结构的二叉树( Binary Tree)以及Java代码实现

初入数据结构的二叉树( Binary Tree)以及Java代码实现前提概念什么是树？什么是二叉树？二叉树二叉树的特性二叉树的类别满二叉树完全二叉树斜树二叉树的存储结构顺序存储链式存储二叉树的前中后序遍历前序遍历中序遍历后序遍历前提概念什么是树？我们知道数据结构中的树，是由n（n>=1）个有限结点组成一个具有层次关...

2019-04-16 10:55:52 871