数组

快速排序和前面的冒泡排序一样，也是交换排序的一种，但是他是基于分治的算法思想，元素进行位置交换时可以跨度很大，而冒泡中只能进行相邻元素的交换，这样可以减少很多交换次数 它的基本思想是：通过一趟排序讲要排序的序列分成两个子部分，其中一部分的所有数据要比另一部分的所有数据小，然后再按照这个方法对两个子部分也分别进行快速排序，这个过程可以递归进行。 1.一开始选定数组的最后一个元素5作为基准值，也就是最终排序结果应该是以5为界限划分为左右两边。 2.从左边开始，寻找比5大的值，然后与5进行调换(因为如果比5小的值本来就应该排在5前面，比5大的值调换之后就去到了5的后面)，一路过来找到了7，将7与5调换，结束此次遍历

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0

2. 为什么默认的析构函数不是虚函数？ 为实现多态性，可以通过基类的指针或引用访问派生类的成员。也就是说，声明一个基类指针，这个基类指针可以指向派生类对象。 用派生类的实例去初始化基类指针，随后删除这个指针，会导致只有基类的析构函数被调用

一、作业题：挖地雷 在一个地图上有n个地窖（n≤200）每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷，然后沿着指出的连接往下挖（仅能选 1.挖地雷 在一个地图上有n个地窖（n≤200）每个地窖中埋有一定数量的地雷

给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 昨天晚上遇到了一个类似的题目，也是二维数组尽心旋转，但是并没有给出是正方形矩阵，当时我想当然的以为就是正方形，没有考虑长方形矩阵的情况，如果二位矩阵为正方形，那么只需要在原始数组上进行覆盖即可，不需要额外的空间，而长方形数组就需要额外的空间了 需要注意的是自己之前掌握的理论知识，一到自己写代码的时候居然忘了，这里只能使用temp变量在原方法中进行值得交换，不能使用swap函数进行交换，因为在swap方法的栈帧中是rotate方法中的副本，即使进行了交换，也不会影响到rotate方法中的变量

一.完整代码 二.截图 (1).任务一 ：你现在拥有一个数组，数组中储存着总共10个人的姓名字符串 你需要为每个人创建一个txt文件，以他们的名字命名。 (2)任务二：在任务一的基础上，这次不仅仅要创建txt文件，还需要往文件中写入 每个人的学号，性别，班级，线代成绩. （3）任务三：在任务二生成的 一.实验目标 掌握c语言文件操作的基本方法 1.根据需求，选择不同的方式来打开文件 2.读取文件中的数据 3.向文件中写入数据 4.了解缓冲区以及EOF概念 5.了解一些基本的system语句：清屏，暂停等 二.完整代码 三.运行界面 四.实验结果 1.创建文件夹 2.数据输入 实验四：查询syst C语言文件 任务一： 你现在拥有一个数组，数组中储存着总共10个人的姓名字符串 你需要为每个人创建一个txt文件，以他们的名字命名。 例如： 生成 笨笨.txt文件 运行截图 任务四： 试着使用一下 system("cls")system("pause") 这两个命令，看看这两个 命令能不能对你的

Consumer类包含两个方法，一个accept方法用来对输入的参数进行自定义操作，因为是个抽象方法，所以需要实例化对象的时候进行Override，另一个andThen方法跟Function的方法一样是一个default方法，已经有内部实现所以不需要用户重写，并且具体功能也跟Function差不多。Consumer的中文意思是消费者，意即通过传递进一个参数来对参数进行操作。 首先新建一个类，在这个类里有一个int型数组，在构造方法里对数组赋初值，然后又一个foo方法传入一个Consumer对象，对每一个数组项调用consumer对象的accept方法

给定一个字符数组 tasks 表示 CPU 需要执行的任务列表。tasks 中每个字母表示一种不同种类的任务。任务可以按任意顺序执行，并且每个任务执行时间为 1 个单位时间

单调队列定义： 其实单调队列就是一种队列内的元素有单调性（单调递增或者单调递减）的队列，答案（也就是最优解）就存在队首，而队尾则是最后进队的元素。因为其单调性所以经常会被用来维护区间最值 或者 降低DP的维数已达到降维来减少空间及时间的目的。 单调队列可以有两个操作： 1、插入一个新的元素，该元素从队尾开始向队首进行搜索，找到合适的位置插入之，如果该位置原本有元素，则替换它

动态规划（Dynamic Programming，DP）可以将一个复杂的问题分解成若干个容易解决的子问题，再从这些子问题中求得到原问题的解。 能否从n个数字中挑出m个数使得和是k 给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等 那么返回-1。 硬币的种类数不会超过500 每种硬币的面额不会超过100 有一个机器人的位于一个m×n个网格左上角