DS+Algorithm
文章平均质量分 70
bingbangbingbang
既然选择了远方便只顾风雨兼程
展开
-
面试必会系列之--仿写memcpy
仿写思路上一篇博客已经提到过了,没看过的可以跳转过去看一看。atoi函数的仿写 下面直接上代码。 #include<assert.h> void* mymemcpy(void* Dst, const void* Src,int length) { assert(Dst != nullptr && Src != nullptr); char* dst = (...原创 2020-04-11 20:40:53 · 167 阅读 · 0 评论 -
面试必会之--字符串转整形函数atoi
面试官特别喜欢让你仿写一个库里面的函数。atoi就是频率很高的一个。 atoi的函数原型是 int aoti(const int *nptr),其实现在stdlib.h头文件中。 现在我们来分析并仿写一下atoi函数的具体实现。 仿写某一个库函数的步骤如下: 先使用库中的函数进行测试,将所有可能的测试用例进行输入,并观察结果。这是模仿黑盒测试,你不知道源码,只能从功能上来进行分析。 再其次设...原创 2020-04-11 18:44:30 · 262 阅读 · 0 评论 -
面试必会系列之二叉树的前中后序遍历的非递归操作
首先说一下二叉树这样的数据结构在很多场景下都应用广泛,因为它的结构特点,注定了它与递归有着不解之缘。所以通常我们写和二叉树相关的递归代码都很舒服。但是面试官可不会让你舒服,递归的程序都被写烂了,当然要写写非递归的才显得你对二叉树这样的数据结构的理解。所以下面进入正题。 二叉树的先序遍历递归+非递归 的 理论讲解+实现 先序遍历的思想就是对每一颗子树都是这样的遍历顺序: 根节点-左孩子-右孩子 如下...原创 2020-04-11 15:50:45 · 41 阅读 · 1 评论