c++
voode
这个作者很懒,什么都没留下…
展开
-
STL之vector和deque容器
vector是一个有序群集,支持随机存储。其迭代其啊随机存取迭代器。在其末端插入或删除元素的性能很好,但是在头部或中部插入或删除元素的性能则比较差,因为操作之后每个元素都必须移动到另一个位置,每次移动都必须调用赋值操作运算符。vector会配置比其容纳元素数量更大的内存。 操作大小的函数:size() , empty() , amx_size() ,capacity() capacity()返回容...原创 2019-08-10 18:05:25 · 245 阅读 · 0 评论 -
Linux-lseek函数
lseek()调用用来定位文件指针,用户可以定位到指定的位置进行读写等操作。 #include <sys/types.h> #include <unistd.h> off_t lseek (int fd, off_t pos, int origin); origin的参数值如下: SEEK_CUR:从当前位置开始定位 当前值+偏移量(pos) pos可正可负也可为零。...原创 2019-08-15 14:43:55 · 298 阅读 · 0 评论 -
二叉树遍历-Morris遍历
使用Morris遍历二叉树可以实现空间复杂度 O(1) 时间复杂度 O(N) 下面是Morris遍历的主要过程 1.初始时,另cur=head 2.若cur=null,结束,否则继续 3.若cur无左子树,另cur=cur.right 4.若cur有左子树,找到左子树上最右的节点,记为mostRight 如果mostRight.right=null则, mostRight.right=cur;...原创 2019-09-15 15:31:32 · 145 阅读 · 0 评论