2020年08月_zzhaiwen

原创算法第四版图论基于深度优先搜索来解决图连通性（C++）

算法第四版图论基于深度优先搜索来解决图连通性（C++） 1 #include <iostream> 2 #include <stack> 3 #include <forward_list> 4 #include <vector> 5 #include <iterator> 6 7 #define MAX_S 100 8 using namespace std; 9 10 class Graph{ 1

2020-08-23 18:03:00 388

原创算法第四版图论广度优先搜索最短路径（所含边数最少， C++）

1 #include 2 #include <forward_list>3 #include 1 #include 2 #include <forward_list>3 #include 4 #include 5 #include 67 #define MAX_S 1008 /*9 * 先将起点加入队列，然后重复以下步骤直到队列为空：10 * 1.取队列中的下一个顶点v并标记它；11 * 2.将与v相邻的所有未被标记过的顶点加入队列。12 */1

2020-08-23 15:34:34 300

原创算法第四版图论深度搜索来循迹（C++）

算法第四版图论深度搜索来循迹（C++）注意点：栈中，pop()无返回值，只是单纯将栈顶元素弹出；返回栈顶元素用top(); 1 #include <iostream> 2 #include <stack> 3 #include <forward_list> 4 #include <vector> 5 #include <iterator> 6 7 #define MAX_S 100 8 using nam

2020-08-23 10:51:15 182

原创算法第四版第四章邻接表实现图+深度优先搜索（C++实现）

算法第四版第四章邻接表实现图+深度优先搜索（C++实现）遇到的问题：1.error: ‘cout’ does not name a type --------类里面都是成员，不能是单条语句，比如cout语句应该放入函数体内；2.expected an identifier before numeric constant ------------------在c++的类体中，方法以外的区域不允许有初始化，简单类型可以（如int），但是有构造函数的复杂对象（如vector）就不可以。3.s

2020-08-22 21:20:23 315

原创 Algorithms算法 Fourth Edition 第四版第一章基础

1.算法：描述一种有限、确定、有效的并适合用计算机程序来实现的解决问题的方法。2 欧几里得算法（c++)：最小公约数和最大公倍数 1 //least common divisor 2 //greatest common multiple 3 #include <iostream> 4 using namespace std; 5 6 int LCD (int &p, int &q) 7 { 8 if (q ==

2020-08-08 23:08:40 174

原创 C++ Primer第五版第六章函数

6.1实参是形参的初始值，形参在函数调用完后就被释放了，两者的生命周期不同。6.81 #ifndef CHAPTER6_H 2 #define CHAPTER6_H 3 int fact(int ); 4 5 6 #endif6.9并排打开三个文件：vim -o 6.8.h 6.8.cpp 6.8_1.cpp...

2020-08-08 16:54:04 117

原创 C++Primer 第五版第五章语句

5.1空语句：只含有一个单独的分号；如果在程序的某个地方，语法上需要一条语句但是逻辑上不需要，此时应该使用空语句。5.2块：复合语句，用花括号括起来的语句和声明的序列；如果在程序的某个地方，语法上需要一句语句，但是逻辑上需要多条语句，则应该用复合语句。5.3可读性降低了 1 #include <iostream> 2 using namespace std; 3 4 int main() 5 { 6 int val = 0, sum; 7

2020-08-07 21:14:28 144

原创 C++ Primer 第五版第四章表达式

4.11054.2（vec.begin())((vec.begin()))+14.7溢出：当计算的结果超出该类型所能表示的范围时就会产生溢出。4.8短路求值4.91.p是否是空指针2. 如果非空指针，那么所指向的对象是否是空字符串4.12如果i不是布尔值，则判断i是否不等于1；否则，判断i是否是真，也就是非零。4.134.17前置递增运算符把值加1后直接返回改变了的运算对象；后置递增运算符需要将原始存储下来以便于返回这个未修改的内容。4.18越界4.20b、e:

2020-08-07 15:08:46 124

原创 C++Primer Warning and Notes

谨记，但凡是使用了迭代器的循环体，都不要向迭代器所属的容器添加元素。范围for语句体内不应该改变其遍历序列的大小。如果容器为空，则begin和end返回的是同一个迭代器，都是尾后迭代器。和内置类型的变量一样，如果在函数内部定义了某种内置类型的数组，那么默认初始化会令数组含有未定义的值。要想理解数组声明的含义，最好的办法是从数组的名字开始按照由内向外的顺序阅读。大多数常见的安全问题都源于缓冲区溢出错误。当数组或其他类似数据结构的下标越界并试图访问非法内存区域时，就会产生此类错误。...

2020-08-05 21:40:21 159

原创 C++ Primer 第五版第三章字符串、向量和数组

C++ Primer 第五版第三章字符串、向量和数组3.3string对象会自动忽略开头的空白（即空格符、换行符、制表符等）并从第一个真正的字符开始读起，直到遇见下一处空白字符为止；getline不会忽略开头的空白，它将输入流中的内容读入到string对象中，直到遇到换行符为止，换行符也被读进来了，但是不会保存到string对象；3.4 #include <iostream> 2 #include <string> 3 using namespace std

2020-08-03 22:19:13 125

zzhaiwen的博客