一、Stockbroker Grapevine设计思路题目要求对于不同股票经纪人的数据集，以及联系人员，传递消息的时间，找到最短的传递时间，使得能够传递给所有人。典型的图问题，而且是有权图，于是想到利用弗洛伊德算法来做（谢天谢地这学期学了数据结构以及离散数学，弗洛伊德算法和迪杰斯特拉算法都不是一般的难），查找文档和参考网上资料，可以将弗洛伊德算法的代码形式进行填充，之后再对时间进行判断即可。 设计

一、最大子段和设计思路题目给定了一个长度为n的序列a，选出其中连续且非空的一段，并且使得这一段和最大。设计的思路是构造首先构造一个数组存放序列a，之后再次构造一个数组存放序列和累加的情况（考虑到前i个），并统计最大的累加情况（例如，add[1]表示第一个数，add[2]表示前两个数相加的和与add[1]之间较大得数的结果，以此比较下去），之后再进行最后判断就得出答案。 设计代码1234567891

一、自然数的拆分问题设计思路题目要求对于任何一个大于 1的自然数 n，总可以拆分成若干个小于 n的自然数之和。现在给你一个自然数 n，要求你求出 n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。这边考虑用回溯的方法做：当某种拆分可行之后进行回退，并存储在一个数组中，逐步进行分解。但是当回溯时遇到了一点问题：程序会把自然数n也输出

一、有理数取余设计思路题目要求给出一个有理数 c=a/b，求 c mod 19260817的值。这个值被定义为 bx≡a(mod19260817) 的解。通过阅读讲义可以得知，此题求和需要用到扩展欧几里得算法来进行求解，之后套用模板即可得到结果。 设计代码1234567891011121314151617181920212223242526#include <iostre

一、Priority Queue设计思路题目要求对于一个队列，我们可以执行insert（S，k）即元素插入操作，以及extractMax（S）即移除并返回具有最大键的S元素。这边一开始想到的是构建一个string类型的优先队列，并且针对输入的字符串进行if-else的条件判断（因为执行的操作不多），核心是substr函数的字符检测，在测试途中遇到一个小问题——k也是字符类型，而字符类型的大小比较又

一、二分查找设计思路题目要求输入一个数字整数q代表q次查询，查询是否在之前的n个整数中出现过，若出现则输出“Yes”，否则输出“No”。典型的二分查找思路，对照资料即可得出代码。 设计代码123456789101112131415161718192021222324252627282930313233343536#include <iostream>#include <vecto

一、Long Loong设计思路题目要求输入一个数字N，输出一个字母L，N个字母o，一个字母n，一个字母g，这边想到直接使用for循环，执行N次操作即可。（毕竟是easy题不需要什么高端操作） 设计代码12345678910111213#include <iostream>using namespace std;int main() { int n; cin >>

数据类型整型作用：整形变量表示的是整形类型的数据 数据类型 占用空间 取值范围 short(短整型) 2字节 (-2^15~2^15-1) int（整形） 4字节 (-2^31~2^31-1) long（长整型） Windows为4字节，Linux为4字节（32位），8字节（64位） (-2^31~2^31-1) long long（长长整形） 8字节 (-2^63~2^6

Cpp初始Cpp基本框架1234567891011#include<iostream>using namespace std;int main(){ cout<<"Hello World"<<endl; system("pause"); return 0; //目前已知endl为自动换行，类似于c语言中的/

继承的基本原则一.基本概念一个类A继承一个类B 类A会继承类B的所有成员 A类将拥有B类的所有特征和行为 被继承的类称为：父类，基类，超类 继承的类称为：子类，派生类 子类可以有直接的特征和行为 特点： 1.单根性 子类只能有一个父类 2.传递性 子类可以间接继承父类的父类 二.基本语法class 类名 :被继承的类名 { } 三.实例1234567891011121314151617181920