第一章：了解MySQL

一些基本概念：

• 数据库：保存有组织的数据的容器（通常是一个文件或一组文件）。

• 表：表是一种结构化的文件，可用来存储某种特定类型的数据。表可以保存顾客清单、产品目录，或者其他信息清单。(虽然在相同数据库中不能两次使用相同的表名，但在不同的数据库中却可以使用相同的表)

• 为什么DNS 不对，QQ 却可以正常上呢？

  因为QQ 是直接使用IP 地址来连接服务器的，所以即便DNS 失效，它依然可以“屹立不倒”，以至于现在有很多人把QQ 当成一个排查DNS 问题的“参照物”。

哈工大操作系统实验

• 预备知识:

Boches是一个x86模拟器, 在上面可以运行各种操作系统, 类似于VMvare，但是其比VMware更方便调试。

GCC是编译器, 可以编译C，C++等

GDB是调试器, 与GCC协同作用。

安装实验环境, 参考哈工大李治军操作系统课程实验环境搭建

344.反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

简介

操作系统存在于计算机软件和硬件之间，协调软件和硬件。

操作系统管理的硬件：CPU管理、内存管理、终端管理、磁盘管理、文件管理、网络管理、电源管理、多核管理

操作系统的接口

• 使用显示器：printf；
• 使用CPU：fork；
• 使用文件：open、read…

存储程序的主要思想：将程序和数据存放到计算机内部的存储器中，计算机在程序的控制下一步一步的执行。

栈先进后出, 队列先进先出

我们也可以指定vector为栈的底层实现，初始化语句如下：

1

std::stack<int, std::vector<int> > third;  // 使用vector为底层容器的栈

也可以指定list 为起底层实现，初始化queue的语句如下：

1

std::queue<int, std::list<int>> third; // 定义以list为底层容器的队列

第一章 开始

一些背景：

在C++ 11之前，C++存在最严重的缺陷就是缺少自动内存管理和对象级别的消息发送机制。

MFC：Microsoft Foundation Classes 微软基础类库

C++可以看作是由三部分组成的：低级语言，现代高级语言特征，标准库函数。

编译或者运行程序可以用IDE或者命令行来实现。

C++最常见的后缀包括.cc，.cxx，.cpp，.cp，.c

1. 哈希表可以快速判断一个元素是否出现在集合中。 枚举的时间复杂度是O(n), 哈希表的时间复杂度是O(1)。 哈希函数即为: 将数据的值映射到哈希表上。

2022.1.11-1.13日上午

今天认识了UiBot Creator, Power BI Desktop, Finereport这几个软件。

其中第一个软件是用于自动化的处理数据。 比如自动打开网页，自动下载数据，自动填表等等。但是其有一个问题就是对浏览器的要求很高，如果出现广告弹窗或者执行的过程中找不到应该对应的页面, 软件就会报错。

第二个软件可以做可视化报表, 具体的功能还没有了解。

第三个软件也是做报表的。可以连接数据库做一些数据的处理, 可以用sql语句提取想要的数据再进一步进行处理, 这个软件还可以通过浏览器预览报表, 进行合理的报表设计。

1. 链表的定义：链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针）
2. 数组是在内存中是连续分布的，但是链表在内存中不是连续分布的
3. C++中的链表定义方式：

1
2
3
4
5
6

// 单链表
struct ListNode {
    int val;  // 节点上存储的元素
    ListNode *next;  // 指向下一个节点的指针
    ListNode(int x) : val(x), next(NULL) {}  // 节点的构造函数
};

构造函数可以自己定义，也可以不自己定义C++自己默认生成。