算法问题汇总 一、当两个不同的数经过哈希函数计算后得到了同一个结果，即他们会被映射到哈希表的同一个位置时，即称为发生了哈希冲突。那么两个相同的数计算后结果应该如何呢 在使用哈希函数时，如果两个不同的数经过计算后得到了相同的哈希值，我们称之为哈希冲突。哈希冲突是一种常见现象，因为哈希函数通常是将一个任意长度的输入映射到固定长度的输出，很难避免。 而无论是两个不同的数还是两个相同的数，当它们经过哈希函数计算后得到的结果相同时，都会被映射到哈希表的同一个位置上，即存储在同一个桶中。这也是哈希函数在处理数据时可靠性的一个重要保证：相同的输入总是会得到相同的输出。 在哈希表中，发生哈希冲突时，通常会采用开放地址法或链式法来解决。其中，开放地址法是指继续寻找哈希表中未被占用的位置来存储冲突的元素，而链式法则是在哈希表每个位置上维护一个链表，将哈希值相同的元素存储在同一个链表中。 总之，哈希冲突是一种常见的现象，但是通过合适的解决方案，我们可以在哈希表中高效地存储和查找数据。 二、使用bitmap实现千万数据去重 使用位图（Bitmap）数据结构可以高效地进行千万级别的数据去重操作。下面是详细的思路....

算法刷题 算法入门： 1、704. 二分查找 题目： 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1 提示： 你可以假设 nums 中的所有元素是不重复的。 n 将在 [1, 10000]之间。 nums 的每个元素都将在 [-9999, 9999]之间。 解答： class Solution{ public int search(int[] nums, int target){ int low = 0; int hight = nums.length - 1; while(low <= height){ } } }

SQL刷题 SQL入门题： Day07~Day08 计算函数 18、1693. 每天的领导和合伙人 题目： 表：dailysales column nametype date_iddate make_namevarchar lead_idint partner_idint 该表没有主键。该表包含日期、产品的名称，以及售给的领导和合伙人的编号。名称只包含小写英文字母。 写一条 SQL 语句，使得对于每一个 date_id 和 make_name，返回不同的 lead_id 以及不同的 partner_id 的数量。 按 任意顺序 返回结果表。查询结果格式如下示例所示。 示例1：输入：DailySales表： date_idmake_namelead_idpartner_id 2020-12-8toyota01 2020-12-8toyota10 2020-12-8toyota12 2020-12-7toyota02 2020-12-7toyota01 2020-12-8honda12 2020-12-8honda21 2020-12-7honda01 2020-12-7honda12 2....