队列 数组 字典 容器
同步容器与并发容器
1.同步容器 1.1 什么是同步容器 同步容器是指那些在容器内部已经同步化了，使我们在并发操作使用容器的时候不需要进行手动同步了。 1.2 同步容器的分类 同步容器可以分为两大类：普通类和内部类 普通类 主要是Vector、Stack、HashTable 普通类其实现的方式是通过在方法上添加sync ......
【二分查找】LeetCode 33. 搜索旋转排序数组思路
题目链接 33. 搜索旋转排序数组思路 思路 都在注释里 代码 class Solution { public int search(int[] nums, int target) { int len = nums.length; if(len == 0){ return -1; } int lef ......
【二分查找】LeetCode 540. 有序数组中的单一元素
题目链接 540. 有序数组中的单一元素 思路 假如不存在单个的元素，那么在奇数位置上总是成对元素的第一个元素，偶数位置上总是成对元素的第二个元素，但是如果加入了单个元素呢？ 我们可以看到在单个元素的左边这个特点没有变化，但是在单个元素的右边，奇数位置上总是成对元素的第二个元素，偶数位置上总是成对元 ......
2023-05-06：X轴上有一些机器人和工厂。给你一个整数数组robot，其中robot[i]是第i个机器人的位置 再给你一个二维整数数组factory，其中 factory[j] = [posit
2023-05-06：X轴上有一些机器人和工厂。给你一个整数数组robot，其中robot[i]是第i个机器人的位置 再给你一个二维整数数组factory，其中 factory[j] = [positionj, limitj] 表示第 j 个工厂的位置在 positionj ，且第 j 个工厂最多可 ......
69. 数组中数值和下标相等的元素
class Solution { public: int getNumberSameAsIndex(vector<int>& nums) { int n=nums.size(); int l=0,r=n-1; while(l<r) { int mid=l+r>>1; if(nums[mid]<mid ......
python中怎么输出字典中字典的值
#T 要求输出'./a/text()url_gglb_xpath_dic = { '中国邮政储蓄银行': { '发行公告': [ 'https://www.psbc.com/cn/grfw/tzlc/lc/ywgg/lcxsgg/index_页码.html', 'https://www.psbc.c ......
【数据结构】单调队列专题（滑动窗口问题）
1091. 理想的正方形 #include <iostream> using namespace std; const int N = 1010; int n, m, k; int w[N][N], row_max[N][N], row_min[N][N]; int q[N]; void get_m ......
python中怎么输出字典中字典的键
gglb_key_dic = { '广西北部湾银行股份有限公司': { '分红公告': ['理财产品公告', '分红方案'], '基本信息': ['转置', '关于发售'], '到期公告': ['转置', '清算报告', '到期兑付'], '成立公告': ['成立公告'], '净值公告': ['产品 ......
对简单的列表的元素进行排序（列表，元祖，字典）
#形成一个新的列表，不改变原列表数据的顺序list1=[11,22,33,44,12,34]list2=sorted(list1)#升序list3=sorted(list1,reverse=True)#降序print(f"对{list1}进行升序排序的结果是{list2},降序的结果是{list3} ......
实现对学生的成绩排序(取用字典的内容时要用[])
#怎样实现对学生的成绩排序student=[ {"sno":101,"name":"zhnagsan","grade":88}, {"sno":102,"name":"wangwu","grade":78}, {"sno":103,"name":"xiaoliu","grade":90}, {"sn ......
718. 最长重复子数组
class Solution { public: int f[1010][1010];//f[i][j]表示s1的下标i结尾，s2下标j结尾的最长公共子数组长度 int findLength(vector<int>& nums1, vector<int>& nums2) { int n=nums1. ......
JavaScript操作数组常用的方法（包含es6）
1. forEach() forEach() 方法可以遍历数组中的每个元素，并对其进行操作，例如： const arr = [1, 2, 3]; arr.forEach(num => console.log(num)); // 输出：1 2 3 2. map() map() 方法可以根据数组中的每个 ......
c++构造函数之成员初始化队列member initialization list
1. member初始化最好在member initialization list中初始化 因为会constructor可能会扩张代码，会产生临时的object对象，然后将它初始化后，以一个assignment运算符将临时对象指定给类member，然后再销毁临时对象 以下情况会导致效率比较低： 初始 ......
泛型字典TDictionary
// 声明 bplList: TDictionary<string, Integer>; // 创建 bplList := TDictionary<string, Integer>.Create; // 往字典里增加一条 h := LoadPackage(bplName); bplList.Add( ......
Rancher操作容器工具集合
Rancher实现暂停容器运行启动程序 不修改任何容器的镜像的Dockerfile 直接暂停容器并进入容器进行调试 SideCar容器 Rancher创建控制器 进程信息排查方式 1.根据服务名称查出进程号 ps -ef | grep kafka 2.根据进程号查出进程端口号 netstat -an ......
消息队列Rabbitmq介绍、rabbitmq安装、基于queue实现生产者消费者、基本使用、消息安全(详见笔记)、持久化(详见笔记)、闲置消费(详见笔记)、发布订阅(详见笔记)、发布订阅高级之Routing(按关键字匹配)(详见笔记)
1 消息队列Rabbitmq介绍 # 消息队列 -中间件 （概念很大） 》准确一些叫消息队列中间件 -消息队列中间件 -使用redis当做消息队列来用 -blpop 阻塞式弹出，实现队列，先进先出 # MQ ,消息队列，MessageQueue 是什么 消息队列就是基础数据结构中的“先进先出”的一种 ......
【DP滚动数组空间优化】NO.1143. 最长公共子序列 NO.718. 最长重复子数组 NO.1035. 不相交的线
5 1143. 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符 ......
K3cloud数据字典更新库表及字段注释（一）
目标 由于K3CLOUD并未将表及字段注释填写在数据库表中，元数据采集过程中无法获取到注释信息，手工补充耗时耗力，打算通过爬取K3CLOUD数据字典的表及字段注释，然后批量填充到数据库。 一、获取K3CLOUD数据库表及字段数据 import PyClass.ConnMsSQL as msDB -- ......
给你一个整数数组nums ，统计并返回该数组中【连续子数组】的个数
public static int subArrayCount(int[] arr) { if (arr == null) { return 0; } int count = 0; int len = arr.length; //对于每一个i位置都求一遍他有多少个子数组(这里可以通过数学方法计算即可 ......
提供整数数组nums和一个整数 k ，统计并返回该数组中和为k的连续子数组的个数
public int subarraySum(int[] nums, int k) { if(nums == null || nums.length < 1){ return 0; } int count = 0; int len = nums.length; for(int i = 0; i < ......
ubuntu 20 安装k8s 1.24 -容器运行时
视频： https://www.bilibili.com/video/BV1Qt4y1H7fV/?spm_id_from=333.337.search-card.all.click&vd_source=ccc2f6b39d1d0ceddfbdd35285fe4788 文档：https://kuber ......
python基础学习-字典
"""字典dict定义：元素是键值对，key不能重复，不能使用下标索引，key是除字典外其他类型，value为任意类型， 可嵌套， 可修改， 支持for循环，不支持while循环# 字面量{ key: value，key: value， key: value }# 定义变量变量名称 = { key: ......
python基础学习-容器
"""容器的通用功能：len(容器) 统计容器元素个数max(容器) 统计最大元素min(容器) 统计最小元素类型转换list(容器) 给定容器转换为liststr(容器) 给定容器转换为strtuple(容器) 给定容器转换为tupleset(容器) 给定容器转换set通用排序：sorted(容器 ......
计算机系统基础----特殊类型（数组，结构体 ，联合体）的分配
《数组》 《数组的分配与访问》 首先我们要知道在8086中内存的结构如图： 可见一个单元格有8bit(1B) 对于指针类型数据占4字节，char占1个字节，int 占 4个字节，short 占2个字节，double 占8个字节 当我们访问数组中的数据时是要访存的，当要访存时，我们只知道数组的首地址和 ......
JAVA中的两个容器StringBuilder和StringJoiner概述
JAVA中的两个容器StringBuilder和StringJoiner概述 StringBuilder可以看成一个容器，创建之后里面的内容是可以修改的 方法名说明 public StringBuilder append(任意类型) 添加数据，并返回对象本身 public StringBuilder ......
Java 对象数组
数组的元素可以是基本数据类型，也可以是引用数据类型。当元素是引用类型中的类时，我们称为对象数组。 1、案例 定义类Student，包含三个属性：学号number(int)，年级state(int)，成绩score(int)。 创建20个学生对象，学号为1到20，年级和成绩都由随机数确定。 问题一：打 ......
C＋＋ STL容器总结
https://www.zhihu.com/question/270017615/answer/2951304955 作者：linux 链接：https://www.zhihu.com/question/270017615/answer/2951304955来源：知乎著作权归作者所有。商业转载请联系 ......
C++容器（vector、deque、list、map）
##(1) vector：将元素置于一个动态数组中，可以随机存储元素（也就是用索引直接存取）。 数组尾部添加或删除元素非常迅速。但在中部或头部就比较费时。 *代码演示：* 取： at在下标越界时会抛出异常，我们能捕获异常进行处理；而[]下标越界会让程序直接终止； 构造函数： cbegin, cend ......
2023-05-05：给定一个无向、连通的树 树中有 n 个标记为 0...n-1 的节点以及 n-1 条边 。 给定整数 n 和数组 edges ， edges[i] = [ai, bi]表示树中的
2023-05-05：给定一个无向、连通的树 树中有 n 个标记为 0...n-1 的节点以及 n-1 条边 。 给定整数 n 和数组 edges ， edges[i] = [ai, bi]表示树中的节点 ai 和 bi 之间有一条边。 返回长度为 n 的数组 answer ，其中 answer[i ......
Docker（容器）理论总结
一.什么是Docker https://www.docker.com/ Docker 是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中，然 后发布到任何流行的 Linux或Windows操作系统的机器上，也可以实现虚拟化。容器是完全使用沙箱机 制，相互之间不会有任何 ......