C++系列：标准模板库STL(2)（八）

2021-10-13

初学C编写的小游戏

代码如下： #include <stdlib.h>#include<stdio.h>#include<time.h>#define N 20 //定义一个时间以s为单位，要求时间至少够做5题 /* 程序名：算数游戏时间：2020.12.24 制作人：Bsheepcoder 内容：用户需在规定时间内尽可能多的做题，题目内容是完成两个10以内数相加和相减。*/struct tm * GetTime( time_t *t) //声明一个获取时间的结构指针{ struct tm * loctm; time (t); //获取Unix时间戳。 loctm = localtime (t); //转为时间结构。} void NewNumber(int *p1, int *p2); //生成两个10以内随机数int Sum(int a , ...

2022-02-08

TSP问题

参考文献：贪心算法：旅行商问题（TSP)旅行商(TSP)问题专题——多种方法对比算法设计与分析-TSP六种方法-贪心算法详细设计：/*题目描述：TSP（Traveling Salesman Problem ）是指：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路，是图问题中最广为人知的问题。TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。类似的问题有：中国邮递员问题（Chinese Postman Problem CPP）一个邮递员从邮局出发，到所辖街道投递邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次，那么他应如何选择投递路线，使所走的路程最短？配送路线问题（Route of Distribution）TSP问题在物流中的描述是对应一个物流配送公司，欲将n个客户的订货沿最短路线全部送到，如何确定最短路线。要求及说明：(1) 上网查找TSP问题的应用实例；(2) 分析求TSP问题的全局最优解的时间复杂度；(...

2022-04-11

认识CCF的CSP认证考试及相关资料

参考资料 CCF CSP和CCF CCSP简介 CSP认证相关视频 CSP官方题库(官方已修复) http://118.190.20.162/home.page 练习参考ACM题库 https://acm.hdu.edu.cn/ 练习参考力扣 https://leetcode-cn.com/ 新CCF-CSP认证历年真题解比赛介绍一、CCF CSP认证（CCF计算机软件能力认证 Certified Software Professional）中国计算机学会（CCF）联合华为、360、滴滴等十余家知名IT企业以及清华、北航、国防科大等15所著名高校于2014年推出CCF CSP（计算机软件能力）认证标准，用于评价业界人士的计算机软件能力。截至2022年4月，CCF CSP认证在全国72个城市的170所院校设立了认证点，从今年开始，调整为一年四次。目前，CCF已成功举办25次CSP认证，来自全国400余所单位的172897人参加了认证。●　CSP认证考察算法设计和编程能力●　一年举办四次，可多次参加●　名企、名校录取依据●　CCF优秀大学生奖评选的必要条件之一二、CCF CC...

2021-10-13

C++以文本形式按行读取文件数据

更多参考其他文档菜鸟文档、W3C、微软C++文档参考资料： C++中string转int C++ getline函数用法详解 C++文件读写详解（ofstream,ifstream,fstream） C++系列：标准模板库STL(1)（七） //目的：以文本形式将数据按行读入到定义好的数据对象中 #include#include#include //要使用stringstream流应包含此头文件#includeusing namespace std; //以图书的数据为例typedef struct book{ string ISBN; string name; int yuan;}book; int main(){ stringstream stream; //定义stringstream这个对象 string x; book newbook[5]; ifstream srcFile("book.txt", ios::in);...

2021-10-13

C++系列：继承和派生（四）

更多参考其他文档菜鸟文档、W3C、微软C++文档继承和派生继承和派生的概念继承：在定义以恶搞新的类B时，如果该类与某个已有的类A相似(指的是B拥有A的全部特点)，那么就可以把A作为一个基类，而把B作为基类的一个派生类(也称子类)。派生类是通过对基类进行修改和扩充得到的。在派生类中，可以扩充新的成员变量和成员函数。派生类一经定义后，可以独立适用，不依赖于基类。派生类拥有基类的全部成员函数和成员变量，不论是private、protected、public。在派生类的各个成员函数中，不能访问基类中的private成员。需要继承的例子派生类的写法//语法class 派生类名：public 基类名{ }; //实例class CStudent{ private: string sName; int nAge; public: bool IsThreeGood(){}; void SetName(const string & name){sName = name;}...

2022-02-08

C++系列：算法（九）

更多参考其他文档菜鸟文档、W3C、微软C++文档算法STL中的算法 op是由自己定义的比较大小的方法不变序列算法变值算法删除算法 remove 也可以对数组操作，所以不可以直接删除而是改变位置，删除并没有真正的删除个数变序算法排序算法有序区间算法相等、大于、小于都可以自己定义这是在有序区间的算法类模板

C++系列：标准模板库STL(2)（八）

标准模板库STL(二)

关联容器

map 和 multimap

容器适配器

stack

queue

priority_queue