摘要：
想着整理一下关于树的题型和算法，自己也能再一次加深理解。 首先，最基础二叉树，最基础的前中后序遍历，最基础的递归写法。 从头开始慢慢来。 前序遍历：根节点 -> 左子树 -> 右子树 中序遍历：左子树 -> 根节点 -> 右子树 后序遍历：左子树 -> 右子树 -> 根节点 递归其实就是不断调用自身 阅读全文
posted @ 2021-01-05 15:27
十方央丶
阅读(391)
评论(0)
推荐(0)
摘要：
之前只是知道这些词是做前端要用到的，但是具体是什么也是一知半解。 恰好自己在美化博客园页面，涉及到这些，就了解了下。 HTML称为超文本标记语言，是一种标识性的语言； CSS表示层叠样式表，是一种用来表现HTML或XML等文件样式的计算机语言； JS全称为JavaScript，是一种具有函数优先的轻 阅读全文
posted @ 2020-11-25 14:29
十方央丶
阅读(797)
评论(0)
推荐(0)
摘要：
首先要了解磁盘预读机制，大致就是说，从磁盘读取数据的速度比从内存读取数据的速度要慢很多，所以要尽量减少磁盘I/O的操作，尽量增加内存I/O操作，既然这样，我们可以从磁盘提前把需要的数据拿到内存，这样需要这个数据的时候，它就可以直接从内存读取了。那么哪些数据是以后需要的数据呢，内存也是有限的，不能什么 阅读全文
posted @ 2020-11-24 10:16
十方央丶
阅读(568)
评论(0)
推荐(0)
摘要：
删除vector中小于20的元素，注意要使迭代器失效，不能简单的删除。 #include <iostream>#include <vector>using namespace std; int main() { vector <int> arr; arr.push_back(1); arr.push 阅读全文
posted @ 2020-11-20 15:19
十方央丶
阅读(837)
评论(0)
推荐(0)
摘要：
浅拷贝只是对指针的拷贝，浅拷贝后两个指针指向同一个内存空间； 深拷贝不仅对指针进行拷贝，而且对指针指向的内容进行拷贝，经深拷贝后的指针是指向两个不同地址的指针。 当对一个已知对象进行拷贝时，编译系统会自动调用一种构造函数——拷贝构造函数，如果用户未定义拷贝构造函数，则会调用默认拷贝构造函数。 当拷贝 阅读全文
posted @ 2020-10-27 15:43
十方央丶
阅读(2542)
评论(0)
推荐(0)
摘要：
文章搬运自https://www.cnblogs.com/QG-whz/p/5060894.html，如有侵权请告知删除 当我问你C++的内存布局时，你大概会回答： “在C++中，内存区分为5个区，分别是堆、栈、自由存储区、全局/静态存储区、常量存储区”。 如果我接着问你自由存储区与堆有什么区别，你 阅读全文
posted @ 2020-10-24 10:08
十方央丶
阅读(1046)
评论(0)
推荐(1)
摘要：
1、指针有自己的一块空间，而引用只是一个别名； 2、使用sizeof看一个指针的大小是4，而引用则是被引用对象的大小； 3、指针可以被初始化为NULL，而引用必须被初始化且必须是一个已有对象 的引用； 4、作为参数传递时，指针需要被解引用才可以对对象进行操作，而引用的修改都会直接改变引用所指向的对象 阅读全文
posted @ 2020-10-24 09:42
十方央丶
阅读(134)
评论(0)
推荐(0)
摘要：
“static”，译成中文就是“静态的” C++的static有两种用法：（1）面向过程；（2）面向对象。 前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。 用法一： （1）全局静态变量 存储在静态存储区，在整个程序运行期间会一直存在，未经初始化的全局静态变量会被自动初始化 阅读全文
posted @ 2020-10-24 09:22
十方央丶
阅读(138)
评论(0)
推荐(0)
摘要：
1、存储不同 结构体使用栈存储（Stack Allocation），而类使用堆存储（Heap Allocation)。 栈的空间相对较小.但是存储在栈中的数据访问效率相对较高。 堆的空间相对较大.但是存储在堆中的数据的访问效率相对较低 结构体使用完之后就自动解除内存分配，类实例有垃圾回收机制来保证内 阅读全文
posted @ 2020-09-30 10:39
十方央丶
阅读(2378)
评论(0)
推荐(3)
摘要：
面试中new和malloc区别会被经常问到，审视了自己，发现不知道该怎么表达 整理一下： 1、从属性 new/delete是C++关键字，需要编译器支持； malloc/free是库函数，需要头文件支持。 2、从参数 使用new操作符申请内存分配时无须指定内存块的大小，编译器会根据类型信息自行计算； 阅读全文
posted @ 2020-09-29 09:01
十方央丶
阅读(352)
评论(0)
推荐(0)
浙公网安备 33010602011771号