AmethystFOB

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

SQL刷题 SQL入门题： Day01选择： 1、1757. 可回收且低脂的产品 题目： 表：Products Column NameType product_idint low_fatsenum recyclableenum product_id 是这个表的主键。 low_fats 是枚举类型，取值为以下两种 ('Y', 'N')，其中 'Y' 表示该产品是低脂产品，'N' 表示不是低脂产品。 recyclable 是枚举类型，取值为以下两种 ('Y', 'N')，其中 'Y' 表示该产品可回收，而 'N' 表示不可回收。写出 SQL 语句，查找既是低脂又是可回收的产品编号。 返回结果 无顺序要求 。查询结果格式如下例所示： Products表： product_idlow_fatsrecyclable 0YN 1YY 2NY 3YY 4NN Result表： product_id 1 3 只有产品 id 为 1 和 3 的产品，既是低脂又是可回收的产品。 解答：关于对称逻辑 方法一： select product_id from products where low_fats = ....

数据结构刷题 一、树 1、94. 二叉树的中序遍历 题目： 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例1： 输入：root = [1,null,2,3] 输出：[1,3,2] 树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100 进阶: 递归算法很简单，可以通过迭代算法完成吗？ 解答： 方法一： 递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ class Solution { ....

这是显示在首页的概述，正文内容均会被隐藏。