![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
自用总结
vdbsiu
la lala la lala
展开
-
STL常见函数
queuequeue<int> q;push(elem);//添加元素pop();//移除一个元素back();//返回最后一个元素front();//返回第一个元素empty();//如果队列为空返回真size();//返回队列中元素个数原创 2021-04-20 20:01:45 · 89 阅读 · 0 评论 -
实验六 指针 程序片段编程题 1. 数组奇偶排列
数组奇偶排列【问题描述】从键盘输入n个整数,将奇数调整到前半部分,将偶数调整到后半部分,并分别按从小到大的顺序排列后输出。【输入形式】输入为两行,第一行为一个整数n(0<n≤107),第二行为n个整数。【输出形式】输出为一行,为经过排列之后的n个整数。【样例输入】612 17 6 11 2 3【样例输出】3 11 17 2 6 12#include <iostream>void qsort(int arr[], int low, int high);原创 2021-01-02 10:34:46 · 2991 阅读 · 3 评论 -
【算法】快速排序
快排思想:1.随便找一个基准值key(一般是数组的第一个数)把比它小的数都放到前面,比它大的数都放到后面。2.得到key前后的两个小数组,对两个数组分别再次排序,重复1步骤。3.如此递归调用,直到排序完成。步骤1有很多可能的实现:1.把基准值前后的元素分别提取出来作为数组a,b,对a,b分别调用排序函数。c++可能得用到STL容器。容易理解但是空间占用偏大。2.通过数组内交换元素完成步骤一。(一种咸鱼看来极为魔幻的方法)。极为优秀但是我想不到啊。...原创 2021-01-01 20:47:29 · 100 阅读 · 0 评论 -
实验七字符串 3.小希练打字
小希练打字【问题描述】小希打字太慢了,因此他在苦练打字技巧。他用了一个教学 App,可以一个个显示自己打出来的英文单词。当小希输入一个词时,他需要花0.2 秒输入第一个字母。而对于接下来的每个字母,如果在标 准指法下和前一个字母使用同侧手输入,则需要 0.4 秒;否则只需 0.2 秒。输入一个词所需的时间 为输入每个字母所需时间之和。不过,如果小希之前练过这个词,那么所需的时间可以降为初次 输入时的一半。小希输入的内容只包含26个英文字符(区分大小写),字符要求按照标准指法规定输入,其中"qwe.原创 2020-12-31 10:02:20 · 525 阅读 · 0 评论 -
实验十 文件读写 1. 学生成绩管理(二进制文件读写)
学生成绩管理(二进制文件读写)【问题描述】在以下问题中,定义学生的结构体student,录入学生信息,并存入到二进制文件grade.bin中,要求存入的是按照总成绩从大到小的顺序存储,数据可以分多次录入,每次录入前,都将显示文件中已有的数据,其具体形式如下:No: 3Name: HongSex: FAge: 9Scores: 123.000000 531241.000000No: 2Name: ZhangSex: FAge: 98Scores: 123.000000 434.0000原创 2020-12-30 16:45:44 · 3741 阅读 · 0 评论 -
实验十 文件读写 1. 文件排版(文本文件读写)
【问题描述】英文电影中参演人员名单一般以某种方式进行排版显示。给定一个未排版的文件listin.txt,该文件中每行参演人员名单由冒号ldquo:rdquo分隔成前后两部分,但格式杂乱无章,单词(由除空格和水平制表符之外的其它字符构成)之间可能有多个空格或水平制表符分隔。编写程序,要求将其按如下排版规则排版输出到另一个文件listout.txt中:1.从标准输入整数,作为排版后所有各行冒号在一行中的固定位置,输入的整数肯定大于排版后所有各行冒号前的字符个数,位置从1开始计数;2.冒号左边的单词串以行头原创 2020-12-29 08:38:59 · 2105 阅读 · 0 评论