搜索结果
查询Tags标签： 队列，共有 1737条记录-
算法分析之栈和队列
文章目录 一、栈和队列1. 栈（1）栈的基础知识（2）栈的函数 2. 队列（1）队列的基础知识（2）队列的函数二、leetcode例题讲解栈和队列问题1. 基础题目232. 用栈实现队列225. 用队列实现栈 2. 栈的经典问题（1） 括号匹配问题20. 有效的括号 （2） 字符串去重问题1047. 删…
2021/12/9 22:20:10 人评论 次浏览 -
算法学习3：数据结构-队列
队列（queue) 是一个先入先出（FIFO）的数据结构，由数据体、头指针和尾指针组成。 定义数据结构queue:struct queue {int data[100];int head;int tail; };在队首删除一个数（出队）：q.head++;在队尾增加一个数（入队）：q.data[q.tail] = x; q.tail++; 示例：解密码 密…
2021/12/8 20:17:27 人评论 次浏览 -
算法学习3：数据结构-队列
队列（queue) 是一个先入先出（FIFO）的数据结构，由数据体、头指针和尾指针组成。 定义数据结构queue:struct queue {int data[100];int head;int tail; };在队首删除一个数（出队）：q.head++;在队尾增加一个数（入队）：q.data[q.tail] = x; q.tail++; 示例：解密码 密…
2021/12/8 20:17:27 人评论 次浏览 -
完美，字节3-1级别技术官把《数据结构与算法》讲透了，带源码笔记
开篇 数据结构是计算机科学与技术专业非常重要的一门核心基础课，计算机科学各个领域以及各种应用软件都要使用相关的数据结构和算法。 本篇的主要目的不是提供关于数据结构和算法的定理及证明。本书采用的模式是利用不同的复杂度改善问题的解决(对于每个问题，你将发现多…
2021/12/7 17:19:39 人评论 次浏览 -
完美，字节3-1级别技术官把《数据结构与算法》讲透了，带源码笔记
开篇 数据结构是计算机科学与技术专业非常重要的一门核心基础课，计算机科学各个领域以及各种应用软件都要使用相关的数据结构和算法。 本篇的主要目的不是提供关于数据结构和算法的定理及证明。本书采用的模式是利用不同的复杂度改善问题的解决(对于每个问题，你将发现多…
2021/12/7 17:19:39 人评论 次浏览 -
线程通信synchronized中的wait/notify、J.U.C Condition的使用和源码分析
记得以前有个最经典的面试题：如何用多个线程顺序的从1输出到100？ 上章说了Java中锁的使用以及原理分析，上述面试题应该手到擒来了吧 本章主要说下Java中线程通信实现生产消费队列以及Condition源码 线程通信 利用共享锁的互斥实现两个线程通信，从而实现生产消费队列 1…
2021/12/7 12:17:03 人评论 次浏览 -
线程通信synchronized中的wait/notify、J.U.C Condition的使用和源码分析
记得以前有个最经典的面试题：如何用多个线程顺序的从1输出到100？ 上章说了Java中锁的使用以及原理分析，上述面试题应该手到擒来了吧 本章主要说下Java中线程通信实现生产消费队列以及Condition源码 线程通信 利用共享锁的互斥实现两个线程通信，从而实现生产消费队列 1…
2021/12/7 12:17:03 人评论 次浏览 -
《拉钩课程 — 重学数据结构与算法》学习笔记
一、代码效率优化方法论 1、数据结构，从名字上来看是数据的结构，也就是数据的组织方式。 2、复杂度是衡量代码运行效率的重要度量因素。 3、复杂度是一个关于输入数据量 n 的函数。假设你的代码复杂度是 f(n)，那么就用个大写字母 O 和括号，把 f(n) 括起来就可以了，即…
2021/12/7 9:17:38 人评论 次浏览 -
《拉钩课程 — 重学数据结构与算法》学习笔记
一、代码效率优化方法论 1、数据结构，从名字上来看是数据的结构，也就是数据的组织方式。 2、复杂度是衡量代码运行效率的重要度量因素。 3、复杂度是一个关于输入数据量 n 的函数。假设你的代码复杂度是 f(n)，那么就用个大写字母 O 和括号，把 f(n) 括起来就可以了，即…
2021/12/7 9:17:38 人评论 次浏览 -
15 Redis 实现消息队列
15 Redis 实现消息队列 前言一、消息队列的消息存取需求二、基于 List 的消息队列解决方案二、基于 Streams 的消息队列解决方案总结前言 消息队列要能支持组件通信消息的快速读写，而 Redis 本身支持数据的高速访问，正好可以满足消息队列的读写性能需求。消息队列的特征…
2021/12/7 2:17:10 人评论 次浏览 -
15 Redis 实现消息队列
15 Redis 实现消息队列 前言一、消息队列的消息存取需求二、基于 List 的消息队列解决方案二、基于 Streams 的消息队列解决方案总结前言 消息队列要能支持组件通信消息的快速读写，而 Redis 本身支持数据的高速访问，正好可以满足消息队列的读写性能需求。消息队列的特征…
2021/12/7 2:17:10 人评论 次浏览 -
java-线程池
线程池体系 ThreadPoolExecutor API ThreadPoolExecutor 用于创建线程池，它有 4 个重载构造器，我们以最多参数的构造器讲解： ThreadPoolExecutor(int corePoolSize, # 线程池核心线程个数，默认线程池线程个数为 0，只有接到任务才新建线程int maxi…
2021/12/6 22:18:45 人评论 次浏览 -
java-线程池
线程池体系 ThreadPoolExecutor API ThreadPoolExecutor 用于创建线程池，它有 4 个重载构造器，我们以最多参数的构造器讲解： ThreadPoolExecutor(int corePoolSize, # 线程池核心线程个数，默认线程池线程个数为 0，只有接到任务才新建线程int maxi…
2021/12/6 22:18:45 人评论 次浏览 -
Java并发工具AbstractQueuedSynchronizer实现详解
AbstractQueuedSynchronizer（以下简称AQS或AQS锁）是ReentrantLock的底层实现，它提供了自旋、FIFO线程等待队列和阻塞等功能。Java常见并发同步工具如Semaphore、CountDownLatch、ReentrantLock等都是基于AQS实现的。 AQS的实现要点总结如下： 1. 用一个原子int变量代表…
2021/12/6 14:47:10 人评论 次浏览 -
Java并发工具AbstractQueuedSynchronizer实现详解
AbstractQueuedSynchronizer（以下简称AQS或AQS锁）是ReentrantLock的底层实现，它提供了自旋、FIFO线程等待队列和阻塞等功能。Java常见并发同步工具如Semaphore、CountDownLatch、ReentrantLock等都是基于AQS实现的。 AQS的实现要点总结如下： 1. 用一个原子int变量代表…
2021/12/6 14:47:10 人评论 次浏览
