队列 数组 字典 容器

助力数字门户搭建--小程序容器技术

小程序容器技术的发展为数字门户带来了许多机会和优势。通过引入第三方生态,数字门户可以快速丰富自身的功能和服务,提高用户留存率,并打造一个开放的生态系统。这种创新的技术手段让数字门户能够更灵活地满足用户多样化的需求,提供更全面、便捷的体验。 ......
容器 数字 程序 技术 门户

2357.使数组中所有元素都等于零

问题描述 2357. 使数组中所有元素都等于零 (Easy) 给你一个非负整数数组 nums 。在一步操作中,你必须: 选出一个正整数 x , x 需要小于或等于 nums 中 最小 的 非零 元素。 nums 中的每个正整数都减去 x。 返回使 nums 中所有元素都等于 0 需要的 最少 操作数 ......
数组 元素 2357

1814.统计一个数组中好对子的数目

问题描述 1814.统计一个数组中好对子的数目 解题思路 首先,变换一下题目的需求,nums[i] - rev(nums[i]) == nums[j] - rev(nums[j]),然后利用哈希表记录每个值出现了多少次就可以了。 代码 class Solution { public: int rev ......
对子 数组 数目 1814

1877.数组中最大数对和的最小值

问题描述 1877.数组中最大数对和的最小值 解题思路 贪心 将数组从小到大排序,最小最大配对,次小次大配对,依次配对,结果就是这些配对和的最大值。 代码 class Solution { public: int minPairSum(vector<int>& nums) { sort(nums.b ......
数组 1877

【剑指Offer】1、二维数组中的查找

# 【剑指Offer】1、二维数组中的查找 **题目描述:** 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 **解题思路:** 很明显,由于该二维数组 ......
数组 Offer

制造储存放射性元素容器的设想

制造储存放射性元素容器的设想 制造储存放射性元素容器的设想 自然界中的抗放射性背景压力的高低是与宇宙运动(膨胀或收缩)的不同时期、不同区域密切相关的. 宇宙爆炸的初期, 抗裂变背景压力极高, 只有极大的核才具有放射性. 随着宇宙的进一步膨胀, 宇宙中的物质的平均密度与温度也进一步降低, 斥力逐渐减小 ......
放射性元素 容器

v831-openwrt-c-多线程、队列篇

前言 这几天都在搞多线程和队列,但是最后发现由于v831的单核,用了多线程和队列还不如不用,并且吐槽一下c的线程和队列库,特别队列库很难用。 线程库 #include <pthread.h> //系统的多线程文件 使用条例: 使用的很简单,网上的说明很清楚,不需要详细说明 指向 感悟 很鸡肋,如果不 ......
队列 线程 openwrt-c openwrt 831

SystemVerilog练习(结构体加队列)

《SystemVerilog验证测试平台编写指南》,刚刚学完队列和结构体,就想练习一下。 1 module TestStruct; 2 typedef struct packed 3 { 4 bit [7:0] addr; 5 bit [7:0] pr; 6 bit [15:0] data; 7 } ......
队列 SystemVerilog 结构

golang对于[]byte数组转string进行比较的优化

当需要比较两个`[]byte`数组是否相等时有好几种方案,下面可以看出前三种方案都是优化过的,效率高的方案。 ```go package main import ( "bytes" "crypto/rand" mr "math/rand" "testing" ) func StringEqual(n ......
数组 golang string byte

数组

<script> const arr = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h'] //后面添加push 删pop 前面添加unshift 删shift //slice 截取 console.log(arr.slice(1, 3)) //返回一个新数组,从1开 ......
数组

考前复习——树状数组

树状数组是一种支持 单点修改 和 区间查询 的,代码量小的数据结构。 什么是「单点修改」和「区间查询」? 假设有这样一道题: 已知一个数列 a,你需要进行下面两种操作: 给定 x, y,将 a[x] 自增 y。 给定 l, r,求解 a[l...r] 的和。 其中第一种操作就是「单点修改」,第二种操 ......
数组

JS-数组和函数

## 1. 数组 数组 Array :是一种可以按顺序保存数据的数据类型 #### 1.1 声明数组 `let 数组名 = [ 数据1, 数据2, 数据3, ..., 数据n ]` 或 `let 数组名 = new Array(数据1, 数据2, 数据3, ..., 数据n)` ```html Do ......
数组 函数 JS

442.数组中重复的数据 (Medium)

问题描述 442. 数组中重复的数据 (Medium) 给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外 ......
数组 数据 Medium 442

524.通过删除字母匹配到字典里最长单词

问题描述 524. 通过删除字母匹配到字典里最长单词 (Medium) 给你一个字符串 s 和一个字符串数组 dictionary ,找出并返回 dictionary 中最长的字符串,该字符串可以通过删除 s 中的某些字符得到。 如果答案不止一个,返回长度最长且字母序最小的字符串。如果答案不存在,则 ......
字典 单词 字母 524

2170.使数组变成交替数组的最少操作数

问题描述 2170. 使数组变成交替数组的最少操作数 (Medium) 给你一个下标从 0 开始的数组 nums ,该数组由 n 个正整数组成。 如果满足下述条件,则数组 nums 是一个 交替数组 : nums[i - 2] == nums[i] ,其中 2 <= i <= n - 1 。 num ......
数组 操作数 2170

1846.减小和重新排列数组后的最大元素

问题描述 1846.减小和重新排列数组后的最大元素 解题思路 由于题目允许我们重新排列数组中的元素任意次,因此首先将数组排序,根据arr中第一个元素必须为1,以及相邻两元素的差的绝对值小于等于1,可得arr[i] = min(i + 1, arr[i - 1] + 1)(因为我们要找arr可能的最大 ......
数组 元素 1846

2104. 子数组范围和 (Medium)

问题描述 2104. 子数组范围和 (Medium) 给你一个整数数组 nums 。 nums 中,子数组的 范围 是子 数组中最大元素和最小元素的差值。 返回 nums 中 所有 子数组范围的 和。 子数组是数组中一个连续 非空 的元素序列。 示例 1: 输入:nums = [1,2,3] 输出: ......
数组 范围 Medium 2104

1144.递减元素使数组呈锯齿状

问题描述 1144. 递减元素使数组呈锯齿状 (Medium) 给你一个整数数组 nums,每次 操作 会从中选择一个元素并 将该元素的值减少 1。 如果符合下列情况之一,则数组 A 就是 锯齿数组: 每个偶数索引对应的元素都大于相邻的元素,即 A[0] > A[1] < A[2] > A[3] < ......
锯齿状 锯齿 数组 元素 1144

560. 和为 K 的子数组 (Medium)

问题描述 560. 和为 K 的子数组 (Medium) 给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的连续子数组的个数 。 示例 1: 输入:nums = [1,1,1], k = 2 输出:2 示例 2: 输入:nums = [1,2,3], k = 3 输出 ......
数组 Medium 560

1775.通过最少操作次数使数组的和相等

问题描述 1775.通过最少操作次数使数组的和相等 解题思路 哈希+贪心 本题总体思路为哈希+贪心,用两个数组mp1,mp2记录nums1,nums2中每个数各出现了多少次; 假设nums1的和sum1减去nums2的和sum2的结果为diff,这里假设diff > 0,为了抹平两个数组的和的差距, ......
数组 次数 1775

795.区间子数组个数 (Medium)

问题描述 795. 区间子数组个数 (Medium) 给你一个整数数组 nums 和两个整数: left 及 right 。找 出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组,并返回满足条件的子数组的个数。 生成的测试用例保证结果符合 32-bit 整数范围。 ......
数组 区间 个数 Medium 795

Different Integers (牛客多校) (区间不同数的个数+队列加倍的妙处, 莫队)

题目大意: 给一个序列 ai , 然后 m 次 询问 L,R , 每次回答 a1 al + ar an, 这2个区间的不同数的个数 思路1: 通过队列加倍, 将2个断开的区间,合在一起, 每次询问就是 R --L+n 然后区间不同数的个数, 将每一个数第一次出现位置的权值设置为 1, 其他为 0, ......
妙处 队列 区间 Different 个数

【python基础】复杂数据类型-字典

字典是Python中另外一种复杂数据类型,其利用键值对存储相关联的信息,下面是字典的学习目录: 1.[字典-增删改查](https://www.cnblogs.com/lbprogram/p/17474044.html "字典-增删改查") 2.[字典-遍历](https://www.cnblogs ......
字典 类型 基础 数据 python

Docker++:日志查看 docker容器启动失败原因

1、查看异常容器 ID docker ps -a 2、查看日志所在路径【993ee1e5fdb2 = 容器ID】 docker inspect --format '{{.LogPath}}' 993ee1e5fdb2 ......
容器 原因 Docker docker 日志

2023.6.13 数组中不等三元组的数目

![image](https://img2023.cnblogs.com/blog/3206340/202306/3206340-20230613152334931-1995831612.png) 直接的思路是三重循环$O(n^3)$解决,由于数据范围是$n \leq 100$,所以$n^3 \le ......
数组 数目 2023 13

421. 数组中两个数的最大异或值 (Medium)

问题描述 421. 数组中两个数的最大异或值 (Medium) 给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大 运算结果,其中 0 ≤ i ≤ j < n 。 示例 1: 输入:nums = [3,10,5,25,2,8] 输出:28 解释:最大运算结果是 5 X ......
数组 两个 Medium 421

字典树

定义 字典树(Trie),是一个像字典一样的树,又称前缀树。 可以高效的查询某个字符串是否在一组给定的字符串中,或者说查询某个单词是否在字典中。 字典树的查询时间复杂度可以认为是 $O(l)$,其中 $l$ 为待查询单词的长度。 引入 字典树示意图: 可以发现,这棵字典树用边来代表字母,而根结点到树 ......
字典

数组形式组织的树

引入 在 LeetCode 中,二叉树一般是以链表结点的形式组织的,定义如下: struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x): val(x), left(nullptr), right(null ......
数组 形式

【python基础】复杂数据类型-字典(嵌套)

有时候,需要将一系列字典存储在列表中,或将列表作为值存储在字典中,这称为**嵌套**。我们可以在列表中嵌套字典、在字典中嵌套列表、在字典中嵌套字典。 # 1.列表嵌套字典 我们可以把一个人的信息放在字典中,但是多个人的信息我们无法放在同一个字典中,所以就需要字典列表。 其语法格式: [字典1,字典2 ......
字典 类型 基础 数据 python

事件队列(EventLoop)【宏任务,微任务】

一、概念 event:事件 loop:循环,循环的是一个又一个的任务队列 任务队列:是一个先进先出的数据结构,排在前面的事件,优先被主线程读取 任务队列分为:宏队列,微队列,分别存放宏任务和微任务 二、宏任务【多个】、微任务【1个】 微任务一般比宏任务先执行,并且微任务队列只有一个,宏任务队列可能有 ......
任务 队列 EventLoop 事件