来一个O(nlogn)做法,跑得挺快。 假设点集S包含点X,Y,Z,红色链长度为a,黄色链长度为b,绿色链长度为c。 如果|a-b|>1,那么有|dis(X,Z)-dis(Y,Z)|=|(a+c)-(b+c)|=|a-b|>1,不符合题目要求。 所以a=b或|a-b|=1。所以存在一个点A,到S中每 ...
分类:
其他好文 时间:
2020-06-13 21:06:31
阅读次数:
92
链接:https://leetcode-cn.com/problems/4sum/ 代码 class Solution { public List<List<Integer>> fourSum(int[] nums, int target) { List<List<Integer>> ans = n ...
分类:
其他好文 时间:
2020-06-13 21:04:30
阅读次数:
53
暴力题解 思路 确定两端值 a c,找出符合要求的中间值 b 代码 //超时 public static List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> lists = new ArrayList<>(); if (num ...
分类:
其他好文 时间:
2020-06-13 16:02:09
阅读次数:
72
传送门 显然每次只会取当前最大的长链。 那么每次直接将所有长链的权值扔到一个堆里面,最后取出$k$次即是最终答案。 写法上类似于树链剖分: /* * Author: heyuhhh * Created Time: 2020/6/11 9:49:25 */ #include <iostream> #i ...
分类:
其他好文 时间:
2020-06-13 12:45:36
阅读次数:
60
一、实验内容 在先前实验8内容的基础上对功能进行修改,将数据库中学生信息表的数据共享给其他应用程序使用。 二、实验步骤 1.编写应用程序1,直接在实验8编写好的应用程序中加入新的功能,创建并注册一个contentProvider,将数据库中学生信息表的增删查改等操作功能共享给其他应用程序使用。(共享 ...
分类:
移动开发 时间:
2020-06-13 12:35:43
阅读次数:
53
题目描述: 给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 DFS:递归,和100题相同的树类似,不过要注意是左右子树进行比较 //C //注意这个函数声明 bool isMirroTree(struct TreeNode* p, struct Tr ...
分类:
其他好文 时间:
2020-06-13 11:25:28
阅读次数:
56
##渲染类Render ####私有成员 int color;//颜色色号 int hposition;//存入地图在窗口上的横坐标 int zposition;//存入地图在窗口上的纵坐标 char g_bg[ROWS][COLS];//背景数组 ####成员函数 Render(int h, in ...
分类:
其他好文 时间:
2020-06-13 09:12:19
阅读次数:
76
class Solution(object): def threeSum(self, nums): res_list=[] nums.sort() for i in range(len(nums)): if(nums[i]>0): break if i>0 and nums[i]==nums[i-1 ...
分类:
其他好文 时间:
2020-06-13 00:12:53
阅读次数:
120
由于工作需要必须将word文档内容粘贴到编辑器中使用 但发现word中的图片粘贴后变成了file:///xxxx.jpg这种内容,如果上传到服务器后其他人也访问不了,网上找了很多编辑器发现没有一个能直接解决这个问题 考虑到自己除了工作其他时间基本上不使用windows,因此打算使用nodejs来解决 ...
分类:
Web程序 时间:
2020-06-12 14:54:38
阅读次数:
87
工作原理 以如下SQL为例,分析in在嵌套查询语句中的工作原理: SELECT * FROM A WHERE id IN (SELECT id FROM B);) 等价于: SELECT id FROM B >先执行in中的查询,并且缓存结果集; SELECT * FROM A WHERE A.id ...
分类:
数据库 时间:
2020-06-12 11:00:11
阅读次数:
90