海大上机-(专硕)2018-1-数组统计

题目描述 问题描述 按5 行5 列输出二维数组 算法设计 TBD C++代码 #include <iostream> #include <iomanip> using namespace std; int main() { int a[5][5] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}, {11, 12, 13, 14, 15}, {16, 17, 18, 19, 20}, {21, 22, 23, 24, 25}}; for

题目描述 问题描述 算法设计 IP地址分类 1．A类IP地址 从 1.0.0.1 到 127.255.255.254 的单址广播 IP 地址。（127.0.0.1是环回测试用的固定的特殊IP）,其中10.0.0.0到10.255.255.255是私有地址。 一个A类网络可提供的主机地址为16777214个，也就是2^24-2个【这里减2的原因是主机地址全0表示“本主机”所连接到的单个网络地址，而全1表示“所有”，即该网络上所有主机】。 IP地址空间共有232个，整个A类地址共有231个，占整个IP地址空

题目描述 问题描述 算法设计 设计思路 程序不要想的过于复杂 1.先按要求写好类，并写好set（可以一次set完） get（先不写）函数 、构造函数、析构函数，如果要存储多个数据，用数组(设置一个标准控制存储位置（同时作为长度）)，并且在构造函数初始化，析构函数解放 2.所有功能，对象名.setname即可,查找时在参数中声明同类 *，和长度，就可以使用new 出的对象（其他对象） 3.创建对象可以在主函数new出来几个对象几个，然后一个一个设置 如果一个类存多个东西，可以使用： private: *p

题目描述 问题描述 算法设计 TBD C++代码 #include <iostream> #include <string> using namespace std; //微信用户类 class User{ public: //构造函数初始化好友数量 User() { fri=new string[30]; num=0; } ~User(){ delete[] fri; } //成员函数获取用户基本信息 string getName()const{ret

题目描述 问题描述 字符串：截取子串，查找字符串，拆分字符串，删除字符，替换，显示。 算法设计 TBD C++代码 //主函数，测试用 #include<iostream> #include"string.h" using namespace std; int main(){ myString s="this 1s string"; char str[100]; char str1[100]; char str2[100]; s.substr(5,2,str); s.split(

题目描述 问题描述 ip 地址划分，判断是否合法，构造函数中参数为ip 地址字符串 算法设计 TBD C++代码 /* 4.ip地址划分，判断是否合法，构造函数中参数为ip地址字符串 25分 */ #include <iostream> #include "ip.h" int main(){ IP ip1("192.168.12.13"); ip1.type(); return 0; } #ifndef _IP_H_ #define _IP_H_ #include <iost

题目描述 问题描述  　编写函数 int locStr（char *str1 ，char *str2）实现字符串匹配的定位功能；若字符串 str1 中含有字符串 str2，则返回字符串 str2 在字符串 str1 中的位置，否则返回-1； 算法设计 闰年判断和月份天数判断，使用条件表达式year % 4 == 0 && year % 100 != 0 || year % 400 == 0最为方便。 注意月份和剩余天数的判断与条件语句的位置关系。 剩余天数的判断也可使用while循环，但需

中国海洋大学计算机复试上机汇总 复试大纲 F0211程序设计实践 一、考试性质 程序设计实践是计算机科学与技术（0812Z1保密科学与技术除外）、软件工程学术学位硕士研究生，以及电子信息（085400）类别（计算机技术与软件工程方向）专业学位硕士研究生招生考试复试的专业实践科目。 二、考查目标 要求考生系统掌握C/C++语言设计、数据结构与算法设计等基础知识，具备利用相关技术解决实际编程问题的能力。 三、考试形式 本考试为闭卷、上机考试，满分为100分，考试时间为120分钟。 四、考试内容 覆盖程序设计、数

目录1.线性表（1）数组（2）栈（3）队列（4）链表2.树3.哈希表4.集合与映射5.图6.排序（1）冒泡排序选择（3）快速希尔（5）插入（6）归并7.查找8.枚举9.贪心策略（1）钱币找零问题（2）活动选择问题（3）背包问题（4）多机调度问题（5）小船过河问题10.分治策略11.递推与递归12.动态规划13.搜索（1）广度优先搜索（2）深度优先搜索14.图论算法15.字符串算法17.随机算法18.近似算法部分算法代码链接 1.线性表 （说白点就是C语言讲的数组和链表） 线性表的概念： 线性表，全名为线性存

题目描述 已知n个人（以编号1,2，3，······，n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从K开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。试用C++编程实现。 思路分析（循环链表） 通过输入n,m,k 3个正整数，求出列的序列。这个问题采用的就是典型循环链表的数据结构，就是将一个链表的尾元素指针指向队首元素。 步骤如下： 建立一个具有n个链节点、无头节点的循环链表。 确定第一个报数人的位置。 不断从链表中删除链节点，知道链

试题编号 试题名称 题解 分类 备注 201312-1 出现次数最多的数 C++ 哈希表 201312-2 ISBN号码 C++ 模拟

题目描述 问题描述  　G 国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。  　建设高速铁路投入非常大，为了节约建设成本，G 国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。  　现在，请你为 G 国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可以通过高速铁路到达，而且从所有城市乘坐高速铁路到首都的最短路程和原来一样长。  　请你告诉 G 国国王在这些条件下最少要改造多长的铁路。 输入格式  　输入的第一行包含两个整数 n,m，分

题目描述 问题描述 矩阵的加、减、乘、转置 30 分 算法设计 1.设计矩阵类:私有数据成员：row，col，int** a(双重指针) 2.重载构造函数中初始化双重指针（申请内存空间，也就是形成了二维数组，并全部赋值为0） a=new int*[row];//先申请每一行 for(i=0;i<row;i++) a[i]=new int[col];再为每一行申请col个元素 3.拷贝构造函数：与构造类似，也是申请二维数组空间，但是传入的参数是(const juzhen& j2),拷贝的

题目描述 问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 　　为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeBSD等）中，路径由若干部分构成，每个部分是一个目录或者文件的名字，相邻两个部分之间用 / 符号分隔

题目描述 问题描述 ftp原题改为 ftp://ouc:test@116.119.0.1:2121 算法设计 TBD C++代码 #include <iostream> #include <string> #include <sstream> using namespace std; //模版函数将string类型转换成int型端口 template <class T> T toString(const string str) { T temp;

文章目录一、下载安装MinGW-W64二、环境配置三、下载安装VSCode四、安装VSCode cpp相关的插件五、配置c++的.vscode文件六、配置c语言的.vscode文件三、常见问题 一、下载安装MinGW-W64 下载MinGW-W64 GCC-8.1.0编译器（32和64版本都有） MinGW-W64 GCC离线下载地址：https://sourceforge.net/projects/mingw-w64/files/mingw-w64/mingw-w64-release/ 向下滚动页面选择下

题目描述 问题描述 算法设计 TBD C++代码 #include <iostream> #include <string> #include <sstream> using namespace std; template <class T> T fromString(const string &str) { //string 转换int，用int存储端口号 istringstream s(str); T temp; s