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

本文我们讨论了有N1N+1N1个虚拟节点的二叉树的个数，类似的树上的计数是分析树上算法的基础问题。基于生成函数的解决过程可以分为三步，第一步是找到生成函数满足的方程，第二步是求解方程得到生成函数，第三步是将生成函数展开取zNz^{N}zN项的系数。其中最关键的是第一步，只要得到了生成函数满足的方程，不管是微分方程还是函数方程，后续的过程就比较好解决了。

摘要: 本文介绍随机队列的原理和代码模板，以及 2 道 leetcode 相关题目。【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings随机队列增加删 key 的支持380. 常数时间插入、删除和获取随机元素381. O(1) 时间插入、删除和获取随机元素 - 允许重复$1 随机队列.

总览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) ，其中所有

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

随机队列增加删 key 的支持380. 常数时间插入、删除和获取随机元素381. O(1) 时间插入、删除和获取随机元素 - 允许重复$1 随机队列与普通队列相比，除了pop随机元素而非队头元素之外，没有其它变化。push 的实现直接插到 vector 的尾部。pop 的实现选出随机下标后，将对应元素与 vector 的尾部元素交换，然后将将尾部弹出随机队列的实现#include <random>#include <vector>#include.