C++开发学习路线03：数据结构与算法篇

最新推荐文章于 2022-05-27 07:28:32 发布

nuaa蟑螂恶霸

最新推荐文章于 2022-05-27 07:28:32 发布

阅读量426

点赞数

分类专栏： C++开发文章标签： c++

本文链接：https://blog.csdn.net/Science_Tec/article/details/120122590

版权

本文探讨了C++中的数据结构与算法，包括二叉树的四种遍历方式，哈希表的冲突解决策略，二分查找的编程实现，排序算法的时间复杂度，非递归快速排序，数组拐点的寻找，IP地址查找的字典树方法，以及线程安全队列的设计。

摘要由CSDN通过智能技术生成

0x01数据结构与算法部分（9个问题）

1、二叉树的四种遍历方式
前序中序后序层序
2、哈希表工作原理，如何解决哈希冲突？
链地址法：相同的key通过链表相连接
线性探测法：到的哈希地址冲突(该位置上已存储数据)的话，我们就是将这个数据插到下一个位置
二次探测法：
哈希函数：除余留数法，平方取中法，关键字法
3、编程实现一个二分查找

bool binearySearch(int target, vector<int>& nums) {
   
    int l=0, r = nums.size() - 1;
    while (l <= r) {
   
        int mid = (l + r) >> 1;
        if (nums[mid] > target) --r;
        else if (nums[mid] < target) ++l;
        else return true;
    }
    return false;
}