队列 数组 字典 容器
「学习笔记」后缀数组
感谢 [LB](https://www.cnblogs.com/luckyblock/) 学长的博文! ## 前置知识 后缀是指从某个位置 $i$ 开始到整个串末尾结束的一个特殊子串,也就是 $S[i \dots|S|-1]$。 [计数排序 - OI Wiki (oi-wiki.org)](http ......
单调栈与单调队列优化 dp
## 单调栈 将一个元素插入单调栈时,为了维护栈的单调性,需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如,栈中自顶向下的元素为 $\{0,11,45,81\}$。 ![image](https://img2023.cnblogs.com/blog/2618414/202 ......
「模板」树状数组
# 引入 ## 题目描述 给定$n$个数$a[1],a[2],a[3]...a[n]$,现在又下面两种操作: 1.询问区间$[x,y]$的和,并输出。 2.将下标为$x$的数增加$val$。 一共$x$此操作 $1\le n,m\le 100000$,保证在$int$范围内。 ### 方法一:暴力枚 ......
关于消息队列的一次实践
最近在项目中遇到一种场景,在短时间内会收到多条消息,但是需要按照顺序执行。即先执行消息A,再执行B,再执行C,这样顺序执行。 想到了用队列,有序队列LinkedBlockingQueue,默认是无界队列,且是线程安全的。内部实现是通过链表,线程安全是通过ReentrantLock(可重入锁)实现的, ......
多个列表组合成一个字典
list1 = ['组', '2023-1-1', '2023-1-2', '2023-1-3', '总业绩'] list2 = ['一组', '1', '2', '3', '6'] list3 = ['二组', '4', '5', '6', '15'] list4 = ['三组', '7', '8 ......
LeetCode 剑指 Offer 04. 二维数组中的查找
#题目链接:[LeetCode 剑指 Offer 04. 二维数组中的查找](https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/) ##题意: **在一个 n * m 的二维数组中,每一行都按照从左到右 非递减 的顺序 ......
js中对象数组按照另一个对象数组的某一项排序
有对象数组 arr1 和 arr2, 现在 arr2 需要按照 arr1 中的 checkItems 的值来排序 ``` const arr1 = [ {checkItems: 'A'}, {checkItems: 'B'}, {checkItems: 'C'}, ] const arr2 = [ ......
动态数组和C++ std::vector详解
目录 1. std::vector2. vector的用法 2.1 vector的定义和声明 2.2 成员函数 2.2.1 基本函数 operator= assign get_allocator 2.2.2 元素访问 at operator[] front back data 2.2.3 迭代器 b ......
数组排序
let shw2 = [1,3,5,2,1] shw2.forEach((item, index) => { var min = item; var temp; var minIndex = index; for (var j = index + 1; j < shw2.length; j++) { ......
vue3中父组件与组件之间参数传递,使用(defineProps/defineEmits),涉及属性传递,对象传递,数组传递,以及事件传递
## Vue3 中子父组件之间的通信 ### 一、父组件传递参数到子组件 采用defineProps #### 传递属性 父组件: ```vue 这是父组件 父组件像子组件传递参数 传递属性值 ``` 子组件: ```vue 这是子组件 属性值接收区 父组件传值接收区:字符型:{{ fatherMe ......
代码随想录算法训练营第二十九天| 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
860.柠檬水找零 思路: 遇到20,先给10和5,再给三个5 代码: 1 bool lemonadeChange(vector<int>& bills) { 2 if (bills.size() == 0) return true; 3 4 map<int, int> currentMoney; ......
PHP+Redis消息队列
# 调用方式 ```php $redis = RedisManager::getInstance(); $queue = json_encode(['queue_id'=>$queueId,'question'=>$question],256); if($redis->LPush('QA_wecom ......
若依获取字典表数据
this.getDicts("xsq").then(response => { const xsqs = response.data; for (let i = 0; i < xsqs.length; i++) { const xqpjTable ={}; xqpjTable.index = i; ......
【网络】【TCP】TCP 半连接队列和全连接队列满了会发生什么?又该如何应对?
1 前言 这节我们来看个问题,就是TCP 半连接队列和全连接队列满了会发生什么?又该如何应对? 2 什么是 TCP 半连接队列和全连接队列? 在 TCP 三次握手的时候,Linux 内核会维护两个队列,分别是: 半连接队列,也称 SYN 队列; 全连接队列,也称 accepet 队列; 服务端收到客 ......
【数据结构与算法】队列算法题
## TS 实现队列 ```ts interface IQueue { // 入队 enqueue(item: T): void; // 出队 dequeue(): T | undefined; // 队首 peek(): T | undefined; //是否为空 isEmpty(): boole ......
【Semantic Kernel】6、通过容器使用SK
``` { var collection = new ServiceCollection(); //Registering Kernel collection.AddTransient((serviceProvider) => { return Kernel.Builder .WithOpenAIT ......
Lamps(STL+双端队列)
Lamps 题面翻译 有 $n$ 盏灯,每盏灯有不亮,亮,坏掉 3 种状态。一开始每盏灯都不亮。 第 $i$ 盏灯有属性 $a_i,b_i$。每次操作你可以选择一盏灭的灯将其点亮,并得到 $b_i$ 的分数。 每次操作结束后,记有 $x$ 盏灯亮着,则所有 $a_i \le x$ 的灯 $i$ 都会 ......
字典和json格式的对比
# 字典和json 格式 的对比 p_dict={'name':'fqs','age':18} #最好用单引号 p_json='{"name":"fqs","age":18}' #必须是双引号 # 将字典转为json格式 import json result1=json.dumps(p_dict) ......
MQ消息队列
1、消息队列应用场景 消息队列,指保存消息的一个容器,本质是个队列。 异步处理,主要目的是减少请求响应时间; 应用解耦,使用消息队列后,只要保证消息格式不变,消息的发送方和接收方并不需要彼此联系; 流量削峰,秒杀活动中,系统峰值流量往往集中于一小段时间,消息队列作为缓冲,可以削弱峰值流量; 日志处理 ......
遍历字典
# 对字典的遍历 d={'1':'aaa','name':'fqs','age':'18'} for i in d: print(i) ''' 1 name age ''' for key in d.keys(): print(key) ''' ''' 1 name age ''' ''' for ......
对字典 更改和新增
d={1:'abc',3.2:'jj','pai':3.1415} # 更改和新增 d.update({1:'ABC',9:9}) print(d) ''' {1: 'ABC', 3.2: 'jj', 'pai': 3.1415, 9: 9} ''' ......
LeetCode 剑指 Offer 03. 数组中重复的数字
#题目链接:[LeetCode 剑指 Offer 03. 数组中重复的数字](https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/) ##题意: 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都 ......
方法分享:容器化应用的 实际开发运用
微服务架构是一种用于在云中部署应用程序和服务的新技术。关于微服务的许多争论都集中在容器或其他技术是否是微服务的良好实现上。它可以用来将整个更大的应用程序分割成一组更专业的业务单元,每个业务单元用于解决相应的业务问题。每个业务单元都可以独立运作,也可以相互作用。每个业务单元用于解决相应的业务问题。 微 ......
docker for mac 127.0.0.1 容器内监听主机无法访问
### doocker for mac 的虚拟机是基于 linuxkit * 虚拟: HypervisorKit * 网络 : vpnkit * 文件: dataKit * 系统: LinuxKit * 系统工具集 busybox #### 一般的情况的 docker的端口映射 ``` iptabl ......
修改数组对象的属性名称
// 修改对象属性名 this.otherfileList = JSON.parse(JSON.stringify(res.data).replace(/fileOriginName/g, 'name')) //data为数组,fileOriginName为修改前,name为修改后 ......
LeetCode 215. 数组中的第K个最大元素
# 小根堆 ``` class Solution { public: int findKthLargest(vector& nums, int k) { priority_queue,greater> q; for(auto x:nums) { if(q.size()& nums, int k) { ......
JAVA SE基础《五》 ---- 数组
目录 一、数组的定义 静态初始化数组 数组的访问 数组的几个注意事项 动态初始化数组 动态初始化数组的元素默认值 二、数组的遍历 三、数组的案例 1、数组元素求和 2、数组求最值 3、猜数字游戏 4、随机排名 四、数组的内存图 1、Java内存分配、数组内存图 2、两个变量指向同一个数组 五、数组使 ......