队列leetcode day9 day
阻塞队列（BlockingQueue）
阻塞队列（BlockingQueue） 实现了：BlockingQueue JDK提供的七个阻塞队列 一、特点 1、JDK提供的七个阻塞队列简介 ①. ArrayBlockingQueue 有界 阻塞队列——必须指定大小——数组 ②. LinkedBlockingQueue 有界 阻塞队列——默认大 ......
常用容器：动态数组array、列表list、队列 queue、map或字典、 集合、栈等等
一般语言都会提供一些逻辑容器的实现，各个语言的实现方式不同；底层的数学算法应该差不多； # 动态数组， 这个没啥可说的，就是一个数组，满了时候，再创建一个数组，把之前的数组里的数据移过来，销毁之前数组； ......
leetcode 5.最长回文子串
leetcode 5.最长回文子串 第五题：最长回文子串 1.中心拓展： 我们枚举所有的「回文中心」并尝试「扩展」，直到无法扩展为止，此时的回文串长度即为此「回文中心」下的最长回文串长度。我们对所有的长度求出最大值，即可得到最终的答案。拓展分为两种情况，奇数长度和偶数长度，分别拓展一次取较大值，同时 ......
代码随想录 day14 二叉树的递归遍历 迭代遍历（栈） 统一遍历（栈）
二叉树的节点的孩子数量称之为度 所有节点度为0或2的二叉树是满二叉树 完全二叉树是所有非叶节点都是度为2的节点 叶子都尽可能的靠左 前序遍历：中左右 中序遍历：左中右 后续遍历：左右中 这里左右中指的是当前节点的遍历顺序 中就是先遍历当前节点 再遍历子树 前序遍历递归代码： 中序遍历递归代码： 后序 ......
Vue_入门——？？？03_days
上节回顾： 前端发展 -vue，react -uni-app 》多处编译 # 1 vue 介绍 -读 view ，渐进式框架 -版本：2.x 3.x 3完全兼容2的写法 -组合式api -配置项api：目前学的 new Vue({ el:'#app', data:{}, methods:{} }) ......
Day45 什么是面向对象
什么是面向对象 面向过程&面向对象 面向过程思想. 步骤清晰简单，第一步做什么，第二步做什么.... 面对过程适合处理一些较为简单的问题 面向对象思想 物以类聚，分类的思维模式，思考问题首先会解决问题需要哪些分类，然后对这些分类进行单独思考。最后，才对某个分类下的细节进行面向过程的思索。 面向对象适 ......
数据结构-单调队列
单调队列使用范围： 滑动区间的极值查询与维护 单调队列的原理： 单调队列需要持续维护队列的单调性，我们假设该队列为单增队列，那么最小值可以在队尾取得。 如图是一个刚建立的队列 接下来思考插入一个元素怎么处理：我们从队首开始看，如果队首的元素比目前需要插入的值大，那么原先队列的那个值在滑动过程中就不会 ......
day11 代码随想录算法训练营 150. 逆波兰表达式求值
题目：150. 逆波兰表达式求值 我的感悟： 注意int（a/b）是0向截断 比如 -2.3 会得到-2; 比如3.6 会得到3 a//b是向下取整，比如是-2.3 会得到-3；比如3.6 会得到3 主要是负数不同 理解难点： 0向取整注意 注意先弹出的是右边的，（想象二叉树的结构。先弹出的是右边节 ......
Day1 - 大规模Elasticsearch集群管理心得（转）
转自：https://elasticsearch.cn/article/110 【携程旅行网 吴晓刚】 ElasticSearch目前在互联网公司主要用于两种应用场景，其一是用于构建业务的搜索功能模块且多是垂直领域的搜索，数据量级一般在千万至数十亿这个级别；其二用于大规模数据的实时OLAP，经典的如 ......
day11 代码随想录算法训练营 1047. 删除字符串中的所有相邻重复项
题目：1047. 删除字符串中的所有相邻重复项 我的感悟： 做过的题，还是有印象的。 本身也不难，独立写出来了。 理解难点： 代码难点： 代码示例： class Solution: def removeDuplicates(self, s: str) -> str: stack = [] for i ......
[刷题班] LeetCode283. 移动零
题目描述 方法一：时间复杂度O(n2) class Solution { public void moveZeroes(int[] nums) { for (int i = 0; i < nums.length; i ++) { // 指针i为0的时候停止 if (nums[i] == 0) { / ......
[刷题班] LeetCode1002. 查找共用字符
题目描述 思路 关键字：“小写字母”、“出现频率”这些关键字都是为哈希法量身定做的。 求每个字符在所有字符串中最小出现的次数。最小次数为几就在结果集中添加几次该字符。 方法一： class Solution { public List<String> commonChars(String[] wor ......
[刷题班] LeetCode448. 找到所有数组中消失的数字
题目描述 思路 原地哈希： 找到数字i时，将位置i-1处的数字翻转为负数 如果位置i-1上的数组已经为负数，则不进行任何操作 再次遍历数组，将数值大于0的元素的下标+1加入到结果集中 方法一： class Solution { public List<Integer> findDisappeared ......
[刷题班] LeetCode442. 数组中重复的数据
题目描述 思路 原地哈希： 利用值域与数组下标空间大小的等同关系，我们可以构造一种对应"关系" 找到数字i时，将位置i-1处的数字翻转为负数 如果位置i-1上的数组已经为负数，则i是出现两次的数字，并将其加入到结果集中 方法一： class Solution { public List<Intege ......
day11 代码随想录算法训练营 20. 有效的括号
题目：20. 有效的括号 我的感悟： 脑回路清奇 理解难点： 遇到左括号存对应的右括号 3中情况， 1.左括号多了 2.右括号多了 3.左右括号不匹配 剪枝：奇数可以直接剪枝 注意为空的判断，防止报错 代码难点： 存3种情况 23情况要返回False 其他直接pop 最后判断stack栈为不为空，来 ......
第十节：高阶队列详解(双端队列、优先级队列)
一. 二. 三. ! 作 者 : Yaopengfei(姚鹏飞) 博客地址 : http://www.cnblogs.com/yaopengfei/ 声 明1 : 如有错误，欢迎讨论，请勿谩骂^_^。 声 明2 : 原创博客请在转载时保留原文链接或在文章开头加上本人博客地址，否则保留追究法律责任的权 ......
[LeetCode] 1979. Find Greatest Common Divisor of Array
Given an integer array nums, return the greatest common divisor of the smallest number and largest number in nums. The greatest common divisor of two ......
[LeetCode] 2807. Insert Greatest Common Divisors in Linked List
Given the head of a linked list head, in which each node contains an integer value. Between every pair of adjacent nodes, insert a new node with a val ......
STM32_RTOS_V2编程模板1-消息队列
/*QUEUE1*/ // 1DEFINE osMessageQueueId_t queueDemo1 = NULL; // 2INIT queueDemo1 = osMessageQueueNew(8, sizeof(uint16_t), NULL); // 3PUT static uint16_ ......
leetcode 4. 寻找两个正序数组的中位数
leetcode 4. 寻找两个正序数组的中位数 第四题：寻找两个正序数组的中位数 1.合并数组，排序，找中位数 暴力解法，时间复杂度（M+N）,空间复杂度（M+N） public double findMedianSortedArrays(int[] nums1, int[] nums2) { ......
算法学习Day25回溯、组合总和
Day25回溯、组合总和 By HQWQF 2024/01/07 笔记 216.组合总和III 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 示例 1: ......
算法学习Day24回溯算法、基础组合
Day24回溯算法、基础组合 By HQWQF 2024/01/07 笔记 第77题. 组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入： n = 4, k = 2 输出： [ [2,4], [3,4], [2, ......
Day44 稀疏数组(1种数据结构)
稀疏数组(1种数据结构) 把棋盘转变为二维数组存储 黑棋用1代表，白棋用2代表 11行11列 有效数字2个 [0] 11行 11列 2(有效数字) [1] 1行 2列 1值 [2] 2行 3列 2值 对稀疏数组的数组来说就是3行（有效数字2个+1，[0],[1],[2]即3行） 列数就是固定3列 ......
不止八股：阿里内部语雀一些有趣的并发编程笔试题1——一半容量才可以出队的阻塞队列
系列文章目录和关于我 0丶引入 笔者社招一年半经验跳槽加入阿里约1年时间，无意间发现一些阿里语雀上的一些面试题题库，出于学习目的在此进行记录。 这一篇主要写一些有趣的笔试题（非leetcode），这些有的考验并发编程，有的考验设计能力。 笔者不是什么技术大牛，此处笔试题充满主观思考，并不一定是满分答 ......
day29 Promtail高级特性及场景案例 （9.10）
9.10-1-Promtail高级特性及场景案例(1) 一、如何评价一款“好”的日志收集解决方案 首先，优秀的日志收集解决方案应该能够 适配 各种 复杂 的场景。其次，功能的 全面性 也是一个重要的考虑因素。如：具备日志过滤、转换、增强和处理等丰富功能。此外，易用性 也是一个关键因素。用户能够轻松配 ......
代码随想录day11 有效括号 删除字符串中的所有相邻重复项 逆波兰表达式求值
有效括号 思路出来代码比较简单 左半括号出现就压右半进栈 这样比左右括号直接压进去 做的比较会少一些 栈为空但是还有符号出现或者是右半括号和当前元素对不上 显然为false 剩下的情况就是栈顶和当前元素匹配 pop即可 栈尤其适合做这类匹配类的题目 删除字符串中的所有相邻重复项 消消乐 直接压进栈做 ......
C# -- 《零基础学C#(全彩版)》Day1 -- 第1篇 基础知识
第1篇 基础知识 第一章 IDE--Visual Studio 在之前程序学习接触了Jetbrains的产品，其功能的强大、界面流畅度及其他编辑也是用该产品习惯等原因，所以主要使用 Rider进行C#的开发IDE。跳过Visual Studio的学习部分。 有关名词解释： SDK ： Softwar ......
直播平台制作，重试机制和死信队列的合理运用
在直播平台制作中，如何实现消息消费失败后重试至多三次，仍失败则加入死信队列？ 一、重试机制 首先说一下RabbitMQ的消息重试机制，顾名思义，就是消息消费失败后进行重试，重试机制的触发条件是消费者显式的抛出异常，如果没有显式地抛出异常或者try catch起来没有手动回滚，事务是不会回滚的。以下代 ......