1. MLProject2019 Python 🤩0  ⭐️0  🖖0 MLProject

1. C 存储类 1.1 定义 存储类定义 C 程序中变量/函数的范围（可见性）和生命周期。这些说明符放置在它们所修饰的类型之前。下面列出 C 程序中可用的存储类： auto register static extern 1.2 auto 存储类 auto 存储类是局部变量默认的存储类，只可以在函数内，只可修饰局部变量。 void func(){ int a; auto int b; //a,b 具有相同的存储类 } 1.3 register 存储类 register 存储类用于定义存储在寄存器中而不是 RAM 中的局部变量。这意味着变量的最大尺寸等于寄存器的大小（通常是一个词），且不能对它应用一元的 '&' 运算符（因为它没有内存位置）。 { register int miles; } 定义 'register' 并不意味着变量将被存储在寄存器中，它意味着变量可能存储在寄存器中，这取决于硬件和实现的限制。 1.4 static 存储类 static 存储类指示编译器在程序的生命周期内保持局部变量的存在，而不需要在每次它进入和离开作用域时进行创建和销毁。因此，使用 static ....

之前使用的 MobaXterm，发现在文件同步方面以及代码调试方面的工作用户体验不佳，最近发现了 Vscode 可以直接连接远程服务器进行操作，可以一边改代码，一边下面开 terminal，用户体验极佳。 安装步骤 1. 在 VScode 中安装 Remote-ssh 拓展 Extension 界面 search 安装即可。 2. 生成 ssh-key 公私钥对并添加到服务器的 authorized_keys （1）若本机已有 ssh-key,直接使用即可，若没有，可以参考如下这篇文章进行 ssh-key 的生成。 如何生成 SSH key - 简书 （2）生成完成之后，在 C:/User/(你的用户名)/.ssh 文件下会出现 id_rsa 和 id_rsa.pub 两个文件，分别为 ssh 的公钥和私钥。 （3）将公钥内容拷贝至服务器家目录下~/.ssh/authorized_keys 文件中。 我对于 ssh 公私钥对的理解： ssh 的公私钥对主要适用于 ssh 连接时验证用户身份使用，所以不管 windows 还是 linux 一个用户都只能拥有一份有效的公私钥对，但其可以在....

1. select select 系统调用的定义如下: select(int nfds, fd_set* readfds, fd_set* writefds, fd_set* exceptfds, struct time_val* timeout); select 系统调用时，向操作系统内核空间会拷贝 3 个 fd_set，分别表示要监控读事件，写事件以及异常事件的 fd 集合，之后内核会对这些 fd 进行轮询，并将相应事件就绪的 fd 拷贝至对应的 fd_set 并在调用结束后将写好的 fd_set 返回至用户空间。 fd_set 内部采用 bitmask 方式进行实现，因此打开的最大 fd 的数目受到一定的限制，由 FD_SETSIZE 常量表示，可以采用如下的 API 进行设置。 #include <sys/select.h> void FD_ZERO(fdset* fds); /* 将 fdset 置空 / void FD_SET(int fd, fdset fds); /* fdset 添加 fd / void FD_CLR(int fd, fdset fds);....

1.报文格式 1.1 Http 请求报文 Http 请求报文包括请求行，请求头部和请求数据 (1) 请求行包括请求方法，url，http 版本号 (2) 请求头部可包含多行，每行由 "字段名 : 值" 格式组成，常见的有 User-Agent : Mozilla/4.0 Host : xx.xx.xx.xx Accept-Encoding : gzip deflate Accept-language : English Cookie : ... ... ... (3) 请求数据通常没有，可以包含 POST 表单内容等等 1.2 Http 应答报文 Http 应答报文包括状态行，相应头部和请求数据 (1) 状态行包括 Http 版本，状态码和状态值 例如：Http1.1 200 OK 或：Http1.1 404 FileNotFound (2) 相应头部也可包含多行，格式与 Http 请求报文类似，常见的有 Content-Encoding : gzip Connection : keep-alive Set-Cookie : ... (3) 请求数据一般为 Htt....

1. 红黑树的性质 红黑树是一种自平衡的二叉搜索树，有如下一些性质： 红黑树是一棵平衡二叉搜索树，其中序遍历单调不减。 节点是红色或黑色。 根节点是黑色。 每个叶节点(也有称外部节点的，目的是将红黑树变为真二叉树，即 NULL 节点，空节点)是黑色的。 每个红色节点的两个子节点都是黑色。(换句话说，从每个叶子到根的所有路径上不能有两个连续的 红色节点) 从根节点到每个叶子的所有路径都包含相同数目的黑色节点（这个数值叫做黑高度）。 由于每个叶子节点黑高相同且不存在相邻红节点，所以每个叶节点的高度都不会超过其他叶节点高度的两倍，所以可以认为它是相对平衡的。 红黑树主要通过染色和旋转两种方式实现自平衡。 染色： 不解释，就是把红的变成黑的，黑的变成红的。 旋转： 分为左旋和右旋。 左旋的操作如下图所示，右旋类似，旋转操作不破坏二叉搜索树的性质，只是改变了树的结构，让被旋转的孩子节点成为新的根节点。 2.红黑树插入 首先对于红黑树的插入，插入的节点必须为红节点。 插入之后，若插入节点的父节点为黑节点，则红黑树本身的性质并不改变（每个叶子结点黑高相等且不包含相邻红节点），直接插入即可。 若插入节....

1. 问题描述 KMP 算法解决的主要是字符串匹配问题，如在字符串 Str 中找寻子串 Pattern 是否存在，如果存在，输出 Pattern 在 Str 中出现的位置，否则输出 -1 ； Str:abcxababx \ Pattern:aba 因为 abcx[aba]bx 包含了子串 aba ，所以算法返回 aba 出现的位置 4 。 2. KMP 算法 2.1 时间空间复杂度 若采用暴力搜索的方式解决这个问题，则每次找寻以 Str[i] 开头的子串是否为 Pattern ，时间复杂度为 O(MN) 其中 M 为 Str 长度， N 为 Pattern 长度。 KMP 算法可以用 O(M+N) 的时间复杂度和 O(N) 的空间复杂度来解决这个问题。 2.2 算法基本介绍 算法的关键是对于子串构造一个 Next 数组用于解决每次子串不匹配时，都要返回子串开头重新匹配的问题。 解决方式是在匹配一个字符时，若以该字符前一个字符为结尾的后缀串与子串 Pattern 的前缀相同时，该（后缀/前缀）串无需在目标字符串中重新比较。 例如： Str： abcabcabddef Pattern:....

1. shared_ptr 引起内存泄漏的情况 当一个类持有另一个类的智能指针变量时，会遇到这种情况：两个对象同时都持有对方的一个智能指针，当其作用域结束时，两个 shared_ptr 的引用计数都没有变为 0，这块内存的空间无法释放，引起内存泄漏。 示例代码如下： #include <memory> using namespace std; class B; class A{ public: void set_shared(shared_ptr<B> sb){ myb = sb; } private: shared_ptr<B> myb; }; class B{ public: void set_shared(shared_ptr<A> sa){ mya = sa; } private: shared_ptr<A> mya; }; int main(){ shared_ptr<A> sa = make_shared<A>(); shared_ptr<B> sb = make_shared&....

1. 变量声明和定义的关系 声明（declaration）：使得变量（或函数）的名字为程序所知，规定对象的类型和名字。 定义（definition）：负责创建与名字相关联的实体，除了规定对象的类型和名字，还申请存储空间，有可能为变量赋一个初始值。 1.1 使用示例 extern int i; //声明 i 而未定义 int j; //声明并定义 i extern void print(); //声明一个函数 void print(); //定义一个函数 1.2 声明的用途 C++ 分离式编译，多文件中可以使用同一变量或函数。主要用途有 3 点： 扩展外部变量的作用域（在同一个文件范围内）。 将外部变量的作用域扩展到其他文件。 将外部函数（函数名前面没有加 static 关键字）的作用域扩展到其他文件。 1.3 Tips 变量可以被声明很多次，只可被定义一次。 在函数体内部试图初始化一个 extern 标记的变量将引发错误。 2. 指针和引用 2.1 指针和引用的不同 引用本身并不是一个对象，一旦定义了引用，就不能绑定其他对象。指针并没有这种限制。 2.2 符号的多重含义（&和*） ....

1. 标准库类型 string 1.1 使用 getline 读取一行 int main(){ string line; while(getline(cin,line)){ //每次读取一整行，直至文件末尾 cout<<line<<endl; } } 1.2 获取字符串长度 string s = "a string"; cout<<s.size()<<endl; string 的 size()函数返回的类型是一个 size_type 类型的变量，具有一个无符号类型的值。 一条表达式有 size()函数时最好不要使用 int 了，避免同时使用 int 和 unsigned 可能带来的问题。 1.3 字面值和字符串相加 因为一些历史原因。也为了与 C 兼容，所以 C++ 语言中字符串的字面值不是 string 的对象，与 string 是不同类型。 string s1 = "hello"; string s2 = "world"; string s3 = s1 + "," + s2 + "\n"; //正确 string s4 = "hel....

1. 基础 1.1 求值顺序 对于没有指定顺序的运算符，如果表达式指向并修改了同一个对象，将会引发错误并产生未定义的行为。 int i = 0; cout<< i <<" "<<i++<<endl; // 未定义的,表达式的行为不可预知 1.2 关系运算符 关系运算符返回布尔值且满足左结合律。 //用 i < k 的布尔值结果和 k 比较 if(i < j < k) //k > 1 时为真 1.3 赋值运算符 赋值运算符的左侧运算对象必须是一个可修改的左值，且满足右结合律。 int i; double d; d = i = 3.5; //i == 3, d == 3 i = d = 3.5; //i == 3, d == 3.5 1.4 递增递减运算符 后置和前置递增运算符 int i = 0,j; j = ++i; //j = 1, i = 1; j = i++; //j = 1, i = 2; 在一条语句中混用解引用和递增运算符 auto pbeg = v.begin(); //输出元素直到遇到第一个负值为止 w....

1. 简单语句 又分为表达式语句和复合语句，表达式语句以分号结尾，复合语句用花括号括起来的，用于语法上需要一条语句，而逻辑上需要多条语句的情况。复合语句又称为块，一个快是一个作用域，块不以分号结束。 2. 语句作用域 在 if，switch，while，for 语句内定义的变量只在相应的语句内部可见。 若其他代码也需访问，可将变量定义在外部。 3.switch 内部控制流 如果某个 case 标签匹配成功，将从该标签往后执行所有的 case 分支，除非程序显式中断这一过程。 注： switch 内部定义变量应放在一个块内，确保之后所有的 case 标签都在变量的作用域之外。用于防止使用未初始化变量的情况。 4.迭代语句 while： while(condition) statement 当 condition 为真，程序便会执行循环体。 传统 for 语句： for(init-statement;condition;expression) statement 首先执行 init-statement, 然后执行 condition,若 condition 为真，执行循环体，最后执行 ex....

1. 函数基础 函数调用：包含两步，一是用实参初始化对应的形参，二是将控制权交给被调函数。 2. 局部对象 自动对象：只存在于块执行期间的对象称为自动对象。形参是一种自动对象。 局部静态对象：有些时候，有必要令局部变量的生命周期贯穿函数调用及之后的时间。可以见局部变量定义为 static 类型而获得这种变量。 int count_calls() { static size_t ctr = 0; //调用结束后，这个值依然有效 } int main(){ for(size_t i = 0 ; i < 10 ; i++ ){ cout << count_calls << endl; } return 0 ; } 3. 函数声明与定义 一个函数可以被声明多次，只能被定义一次。声明的函数没有函数体，取而代之用一个分号表示。 函数声明可以省略形参的名字。 4. 参数传递 形参的类型决定了形参和实参的交互方式，若形参为引用类型，它将绑定到对应的实参上，否则，将形参的值拷贝后赋给实参。 这两种调用分别称为引用传递（传引用调用）和值传递（传值调用）。 4.1 const ....

1. IO 类简介 1.1 IO 库类型和头文件 1. <iostream> istream,wstream: 从流读取数据。 ostream,wostream：向流写入数据。 iostream,wiostream：读写流 2. <fstream> ifstream,wifstream: 从文件读取数据。 ofstream,wofstream：向文件写入数据。 fstream,wfstream: 读写文件。 3. <sstream> istringstream,wistringstream: 从 string 读取数据。 ostringstream,wostringstream: 向 string 写入数据。 stringstream,wstringstream: 读写 string。 为了支持宽字符语言，定义了一组类型和对象可以操作 wchar_t 类型的数据。宽字符版本的类型和函数名字以一个 w 开始。 类型之间关系：ifstream 和 istringstream 均继承自 istream。 1.2 IO 对象无拷贝和赋值 IO 对象无拷贝和赋....

1.基本概念 1.1 类类型 每个类定义了唯一的类型，两个类即使成员相同，类型也不同。 可将类名作为类型名使用。 Sales_data item1; class Sales_data item2; //两种等价的声明对象方式，第二种继承于 C。 1.2 类声明 类的声明和定义也可以分开。只是声明而未定义的类称为前向声明。以 Screen 类为例，在 Screen 声明而未定义之前的类型为不完全类型。 这种类型只能在非常有限的场景下使用：使用指针或引用，定义以该类型为参数或返回值的函数。 在创建某个类对象之前，类必须被定义过。 2. 构造函数 2.1 简介 构造函数没有返回类型，不可被声明成 const。 若未定义构造函数，由编译器隐式地定义一个默认构造函数。 C++ 11 可以使用 " = default "请求编译器生成默认构造函数。 Sales_data() = default; 2.2 构造函数初始值列表 例如： Sales_data(const std::string &s) : booNo(s){ } Sales_data(const std::string &amp....