摘要：
编译器自带拷贝构造（ctor）和拷贝赋值函数（operator =）， 但是对于成员变量含有指针的类，其不能使用默认的拷贝赋值函数。因为使用默认的，会直接将指针指向的地址进行赋值 (浅拷贝，共享内存，共指一个对象），而不是分配一块内存，具有相同的数值 (深拷贝,独立，两个对象)。 浅拷贝容易造成da 阅读全文
摘要：
在C/C++，我们都可以使用malloc进行分配大小，单位是字节。 malloc实际分配的内存大小和传入的参数其实是不同的。 实际分配的内存大小>传入的参数大小。 malloc分配的内存结构： Cookies信息（头部，尾部信息）：记录malloc块的信息，搭配free。 调试模式下的信息（运行时不 阅读全文
摘要：
链接：https://www.nowcoder.com/test/6393508/summary 第一题：Linux进程通信方式： 套接字（网络通信），信号量，管道（PIPE），共享内存，FIFO（命名管道），信号（signal），文件锁。 第二题： 区分数组指针和指针数组： 数组指针：int *p 阅读全文
摘要：
第一题：https://blog.csdn.net/weixin_42490152/article/details/100104444 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int n; 5 cin>>n; 阅读全文
摘要：
STL - Standard Template Library ， 是C++标准里面规定的模板库接口规范，但它只是接口规范，没有规定具体怎么实现。 STL是C++标准的一部分，所以每个C++编译器都会至少带一份STL实现。当然除了这些C++编译器带的实现外，还有一些独立的STL实现。 GNU STL 阅读全文
摘要：
错了5,6个，主要集中在数据库和操作系统上。 C++还需要提高熟练度。 总结 第6题： 折半查找树：根据二分查找构造得到的树，它一定是一个二叉排序树，是一个特殊的二叉排序树。 （接近于平衡二叉树，但不是，但是它的层数一定与平衡二叉树的层数一致） 第7题： 出了一个ALOHA，一脸懵逼。 简单介绍一下 阅读全文
摘要：
对于表达式，有常用的几种形式： 中缀表达式（Infix expression）：操作符位于两个操作数中间，算术表达式的常规表示法。需要用括号和优先规则排除多义性。（这也正是编写程序的麻烦点，需要制定完整的优先规则）(A+B)*C-D/(E+F) 后缀表达式（Postfix expression），逆 阅读全文
摘要：
问题大致含义：给出两个字符串s1、s2，判断s2是否为s1的子串。 普通匹配算法： 时间复杂度：O(mn)，m，n是两个串的长度。 KMP算法： 算法核心：当算法匹配成功的时候与普通的字符串匹配算法并没有太大的不同，都是比较下一个元素；但是在匹配失败的时候，利用某些信息来减少一些不必要的匹配。 ne 阅读全文
摘要：
题目：以Z字的顺序层序输出树。 思路： 阅读全文
摘要：
题意：给定一棵树，求其层序遍历序列。（以vector<vector<int>>形式返回） 解题思路： 阅读全文