搜索结果
查询Tags标签： 队列，共有 1737条记录-
Redis的事务机制
Redis的事务机制 Redis事务是一个单独的隔离操作：事务中的所有命令都会序列化，按顺序地执行。事务执行的过程中，不会被其他客户端发送来的命令请求所打断。 Redis事务主要作用就是串联多个命令防止别的命令插队Multi、Exec、discard输入Milti命令开始，输入的命令都会依…
2021/10/16 19:11:13 人评论 次浏览 -
二叉树的层次遍历算法
前面学的二叉树的遍历是把二叉树看作3个部分：根，左子树，右子树，然后我们以此来访问3个部分而层次遍历是把树看成从上到下的若干层：根结点在第一层，根结点的孩子在第二层，根结点的孩子的孩子在第三层，然后依次类推，从上到下一层一层来访问，每一层从左到右依次访问…
2021/10/16 9:09:31 人评论 次浏览 -
二叉树的层次遍历算法
前面学的二叉树的遍历是把二叉树看作3个部分：根，左子树，右子树，然后我们以此来访问3个部分而层次遍历是把树看成从上到下的若干层：根结点在第一层，根结点的孩子在第二层，根结点的孩子的孩子在第三层，然后依次类推，从上到下一层一层来访问，每一层从左到右依次访问…
2021/10/16 9:09:31 人评论 次浏览 -
数据结构基础03：队列
队列的应用队列也是一种线性结构，只能从一端（队尾）添加元素，只能从另一端（队首）取出元素 先进先出（First In First Out）数组队列 数组队列的实现enqueue()、dequeue()、getFront()、getSize()、isEmpty()方法就足够操作队列了public class Algorithm {public stat…
2021/10/15 23:20:37 人评论 次浏览 -
数据结构基础03：队列
队列的应用队列也是一种线性结构，只能从一端（队尾）添加元素，只能从另一端（队首）取出元素 先进先出（First In First Out）数组队列 数组队列的实现enqueue()、dequeue()、getFront()、getSize()、isEmpty()方法就足够操作队列了public class Algorithm {public stat…
2021/10/15 23:20:37 人评论 次浏览 -
《剑指Offer》Java版全系列笔记+刷题顺序（最新版，持续更新！）
本系列记录了剑指Offer每日刷题笔记（包含解题思路），顺序也是按照由易到难进行的。 书山有路勤为径。希望和大家共同进步！ 2021/10/15每天一更（2~3题），多多关注呀！ 第 1 天 栈与队列（简单） 剑指 Offer 09. 用两个栈实现队列剑指 Offer 30. 包含min函数的栈
2021/10/15 17:44:14 人评论 次浏览 -
《剑指Offer》Java版全系列笔记+刷题顺序（最新版，持续更新！）
本系列记录了剑指Offer每日刷题笔记（包含解题思路），顺序也是按照由易到难进行的。 书山有路勤为径。希望和大家共同进步！ 2021/10/15每天一更（2~3题），多多关注呀！ 第 1 天 栈与队列（简单） 剑指 Offer 09. 用两个栈实现队列剑指 Offer 30. 包含min函数的栈
2021/10/15 17:44:14 人评论 次浏览 -
linux线程/进程间通信—消息队列
参考：Linux系统编程—消息队列 1、消息队列简介 消息队列本质上是位于内核空间的链表，链表的每一个节点都是一条消息。每一条消息都有自己的消息类型，消息类型用整数来表示，且必须大于0，每种类型的消息都被对应的链表所维护： 其中数字1表示类型为1的消息，数字2、3…
2021/10/15 7:14:31 人评论 次浏览 -
linux线程/进程间通信—消息队列
参考：Linux系统编程—消息队列 1、消息队列简介 消息队列本质上是位于内核空间的链表，链表的每一个节点都是一条消息。每一条消息都有自己的消息类型，消息类型用整数来表示，且必须大于0，每种类型的消息都被对应的链表所维护： 其中数字1表示类型为1的消息，数字2、3…
2021/10/15 7:14:31 人评论 次浏览 -
JavaScript有同步任务和异步任务，浏览器是怎么处理的？
1.在讨论浏览器与JavaScript之前，我们先来简单了解一下进程与线程 进程（process）：资源分配的最小单位 进程是应用程序的执行实例，是操作系统进行资源分配和调度的一个独立单位。 线程（thread）：CPU调度的最小单位 线程是进程内部的一个执行单元，是被系统独立调度和…
2021/10/14 11:14:11 人评论 次浏览 -
JavaScript有同步任务和异步任务，浏览器是怎么处理的？
1.在讨论浏览器与JavaScript之前，我们先来简单了解一下进程与线程 进程（process）：资源分配的最小单位 进程是应用程序的执行实例，是操作系统进行资源分配和调度的一个独立单位。 线程（thread）：CPU调度的最小单位 线程是进程内部的一个执行单元，是被系统独立调度和…
2021/10/14 11:14:11 人评论 次浏览 -
分布式 - 项目中为什么要使用消息队列
不啰嗦，我们直接开始！ 引言 上个章节把Redis夺命连环问掰扯完，面试还没有结束，消息队列同样是面试中必问的，分布式构建三把斧：缓存+异步+数据分组，从这节开始进入异步解决方案-消息队列 生活中的队列：超市买菜排队付款，出去玩排队上飞机。 计算机系统中的队列：凡…
2021/10/14 6:16:36 人评论 次浏览 -
分布式 - 项目中为什么要使用消息队列
不啰嗦，我们直接开始！ 引言 上个章节把Redis夺命连环问掰扯完，面试还没有结束，消息队列同样是面试中必问的，分布式构建三把斧：缓存+异步+数据分组，从这节开始进入异步解决方案-消息队列 生活中的队列：超市买菜排队付款，出去玩排队上飞机。 计算机系统中的队列：凡…
2021/10/14 6:16:36 人评论 次浏览 -
特殊有序集的线形时间排序算法
计数排序算法O(m+n)桶排序算法O(m+n) 思想：给全集的每一个元素键值设相应的桶，将元素按键值对号入桶，让同一个桶内的元素保有被输入时的相应顺序‘然后利用全集的有序性，按键值的顺序收集各相应的桶中的元素。 基数排序 最高位优先法（MSD)：先对最高位关键字k1（如花…
2021/10/13 22:14:19 人评论 次浏览 -
特殊有序集的线形时间排序算法
计数排序算法O(m+n)桶排序算法O(m+n) 思想：给全集的每一个元素键值设相应的桶，将元素按键值对号入桶，让同一个桶内的元素保有被输入时的相应顺序‘然后利用全集的有序性，按键值的顺序收集各相应的桶中的元素。 基数排序 最高位优先法（MSD)：先对最高位关键字k1（如花…
2021/10/13 22:14:19 人评论 次浏览
