Lhw_666的博客

题目你有一张某海域 N×N 像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 2 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：.......

题目有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2）‘#’：红色的瓷砖；3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数

题目你现在被困在一个三维地牢中，需要找到最快脱离的出路！地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围。请问，你有可能逃脱吗？如果可以，需要多长时间？输入格式输入包含多组测试数据。每组数据第一行包含三个整数 L,R,C 分别表示地牢层数，以及每一层地牢的行数和列数。接下来是 L 个 R 行 C 列的字符矩阵，用来表示每一层

题目有 N 个瓶子，编号 1∼N，放在架子上。比如有 5 个瓶子：2 1 3 5 4要求每次拿起 2 个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换 2 次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式第一行包含一个整数 N，表示瓶子数量。第二行包含 N 个整数，表示瓶子目前的排列状况。输出格式输出一个正整数，表示至少交换多少次，才能完成排序。数据范围1≤N≤10000,输入样例1：53 1 2

ios::sync_with_stdio(false);cin.tie(0);即使这样，在大量输入的情况下cin还是没有scanf快

(a % b + b) % b

方法一a = a + b;b = a - b;a = a - b;方法二a = a ^ b;b = a ^ b;a = a ^ b;

题目小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？输入格式一个

题目“饱了么”外卖系统中维护着 N 家外卖店，编号 1∼N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息，请你计算 T 时刻时有多少外卖店在优先缓存中。输入格式第一行包含 3 个整数 N,M,T。

代码#include <iostream>using namespace std;inline int read(){ int x=0,f=1;char ch=getchar(); while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();} while (isdigit(ch)){x=x*10+ch-48;ch=getchar();} return x*f;}int main(){ int

代码数组下标从1开始#include <iostream>using namespace std;const int N = 100010;int n, m;int s[N];int a, b;int main(){ cin >> n >> m; for(int i = 1; i <= n; i++){ cin >> s[i]; s[i] += s[i-1]; }

最长上升子序列给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数N。第二行包含N个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000，−109≤数列中的数≤109输入样例：73 1 2 1 8 5 6输出样例：4代码#include <iostream>#include <cstring>using namespace std;const int N = 1010;int

代码#include <iostream>using namespace std;void print(int n, int state){ int cur = 1; for(int i = 0; i < n; i++){ if((state >> i) & 1){ cout << cur << " "; } cur++; } cou

代码#include <iostream>using namespace std;int m;void print(int n, int state){ int cur = 1; for(int i = 0; i < n; i++){ if((state >> i) & 1){ cout << cur << " "; } cur++; }

实现 1 ~ n 的全排列代码#include <iostream>using namespace std;int n;int order[20];int state;void f(int k){ if(k == n+1){ for(int i = 1; i <= n; i++) cout << order[i] << " "; cout << endl;

线段树线段树的功能比树状数组更加强大，主要有以下四种功能：（1）pushup：用子节点信息更新当前节点信息（2）build：在一段区间上初始化线段树（3）modify：修改（4）query：查询用一维数组存储线段树，对于线段树的任意一个节点tree[i]：它的父节点：x >> 1它的左儿子：x << 1它的右儿子：x << 1 | 1树状数组节点信息区间左右边界，以及区间和struct Node{ int L, R, sum;}tree[

树状数组实现两个功能：（1）求某数组中某一个前缀和（2）对某个位置上的数加上某个数注意：原数组下标必须从1开始由原数组s求树状数组tree对树状数组tree：（1）当原数组下标为奇数时，s[ i ] = tree[ i ]（2）tree[i] = (i - lowbit(i), i]区间和lowbit运算lowbit(x) = x & -x = 2 ^ k;k 等于 x 在二进制下末尾零的个数树状数组求前缀和int query(int index){ int res

1 地宫寻宝X 国王有一个地宫宝库，是 n×m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是 k 件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这 k 件宝贝。输入格式第一行 3 个整数，n,m,k，含义

1 摘花生Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C。每组数据的接下来R

1 背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0 < N,V ≤ 10000 < vi,wi ≤ 1000

数字转字符串方法一使用to_string()对于浮点数会附带小数位，且小数位不足补零int num = 123;string s;s = to_string(num);cout << s << endl;方法二使用stringstream，记得添加相应的头可以是浮点数#include<sstream>int num = 123;stringstream stream;stream << num;cout << str

char转string误区无法使用to_string()方法char c = 'c';cout << to_string(c) == "c" ? true : false << endl;这样是错误的to_string是将char字符的ASCII码值转换成了字符串方法一定义一个空string，调用append()方法char c = 'c';string s = "";s.append(1, c);cout << s == "c" ? true :

相关阅读二叉树Morris遍历（前、中、后序遍历）先序遍历（递归）void preOrder1(Node *head){ if(head == NULL){ return ; } cout << head->data << " "; preOrder1(head->left); preOrder1(head->right);}先序遍历（非递归）栈中每弹出一个节点就将它的右孩子和左孩子一次放入栈中

介绍给定一个N个节点的二叉树，完成前、中、后序遍历，要求时间复杂度为O(N)，额外空间复杂度为O(1)Morris遍历过程（1）如果当前节点的左子树为空，则当前节点向右移动（2）如果当前节点的左子树不为空，则找到左子树上最右的节点a.如果最右节点的右孩子为空，则将最右节点的右孩子指向当前节点，当前节点向左移动b.如果最后节点的右孩子指向当前节点，则将最右节点的右孩子指向空，当前节点向右移动Morris遍历代码void morris(Node *head){ Node *cur = h

介绍求出一个数组中最大值减去最小值小于等于某个数的子数组的个数O(N)时间复杂度思想使用两个双端队列结构，一个用于维护当前子数组中的最大值，一个用于维护当前子数组中的最小值双端队列的维护详见双端队列首先我们需要知道一下结论：如果一个子数组左端标记为L，右端标记为R，那么：（1）如果从L到R构成的子数组可以满足条件，则该子数组中的任意一个子数组都满足条件；（2）如果从L到R构成的子数组不满足条件，则包含改数组的任何一个数组都不满足条件。我们一次遍历数组的每一个位置，当前位置记为L，R记为由当

介绍给定一个一维数组，和一个窗口的大小（所谓窗口即为给定长度的子数组，注意子数组要求连续而不是子集），要求求出每个窗口中的最大值，O(N)时间复杂度思想我们可以使用双端队列结构来解决此问题。双端队列即可以在队头进行插入和出队操作，也可以在队尾进行插入和出队操作。下面介绍双端队列的维护：在此题中，我们需要保证整个队列由队头至队尾是由大到小的，因此我们每次加入从队尾插入元素时需要进行比较，将队尾小于当前需要插入的元素，在队尾执行出队操作，直到队尾大于当前需要插入的元素为止，最后将该元素从队尾插入。

介绍有一个环形山以一维数组首尾相连的形式表示，我们规定，相邻的两座山一定一个构成一个可见山峰对，对于每一座山可以顺时针看也可以逆时针看，当遇到比他高的山则无法再继续往后看，我们把可以互相看见的两座山峰记为一个可见山峰对思想此题我们可以使用单调栈结构（点击查看单调栈结构）解决。我们先找出最高的山峰，然后从最高的山峰所在位置逆时针遍历，知道回到最高山峰所在位置为止。栈中的元素时pair类型，分别表示山峰的高度，和山峰出现的次数。单调栈保持自底向上由大到小的原则。（1）如果栈不为空且栈顶山的高度小于

介绍给定一个矩阵有0,1构成，求矩阵中由1构成的子矩阵面积的最大值思想此题是单调栈结构（点击查看单调栈结构）的一个应用。我们可以逐行来看，是否可以构成一个以当前行为底的一个直方图。即有当前行的每一列为底，向上有多少个1，即为直方图的高度。经过上述步骤，我们得到了一个可以表示每个位置直方图高度的一维数组，之后我们需要求出当前构成的直方图可以形成的最大子矩阵的面积。我们以直方图每个位置为高，判断他可以左右平移的最大位置，即是以当前位置可以构成的矩形面积的最大值，一个矩形是否可以左右移动的条件是需要移

介绍在一个数组中，对于每个数找到左边离他最近比他小的数和右边离他最近比他小的数思想我们可以使用一个栈结构，保持这个栈的元素自底向上是由小到大的。这就是一个单调栈结构。（1）如果栈为空或者栈顶元素小于当前需要加入到栈中的元素，则将当前元素加入到栈中（2）如果栈不为空且当前需要加入到栈中的元素小栈顶元素，此时需要执行出栈操作。即：当前需要加入到栈中的元素为栈顶元素右边离他最近的最小值，然后将栈顶弹出，此时栈顶的元素为弹出元素左边离他最近的最小值。然后继续将栈顶元素与当前需要加入到栈中的元素进行比较，直

介绍BFPRT是解决求一个数组中第K小的数的算法，可以时间O(N)的时间复杂度，而使用排序求第K小的数的算法的时间复杂度为O(NlogN)，因此BFPRT算法更加高效思想（1）分组：将原数组每五个数分为一组，不足5个数的单分一组（2）组内排序：每个小组从小到大进行排序（3）选取每个分组中的中位数组成一个中位数数组（4）求中位数数组的中位数（5）将第四步求出的中位数作为划分值，对原数组进行划分，小于的放左边，等于的放中间，大于的放右边getMid函数组内排序，并返回该组的中位数int ge

1 介绍给定一个字符串，要求输出该字符串所有可以构成回文串的子串2 暴力计算2.1 思想对于每个位置，我们从当前位置向左右两侧扩展，依次比对对称位置上的字符，知道字符不匹配为止，就构成了一个回文子串。我们需要考虑回文子串的长度是奇数还是偶数（1）当回文子串长度为奇数时：例如：abcba我们只需要从c位置向左右两侧扩展即可（2）当回文子串长度为偶数时：例如：abba我们无法找到中间位置，因此上述从中间位置向两侧扩展无法实行因此，我们需要对输入的字符串进行加工2.2 字符串的加工2.

题目定义一个 CPU 类，包含等级 (rank)、频率(frequency)、电压 (voltage) 等属性，有两个公有成员函数 run、stop。其中，rank 为枚举类型 CPU_Rank，定义为：enum CPU_Rank {P1=1, P2, P3, P4, P5, P6, P7};相关阅读相关阅读完整代码#include "bits/stdc++.h"using namespace std;enum CPU_Rank {P1=1, P2, P3, P4, P5, P6, P7};

题目设计一个用于人事管理的 People(人员) 类。考虑到通用性，这里只抽象出所有类型人员都具有的属性：number(编号)、sex(性别)、birthday(出生日期)、id(身份证号) 等等。其中“出生日期”定义为一个“日期”类内嵌子对象。用成员函数实现对人员信息的录入和显示。要求包括构造函数和析构函数、拷贝构造函数、内联成员函数。相关阅读相关阅读完整代码#include<bits/stdc++.h>#define Pi 3.14;using namespace std;

题目定义一个复数类 Complex，虚部和实部为私有数据类型相关阅读相关阅读完整代码#include<bits/stdc++.h>using namespace std;class Complex{private: double re, im;public: Complex(){ re = 0; im = 0; }; double real() const {return re;}; double im

题目定义一个基类 Animal，有私有整型成员变量 age，构造其派生类 Dog，在其成员函数 setAge(int n) 中直接给 age 赋值，看看会有什么问题，把 age 改为公有成员变量，还会有问题吗？相关阅读相关阅读完整代码#include "bits/stdc++.h"using namespace std;class Animal{public: int age;};class Dog: public Animal{public: void setAge

题目编写一个程序计算出球、圆柱和圆锥的表面积和体积，要求如下：(a) 定义一个基类圆，至少含有一个数据成员半径；(b) 定义基类的派生类球、圆柱、圆锥，都含有求表面积和体积的成员函数和输出函数；© 定义主函数，求球、圆柱、圆锥的体积；相关阅读相关阅读完整代码#include "bits/stdc++.h"using namespace std;class Circle{protected: double radius;public: virtual double g

介绍给定两个字符串str1和str2，如果str2是str1的子串则返回str2在str1中出现的首位置，否则str2不是str1的子串可以返回-1匹配过程我们使用两个指针p1和p2，p1指向str1当前所要进行比较的位置，p2指向str2当前所要进行比较的位置。（1）如果当前p1和p2指向的位置匹配成功，则p1和p2都向后移动一位（2）如果匹配失败，那么就将p2指向next数组中p2所指向的位置，即next[p2]next数组next数组记录的当前位置之前的字符串相等的最长前缀与最长后缀，指

题目定义一个日期 (年、月、日) 的类和一个时间 (时、分、秒) 的类，并由这两个类派生出日期和时间类。主函数完成基类和派生类的测试工作。相关阅读相关阅读完整代码#include "bits/stdc++.h"using namespace std;class Date{protected: int year; int month; int day;public: Date(){ cin >> year >> mon

题目设计一个描述二维平面内一点的 CPoint 类，成员包括：x，y。需要实现的功能(成员函数)：构造函数、设置坐标、获取坐标、获取极坐标、求两点之间的距离。然后再设计一个描叙三维平面内一点的C3DPoint 类，该类为 CPoint 类的派生类，新添加的成员括：z。需新添加或重新定义的功能包括：构造函数、设置坐标、获取坐标、求两点之间的距离。请在 main() 函数中测试之。相关阅读相关阅读完整代码#include "bits/stdc++.h"using namespace std;cl

题目下面的 shape 类是一个表示形状的抽象类，area() 为求图形面积的函数。从shape 类派生三角形类和圆类，并实现求面积函数：class shape{public:virtual double area()=0;};相关阅读相关阅读完整代码#include "bits/stdc++.h"using namespace std;class Shape{public: virtual double area()=0;};class Triangle: pub

题目利用虚函数实现的多态性来求四种几何图形的面积之和。这四种几何图形是：三角形 (Triangle)、矩形(Rectangle)、正方形 (Square) 和圆 (Circle)。几何图形的类型可以通过构造函数或通过成员函数来设置。相关阅读相关阅读完整代码#include<bits/stdc++.h>using namespace std;class Shape{public: virtual void set()=0; virtual double getAr

题目定义一个车 (Vehicle) 基类，有 run、stop 等成员函数，由此派生出自行车 (Bicycle) 类、汽车 (Motorcar) 类，从 Bicycle 和 Motorcar 派生出摩托车(Motorcycle)类，它们都有run、stop 等成员函数。观察虚函数的作用。相关阅读相关阅读完整代码#include<bits/stdc++.h>using namespace std;class Vehicle{public: virtual void run

题目为简单计算器程序添加异常处理，考虑被零除和输入非法字符等情况； 使用 C++ 标准异常类层次结构改写上题？相关阅读相关阅读完整代码#include <bits/stdc++.h>using namespace std;class Zero: public exception{public: Zero(){}; const char* what(){ cout << "0不能作为除数!" << endl; }}

题目编写程序，用二进制方式打开指定的一个文件，在每一行前加行号。相关阅读相关阅读完整代码#include <bits/stdc++.h>using namespace std;int main(){ fstream file("test.txt", ios::in | ios::binary); string line[3]; int i=0, j=0; while(getline(file, line[i])){i++;} file.clo

题目产生 Fibonacci 数列的前 20 个数，使用文件流ofstream 分别将它们写入文件fibonacci.txt，再从文件中读入存放在数组中并输出到屏幕。相关阅读相关阅读完整代码#include<bits/stdc++.h>using namespace std;int main(){ ofstream file; file.open("fibonacci.txt"); int a=1,b=1; file << a <

题目设计一个管理图书目的简单程序，提供的基本功能包括：可连续将新书存入文件“book.dat”中，新书信息加入到文件的尾部；也可以根据输入的书名进行查找；把文件“book.dat”中同书名的所有书显示出来。为简单起见，描述一本书的信息包括：书号，书名，出版社和作者。相关阅读相关阅读完整代码#include <bits/stdc++.h>using namespace std;class Book {private: string id; string name

介绍实现链表的创建，查找，增加，删除操作，打印。完整代码#include <iostream>using namespace std;class Node{private: int data; Node *next;public: Node(){ next = NULL; } friend class linkList;};class linkList{private: Node *head; in

题目设计一个 Person 类，成员包括：姓名、性别、年龄。需要实现的功能 (成员函数)：输入、输出、修改成员，根据有关信息初始化对象。main() 函数先输出把对象初始化为缺省值的结果、再输出修改各成员的结果、再输出经输入函数修改各成员的结果、最后设计一个比较两人年龄的函数，并在 main() 函数中测试之。相关阅读相关阅读完整代码#include<bits/stdc++.h>#define Pi 3.14;using namespace std;class Person{

题目设计一个程序，定义一个矩形类，包括数据成员和函数成员。要求能获取和修改矩阵的的长和宽，并能计算矩阵的面积，并编写 main 函数进行测试。相关阅读相关阅读完整代码#include<bits/stdc++.h>#define Pi 3.14;using namespace std;class Rectangle{ double length; double width;public: double getLength(){ retur

题目定义一个圆类 (Circle)，属性为半径 (radius)，要求能获取和修改圆的半径，并能计算圆的周长和面积，并编写 main 函数进行测试。相关阅读相关阅读完整代码#include<bits/stdc++.h>#define Pi 3.14;using namespace std;class Circle{ double radius;public: double getRadius(){ return radius; }

题目编写函数 average 计算该成绩表的平均成绩和每个学生的平均成绩。在主函数输入该成绩表，调用该函数并输出结果。相关阅读相关阅读完整代码#include<bits/stdc++.h>using namespace std;class Student{public: string name; int course[4] = {0}; Student(){}; void input(string name, int course[4]){

题目创建函数 plus()，它把两个数值加在一起，返回它们的和。提供 int、double、string 类型的重载版本相关阅读相关阅读完整代码#include<bits/stdc++.h>using namespace std;int Plus(int a, int b){ return a+b;}double Plus(double a, double b){ return a+b;}string Plus(string a, string b){

题目使用函数指针来求两个正整数的最大公约数和最小公倍数相关阅读相关阅读完整代码#include<bits/stdc++.h>using namespace std;int GCD(int *a, int *b){ if (*b == 0) return *a; int temp = *a%*b; a = b; b = &temp; return GCD(a, b);}int LCM(int *a, int *b){

题目定义一个函数，判断三个整型边长能否构成三角形，如果能判断它是否是直角三角形相关阅读相关阅读完整代码#include<bits/stdc++.h>using namespace std;bool isTriangle(int a, int b, int c){ if (a+b>c && a+c>b && b+c>a) return true; else return false;

题目定义一个二维数组，数组维度由用户输入，通过函数求数组的鞍点 (二维数组的鞍点就是该位置上的元素在该行上是最大而在该列上是最小，数组可能没有鞍点)，函数参数分别为指针和引用的传址方式；相关阅读相关阅读完整代码#include<bits/stdc++.h>using namespace std;int n, m;void inputSaddlePoint1(int **a, int **b){ bool flag = false; for (int i = 0;

题目约瑟夫 (Josephus) 问题：n 个人围坐成一圈，从 1 开始顺序编号；游戏开始，从第一个人开始由 1 到 m 循环报数，报到 m 的人退出圈外，问最后留下的那个人原来的序号。相关阅读相关阅读完整代码#include<bits/stdc++.h>using namespace std;int main(){ int n, m, s[999]; memset(s, 0, sizeof(s)); cin >> n >> m;

题目输入一个正整数，判断它是否为回文数，所谓回文数即正读和反读都是一样的数，如 12321、56465 都是回文数。完整代码#include<bits/stdc++.h>using namespace std;bool isPalindromeNumber(int n){ int temp = n; int sum = 0; while (temp != 0){ sum = sum*10 + temp%10; temp /= 10

介绍给定一个长度为n的序列a，如果只允许进行比较和交换 相邻两个数的操作，求至少需要多少次交换才能把a从小到大排序思想只通过上述方法实际上就是使用冒泡排序，每一交换实际上就是两个相邻的数构成了逆序对，因此总共需要交换的次数就是序列a中逆序对的个数完整代码#include <iostream>using namespace std;void input(int arr[], int size){ for(int i = 0; i < size; i++)

介绍在一个数组中，左边的数如果比右边的数大，则这两个数构成一个逆序对，请打印所有逆序对思想利用归并排序的过程，当左半部分的数比右半部分的数大时，构成逆序对，此时左半部分之后的数也与右半部分当前位置的数构成逆序对完整代码#include <bits/stdc++.h>using namespace std;long long merge(int arr[], int L, int mid, int R){ long long result = 0; int *help

介绍在一个数组中，每个数左边比当前数小的累加起来，叫做这个数组的小和。求一个数组的小和。思想这道题是归并排序（点击链接查看归并排序有关内容）的典型应用，不难发现，在归并排序的过程中，我们将数组分为左右两个部分，分别进行排序，最后通过外排的方式，使得左右两个部分整体有序我们可以在外排这个过程中求出小和：即当左半部分的一个数小于右半部分的一个数时，那么一定构成小和，并且由于右半部分是从小到大有序的，因此右半部分这个数之后的所有数都与左半部分当前这个数构成小和完整代码#include <bit

思想将一个数组的左半部分先排好序，然后再将右半部分排好序然后通过外排的方式将左右两个部分整体排好序外排，即额外使用一个辅助数组，使整体有序归并操作merge()实现外排template <class T> void merge(T arr[], int L, int mid, int R){ int size = R-L+1; T *helpArr = new T [size]; int p1 = L; int p2 = mid+1; int

介绍有一个矩阵，它的每一行的数都是按照从小到大排好序的，每一列也是从小到大排好序的现在给出一个数，要求快速判断这个数在这个矩阵里面是否存在思想从第一行最后一列开始找curR，curC表示当前位置的横纵坐标有三种情况：（1）arr[curR][curC] == num，直接返回true（2）arr[curR][curC] > num，curC–（3）arr[curR][curC] < num，curR++直到走到最后一行的第一列还是没有找到该数，则返回false查找函数fin

思想将整个旋转过程转化为由外向内逐层旋转使用四个指针LR，LC，RR，RC（LR，LC）标记正方形左上角位置坐标（RR，RC）标记正方形右下角位置坐标times = RR - LR用来计算这一层需要调换的次数旋转函数（顺时针旋转90°）void rotate(int **arr, int LR, int LC, int RR, int RC){ int times = RR - LR; for(int i = 0; i < times; i++){ int

思想使用四个指针LR，LC，RR，RC（LR，LC）表示左上角位置坐标（RR，RC）表示右下角位置坐标将整个螺旋打印过程由外向内逐层打印打印函数void output(int **arr, int LR, int LC, int RR, int RC){ if(LR == RR){ for(int i = LC; i <= RC; i++){ cout << arr[LR][i] << " "; }

思想使用四个指针 LR，LC，UR，UC（LR，LC）是斜线最下方的坐标（UR，UC）是斜线最上方的坐标一个标记fromUP用来记录打印方向当fromUP为true时，从上至下打印反之，从下至上打印每次打印之后fromUP取反四个指针主要逻辑 int LR = 0, LC = 0; int UR = 0, UC = 0; bool fromUp = false; while(UR != n){ zPrint(arr, LR, LC, UR, UC,

视频演示完整代码关注免费下载pygame实现飞机大战双人游戏

思想首先将要排序的数组构建成一个大根堆结构（大根堆（数组实现））然后交换堆顶和堆的最后一个元素，堆的大小heapSize相应减一，由于堆顶是堆中最大的元素，因此该操作相当于取出最大的元素放到相应位置继续执行上述操作，直至堆的大小heapSize为零本文采用了排序对数器进行堆排序正确性验证相关阅读代码inputArr()实现数组输入void inputArr(int arr[], int size){ for(int i = 0; i < size; i++)

思想准备两个堆，一个大根堆，一个小根堆对于新来的一个数：（1）如果大于等于大根堆的堆顶，则放入小根堆（2）如果小于大根堆的堆顶，则放入大根堆（3）检查大根堆的大小与小根堆的大小是否相差小于等于1，如果大根堆大小减去小根堆大小大于1，则将大根堆的堆顶弹出放入小根堆；如果小根堆大小减去大根堆大小大于1，则将小根堆的堆顶弹出放入大根堆。即始终保证大根堆保存着较小n/2个数，小根堆保存着较大的n/2个数求中位数：（1）如果两个堆的大小相等，则中位数为两个堆的堆顶的平均值（2）如果两个堆的大小不相等，

思想利用一个一维数组通过下标来实现一个大根堆，大根堆其实就是一棵完全二叉树对于任意一个位置 i 上的节点，他的父节点下标为 （i-1）/2他的左孩子下标为 2i+1 ， 他的右孩子下标为 2i+2对于0位置上的节点，（0-1）/2就是0，因此0位置上的节点的根节点就是他自己大根堆就是要保证每一棵子树的根节点是这棵树上最大的建立大根堆时间复杂度O(N)void swap(int arr[], int i, int j){ int temp = arr[i]; arr[i] =

快速排序思想选择数组最后一个位置上的数X然后把数组根据X进行划分小于X的放在数组左边大于X的放在数组右边然后再对小于等于X的部分进行上述操作然后再对大于X的部分进行上述操作代码采用对数器用标准冒泡排序来测试快速排序代码的正确性#include <bits/stdc++.h>using namespace std;inline swap(int arr[], int i, int j){ int temp = arr[i]; arr[i] = arr[j];

介绍通过一种保证正确的简单算法来验证另外一种高效的算法是否正确文中使用冒泡排序来验证编写的归并排序是否正确如果归并排序结果出错会输出Error!，并且输出两个数组便于比较如果归并排序结果正确则会输出Nice!代码#include <bits/stdc++.h>using namespace std;int randSize;//生成随机数组template <class T>T* creatArr(int size, int value){ srand

荷兰国旗问题给定一个数组arr，和一个数num，请把小于num的数放在数组的左边，等于num的数放在数组的中间，大于num的数放在数组的右边要求额外空间复杂度O（1），时间复杂度O（N）思路使用两个指针来标记小于num部分和大于num部分less指向小于num部分最后一位more指向大于num部分的第一位cur指向当前位置分三种情况：（1）当arr[cur] > num时，交换arr[cur] 和 arr[–more]，cur保持不变（2）当arr[cur] < num时，交

插入排序插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入排序#include <bits/stdc++.h>using namespace std;//从小到大排序template <class T>void insertSort(T arr[], int size)

选择排序的思想首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。#include <bits/stdc++.h>using namespace std;//从小到大排序template <class T>void selectSort(T arr[], int size){ for(int i = 0; i < size; i++){

冒泡排序的原理：（1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。（2）对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。（3）针对所有的元素重复以上的步骤，除了最后一个。（4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。#include <bits/stdc++.h>using namespace std;//从小到大排序template <class T>void bubbleS

本文利用C++模板编写了一个一维随机数组生成器一维数组生成器的意义在于可以通过生成随机数组来筛选出无法通过的样例用于代码的调试#include <bits/stdc++.h>using namespace std;int randSize;//生成随机数组template <class T>T* creatArr(int size, int value){ // size为数组大小上界，value为数据内数字取值范围[-value, value] srand

求 a 乘 b 对 p 取模的值，其中 1 <= a, b, p <= 1e18类似快速幂的思想，b可以用二进制表示long long mod(long long a, long long b, long long p){ long long ans = 0; while(b){ if(b & 1) ans = (ans + a) % p; a = a * 2 % p; } return ans;}...

求a的b次方对p取模的值，其中1≤a，b，p≤10^9根据数学常识，每一个二进制数可以唯一表示为若干指数不重复的2的次幂的和因此b可以根据这个数学常识表示为若干指数不重复的2的次幂的和C++代码int power(int a, int b, int p){ int ans = 1 % p; //这里取模是为了处理模为0的情况 while(k){ if(k & 1){ ans = ans * a % p; } a = a * a % p; b >>= 1;

实验结果最小支持度为0.005时只需10s即可得到结果并且输出所有频繁项集代码package com.company;import java.io.BufferedReader;import java.io.FileInputStream;import java.io.IOException;import java.io.InputStreamReader;import java.nio.charset.StandardCharsets;import java.util.*;pub

实验结果最小支持度0.001条件下可以得到准确结果，仅用1.6s最小可以支持最小支持度为0.0003的计算代码package com.company;import java.io.*;import java.util.*;class FPNode { String name; int count = 0; FPNode brother = null, parent = null; ArrayList<FPNode> children = new

#include <bits/stdc++.h>#define MAXSIZE 100using namespace std;int main(){ double a[MAXSIZE][MAXSIZE + 1], x[MAXSIZE], s; int n; cout << "请输入原方程组的阶数:" << endl; cin >> n; cout << "请输入原方程组的增广矩阵:" <&l.

实验八：CloudSim创建十个虚机实验代码：```javapackage org.cloudbus.cloudsim.examples; import java.text.DecimalFormat;import java.util.ArrayList;import java.util.Calendar;import java.util.LinkedList;import java.util.List; import org.cloudbus.cloudsim.Cloudlet;

实验七：CloudSim的安装配置MyEclipse的安装CloudSim的配置[1]首先解压文件到某一个磁盘中，其具体文件目录如下图所示：[2]接着开始配置路径，右键我的电脑–>属性–>高级系统设置–>环境变量在path中将cloudsim中的jar包进行配置，在path后面加上 ;D:\cloudsim-3.0.3\jars\cloudsim-3.0.3.jar;D:\cloudsim-3.0.3\jars\cloudsim-3.0.3-sources.j

实验六：多租户模拟程序安装php连接mysql的工具，yum install php72w-mysql构建一个登录页面在var/www/html文件夹中新建index.php、loginAction.php以及main.php和mysql.ini文件并输入如下代码：登录页面前端代码：index.php 登录测试页面 登录测试入口

实验五：搭建LAMP开发环境一、 安装Apache1、查看是否安装有httpdrpm -qa httpd2、安装httpdyum install httpd* -y3、此时可启动httpd服务，查看启动后的状态；systemctl start httpd.servicesystemctl status httpd.service4、此时打开浏览器，输入虚拟机IP地址：192.168.245.162，即可看到apache的默认界面；192.168.99.1315、查看防火墙状态

Hyper-V安装Windows server 2012Windows 10下安装Windows server 2012虚拟机安装平台Windows10 64位系统VMware Workstation pro 15.5新建虚拟机选择典型（推荐），然后点击下一步配置程序光盘映像文件路径连续点击两次下一步，然后输入虚拟机名称及虚拟机位置点击下一步，然后点击完成。安装Windows server 2012操作系统开启此虚拟机等待自动安装完成安装成功如下图所示修改Windo

Windows 10下安装Cent OS虚拟机安装平台Windows10 64位系统VMware Workstation pro 15.5新建虚拟机选择典型（推荐），然后点击下一步配置程序光盘映像文件路径连续点击两次下一步，然后输入虚拟机名称及虚拟机位置点击下一步，然后点击完成。安装Cent OS操作系统开启此虚拟机等待自动安装完成Cent OS下安装Docker通过yum命令安装yun-utils, device-mapper-persistent-data, lvm

docker容器的使用一、 常用命令docker versiondocker search 搜索镜像docker pull 获取镜像启动容器docker run image_namedocker run -it image_name CMDdocker run ==== docker create + docker start停止容器docker stop CONTAINER_ID杀死容器docker kill container_name查看

纯虚函数之再谈星际争霸试题描述阿宝非常喜欢游戏“星际争霸”，并且对虫族情有独钟。他打算设计一个“虫宠天下”的游戏，游戏的主要角色都是虫族。请你设计基类虫族Zerg以及从基类公有派生出的三个派生类（矿工Drone、口水龙Hydralisk和蜘蛛Lurker）。各个类的成员描述分别如表1、表2、表3和表4所示。下面也给出了虫族补给站Lair(Zerg &)函数，每只进站的虫子（不限种类）均能得到10个血的大礼包，这是他们回血的方法之一。 void Lair(Zerg &zerg) //

类静态成员之英雄类试题描述编写一个英雄Hero类，类成员如表1所示。int main(){ Hero * h[100]; h[0] = new Hero("秦始皇", 15786); //创建对象，h[0]存储该对象首地址 h[1] = new Hero("唐太宗李世民", 3578906); //创建对象，h[1]存储该对象首地址 h[2] = new Hero("宋太祖赵匡胤", 25000); //创建对象，h[2]存储该对象首地址 h[3] = new Her

虚基类之构造函数填空试题描述请仔细阅读，补充下面代码中的空白。 ① //必要的头文件等，可能为多条语句 ② //基类A类{ ③ //保护成员 int a; ④ //公有成员 ⑤ //带有一个参数a1的构造函数（且参数有默认值10），在初始化列表中使用a1的值初始化数据成员a，函数体内没有语句}; ⑥ //从虚基类A公有派生B类{ ⑦ //保护成员 int b;

试题描述定义集合Gather类，编写必要的构造函数，且重载加法运算符函数（实现集合并运算）、减法运算符函数（实现集合差运算）、输出运算符友元函数。请仔细阅读下面的代码，并填写空白。 ① //必要的头文件等，可能为多条语句 ② //定义类Gather{ protected: int m_data[100]; //数据成员 int m_count; //集合元素个数 ③ ④ //定义默认构造函数，函数体中调用C

试题描述彼得潘在永无岛学习面向对象程序设计知识，他学到了继承这个重要的知识点。虎克船长给彼得潘出了一道难题。请彼得潘修改下面的代码，使得B类从A类派生，且保证修改后执行结果如输出所示。虎克船长很严肃的要求说：“请注意！类数据成员的可访问性为私有，不要增加类成员，必须保证成员函数的功能与注释一致”。请你帮助彼得潘一次吧！class A //基类A{ private: int a; int Set(int i) //给数据成员a赋值 { i =

试题描述改正下面程序的错误，请不要修改类名、类中数据成员名称、成员函数名称。class Rectangle { private: int x1; int y1; int x2; int y2; public: void Set2Point(int a, int b, int c, int d) { x1 = a; y1

#include <bits/stdc++.h>#define MAXSIZE 100using namespace std;int main() { double A[MAXSIZE][MAXSIZE], x[MAXSIZE], b[MAXSIZE]; int n; double e; cout << "请输入原方程组的阶数: "; cin >> n; cout << "请输入原方程组的增广矩阵: ".

#include <bits/stdc++.h>using namespace std;int main(){ double precision, initValue; int count,flag=0; cout << "请输入x的精度要求:"; cin >> precision; cout << "请输入迭代初值:"; cin >> initValue; cout << .

#include <bits/stdc++.h>using namespace std;#define MAXSIZE 7int main(){ double x[MAXSIZE], y[MAXSIZE]; long c[MAXSIZE][MAXSIZE/2+2] = {{2, 1}, {6, 1, 4}, {8, 1, 3}, {90, 7, 32, 12}, {288, 19, 75, 50},.

#include <bits/stdc++.h>using namespace std;#define MAXSIZE 100int main(){ double x[MAXSIZE], y[MAXSIZE], a[MAXSIZE]; int n; double m; cout << "请输入插值节点个数:"; cin >> n; for (int i = 0; i < n; i++) { pr.

#include <bits/stdc++.h>using namespace std;#define MAXSIZE 100int main(){ double x[MAXSIZE], y[MAXSIZE]; int n; double m; cout << "请输入插值节点个数:"; cin >> n; for (int i = 0; i < n; ++i) { printf("请输入插值节.