我的灵魂是一片海-CSDN博客

原创初次定位UAF（内存释放后再次使用）问题

记第一次定位UAF 某某打开KASAN的版本报过来我们的一个业务出现必现UAF（USE after free）踩内存问题，正常版本没有想过堆栈信息异常，第一次遇到这问题，简单记录下定位过程。了解KASAN概念下：The Kernel Address Sanitizer (KASAN) — The Linux Kernel documentationKernelAddressSANitizer（KASAN）是一个动态检测内存错误的工具。它为找到use-after-fr...

2021-11-21 17:00:14 952

原创结构体资源申请与二级指针初始化赋值案例

结构体与二级指针初始化赋值案例记录下今天遇到的二级指针初始化一直失败问题，在二级指针申请和赋值的时候，要注意访问的是哪一个具体的地址，直接访问arr 是二级指针，访问arr[i] 其实也是二级指针（我的理解），访问(*arr)[i] 才是访问的真正的资源。不建议这种初始化方式，编码建议里有一条就是资源初始化和释放尽量在同一层级。代码如下：typedefstruct{charname[10];uint32_tsize;}Example;int...

2021-06-15 23:05:16 396 1

原创广度优先搜索，暴力搜索---------单词拆分-----bfs

广度优先搜索，暴力搜索广度优先搜索的时候要清晰的知道我们在遍历什么，加入队列就是我们的遍历的目标，遍历的时候注意什么时候是结束条件，什么条件是将下个遍历的元素加入队列，存在重复遍历的位置的时候，需要一个是否访问过的变量进行记录访问的状态，不然会重复遍历，剪枝能够大大提高时间。模板不难，难的是知道我们在遍历什么，DFS常用于最小路径，把一些遍历的node当作无向图里的节点。139. 单词拆分难度中等415给定一个非空字符串s和一个包含非空单词列表的字典wordDic...

2020-05-08 23:39:29 363

原创广度优先搜索------二叉树的最小深度

BFS----二叉树搜索最小深度111. 二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.Cpp:/***Definitionforabinarytreenode.*...

2020-05-08 23:35:03 308

原创括号匹配问题-----使用栈进行解题

欢迎大家关注我的个人刷题公众号~~~https://mp.weixin.qq.com/s?__biz=MzIyNTU3OTczMQ==&mid=2247483751&idx=1&sn=0cf586a197c7815d46ccbf515d1c153f&chksm=e87cc6dbdf0b4fcd9b9349a9f79471080f174b9f3eea9a29bd6...

2020-04-25 00:37:58 361

原创滑动窗口利用单调队列解题

滑动窗口和单调队列的应用做本题的时候一定要自己想一些测试用例，边界条件的，针对队列的相反的，窗口为1，2，k的，本题思路比较清晰，就是维护一个最大size = k的单调递减的双端队列，考虑当入参 == 队列最后一个的时候怎么处理，因为每个元素都要进行进入队列和出队列，所以每次处理之前要先判断是否满足 que.size() <=k;不满足的时候说明左边窗口划过去了，pop出去首位。...

2020-04-24 00:08:52 184