FST的左勾拳和FWT的右勾给这个凡尔赛条约的丑陋产物带来了终结（错乱） ...
分类：
其他好文 时间：
2020-07-21 22:43:00
阅读次数：
65
比较神仙的推导. 求 $\sum_{n=0}^{ \infty }f(n)r^n$，其中 $f(x)$ 是一个 $m$ 次多项式，$0\leqslant r \leqslant 1$ 显然可以 $f(x)$ 每一个系数的贡献，那么就转化为： $\sum_{j=0}^{m} a_{j} \sum_{n ...
分类：
其他好文 时间：
2020-07-21 21:28:56
阅读次数：
65
题目描述： 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 今日学习： 1.递归 题解： 1.前两天做了96题是只要求输出数量，动规轻轻松松，就没看递归的题解，今天一思考动规的话太复杂了，临时想的递归，思路对了没实现好 2.3.和我的思路一致，实现方式稍有不同 4.记忆 ...
分类：
其他好文 时间：
2020-07-21 14:17:34
阅读次数：
66
题目 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例： 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 解释： 以上的输出对应以下 5 种 ...
分类：
其他好文 时间：
2020-07-21 13:38:01
阅读次数：
49
from typing import List# 这道题很容易能够想到，只需要遍历两边列表就可以了# 两层循环class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: # 第一次遍历列表 for i ...
分类：
编程语言 时间：
2020-07-21 01:14:53
阅读次数：
97
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以 ...
分类：
编程语言 时间：
2020-07-21 01:11:19
阅读次数：
51
思考： 1，消息丢失是什么造成的，从生产端和消费端两个角度来考虑？ 2，消息重复是什么造成的，从生产端和消费端两个角度来考虑？ 3，如何保证消息有序？ 4，如果保证消息不重不漏，损失的是什么？ 1.为什么会发生消息丢失和消息重复？消息发送Kafka消息发送有两种方式：同步（sync）和异步（asyn ...
分类：
其他好文 时间：
2020-07-21 00:57:57
阅读次数：
177
T1 染色(color) 题目描述 ? 给定 nn，你现在需要给整数 11 到 nn 进行染色，使得对于所有的 1≤i<j≤n1≤i<j≤n，若 j?ij?i 为质数，则 ii 和 jj 不同色。 ? 求出颜色尽可能少的染色方案。如果有多种方案，输出任意一种即可。 输入格式 ? 第一行一个整数 nn ...
分类：
其他好文 时间：
2020-07-21 00:57:35
阅读次数：
87
动态规划 零钱兑换 II 参考书目：《程序员代码面试指南：IT名企算法与数据结构题目最优解》 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: ...
分类：
其他好文 时间：
2020-07-20 23:02:16
阅读次数：
148
题目链接 题目大意：求$(\sum\limits_{i=0}^n C_{nk}^{ik+r})\ mod \ p$的值。 讲真，一开始看到这个题我都没往DP方面想，以为是什么大力推式子的数学题。 设$f_{i,j}$表示考虑前$i$个物品，选出的物品$mod \ k=j$的方案数。最后输出$f_{n ...
分类：
其他好文 时间：
2020-07-20 22:53:33
阅读次数：
96
