qq_38812184的博客

vector是一个有序群集，支持随机存储。其迭代其啊随机存取迭代器。在其末端插入或删除元素的性能很好，但是在头部或中部插入或删除元素的性能则比较差，因为操作之后每个元素都必须移动到另一个位置，每次移动都必须调用赋值操作运算符。vector会配置比其容纳元素数量更大的内存。操作大小的函数：size() , empty() , amx_size() ,capacity()capacity()返回容...

lseek()调用用来定位文件指针，用户可以定位到指定的位置进行读写等操作。#include <sys/types.h> #include <unistd.h>off_t lseek (int fd, off_t pos, int origin);origin的参数值如下：SEEK_CUR：从当前位置开始定位 当前值+偏移量（pos） pos可正可负也可为零。...

使用Morris遍历二叉树可以实现空间复杂度 O(1) 时间复杂度 O(N)下面是Morris遍历的主要过程1.初始时，另cur=head2.若cur=null，结束，否则继续3.若cur无左子树，另cur=cur.right4.若cur有左子树，找到左子树上最右的节点，记为mostRight如果mostRight.right=null则， mostRight.right=cur;...