zkfopen

摘要： 统一下二叉树的代码格式，递归和非递归都统一格式，方便记忆管理。 三种递归格式： 前序遍历： 中序遍历： 后序遍历： 三种递归遍历不用多解释。 三种非递归格式： 前序遍历： 中序遍历： 后序遍历： 以上三种遍历实现代码行数一模一样，如同递归遍历一样，只有三行核心代码的先后顺序有区别。 解释下三种非递归 阅读全文

摘要： LeetCode 206. Reverse Linked List Reverse a singly linked list. Example: Follow up: A linked list can be reversed either iteratively or recursively. C 阅读全文

摘要： partition算法可以应用在快速排序算法中，也可以应用到 Selection algorithm（在无序数组中寻找第K大的值） Partition 实现 快速排序中用到的 partition 算法思想很简单，首先从无序数组中选出枢轴点 pivot，然后通过一趟扫描，以 pivot 为分界线将数组 阅读全文

摘要： 1、归并排序（Merge Sort） 归并排序的性能不受输入数据的影响，始终都是O(n log n）的时间复杂度。代价是需要额外的内存空间。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序是一种稳定的排序方法。 阅读全文

摘要： 问题：C++是怎么跨平台的呢？ 答： 因为支持C++语言的各个平台的架构不同（比如CPU能够处理的指令集不一样），所以一份C++源代码要想在另一个操作系统平台上执行，就必须用该平台相对应的C++代码编译器对C++源代码重新进行编译，生成该平台可以直接执行的机器代码。 它的执行过程是：预处理->编译- 阅读全文

摘要： 系统：win10 环境：Visual Studio 2019社区版 问题：错误 MSB6006 “CL.exe”已退出，代码为 2 解决方法： 1 一个类内部的定义返回类型为double的方法种没有写return语句。 2 变量没有初始化也会导致这种情况。 阅读全文

摘要： 1.参数传递是通过栈实现的，从右向左依次压栈。 2.具有3个节点的二叉树有几种形态？答案为：5。n个结点的二叉树的形态：（2*n,n）/n+1 3.已知一棵二叉树的前序遍历为CABEFDHG，中序遍历为BAFECHDG，那么它的后续遍历是：（BFEAHGDC） 4.哪种数据结构用于执行递归调用？答： 阅读全文

摘要： 作者：守望者1028链接：https://www.nowcoder.com/discuss/55353来源：牛客网面试高频题： 校招过程中参考过牛客诸位大佬的面经，但是具体哪一块是参考谁的我也忘记了，如果您看到有些熟悉，那么可能就是您的，如果您觉得侵权，请告诉我，我撤回。 1语言基础（C++） （1 阅读全文

摘要： 微信 QQ 电脑管家 Chrome 坚果云 Sublime VLC 网易云音乐 Acrobat Reader DC PS git potplayer TeamViewer 有道云笔记/协作 百度网盘/网盘下载器 Everything KeePass2 Anki Traffic Monitor（网速监 阅读全文

摘要： 1.C++继承方式？ 答：public,protected,private三种继承方式和虚继承一共四种。 派生类可以继承定义在基类中的成员，但是派生类的成员函数不一定有权访问从基类继承而来的成员。 派生类将除了基类的构造函数和析构函数以外的所有成员都继承下来了。 虚继承： 虚拟继承是多重继承中特有的 阅读全文