队列 随想录 训练营 九天
代码随想录算法训练营第五天 | 复习和总结
一、LeetCode 142.环形链表II 自己再根据思路把代码独立写了一遍，并对照参考代码查漏补缺，进一步优化 二、206.反转链表 掌握2种递归写法，并用代码实现 从后向前遍历的递归，有点绕，多花了点时间理解 三、LeetCode 24. 两两交换链表中的节点 掌握递归写法，并用代码实现 再先理 ......
Hadoop Yarn 调度器多队列
1.容量调度器多队列 1.为何需要多队列 调度器默认就1个default队列，不能满足生产的要求。 1个队列在任务极限的情况下，容易资源耗尽。 特殊时期通过对任务的区分可以保证重要的任务队列资源充足 按照框架区分队列，如hive/spark/flink 每个框架的任务放入指定的队列(企业用的不是特别 ......
队列
队列 1 import queue 2 q=queue.Queue() #创建队列q 3 q.put(1) #队列加上一个1 4 print(q.qsize()) #查看当前队列长度 5 print(q.get()) #从队列里拿出一个 6 print(q.qsize()) #再次查看队列长度 队列 ......
代码随想录算法训练营第天|LeetCode203.移除链表元素707.设计链表206.反转链表
LeetCode203.移除链表元素 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 203. 移除链表元素 - 力扣（LeetCode） ● 自己看到题目的第一想法 之前做这道题时想的不是很清楚，浅看了一下代码随想录的思路，又重新写了一边。删除链表 ......
代码随想录算法训练营第四天 | 24. 两两交换链表中的节点，19.删除链表的倒数第N个节点，面试题 02.07. 链表相交，142.环形链表II
一、24. 两两交换链表中的节点 题目链接： LeetCode 24. 两两交换链表中的节点 学习前： 思路： 未新增虚拟结点。节点数为0,1,2需要另外讨论。当节点数>=2时，返回的head值为第2个节点，需要3个指针first、second、prev，分别是第一个节点和第二个节点，以及第一个节点 ......
2023秋季综合训练(八)
问题 A: 字符串加密 直接模拟即可 点击查看代码 void bu_f(){ string s; getline(cin,s); LL ans=0; for(int i=0;i<s.size();i++){ if(s[i]>='a'&&s[i]<='z') ans+=s[i]-'a'; else i ......
【杂题乱写】12 月北京省选 DP 专题训练
有一部分题目是模板题，就不放了。 D. Luogu-P5336 THUSC 2016 成绩单 考虑区间 DP，由于操作的特殊性，我们需要设计含有区间最值的状态，设 \(f_{l,r,i,j}\) 表示区间 \([l,r]\) 中的所有数只保留值域 \([i,j]\) 中的最小代价，\(g_{l,r} ......
代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表
LeetCode 203.移除链表元素 题目链接：203.移除链表元素 原链表删除元素（需要区分头节点和非头结点） 使用虚拟头节点，统一链表操作（注意：新链表头结点是虚拟头节点的下一节点） LetCode 707.设计链表 题目链接：707.设计链表 注意：头节点采用虚拟头节点，使得链表操作具有一致 ......
代码随想录算法训练营第三天 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表
一、链表理论基础 学习： 1. 链表定义 线性表的一种存储方式，在逻辑上连续的数据在物理存储中可以不连续。 class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val; this ......
代码随想录算法训练营Day3 | 203.移除链表元素、707.设计链表、206.翻转链表
这三道题都不涉及什么难以理解的算法，是对链表基础知识的一个复习巩固 对于有数据结构基础的同学来说这个没有什么难度 但是，写代码的过程中，我明显感觉到，我需要更加完善和统一的代码风格，作为一个前OIer，我的c和cpp混用的情况在基础数据结构的封装层面造成了不小的混乱！ 我需要去补充cpp的内容的，或 ......
代码随想录算法训练营Day2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II
明天四级考试了，时间非常紧张，好在这些数组相关的算法题很久之前就做过，思路上是不存在不理解的地方的。 有序数组的平方是一道非常直观的双指针方法的应用，实现过程之中没有什么坑。 长度最小的子数组就是我们的滑动窗口方法了，题目不难，但是这种处理方式有着很深刻的背景，之后还会遇到此问题的变种。 螺旋矩阵问 ......
第五十九天 Djando和数据库之间的联动
一、表查询数据准备及测试环境搭建 1.django自带一个sqlite3小型数据库 该数据库功能非常有限 并且针对日期类型的数据兼容性很差 2.django切换MySQL数据 django1.X import pymysql pymysql.install_as_MySQLdb() django2. ......
鸢尾花yuan 训练学习 - xedu
# coding:utf-8 from MMEdu import MMDetection as det def generated_train(): model = det(backbone='Yolov3') model.num_classes = 3 model.load_dataset(pat ......
xedu 手势训练
卸载 pip uninstall easy-xedu -y 安装 pip install easy-xedu -i https://pypi.tuna.tsinghua.edu.cn/simple 执行 easytrain 访问： http://127.0.0.1:5000/mmedu/index ......
python 双端队列
创建deque # 创建空deque my_deque = deque() # 将队列变为deque my_deque = deque([1, 2, 3]) 成员检测 # 成员检测：使用 in 和 not in 运算符来检查 deque 中是否包含某个元素， if 2 in my_deque: pr ......
代码随想录算法训练营第二天| LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode977.有序数组的平方 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 977. 有序数组的平方 - 力扣（LeetCode） ● 自己看到题目的第一想法 昨天正好做了这道题目，总体来说就是用双指针法，要么从绝对值最小的数开始排序，要 ......
2023秋季专题训练四（BFS2）
问题 D: 迷宫 注意行列的坑点即可，可以多开一维来判断方向 优先枚举转向少的，因为转向越少越可能达到 点击查看代码 int vis[110][110][5];//第三表示方向 0向上 1向右 2向下 3向左 char st[110][110];//存图，注意坑点：行列反过来 struct node ......
代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
一、977.有序数组的平方 题目链接： LeetCode 977. 有序数组的平方 学习前： 思路： 双向指针。left是从左往右遍历数组，right是从优往左遍历数组，将left和right中绝对值较大数的平方从右往左放入新数组中；新思路：if(left+right>=0)right,else l ......
【合并排序链表】分治/优先队列
合并两个排序链表 模拟维护一个合并链表，每次添加两个排序链表中较小val的节点即可 模拟代码 public ListNode mergeTwo(ListNode a, ListNode b) { if(a == null) return b; if(b == null) return a; List ......
代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵
LeetCode 977 有序数组的平方 题目链接：977.有序数组的平方 思路：双指针，由两侧向中间逼近 LeetCode 209.长度最小的子数组 题目链接：209.长度最小的子数组 思路：滑动窗口，关键点滑动窗口起始点和终止点位置关系的确定 LeetCode 59.螺旋矩阵 题目链接：59.螺 ......
【杂题乱写】12 月北京省选树上问题专题训练
A. Luogu-P9058 Ynoi 2004 rpmtdq 解密：Range Pair Mininum Tree Distance Query 支配对问题，这里的支配是若 \(L\le l<r\le R\)，且 \(\mathrm{dist}(l,r)\le \mathrm{dist}(L,R) ......
记录rabbitMQ的广播队列的错误使用导致未能正确广播的问题
背景说明： 有3个服务S1、S2、S3 现在服务S1需要发布消息到广播交换机E，并建立了两个普通队列Q1,Q2，将其绑定到广播交换机E上 服务S2和服务S3同时监听队列Q1,Q2 本意是，服务S1通过广播交换机E把消息同时推送给服务S2和S3 后面测试时，同事发现，服务S2和服务S3都只接收到了部分 ......
清空ActiveMQ中的Scheduled延时队列
要清空ActiveMQ中的Scheduled延时队列，可以执行以下步骤： 停止ActiveMQ服务器。 在ActiveMQ数据存储目录中找到存储延时消息的目录。该目录的默认位置是<activemq_home>/data/localhost/Scheduled. 删除该目录下的所有文件，这将清空延时队 ......
代码随想录算法训练营第一天|704.二分查找、27.移除元素
LeetCode 704 二分查找 题目链接 704.二分查找 二分法 确定区间 （循环不变量）：对于有序数组，定义循环区间二分查找元素 LeetCode 27.移除元素 题目链接：27.移除元素 快慢指针，快指针查，慢指针存 ......
代码随想录算法训练营第一天 | 数组理论基础，704. 二分查找，27. 移除元素
一、数组理论基础 学习前： 1. 数组定义 一些在内存上连续存储的相同数据类型的数据的集合 2. 数组特征 便于查询数组元素，不便于增删数据元素 学习后： 对于Java，二维数组不一定在内存上连续。如int[i][j],唯一确定的是int[i][]在内存上连续 二、704. 二分查找 LeetCod ......
代码随想录算法训练营第一天| LeetCode704 二分查找、27移除元素
Leetcode704：二分查找 今日学习的文章链接： 代码随想录 (programmercarl.com) 题目链接： 704. 二分查找 - 力扣（LeetCode） ● 自己看到题目的第一想法 这题我会，但是还没明白卡尔说的循环不变量是什么意思。 我的固定思路就是，target比中间值大，左指 ......
HanLP — HMM隐马尔可夫模型 -- 训练和预测
训练的过程，就是求三个矩阵的过程 初始概率矩阵 转移概率矩阵 发射矩阵 每个字有4种可能性，上图中有7个字，就是 4^7 种可能性 维特比算法，从众多路径中，挑出最优的那条，他和隐马尔可夫没有强关联 初始概率矩阵 根据频率得到概率 今天 天气 真 不错。 麻辣肥牛 好吃 ！ 我 喜欢 吃 好吃 的！ ......
并发使用(多线程 多进程 进程池 线程池 协程和异步编程) 队列
目录一、多线程、多进程、进程池、线程池、协程与异步区别多线程（Multithreading）多进程（Multiprocessing）进程池（Multiprocessing Pool）线程池（Multithreading Pool）协程（Coroutine）异步编程（Asynchronous Prog ......
阻塞队列linkedBlockQuene和syncroBlockQuene的区别？
在Java中，LinkedBlockingQueue 和 SynchronousQueue 是两种不同类型的阻塞队列，它们有一些关键的区别： 实现机制： LinkedBlockingQueue 使用一个链表实现的有界或无界队列。有界队列的容量是固定的，而无界队列的容量理论上是无限的。 Synchro ......