- 博客(5)
- 收藏
- 关注
原创 malloc挖掘---动态存储器分配深入了解
在学习malloc时,对于malloc对堆区空间的操作进行了一个深入探索,基于动态存储器分配做了下面的思维导图,如有错误或不足,欢迎指出
2018-12-16 09:11:18 556
原创 剑指offer---重建二叉树
剑指offer—重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。博客中代码均在牛客C++11(clang++ 3.9)中通过第一次做这个题真的毫无头绪,主要还是没有理解前序遍历和中序遍历的特点,后...
2018-12-20 22:49:53 271
原创 剑指offer---从尾到头打印链表
剑指offer—从尾到头打印链表输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。博客中代码均在牛客C++11(clang++ 3.9)中通过通常情况下,打印是一个只读操作,一般不希望修改原链表的结构,基于这种考虑,就不能直接反转链表来实现了。那么就要通过遍历链表到最后一个节点来打印了。首先我们定义一个数组用来存储从尾到头顺序的链表值接着可以利用递归的方法,先遍历链表到最...
2018-12-20 22:01:27 118
原创 剑指offer---替换空格
剑指offer—替换空格请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。博客中代码均在牛客C++11(clang++ 3.9)中通过首先我们要考虑一个问题,是在原字符串上替换还是创建新字符串拷贝并替换?如果是在原字符串上替换,字符串就会变长,有可能覆盖写在原字符串后的内存,如果是创建...
2018-12-20 21:38:31 123
原创 剑指offer---二维数组的查找
剑指offer—二维数组的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数博客中代码均在牛客C++11(clang++ 3.9)中通过这里提供两种思路:第一种是把每一行作为一个有序数组,通过二分查找来定位,找到返回true,找不到就到下一行继续查...
2018-12-19 21:23:03 183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人