队列 数组 字典 容器
实验三 类与数组、指针
1.实验任务1 point.hpp 1 #include <iostream> 2 #include "point.hpp" 3 #include <vector> 4 using std::vector; 5 using std::cin; 6 // 输出vector<Point>对象内所有点的坐 ......
实验三 类与数组指针
第一个任务 #pragma once #include <iostream> using std::cout; using std::endl; class Point { public: Point(int x0 = 0, int y0 = 0); ~Point() = default; int ......
实验3 类与数组、指针
1、实验任务1 源码Point.hpp #pragma once #include <iostream> using std::cout; using std::endl; class Point { public: Point(int x0 = 0, int y0 = 0); ~Point() = ......
实验三 类与数组，指针
任务1： 1.代码：point.hpp: 1 #pragma once 2 3 #include <iostream> 4 using std::cout; 5 using std::endl; 6 class Point { 7 public: 8 Point(int x0 = 0, int y0 ......
树状数组求逆序对
时间复杂度是O（nlog(n)） #define int long long using namespace std; const int N=1e5+10; int a[N],b[N],t[N]; int n; int lowbit(int x){ return x&-x; } bool cmp( ......
用线段树来接树状数组类的问题
大致解决的问题就是区间查询以及单点的修改 #include<bits/stdc++.h> #define int long long using namespace std; const int N=5e5+10; int a[N],tag[N<<2]; struct{ struct{ int l, ......
实验三 类与数组、指针
任务1 1 #pragma once 2 #include <iostream> 3 using std::cout; 4 using std::endl; 5 class Point { 6 public: 7 Point(int x0 = 0, int y0 = 0); 8 ~Point() = ......
js把json字符串转成json数组
如何将 JSON 字符串转换为 JSON 数组。 假设你有以下 JSON 字符串，它表示一个简单的数组，其中包含两个对象： '[{"id": 1, "name": "Alice"}, {"id": 2, "name": "Bob"}]'要将这个 JSON 字符串转换为 JavaScript 中的数组 ......
查找数组中元素
1. 代码 #include <stdio.h> int main() { int a[6]={60,75,95,80,65,90},b; scanf("%d",&b); if(b!=a[0]&&b!=a[1]&&b!=a[2]&&b!=a[3]&&b!=a[4]&&b!=a[5]) { print ......
实验3 类与数组指针
task1 point.hpp #pragma once #include<iostream> using std::cout; using std::endl; class Point { public: Point(int x0=0, int y0=0); ~Point()=default; i ......
实验三 类与数组、指针
任务一 point.hpp #pragma once #include <iostream> using std::cout; using std::endl; class Point { public: Point(int x0 = 0, int y0 = 0); ~Point() = defau ......
2023年11月第一周题解-------数组
1. 问题A：LY学长的随机数 解题思路 第一种思路是先去重后排序 第二种思路是先排序再去重 解题方法 暴力遍历 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #i ......
trie（字典树）学习笔记
trie（字典树）学习笔记 trie 可以在 \(O(nL)\) 的时间， \(O(n\left| \Sigma\right|L)\) 的空间完成插入，查找字符串。其中 \(L\) 为字符串长，\(\Sigma\) 为字符集 int trie[N][26], tot; int tag[N]; voi ......
栈和队列的应用
栈和队列的应用 栈的应用 逆序输出 栈的逆序输出应该是栈最简单的应用了，由于栈的先进后出的特点，我们很自然地想到将输入序列按顺序压入栈中，在将所有元素压入栈中以后，再从栈顶依次弹出所有元素，这样就得到了一个被逆置的序列。下面我们进行一个约定： 用<表示栈顶，用]表示栈底，如\(<1, 2, 3, 4 ......
查找数组中元素
作业要求 输入一个固定长度的数组，并输入一个要查找的数， 给出能不能检索到的伪代码并测试。 伪代码 Set first to 0 Set last to length-1 Set found to FALSE WHILE(first<=last AND NOT found) Set middle t ......
实验3 类与数组、指针
实验任务1 #pragma once #include <iostream> using std::cout; using std::endl; class Point { public: Point(int x0 = 0, int y0 = 0); ~Point() = default; int ......
linux将Bash数组的元素连接为分隔符分隔的字符串
001、 002、 参考： 01、https://mp.weixin.qq.com/s?__biz=Mzg4ODA5NDEwNw==&mid=2247484258&idx=1&sn=f0ed7fc66f88b8e3fa525fc625397da6&chksm=cf812f96f8f6a68092f8 ......
108. 将有序数组转换为二叉搜索树
目录题目题解 题目 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 题解 题目给出的“有序数列”帮助我们满足了“二叉搜索树”的条件，只用关注下标，不用关注 ......
实验三-类与数组、指针
point.hpp 1 #pragma once 2 3 #include <iostream> 4 using std::cout; 5 using std::endl; 6 7 class Point { 8 public: 9 Point(int x0 = 0, int y0 = 0); 10 ......
实验3 类与数组、指针
实验任务1 point.hpp #pragma once #include <iostream> using std::cout; using std::endl; class Point { public: Point(int x0 = 0, int y0 = 0); ~Point() = def ......
查找数组中元素
查找数组中元素 任务详情 输入一个固定长度的数组，并输入一个要查找的数，给出能不能检索到的伪代码并测试 伪代码 fact赋值为0 输入长度为8的数组num 输入想检索的数search i赋值为0 如果i不超过7 { 判断num[i]是否等于search 等于则fact赋值为1并结束循环 i赋值为i+ ......
Java小白学习记录--------常见的一维数组遍历方法
一维数组： for循环遍历： int[] myArray = {1, 2, 3, 4, 5}; for (int i = 0; i < myArray.length; i++) { System.out.println("myArray[" + i + "] = " + myArray[i]); / ......
实验3 类与数组、指针
实验任务1 point.hpp #pragma once #include <iostream> using std::cout; using std::endl; class Point { public: Point(int x0 = 0, int y0 = 0); ~Point() = def ......
阿里云-docker容器相关操作
查看所有的容器 docker ps -a 进入容器 docker exec -it 容器ID /bin/bash 停用全部运行中的容器 docker stop $(docker ps -q) 删除全部容器 docker rm $(docker ps -aq) 多条命令连接符 & docker sto ......
队列（Queue）：先进先出（FIFO）的数据结构
队列是一种基本的数据结构，用于在计算机科学和编程中管理数据的存储和访问。队列遵循先进先出（First In, First Out，FIFO）原则，即最早入队的元素首先出队。这种数据结构模拟了物理世界中的队列，如排队等待服务的人。 在本篇博客中，我们将详细介绍队列的概念、用途、实现以及如何在编程中使用 ......
关于《盛水最多的容器》问题的思考
在力扣 #11 问题里，我们可能会陷入这样的误区：装水的容器内部（即两侧的挡板之间）不能存在一个高于水平面的挡板。其实应该理解为，选中两块板，然后拆掉中间的所有板，求能放入由两者、\(X\) 轴所限定区域的最大矩形面积。 这个面积的表示可以用数学符号来表示，下面我们将这个问题数学符号化。设每个挡板的 ......
数组拷贝
在a数组索引为1位置插入4 然后将a拷贝到b行成新数组 [2,5,8] a 数组b int[] b = new int[a.length+1]; System.arraycopy(a,0,b,0,1) 将a数组的0到1索引的数拷贝到b数组起始为0的位置 a : 原数组 0： a开始拷贝的位置 b: ......
实验三 类与数组、指针
实验任务1 task1.cpp源码： Point.hpp: 1 #pragma once 2 3 #include <iostream> 4 using std::cout; 5 using std::endl; 6 7 class Point{ 8 public: 9 Point(int x0 = ......
JUC并发编程学习笔记（九）阻塞队列
阻塞队列 阻塞 队列 队列的特性：FIFO（fist inpupt fist output）先进先出 不得不阻塞的情况 什么情况下会使用阻塞队列：多线程并发处理、线程池 学会使用队列 添加、移除 四组API 方式 抛出异常 不抛出异常，有返回值 阻塞等待 超时等待 添加 add offer put ......
Java_消息队列_RocktMQ
RocketMQ 安装 RocketMQ 的安装包分为两种，二进制包和源码包 sudo apt-get install default-jdk sudo apt-get install maven 解耦，异步，削峰填谷 异步消息可以作为解耦消息的生产和处理的一种解决方案 部署： 包括 NameSer ......