计算机、人工智能、算法和数学

摘要: 加边松弛操作【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】在文章中我们了解到了求最短路径的 Floyd 算法。理解这个算法需要一些动态规划的概念，其中阶段的定义与推导比较特殊，涉及到松弛操作的概念，也就是每推导一个阶段就相当于进行了一次松弛操作。当我们推完了所有的阶段，dp 数组中就有了所有点对之间的最短路径。因此当需要多次查询不同点对之间的最短路径时，用 Floyd 算法是比较合适的，先ON3地预处理出 dp 数组，然后就可以O1。

总览A题: 单串单向双指针参考: 尺取法B题: 值域二分参考: 二分C题: 前缀和优化 DP; 队列参考: 前缀和优化DPD题: 前缀和+博弈DP参考: 博弈DPA 题1869. 哪种连续子字符串更长给你一个二进制字符串 s 。如果字符串中由 1 组成的 最长 连续子字符串 严格长于 由 0 组成的 最长 连续子字符串，返回 true ；否则，返回 false 。例如，s = “110100010” 中，由 1 组成的最长连续子字符串的长度是 2 ，

算法要点:01Trie参考: 01Trie离线查询与在线查询01Trie节点中可以额外维护子树的某些统计信息$1 题目题目链接1707. 与数组中元素的最大异或值题目描述给你一个由非负整数组成的数组 nums 。另有一个查询数组 queries ，其中 queries[i] = [xi, mi] 。第 i 个查询的答案是 xi 和任何 nums 数组中不超过 mi 的元素按位异或（XOR）得到的最大值。换句话说，答案是 max(nums[j] XOR xi) ，其中所有

本文关于leetcode第52场双周赛4道题总览A题: 字符串B题: 模拟参考: 模拟问题汇总C题: 单串单向双指针参考: 尺取法D题: 前缀和；排序+二分参考: 前缀和问题分类汇总, 【模板】前缀和与差分参考: 二分A题1859. 将句子排序一个 句子 指的是一个序列的单词用单个空格连接起来，且开头和结尾没有任何空格。每个单词都只包含小写或大写英文字母。我们可以给一个句子添加 从 1 开始的单词位置索引 ，并且将句子中所有单词 打乱

总览A题: 枚举子集参考: 位运算操作B题: 分类讨论参考: 分类讨论, 【分类讨论】力扣335-路径交叉C题: 设计，哈希表参考: 设计-功能系统D题: 动态规划, 组合数学参考1: 组合数学3-特殊计数序列,指数型母函数参考2: 单串线性DP-多维状态,在阶段的基础上附加维度A 题1863. 找出所有子集的异或总和再求和一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果；如果数组为 空 ，则异或总和为 0 。例如，数组 [

本次团队赛我(力扣账号 FennelDumplings)与以前在陌陌的一位同事(力扣账号 yiwiy), 以及他之前的同学(力扣账号 chrisx) 组队。大家的个人发挥和团队配合都很好，取得了相当不错的成绩。团队解决了六道题中的前五道，得分 29/41，加上罚时后的总用时为 03:01:43。最终名次 43/3219 ，进了前 50 名，于是捞到了 11~50 名的 500 积分 + 力扣幸运周边小奖品，还是挺开心的。其中我主要完成的是第二题和第五题，解题思路和代码如下。力扣LCP34-二叉树染色

注：2021力扣杯春季赛团队赛第5题算法要点:两条直线的交点按斜率分桶细节处理题目题目链接LCP 37. 最小矩形面积题目描述二维平面上有 NN 条直线，形式为 y = kx + b，其中 k、b 为整数 且 k > 0。所有直线以 [k,b] 的形式存于二维数组 lines 中，不存在重合的两条直线。两两直线之间可能存在一个交点，最多会有 (N2)\binom{N}{2}(2N​) 个交点。我们用一个平行于坐标轴的矩形覆盖所有的交点，请问这个矩形最小面积是多少。若直线之间

注: 2021力扣杯春季赛团队赛第2题算法要点:树形DP二叉树的后序遍历(参考 树的DFS遍历)$1 题目题目链接LCP 34. 二叉树染色题目描述小扣有一个根结点为 root 的二叉树模型，初始所有结点均为白色，可以用蓝色染料给模型结点染色，模型的每个结点有一个 val 价值。小扣出于美观考虑，希望最后二叉树上每个蓝色相连部分的结点个数不能超过 k 个，求所有染成蓝色的结点价值总和最大是多少？提示：1 <= k <= 101 <= val <= 10

double 转 string 时如何控制位数并正确地四舍五入，以下代码注意 1e-9，这是 C++ 的精度误差问题。stringstream ss;ss << std::fixed << std::setprecision(4);ss << double_val + 1e-9;倒排索引$1 题目题目链接面试题 17.26. 稀疏相似度题目描述两个(具有不同单词的)文档的交集(intersection)中元素的个数除以并集(union)中元素的.