数据结构和算法
文章平均质量分 63
七七高7777
这个作者很懒,什么都没留下…
展开
-
C++STL之deque
C++STL之dequedequedeque容器的概念deque容器构造deque赋值操作deque大小操作deque插入和删除deque数据存取deque排序dequedeque容器的概念功能:双端数组,可以对头端进行插入删除操作deque与vector区别:vector对于头部的插入删除效率低,数据量越大,效率越低deque相对而言,对头部的插入删除速度会比vector快vector访问元素时的速度会比deque快,这和两者内部实现有关deque容器构造功能描述:deque容器构造原创 2022-04-04 13:55:55 · 203 阅读 · 0 评论 -
C++STL之string容器
C++STL之string容器文章目录C++STL之string容器前言一、string基本概念二、string构造函数三、string赋值操作四、string字符串拼接string查找和替换总结前言string是c++风格的字符串,而string本质上是一个类string内部封装了很多内部成员方法,例如find、copy、delete、replace、insert等。string管理char*所分配的内存,不用担心复制越界和取值越界等,由类内部进行操作。一、string基本概念本质:str原创 2022-03-24 17:33:23 · 1079 阅读 · 0 评论 -
C++STL之vector容器
C++STL之vector容器(万字详解)文章目录C++STL之vector容器(万字详解)前言一、vector基本概念功能vector与普通数组区别:vetcor容器图解二、vector构造函数功能描述函数原型代码展示三、vector赋值操作功能描述函数原型代码展示四、vector容量和大小功能描述函数原型代码展示五、vector数据存取功能描述函数原型代码展示六、vector互换容器功能描述函数原型代码展示七、vector预留空间功能描述函数原型:代码展示八、vector存放内置数据类型九、vect原创 2022-03-17 21:48:37 · 1010 阅读 · 0 评论 -
C语言中EOF是什么意思?
相信很多朋友在学习C语言过程中,都看到过EOF的字样,但翻过整本C语言的书,也没有看到有这个函数或者关键字的,岂不是感觉很奇怪?难道学的不细有疏漏吗?当然不是!这里笔者告诉您一个技巧,如果您在看代码过程中,看到特殊的字符感觉不是关键字也不是函数,那您首先要想到的就是:这个东西是不是#define或者typedef过的呢?直接开门见山,比如ACM比赛经常有这样的代码:while(scanf(“%d%d”)!=EOF)这玩意啥意思呢?首先scanf你写while里就很奇怪了,初学者表示没见过这么嵌套写的,再转载 2021-01-15 13:21:19 · 1512 阅读 · 0 评论 -
ACM输入输出技术总结
ACM输入输出技术总结第二类第三类第四类第五类第一类第二类第三类第一类:输入不说明有多少个InputBlock,以EOF为结束标志。例子:HDOJ_1089(http://acm.hdu.edu.cn/showproblem.php?pid=1089)C:#include<cstdio>int main(){ int a, b; while(scanf("%d%d",&a, &b) != EOF) { printf("%d\n转载 2021-01-15 16:00:08 · 234 阅读 · 0 评论 -
杭电oj15号解题心得
NO.1审题题干大多数都是英文描述,解题可选择性的进行全文翻译。且在解题的同时要注意题干的重复,例如:process to end of file。翻译过来是“进程到文件结束”。这时就应该反应到这道题是以EOF为结束标志。while(scanf("%d",&a) != EOF);输入输出输出时,要明白每一个输入代表的是什么意思,正确明白这个输入在全篇代码中所负责的任务。输出时,要对应好输出样例的格式,例如:大小写,换行,空格个数,间隔行数。NO.2学在练题时,应该弄明白自己的代码中原创 2021-01-16 14:42:33 · 117 阅读 · 0 评论 -
A + B Problem(HDOJ1000)
Problem DescriptionCalculate A + B.InputEach line will contain two integers A and B. Process to end of file.OutputFor each case, output A + B in one line.Sample Input1 1Sample Output2submit#include <stdio.h>int main(){ int a,b; while(s原创 2021-01-15 13:19:22 · 65 阅读 · 0 评论 -
二分查找C++—算法2021/11/19
二分查找C++class Solution {public: int search(vector<int>& nums, int target) { int Right=0,Left=nums.size()-1,mid; mid = (Right+Left)/2; if(target==nums[Right]) return Right; else if(target==nums[Left])原创 2021-11-19 19:51:30 · 473 阅读 · 2 评论 -
选择排序
本题要求从键盘读入n个整数,对这些数做选择排序。输出选择排序每一步的结果和最终结果。输入格式:输入的第一行是一个正整数n,表示 在第二行中会有n个整数。输出格式:输出选择排序每一步的结果和最终结果。输入样例:在这里给出一组输入。例如:53 7 2 9 1输出样例:在这里给出相应的输出。例如:step 1: 1 7 2 9 3step 2: 1 2 7 9 3step 3: 1 2 3 9 7step 4: 1 2 3 7 9sorted array: 1 2 3 7 9注意:原创 2021-01-04 09:47:19 · 8830 阅读 · 2 评论 -
C++算法-2021/11/22
C++算法-2021/11/22有序数组的平方给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例 1:输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]示例 2:输入:nums = [-7,-3,2,3,11]输出:[4,9,9,49,121]提示:1 <= nums.len原创 2021-11-22 22:37:21 · 510 阅读 · 0 评论 -
15号习题集
problem A#include <stdio.h>int main(){ int a,b; while(scanf("%d %d",&a,&b) != -1) printf("%d\n",a+b); return 0; } problem B#include <stdio.h>int main(){ int a,b; while(scanf("%d %d",&a,&b) != -1原创 2021-01-15 21:21:13 · 557 阅读 · 0 评论 -
数据结构和算法期末复习
数据结构和算法期末复习原创 2021-11-23 18:42:40 · 1131 阅读 · 0 评论