知道了呀~

摘要： 重点介绍一下resize()扩容和reserve()两个函数 resize() resize()扩容的默认构造的方式是0， 之后插入按照1 2 4 8 16 二倍扩容。注（GCC是二倍扩容，VS13是1.5倍扩容。原因可以考虑内存碎片和伙伴系统，内存的浪费）。 扩容后是一片新的内存，需要把旧内存空间 阅读全文

摘要： 一、数组模拟栈 #include <iostream> #include<string.h> #include<string> #include<stdio.h> #include<vector> #include<math.h> using namespace std; template<type 阅读全文

摘要： 因为要求时间和空间都要在O(n)内，所以用下标标记每个数是否出现，然后再顺序遍历，输出第一个下标未被标记的数，这种方法是不行的 应该遍历一边数组，判断 nums[nums[i] - 1] != nums[i]（下标从0开始），如果不在，则交换num[i]和num[num[i]-1]。 我们的思路是把 阅读全文

摘要： 中序遍历输出二叉树是一个递增的序列 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val 阅读全文

摘要： 矩阵快速幂 #include <iostream> #include<string.h> #include<stdio.h> using namespace std; class Solution { public: typedef long long ll; const ll mod = 1000 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： https://segmentfault.com/a/1190000019207061?utm_source=tag-newest 阅读全文

摘要： https://segmentfault.com/a/1190000019185613 阅读全文

摘要： 根据《C++内存管理技术内幕》一书，在C++中，内存分成5个区，他们分别是堆，栈，自由存续区，全局/静态存续区，常量存续区。 1、栈：内存由编译器在需要时自动分配和释放。通常用来存储局部变量和函数参数。（为运行函数而分配的局部变量、函数参数、返回地址等存放在栈区）。 栈运算分配内置于处理器的指令集中 阅读全文