每一篇博客背后,都是被面试官问到心态全崩的二狗 QAQ 栈 堆 申请方式 系统自动分配 主动申请 系统响应 如果剩余空间大于申请空间则分配成功，否则分配失败栈溢出 堆在内存中呈现的方式类似于链表（记录空闲地址空间的链表），在链表上寻找第一个大于申请空间的节点分配给程序，将该节点从链表中删除，大多数系统中该块空间的首地址存放的是本次分配空间的大小，便于释放，将该块空间上的剩余空间再

最近面试老是被问道关于一个空类的问题 被问麻了 来总结一下 空类默认成员123class A{}; 对于这样一个空类,编译器会自动生成 默认构造函数 拷贝默认构造函数 默认拷贝赋值操作 默认析构函数 取值运算符 取值运算符const 这些函数都是inline和public的 等价于 12345678910class A{ public: A(); A(c

vectorsize()函数返回当前vector所容纳元素的数目，即使用的空间大小 capacity()函数返回当前vector在重新进行内存分配以前所能容纳的元素数量，即返回的是总的容量大小，capacity()-size()后就是未使用的空间大小。 push元素时, 是增加size()的大小, 当size()==capacity()时, 触发扩容 使用者可以通过reserv

day01将矩阵按对角线排序 快乐模拟 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748/* 将矩阵按对角线排序 2022-09-12 12:01:07 by ergou*/#include<bits/stdc++.h>using namesp

day01最大二叉树 排序 ps: clion + leetcode插件 真香 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273/* 最大二叉树 2022-09-

报了个 每日一题 希望能坚持下去 day01统计子矩阵 一眼前缀和+二分 t到怀疑人生 从一开始枚举左上角端点就是个错误 因为当左端点确定后,边界线差不多是这样的 那么这种思路的复杂度就会被卡死在 $n^3logn$ 嘤嘤嘤 题解用了一种很神奇的方法,枚举上边界和下边界,在边界中寻找左右端点 图中(a,l) (b,r)区间内的点即为所求 用双指针就可以把复杂度降到 $n^3$ 真神奇 1

最近入坑了clion 众所周知,配环境是一件快乐的事情 由于clion的安装比较简单,所以只记录一下奇奇怪怪的问题 多个main文件编程下载插件 在新建的文件里右键 然后 就可以快乐写代码了 这个快捷键是我自己加的,后文有介绍 可能会有这种报错 可能你在解决这个问题时在CMakeLists.txt文件里加了这样一段代码 1234567file(GLOB_RECURSE EXTR

6056. 字符串中最大的 3 位相同数字123456789101112131415161718class Solution {public: string largestGoodInteger(string num) { if(num.find("999")!=-1) return "999"; if(num.

2248. 多个数组求交集12345678910111213141516171819class Solution { public: vector<int> intersection(vector<vector<int>>& nums) { map<int,int> mp; vect

果然每次写博客都是因为发现自己太菜 不过二叉树确实很难写到 最近写天梯赛发现自己不会 就学一下吧 二叉树给出前序中序 求二叉树分治 + 递归 建立前序和中序对于同一节点的对应关系 递归中序遍历 先找父节点(通过与前序的对应关系) 然后递归左子树和右子树 12345if(l>r) return null;//找父节点位置int x/*中序 中父节点位置*/ =mp[pre[fa]];pa-&