题目链接 题意 给出 n 个数字,求满足$a+b+c=d$的 d 的最大值,注意(a,b,c,d) 互不相等。 思路 折半枚举。 首先我们把任意两个数的和求出,排序。 然后从大到小枚举 d 的值,再枚举 c 的值,对于$d-c$,我们二分找到其在两个数的和中出现的次数。 接下来开始将重复的情况删去。 ...
分类:
其他好文 时间:
2020-10-06 21:16:10
阅读次数:
46
题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(M\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为一. 问胜利方. 题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). 我们回忆 \(M=1\) 时的 \(Nim\) 博弈, 它 ...
分类:
其他好文 时间:
2020-10-05 21:47:14
阅读次数:
26
https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/ class Solution { public: int count = 0, max_count = 0; TreeNode* pre = NULL; vector< ...
分类:
其他好文 时间:
2020-09-24 22:11:03
阅读次数:
80
什么是并查集 在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(Union-find Algorithm)定义了两个用于此数据结构的操作: Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 ...
分类:
其他好文 时间:
2020-09-18 17:18:19
阅读次数:
42
操作符 $eq 匹配等于指定的值 col.find({price: {$eq: 1}}) // [{price: 1}] $gt 匹配大于指定的值 col.find({price: {$gt: 2}}) // [{price: 3}, {price: 4}, {price: 5}] $gte 匹配大 ...
分类:
数据库 时间:
2020-09-18 03:20:45
阅读次数:
44
https://mp.weixin.qq.com/s/JVD43EeloqERd9o_BJVTXABy超神经内容提要:在澳大利亚墨尔本的一起入室盗窃案中,警方在iPad上「FindMy」的协助下追踪到嫌犯位置,但追踪过程中嫌犯却因车祸丧生。关键词:FindMy协警盗窃苹果的「FingMy」最近在一起入室抢劫案中立功了。2月4日,在入室抢劫案受害者iPad上的「FindMy」应用帮助下,澳大利亚墨尔
分类:
移动开发 时间:
2020-09-18 02:43:22
阅读次数:
37
reno@MyComputer:~/tools/cmake-3.12.4$ ./configure CMake 3.12.4, Copyright 2000-2018 Kitware, Inc. and Contributors C compiler on this system is: cc Er ...
分类:
编程语言 时间:
2020-09-18 01:02:04
阅读次数:
40
1、变量高级用法 2、函数的高级用法。包括返回值、返回值类型、如何使用返回值 3、文件查找命令高级用法。包括 find(所有知识)、grep等 4、shell 文本处理-三剑客。grep、sed、awk(报告生成器),通常需要把这三个结合起来使用。 5、实际案例,大量练习,包括 监控脚本的编写、数据 ...
分类:
系统相关 时间:
2020-09-18 00:34:24
阅读次数:
43
Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product. Example 1: I ...
分类:
其他好文 时间:
2020-09-18 00:08:22
阅读次数:
27