T1：遮天蔽日
T2：三元组
T3：最有价值
hack我们永远在路上。 ...
分类：
其他好文 时间：
2020-02-13 13:18:01
阅读次数：
73
/* 给定数组a[]，表示每种资源数目标量，一开始都是0 每次增，删，改一个三元组(s,t,u):如果资源s数量t，那么资源u+1，可链式增加 问每次修改后达到目标资源的最少用时 结论：直接开数组cnt[i]累计每种资源通过三元组增加的值，多出a[i]的部分去掉就是贡献 */ #include<bi ...
分类：
其他好文 时间：
2020-02-11 00:55:07
阅读次数：
73
T1看题是计算几何，想起曾经被支配的恐惧，决定放最后 然后T2差分打错，理解不深刻，耗了很长很长很长时间，中途十分绝望，还好最后对拍过了。 T3只剩40多分钟，出思路就开始打，到最后样例还是输出不对，静态查不出错，绝望。下午发现是变量没清空and赋值放在了输入前面（好几次了orz） B.三元组 题意 ...
分类：
其他好文 时间：
2020-02-09 22:11:19
阅读次数：
48
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合 ...
分类：
编程语言 时间：
2020-02-07 14:36:16
阅读次数：
80
题目描述： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求 ...
分类：
其他好文 时间：
2020-02-01 14:39:20
阅读次数：
64
今天完成了spark实验二，花费的时间太多，没由大到预期的计划。另外打包过程中下载时候遇到链接打不开404是不影响下载的，完成打包的学习。 下边是今天的实验。 2， 模拟图形绘制 对于一个图形绘制程序，用下面的层次对各种实体进行抽象。定义一个 Drawable 的特质，其包括一个 draw 方法，默 ...
分类：
其他好文 时间：
2020-01-30 23:15:16
阅读次数：
95
1 题目 "LeetCode第15题" ,难度中等,题目描述: 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 2 解法 什么也不管先来个O(n3 ...
分类：
其他好文 时间：
2020-01-23 09:46:58
阅读次数：
81
决策单调性：状态转移的最优决策点单调递增 可以用二分栈或者分治来实现 二分栈中存有三元组$(l,r,pos)$，$l$代表决策的作用起点，$r$代表决策的作用终点，$pos$是决策点的位置 若当前状态$i$已经不在栈头决策点的范围内，就弹出栈头 若位置为$i$的决策优于栈尾的决策，才进行下一步操作， ...
分类：
其他好文 时间：
2020-01-23 00:03:49
阅读次数：
63
1、数组 三数之和 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， ...
分类：
其他好文 时间：
2020-01-22 10:44:52
阅读次数：
88
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 1 class Solution { 2 public List<List<Integer>> t ...
分类：
其他好文 时间：
2020-01-12 15:14:56
阅读次数：
48
