算法
文章平均质量分 94
我是哈哈hh
哈哈~哈哈
展开
-
一个题目学会 非顺序二分查找思想
再次取中间元素 8,7 小于 8,所以在 [6, 7, 8, 9, 10] 的前半部分继续查找,即 [6, 7],取中间元素 6,7 大于 6,所以确定目标元素为 7。可以发现的是,我们将数组从中间分开成左右两部分的时候,一定有一部分的数组是有序的。拿示例来看,我们从 6 这个位置分开以后数组变成了 [4, 5, 6] 和 [7, 0, 1, 2] 两个部分,其中左边 [4, 5, 6] 这个部分的数组是有序的,其他也是如此。非顺序二分查找是在不完全有序的数组中进行查找的方法。的,另一部分是无序的。原创 2024-09-02 18:25:04 · 759 阅读 · 0 评论 -
一个题目教会你使用 priority_queue<int,vector<int>> q 优先级队列 和 unordered_map<int,vector<int>> hash 二维数组 hash表
对于unordered_map hash;有了更深层的理解,对于二维数组的引用不管是push_back() , 还是hash[ ].erase(hash[ ].begin())删除都有了更深的影响。对于优先级队列priority_queue 底层是大小堆的实现有更深的了解 , 非常建议自己动手来实现一下大小堆!!原创 2024-08-26 07:45:00 · 2004 阅读 · 0 评论