数组 序列 饼干day

线性表之静态链表实现(数组cur实现)

main.cpp #include "StaticList.h" int main() { StaticList SL; InitSList(SL); for (int i = 0; i < 5; ++i) { Insert(SL,'A'+i); } ShowSList(SL); DeleteSLi ......
数组 线性 静态 cur

day40(2023.4.9)

智能电话本项目 一、 项目介绍 1 项目描述 该项目是用于日常生活中记录联系人信息的一款智能小工具。 实现了对联系人的姓名、年龄、性别、电话号码、住址的添加及修改、查找、删 除、排序等功能。 该项目是以 Windows 控制台为运行平台,所有的操作都应在控制台 上进行。 2 编写目的 通过该项目可以 ......
2023 day 40

OpenJudge 1.8编程基础之多维数组

04:错误探测 1.描述 给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。"改变矩阵元素"的操作定义为0变成1或者1变成0。 2.输入 输入n + 1行,第1行为矩阵的大小n(0 ......
数组 OpenJudge 基础 1.8

gis经纬度坐标转换多格式兼容:支持字符串/数组/GeoJSON

格式 let coordinatesStrReg = /((-*[1][0-9]{0,2}|0)(\.[0-9]{1,6})*),\s{0,2}((-*[1-9][0-9]{0,1}|0)(\.[0-9]{1,6})*)/g str.replace(coordinatesStrReg, (str,  ......
经纬度 数组 字符串 经纬 坐标

求先序序列

题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,且二叉树的节点个数 \le 8≤8)。 输入格式 共两行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。 输出格式 共一行一个字符串,表示一棵二叉树的先序。 输入输出样例 输入 #1复制 BAD ......
序列

C-指针数组与数组指针

指针数组 用于存放指针的数组 int a = 1, b = 2, c = 3; int* arr[3] = {&a, &b, &c}; // arr[0] == &a // *arr[0] == a int** p = arr; // *p == arr[0] == &a // p[0] == ar ......
数组 指针

day03

day03 java帝国的诞生 曾想命名为C++-- 基于Java开发出居多的平台、系统、工具 构建工具:Ant,Maven,Jekins 应用服务器:Tomat Web开发:Spring 开发工具:Eclipse,Netbean,idea java的特性和优势 简单性 面向对象 多线程 高性能 可 ......
day 03

NOI / 1.8编程基础之多维数组 04:错误探测

描述 给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。 你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1或者1变成0。 输入 输入n + 1行,第1行为矩阵的大小n(0 < n < 100 ......
数组 错误 基础 NOI 1.8

字符数组指针巩固学习

1、字符数组的数组名存的就是字符数组的起始地址,类型是字符指针 2、str系列字符串函数主要包括strlen,strcpy,strcmp,strcat strlen:用于统计字符串长度 strcpy:用于将某个字符串复制到字符数组中 strcmp:用于比较两个字符串的大小,比较对应字符的ASCII码 ......
数组 指针 字符

23:二维数组回形遍历

描述 给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按回形从外向内顺时针顺序遍历整个数组。如图所示: 输入 输入的第一行上有两个整数,依次为row和col。 余下有row行,每行包含col个整数,构成一个二维整数数组。(注:输入的row和col保证0 < row ......
数组 23

C++数组

数组 C++中的数组是一种特殊类型的变量,它可以存储一组具有相同数据类型的元素,这些元素在内存中是按照一定的顺序排列的。下面是C++数组的一些特点: 数组的元素类型必须相同。例如,一个int类型的数组中只能存储int类型的元素。 数组的大小是固定的。一旦数组被创建,它的大小就不能再改变了。 数组的元 ......
数组

day02

day02 关于计算机 有硬件和软件 有台式、笔记本、大型 可以做科学计算、人工智能、数据处理、自动控制、计算机辅助控制、网络等 能够按照程序运行、自动、高速处理海量数据的现代化智能电子设备 硬件及冯诺依曼结构 硬件组成 cpu 主板 内存 电源 硬盘 显卡 键盘、鼠标 显示器 .... 冯诺依曼结 ......
day 02

[省选联考 2023] 染色数组 题解

题目描述 给定一个长度为 $n$ 的正整数数组 $A$,其中每个数都在 $1$ 到 $m$ 之间,从左到右排成一排。现在要将每个数字染成红色或者绿色,我们定义一个染色方案为优秀的染色方案,当且仅当它满足: 每个数 $A_{i}$ 要么被染成红色,要么被染成绿色。 红色的数从左到右依次严格递增,绿色的 ......
题解 数组 2023

[省选联考 2023] 染色数组 题解

题目描述 给定一个长度为 $n$ 的正整数数组 $A$,其中每个数都在 $1$ 到 $m$ 之间,从左到右排成一排。现在要将每个数字染成红色或者绿色,我们定义一个染色方案为优秀的染色方案,当且仅当它满足: 每个数 $A_{i}$ 要么被染成红色,要么被染成绿色。 红色的数从左到右依次严格递增,绿色的 ......
题解 数组 2023

数组的算法

数值型数组特征值统计 这里特征值涉及到:平均值,最大值,最小值,总和等 求最大值:将数组第一个元素假设为最大值 int max= arr[0];再然后用写一个判断语句如果数组第一个 元素小于当前比较的元素就把当前比较的元素赋值给max if(max<arr[i]){max = arr[i]} 求最小 ......
数组 算法

flask---day04()

上节回顾 # 1 蓝图 - 第一步:导入 - 第二步:实例化得到对象,可以指定static和templates - 第三步:app中注册蓝图,注册蓝图时,可以指定前缀 - 第四步:使用蓝图,注册路由,注册请求扩展 # 2 g对象 -当次请求的全局对象,在当次请求中可以放值和取值 -跟session的 ......
flask day 04

C语言初识数组

以以下代码为例:重点在于 定义数组容量 对数组的每个元素循环赋值 遍历数组 1 #include <stdio.h> 2 int main(){ 3 4 int num=0; 5 double sum=0; 6 int cnt=0; 7 scanf("%d",&num); 8 int number[ ......
数组 语言

java基础-序列化和拷贝

1.序列化 1.1.定义 如果我们需要持久化Java对象,或者在⽹络传输Java对象,这些场景都需要⽤到序列化,简单来说序列化就是将数据结构或对象转换成⼆进制字节流的过程,反序列化就是将在序列化过程中所⽣成的⼆进制字节流转换成数据结构或者对象的过程 对于Java这种⾯向对象编程语⾔来说,我们序列化的 ......
序列 拷贝 基础 java

多维数组的使用(一)

多维数组概述 Java 语言里提供了支持多维数组的语法。 如果说可以把一维数组当成几何中的线性图形,那么二维数组就相当于是一个表格,像Excel中的表格、围棋棋盘一样。 应用举例1: 某公司2022年全年各个月份的销售额进行登记。按月份存储,可以使用一维数组。如下: int[] monthData ......
数组

2610. 转换二维数组

题目链接:2610. 转换二维数组 方法:哈希表 解题思路 统计$nums$中每个元素的数量,然后每行输出其中的$1$个,直到元素全部输出。 代码 class Solution { public: vector<vector<int>> findMatrix(vector<int>& nums) { ......
数组 2610

2607. 使子数组元素和相等

题目链接:2607. 使子数组元素和相等 方法:分组 + gcd + 中位数 解题思路 题意:将$arr$中某个元素$+1$或$-1$,使得任意长度为$k$的子数组的元素总和相等,且总操作数最少; 1、首先考虑数组$arr$为非循环数组: 任意$k$长的子数组总和相等,则有下述情形,依次可以将$ar ......
数组 元素 2607

1092. 最短公共超序列

题目链接:1092. 最短公共超序列 方法一:转换为lcs(最长公共子序列)问题进行求解 解题思路 先得到两个字符串$lcs$,然后再计算$ans$。 $lcs$的获取:最长公共子序列 编辑距离【基础算法精讲 19】 动态规划的$dp$数组在本题有两种实现方式 (1)vector<vector<st ......
序列 1092

剑指 Offer 57 - II. 和为s的连续正数序列

题目链接:剑指 Offer 57 - II. 和为s的连续正数序列 方法一:同向双指针 解题思路 使用两个双指针维护一个窗口,设窗口中元素的和为$curSum$。当$curSum > target$时,左指针右移一位;当$curSum < target$时,右指针右移一位;当$curSum == t ......
正数 序列 Offer 57 II

2605. 从两个数字数组里生成最小数字

题目链接:2605. 从两个数字数组里生成最小数字 方法:哈希 解题思路 本题有两种情况: 两个数组有共同元素,则取其中最小值返回; 两个数组没有共同元素,则取两个数组中各自的最小元素组成最小的两位数返回。 代码 class Solution { public: int minNumber(vect ......
数字 数组 两个 2605

剑指 Offer 56 - I. 数组中数字出现的次数

题目链接:剑指 Offer 56 - I. 数组中数字出现的次数 方法:位运算 + 分类 解题思路 异或运算:当两个相同的数异或时,结果为$0$; 对于本题,假设答案为$res1$ 和 $res2$,那么对数组中所有的数求异或时,其结果实际等于 $res1$ ^ $res2$;并且此结果中二进制位为 ......
数组 次数 数字 Offer 56

剑指 Offer 56 - II. 数组中数字出现的次数 II

题目链接:剑指 Offer 56 - II. 数组中数字出现的次数 II 方法一:位运算 解题思路 由题意知,其他数值都出现了三次,那么其数值二进制位上的$1$也至少出现了三次,那么我们可以统计数值每一位上$1$的个数的总和,然后遍历每一位上$1$的数量,若某一位上的$1$的数量不能被$3$整除,说 ......
数组 次数 数字 Offer II

6357. 使数组元素全部相等的最少操作次数

题目链接:6357. 使数组元素全部相等的最少操作次数 方法:排序 + 前缀和 + 二分查找 解题思路 初始化$target = queries[i]$,根据题意,对于每次询问要将数组$nums$中的元素$=>target$,那么对于小于等于$target$的元素要加上一个数,而大于$target$ ......
数组 元素 次数 6357

1574. 删除最短的子数组使剩余数组有序

题目链接:1574. 删除最短的子数组使剩余数组有序 方法:双指针 + 找规律 解题思路 去除子数组的可能情况: 将第一个递减序列的左端点到末尾的子数组去掉; 将最后一个递减序列的右端点到起点的子数组去掉; 左端点:起点 和 第一个递减序列的左端点之间取, 右端点:最后一个递减序列的右端点和末尾之间 ......
数组 1574

剑指 Offer 44. 数字序列中某一位的数字

题目链接:剑指 Offer 44. 数字序列中某一位的数字 方法:找规律 解题思路 找第$n$位对应的数为几位数; 找该数的具体值; 找第$n$位在该数中的第几位。 {:style="width:500px"} 代码 class Solution { public: int findNthDigit ......
数字 序列 Offer 44

剑指 Offer 42. 连续子数组的最大和

题目链接:剑指 Offer 42. 连续子数组的最大和 方法:动态规划 解题思路 参考动态规划详细解析——剑指 Offer 42. 连续子数组的最大和 注意: 很多同学首先会想到同向双指针,实际上本题由于$nums$数组的某一个元素的下一个元素可正可负,导致同向双指针要求的单调性无法满足; 使用$d ......
数组 Offer 42