温馨提示：本文含有很多公式，若格式没有加载出来，请刷新页面 TSP问题：旅行家要旅行n个城市,每个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。 \begin{pmatrix}\infty\ \ 3\ \ 6\ \ 7\\5\ \ \infty\ \ 2\ \ 3\\6\ \ 4\ \ \infty\ \ 2\\3\ \ 7\ \ 5…
模板：是一系列函数/类的样板，对于实际只是类型不同。 1.函数模板 1.1概念和定义 格式为： template <“模板形参表声明”> ”函数声明“ ”模板形参声明“ ”模板形参声明“ 是由一个或多个”模板形参“组成的，用逗号隔开 ”模板形参“具有以下几种形式： typename ”参数名“ class ”参数名“ ”类型修饰“ ”参…
1.继承和派生相关概念 一个==新类==从==旧类==中得到已有的特性，如：数据成员、成员函数等，即称类的继承。 从==旧类==产生一个==新类==，即称为类的派生 这样的旧类被称为基类或父类，这样的新类被称为派生类或子类。 单继承：一个派生类从==一个基类==继承；多继承：一个派生类从==多个基类==继承。 派生类也可以派生出新的派生类。 从基类…
1.类和对象的概念 类：即class，代表着一类对象 对象：是类的实例，class里的每一个变量、每一个函数都是一个对象 class起到封装的作用，将不同的函数或变量封装在不同的类之下。 区别于结构体的封装 2.三种访问类型 内含三种访问类型，且格式为： class 类名 {//大括号内的被成为 类体 public: //公有的数据和函数 prot…
1.运算符重载概念 多态性是C++的一大性质，多态性同样体现在c++的数据运算之中。 运算符能将一个或多个数据进行计算，其是有运算过程被省略的，在某些情况下，原运算符能进行的运算不在能运算所需数据时，就需要我们自己去定义运算过程来运算对应数据，这就是运算符重载。 比如：“+”无法计算复数，就可以重载运算过程来计算复数。 可重载运算符： 分类 具体 …
1.const在指针中的应用 使用const修饰指针，有两种用法，达到两种作用： 让指针指向一个常量对象 让指针本身就成为常量 1.1指针指向一个常量对象 例程1： int num = 10; const int *p = # 此例子中，不代表num是一个常量，而是不能通过指针p来修改num的值 例程2： const int num…
C++编译环境 编译源文件，生成二进制的目标文件(.obj) g++ -cfile.cpp ==> file.obj ; a.out(输出型文件) (UNIX下编译，win用DOS窗口进行此编译) g++ -std=c++17 -cfile.cpp -oprog ==> file.obj ; prog.out (用指定标准进行编译...…