队列ADT 像栈一样，队列也是一种表。然而使用队列时插入在一端进行而删除在另一端进行。 队列模型 队列的基本操作是Enquene(入队),它在表的末端插入一个元素，还有Dequene(出队)，它是删除在表的开头的元素。 队列的数组形式 如同栈的形式一样，对于队列而言任何表的实现都是合法的。就像栈一样 ...
分类：
其他好文 时间：
2020-01-16 01:21:43
阅读次数：
109
这里没有线程 原文地址： "https://blog.stephencleary.com/2013/11/there is no thread.html" 前言 我是在看 C 8.0 新特性异步流时在评论里看到这篇文章的，阅读之后发现这篇文章干货满满，作者解释的非常清晰，里面的本质分析内容在《CLR ...
分类：
编程语言 时间：
2020-01-15 09:48:28
阅读次数：
79
从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路：就是写一个层序遍历代码，用队列将根、左孩子、右孩子有序入队最后再出队即可 1 import java.util.*; 2 /** 3 public class TreeNode { 4 int val = 0; 5 TreeNode le ...
分类：
其他好文 时间：
2020-01-13 23:37:38
阅读次数：
77
FAQ Q: 如何确保消息不丢失？ Q: mq 的缺点 Q: 如何避免消息重复投递或重复消费？ 在消息 时，MQ 内部针对每条生产者发送的消息生成一个 inner msg id，作为去重的依据（消息投递失败并重传），避免重复的消息进入队列； 在消息 时，要求消息体中必须要有一个 bizId（对于同一 ...
分类：
其他好文 时间：
2020-01-13 19:40:08
阅读次数：
63
迪杰斯特拉优化版本：vector + 优先队列 △迪杰斯特拉算法的核心：每次找距离s点最短的元素 + 松弛操作 ①要用优先队列取出最短距离降低时间复杂度，用veotor减少空间 ②定义一个pair类型，作为优先队列的元素。typedef pair<int , int > P ，first是距离，se ...
分类：
编程语言 时间：
2020-01-11 20:46:40
阅读次数：
121
栈 栈满足下列两点： 1.栈只能从表的一端存取数据，另一端是封闭的。2.在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。总结：栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。 如图：栈存储结构存储 {1,2,3,4} 栈的顺序表实现： ...
分类：
其他好文 时间：
2020-01-11 20:37:01
阅读次数：
70
题目描述 组队列是队列结构中一种常见的队列结构，在很多地方有着广泛应用。组队列是是指队列内的元素分组聚集在一起。组队列包含两种命令： 1、 ENQUEUE，表示当有新的元素进入队列，首先会检索是否有同一组的元素已经存在，如果有，则新元素排在同组的最后，如果没有则插入队列末尾。 2、 DEQUEUE， ...
分类：
其他好文 时间：
2020-01-11 20:18:30
阅读次数：
144
1：将内核执行命令入队（该命令可被多个工作项执行） cl_int clEnqueueNDRangeKernel( cl_command_queue command_queue, cl_kernel kernel, cl_uint work_dim, //数据的维度 const size_t * gl ...
分类：
其他好文 时间：
2020-01-09 18:54:02
阅读次数：
109
问题一、MaxCompute内建日期函数，DATEPART函数命令格式为 bigint datepart(datetime date, string datepart)用于提取日期date中指定的时间单位datepart的值。DATETIME类型。如果输入为STRING类型会隐式转换为DATETIM ...
分类：
其他好文 时间：
2020-01-09 16:02:41
阅读次数：
228
剑指Offer：从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 题目分析 这道题主要是队列的应用，我们首先要了解，队列是先进先出，我们把第一层即根节点放入队列中，先打印的就是根节点，接着放入第二层及根节点的孩子节点，所以后打印的就是第二次的节点，接着第三层... ...
分类：
其他好文 时间：
2020-01-08 19:26:23
阅读次数：
84
