链接 题目大意 给定 \(f_{1,i}\)，令 \(f_{i,j}\) 等于 $f_{i-1,j} $ 在 \(f_{i-1,k}\ ,\ 1\leq k\leq j\) 中出现的次数。 动态修改 \(f_{1,i}\)，查询 \(f_{i,j}\)。\(n,q\leq 10^5\)。 题解 首先 ...
分类：
其他好文 时间：
2020-07-28 17:06:40
阅读次数：
74
全排列问题 给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数n。 输出格式 按字典序输出所有排列方案，每个方案占一行。 数据范围 1≤n≤7 输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 2 3 ...
分类：
其他好文 时间：
2020-07-28 16:53:09
阅读次数：
118
POJ 1236 Network of Schools ? 校园网：给定N所学校和网络，目标是分发软件其他学校都可收到，求①所需最少分发学校数；②若任选学校都能收到，最低新增边数。 思路：同一个强连通分量内的顶点合并为一个，在这个DAG上计算出度和入度。①其实是求入度为0的顶点数，②则是求0出度和0 ...
分类：
编程语言 时间：
2020-07-28 16:49:08
阅读次数：
75
两个数组的交集 II 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[4,9]这道题的解题思路就是， ...
分类：
编程语言 时间：
2020-07-28 14:44:10
阅读次数：
97
题目链接：https://www.acwing.com/problem/content/279/ 题目给定一个长度为n的序列g，和一个数m，要求将m分成n份，设定为数列a，使得数列g与数列a的乘积最小。根据排序不不等式，在g是升序的情况下，a是降序才会使得结果最小。所以对g进行降序排序之后，题意中的 ...
分类：
编程语言 时间：
2020-07-28 14:39:38
阅读次数：
80
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。 示例： 输入: "MCMXCIV" 输出: 1994 解释: M = ...
分类：
其他好文 时间：
2020-07-28 14:20:32
阅读次数：
58
键空间通知（Keyspace Notification）是一个从Redis 2.8.0版本开始可用的功能。 1、简介： 键空间通知基于订阅Pub/Sub（发布/订阅），当库中的key发生改变时，能够对你感兴趣的事件进行通知。 可能接收到的事件示例，如下所示： 所有影响到一个给定键的命令。 所有接收到 ...
分类：
其他好文 时间：
2020-07-28 13:58:08
阅读次数：
106
图像拼接是计算机视觉中最成功的应用之一。如今，很难找到不包含此功能的手机或图像处理API。在本文中，我们将讨论如何使用Python和OpenCV进行图像拼接。也就是，给定两张共享某些公共区域的图像，目标是“缝合”它们并创建一个全景图像场景。当然也可以是给定多张图像，但是总会转换成两张共享某些公共区域 ...
分类：
其他好文 时间：
2020-07-28 13:49:12
阅读次数：
112
题目描述 给定n个点，第i个点的坐标为(xi,yi)(xi?,yi?)，如果想连通第i个点与第j个点，需要耗费的代价为两点的距离。第i个点与第j个点之间的距离使用欧几里得距离进行计算，即：(xi-xj)2+(yi-yj)2 我们规定耗费代价小于c的两点无法连通，求使得每两点都能连通下的最小代价，如果 ...
分类：
其他好文 时间：
2020-07-28 10:09:18
阅读次数：
72
1.1题目 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。 1.2解答 很显然是二叉树的遍历问题。遍历每个点然后返回当前点的深 ...
分类：
其他好文 时间：
2020-07-28 10:07:40
阅读次数：
59
