咕咕咕(凸包) 给出两个点集a和b,$|a|,|b|\le1e6$。现在构造点集c,满足$c_{ij}=a_i+b_j$,求点集c的凸包。 由于我之前还没有写过关于凸包的博客,现在来总结一发。 平面向量的叉积 我们都知道,平面向量$a$和$b$的点积是$|a||b|cos\theta$,其中$\th ...
分类:
其他好文 时间:
2018-07-13 01:16:29
阅读次数:
198
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in th... ...
分类:
其他好文 时间:
2018-07-11 22:58:02
阅读次数:
243
题目1: Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 题目2: Given a linked list, return th ...
分类:
其他好文 时间:
2018-07-11 12:36:46
阅读次数:
131
判断一棵树里是否有两个节点的值之和等于某个值。 653. Two Sum IV - Input is a BST Given a Binary Search Tree and a target number, return true if there exist two elements in th ...
分类:
其他好文 时间:
2018-07-08 18:01:01
阅读次数:
137
In this cafeteria, the N tables are all ordered in one line, where table number 1 is the closest to the window and table number N is the closest to th ...
分类:
其他好文 时间:
2018-07-08 14:36:22
阅读次数:
219
Meanwhile, the kingdom of K is getting ready for the marriage of the King's daughter. However, in order not to lose face in front of the relatives, th ...
分类:
其他好文 时间:
2018-07-08 11:12:29
阅读次数:
216
简单介绍 table新增一行,并获取table标签中所有td的值,通过js将其组装成json格式传给后端存储数据库。 实际操作 1、首先需要在页面html创建talbe标签内容,定义th标题 2、给包含td的tr增加一个属性,例如:type="subdata" 3、在table标签下增加一个按钮,并 ...
分类:
其他好文 时间:
2018-07-07 22:18:27
阅读次数:
132
2018.07.07上午: 1.学习了html里的列表,列表有有序列表和无序列表 练习了从有无序到有序。 下午: 慢慢的接触难一点东西:表格标签 1.格式:如下 2.常用标签: table tr td th(标题) caption(表格的标题) 3.常用属性: table: width border ...
分类:
其他好文 时间:
2018-07-07 20:10:20
阅读次数:
175
问题描述: 我通过useradd test创建了test用户,并通过mkdir test创建了该用户对应的目录,再通过chown -R test /home/test将该目录及其子目录权限授予给test用户。 然后我通过su test命令切换至该用户,使用sudo apt-get install 命 ...
分类:
系统相关 时间:
2018-07-06 22:24:53
阅读次数:
204