DSA_04：链表 数组：用一组连续的内存空间，来存储一组具有相同类型的数据。 链表：通过 指针 将一组零散的内存块串联起来使用。 数组和链表，各有各的用武之地，各有个的优缺点。 链表有哪些形态呢？ 1. 单链表 2. 循环链表 3. 双链表 4. 双向循环链表 关于链表的插入...

2020-03-28 16:02:24

DSA_02：复杂度分析 真正掌握了复杂度分析，可以说 DSA 便掌握了一小半。 复杂度分析分为：时间复杂度分析、空间复杂度分析。 时间复杂度的定义： 并不是指代码执行的具体、确定时间。 它表示的是一个算法执行效率与数据规模增长的变化趋势。 即便代码需要执行成千上万...

2020-03-28 16:01:38

数据结构-线性表 要求：实现以上操作。 代码部分： #includeiostream #includestring.h #includestdlib.h #define maxSize 100 using namespace std; typedef struct { char ISBN[20]; char name[50]; float price; }Book; typedef struct { Book data[maxSize]; int l...

2020-03-28 16:01:22

虚函数表与多态的认知 详细阐述C++的虚函数以及虚表，通过解析内存布局加强对虚表实现的认知 虚函数表与多态 虚函数表与多态，是C++开发人员终究要面对的问题。 虽然很久没写C++了，此处还是将其整理一下进行记录。 编译器信息： gcc: gcc (Debian 7.3.0-19) 7.3.0; cl...

2020-03-28 16:00:35

linux环境下的时间编程 Linux下提供了丰富的api以供开发者们处理和时间相关的问题。然而这些接口看似各自为政实则有有着千丝万缕的联系，在学习和时间中引发了各种各样的混乱。因此时间处理成为了许多Linux开发者的梦魇，遇到时间处理往往避之不及。不过只要你稍微花费...

2020-03-27 16:01:17

C++ 文件输入输出 文件输入输出 文件写入： 准备： 包含 fstream 。 fstream 定义了 ofstream 类。 指明 std 。 ofstream 对象使用 open() 、 close() 。 注意： 写入各种数据：ofsteam对象 #includefstreamusing namespace::std;ofsteam fout;fout.open(c_str);fout d...

2020-03-27 16:00:57

[C++]HelloWorld背后的故事！总结一下在我们运行exe可执行文件前究竟发生了什么！ 人物介绍 姓名 HelloWorld 性别 .cpp 住址 D:\ 身份证号(SHA1) 25106D2879A9EA300BB264F8155A71D7C44DA2E8 故事简介 编写源文件 预编译 编译 汇编 链接 一、编写源文件 ??源代码： #inc...

2020-03-27 16:00:30

C++ 字符集 字符集 通用字符名 以 \u 或 \U 打头 \u 后4 个十六进制位，\U 后8 个十六进制位。 这些位表示的是字符的 ISO 10646 码点。 在源代码中，可使用适用于所有系统的通用编码名，而编译器将根据当前系统使用合适的内部编码来表示它。 宽字符（wchar_t) 整数类型...

2020-03-26 16:03:52

C++ 初始化 初始化 变量： c:int cwls = 10; c++: int wrens(432); c++11: int emus{7}; int rheas={12}; 括号中不包含任何东西，变量初始化为 0 ； 适用于任何类型，等号可有可无； 结构体： C： inflatable guest= { " Glorious Floria " , 1.88 , 29.99 }; 和数组一...

2020-03-26 16:03:30

递归函数使用动态数组遇到的问题 在学习归并排序过程中，使用到了递归函数。而且例程在数组融合过程中，使用了动态数组。但是由于编译器不只支持长度变化的数组，所以我要将其改写为指针形式，从而进行自由的长度定义。 原例程： T aux[r - l + 1 ]; 修改后的程序语句...

2020-03-26 16:02:33