摘要： C和C++中的结构体： 在C++中允许结构体包含函数成员，甚至允许结构体中含有构造函数、重载、public/private等等（标准C不允许）。 在C++中，结构体和类就一个区别，默认作用域不同：在class中定义的成员默认是private,在struct默认是public。 结构体的构造函数： 自 阅读全文

摘要： 1. malloc()函数1.1 malloc的全称是memory allocation，中文叫动态内存分配。原型：extern void *malloc(unsigned int num_bytes); 说明：分配长度为num_bytes字节的内存块。如果分配成功则返回指向被分配内存的指针，分配失 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/invert-binary-tree/ 思路一：递归 将左右结点进行交换，递归的对左右节点的左右子树进行交换 判断根结点是否为空或只有一个结点 交换根结点的左右儿子 对该结点的左右子树进行交换 1 /** 2 * Defin 阅读全文

摘要： An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the 阅读全文

摘要： C++的默认初始化规则： 栈中的变量（函数体中的自动变量）和堆中的变量（动态申请的变量）会有不确定的值； 全局变量和静态变量（包括局部静态变量）会初始化为0 变量的存储： 栈：在函数内部声明的所有变量都将占用栈内存。 堆：这是程序中未使用的内存，在程序运行时可用于动态分配内存。 全局区（static 阅读全文

摘要： 本文主要介绍 C++ 中 stringstream 类的常见用法。 1 概述 <sstream> 定义了三个类：istringstream、ostringstream 和 stringstream，分别用来进行流的输入、输出和输入输出操作。本文以 stringstream 为主，介绍流的输入和输出操 阅读全文

摘要： string，主要用于字符串处理 1、字符串的输入 读入和输出整个字符串，只能用cin和cout 输入一个字符串s， 如果字符串中有空格 不能用cin,要使用getline(cin,s) 其中，getline（）函数定义在<string>头文件中 2、字符/字符串与数值转换（C++11） 将字符转化 阅读全文

摘要： 2.6哈夫曼树和哈夫曼编码 2.6.1什么是哈夫曼树（Huffman Tree）？ 带权路径长度（WPL）：设有二叉树有n个叶子结点，每个叶子结点带有权值wk，从根结点到每个结点的长度为lk，则每个叶子结点的带权路径长度之和就是WPL，WPL=$\sum _{n=1}^n w_k l_k$ 最优二叉 阅读全文

摘要： 1、对于数组来说是静态的，所以在创建数组的时候数组首元素的地址也就是数组的地址是确定的，所以在函数传参的时候将数组地址直接作为函数实参传入即可，因为会自动对该地址中的数据进行操作； 2、vector定义的是一个动态数组，在不断申请空间的过程中可能会改变动态数组的首元素地址也就是动态数组的地址，可以理 阅读全文

摘要： 一面 自我介绍 操作系统 虚拟内存的概念 进程和线程 线程同步 如何实现线程同步 计算机网络 说一下TCP 为什么是四次挥手呢 说一个ip地址，如果第一字节是269行不行 说一下HTTP（自己讲了GET POST） 自己在项目中用过这些方法吗 百度访问一个网址是用了哪个方法 在页面上点赞用了哪些方法 阅读全文