辉哥54110

摘要： 1 二叉树的遍历方式 包括前序遍历、中序遍历、后序遍历，如下图所示。 前序遍历：根结点、左子树、右子树。 中序遍历：左子树、根结点、右子树。 后序遍历：左子树、右子树、根结点。 复杂二叉树的遍历方法： 先找出最大的一脉，然后一层一层的简化，如下图所示。 2 二叉树的度 二叉树的度就是子节点的个数 参 阅读全文

摘要： 在用LeetCode编程时，想尝试用C++写，但参数类型都是vector什么的，与C语言很不一样，如下所示。 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { } }; 1 vector与数组 在 阅读全文

摘要： 1 时间复杂度 时间复杂度用来衡量程序运行所消耗的时间； 空间复杂度用来衡量程序运行所消耗的内存空间。 在写LeetCode的程序时，系统都会给编写的程序在时间和空间上做出一个评价，如下图所示。 进行一次运算，时间复杂度为O（1）； 进行n次运算，时间复杂度为O（n）。 对n个数进行排序，若使用冒泡 阅读全文

摘要： 1 class C++是一种面向对象的编程语言，需要创建一个个对象，也就是类。 如下程序所示，创建了一个体积类（volume），类包括长宽高。 而A是体积类的一个实例。 #include <iostream> using namespace std; class volume //创建类的格式：cl 阅读全文

摘要： 1 调用STC官方例程 由于STC的芯片手册进行了加密，无法复制例程，十分不便。 但可以在STC-ISP软件中复制例程，如下图所示。 阅读全文

摘要： 1 STC89C52还是51单片机吗 51单片机是指兼容Intel的MCS-51体系架构的一系列单片机。 STC89C52的体系架构也是MCS-51，所以也是51单片机。 只要体系架构是MCS-51，都是51单片机。 2 51单片机的命名规则 STC89C51RC/RD系列单片机命名规则如下图所示。 阅读全文

摘要： 1 51单片机I/O口的各种模式 1.1 准双向口/弱上拉输出 准双向口/弱上拉输出如下图所示。 关于准双向口：不是完整的双向口，作为输入时，需要提前将NMOS管断开，既读数据之前，先锁存1。 关于强上拉、弱上拉、极弱上拉：所在支路提供的电流大，即为强；所在支路提供的电流小，即为弱。 1.2 开漏输 阅读全文

摘要： 1 CRC校验的目的 在信息的传输过程中，有时会发生误码。 例如，传送1001，接收到1000，这就产生了误码，但接收方并不知道产生了误码。 而当发送方与接收方使用同一标准的CRC校验，就能够判断在信息传输的过程中是否发生了误码。 2 CRC基础知识 2.1 除数与被除数 除号前面的数为被除数； 除 阅读全文

摘要： 1 原码 前提条件：用8位表示1个数。 下面列出的是1、2、3、-1、-2、-3的原码： 1:0000 0001 2:0000 0010 3:0000 0011 -1:1000 0001 -2:1000 0010 -3:1000 0011 2 反码 对于正数，反码与原码相同； 对于负数，反码等于原码 阅读全文

摘要： 1 浮点数在内存中分配的空间大小 在LeetCode的编译环境下： float：4字节（32位） double：8字节（64位） 2 浮点数的精度 测试1： #include <stdio.h> int main(void) { float a = 1.23456789123456789123; d 阅读全文