- 博客(8)
- 收藏
- 关注
RSS订阅原创 数据结构进阶——树状数组
对于 100% 的数据：1≤N,M≤500000，1≤x,y≤n，保证任意时刻序列中任意元素的绝对值都不大于 230。数据保证对于任意时刻，a 的任意子区间（包括长度为 1 和 n 的子区间）和均在 [−231,231) 范围内。第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 i 项的初始值。第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。第一行包含两个整数 N、M，分别表示该数列数字的个数和操作的总个数。对于 30% 的数据，1≤n≤8，1≤m≤10；
2025-04-12 07:55:47
904
原创 【C++笔记】一维数组元素处理
概念：插入元素是指在数组的某个位置添加一个新元素，并将原来的元素向后移动。例如，将5插入到数组[1, 2, 4, 6]的第二个位置，结果变为[1, 5, 2, 4, 6]。关键点：确定插入位置：首先要明确新元素插入的位置（索引）。元素后移：从插入位置开始，将后面的元素依次向后移动一个位置，以空出插入位置。插入新元素：在空出的插入位置填入新元素。
2024-11-17 09:15:57
654
2
原创 【C++笔记】一维数组初步与进阶
定义方式：数据类型 数组名[数组大小];例如：//定义了一个包含5个整数元素的数组。关键点：数组大小：数组的大小在定义时必须是一个常量，表示数组可以存储的元素个数。下标：数组的下标从0开始，第一个元素的下标是0，最后一个元素的下标是（数组大小 - 1）。数组的赋值赋值方式：逐个赋值：可以通过下标为数组的每个元素逐个赋值。数组名[索引] = 值;例如：// 给数组numbers的第一个元素赋值为10。
2024-11-17 06:45:00
957
原创 【C++笔记】字符串中子串的单独处理
输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。如果遇到每个单词之间只有空格分隔，没有别的特殊的标点符号，从右往左处理其中的每个单词我们一般使用字符串数组储存。编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。一行单词序列，最少1个单词，最多300个单词，单词之间用至少1个空格间隔。输入一行单词序列，相邻单词之间由1个或多个空格间隔，请对应地计算各个单词的长度。试输出第1个最长的单词和第1个最短单词。
2024-11-16 12:37:33
1090
原创 【C++笔记】字符串遍历与ASCII码应用
现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。求一个字符串中最长的连续出现的字符，输出该字符及其出现次数。字符串中无空白字符(空格、回车和tab)如果这样的字符不止一个，则输出出现最早的字符）。接下来n行，每行一个单词，长度不超过20，表示医生手书的药品名。一行，输出最长的连续出现的字符及其最长的连续出现次数，中间以一个空格分开。第一行一个数字n，表示有n个药品名要整理，n不超过100。n行，每行一个单词，对应输入的药品名的规范写法。
2024-11-16 12:34:10
484
原创 【C++笔记】字符串的认识与基本函数
1.字符串变量string s;字符串变量是一个一个字符变量连起来，末尾以\0结尾。每一个字符变量叫做字符串变量的元素，即s[i];2.字符串的长度:(1).获取长度:s.size();(2).字符串元素s[i]的下标范围:0~s.size()-1;3.字符串s输入:(1)没有空格:cin>>s;(2).有空格://自定义输入结束符号为#号(3)getchar()获取一个字符;如果使用cin，再使用。
2024-11-09 12:16:51
1150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人