Given a linked list, swap every two adjacent nodes and return its head. For example,Given 1->2->3->4, you should return the list as 2->1->4->3. Your a ...
分类:
其他好文 时间:
2018-01-01 23:39:49
阅读次数:
181
"原题" 给出n个点,求最大面积三角形。 最大面积三角形一定在凸包上,所以先Graham求凸包。在凸包上旋转卡壳(固定一个定点,旋转一个,在旋转另一个)。 O(n^2) cpp include include include define N 100010 define eps 1e 8 using ...
分类:
其他好文 时间:
2018-01-01 23:39:33
阅读次数:
212
3306: 树 Description 给定一棵大小为 n 的有根点权树,支持以下操作: ? 换根 ? 修改点权 ? 查询子树最小值 给定一棵大小为 n 的有根点权树,支持以下操作: ? 换根 ? 修改点权 ? 查询子树最小值 Input 第一行两个整数 n, Q ,分别表示树的大小和操作数。 接下 ...
分类:
其他好文 时间:
2018-01-01 23:39:23
阅读次数:
160
依赖jar: <dependency> <groupId>org.apache.logging.log4j</groupId> <artifactId>log4j-core</artifactId> <version>2.9.1</version> </dependency> <dependency ...
分类:
其他好文 时间:
2018-01-01 23:39:15
阅读次数:
267
一、实验作业 1.1 PTA题目 设计思路 代码截图 调试问题 部分正确,关于二进制转换不熟悉,根据提交提示【输出全是1】和【输出只有最高位是1】修改; 答案错误,递归使用出错,修改后输出进制不正确; 开始重新定义了一个变量,想法出错,递归思想解决就好; 1.2 学生成绩管理系统 1.2.1 画函数 ...
分类:
编程语言 时间:
2018-01-01 23:39:06
阅读次数:
406
#!/bin/bash read -p "Input line number: " line for ((i=0; i0; k--)) do echo -n " " done for ((h=$((2*($line-$i)-1)); h>0; h--)) do echo -n "*" ... ...
分类:
系统相关 时间:
2018-01-01 23:38:58
阅读次数:
276
Weak Learner is a base learner in Ensemble Learning used to generate a boosted learner. Criteria of Weak Learner: As long as better than random guessi ...
分类:
其他好文 时间:
2018-01-01 23:38:51
阅读次数:
248
异常机制是指当程序出现错误后,程序如何处理。 当异常抛出后,会发生以下几件事。首先,同Java中创建其他对象一样,将使用new在堆上创建异常对象。 然后,当前的执行路径被终止,并且从当前环境中弹出对异常对象的引用,此时,异常处理机制接管程序。 并开始寻找一个恰当的地方来继续执行程序。 例如,在par ...
分类:
编程语言 时间:
2018-01-01 23:38:33
阅读次数:
321
1、scanf输入训练 输入两个整数中间用逗号隔开 比如 1,4 输出 5 拓展 2、double和float的区别 double的精度比float的精度高一些,double的精度约为15位,float精度为7为左右。double的数比float的数大。 3、强制性类型转换 5/2==2 (doub ...
分类:
其他好文 时间:
2018-01-01 23:38:25
阅读次数:
186
KVM 是业界最为流行的 Hypervisor,全称是 Kernel-based Virtual Machine。它是作为 Linux kernel 中的一个内核模块而存在,模块名为 kvm.ko,也可以看作是一个进程,被内核调度并管理,从 Linux 2.6.20 版本开始被完全正式加入到内核的主 ...
分类:
其他好文 时间:
2018-01-01 23:38:15
阅读次数:
219
所谓的自我赋值,指得就是一个对象赋值给自己的简单行为,但这种看起来人畜无害动作,在某些情形下却可能会使得你的代码崩溃。自我赋值的语句,就像这样:Widget w;w = w;很明显,这是一段愚蠢的代码。但既然我们提到自我赋值会引发问题,那我们先来澄清一下自我赋值的情况其实有时并不是那么显而易见的,并不一定都像上述代码那么愚蠢,它们还可能是这样:a[i] = a[j];*px = *py
分类:
其他好文 时间:
2018-01-01 23:38:10
阅读次数:
251
先扫描驱动表的(外表),外表的每一行驱动内表,然后匹配,所以nest loops不是主要依赖于内表有多少行,而是非常依赖于驱动表到底有多少行参与nested loops,因为驱动表(或者准确的说是驱动的cardinality)越多,那么nested loops的效率会越低,因为内表是索引效率,成本不 ...
分类:
其他好文 时间:
2018-01-01 23:37:56
阅读次数:
191
上一篇是StringUtils 链接http://www.cnblogs.com/tele-share/p/8060129.html 1.RandomStringUtils 1.1模拟实现random(count,str); 1.2模拟实现randomAlphanumeric(字母与数字混合,可能没 ...
分类:
其他好文 时间:
2018-01-01 23:37:45
阅读次数:
246
Be happy for this moment. This moment is your life. 为这一刻感到高兴,这一刻是你的人生。 Yesterday Tencent became Asia's most valuable company with its shares closing a ...
分类:
其他好文 时间:
2018-01-01 23:37:36
阅读次数:
183
问题 给出一个无重叠的按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 样例 插入区间[2, 5] 到 [[1,2], [5,9]],我们得到 [[1,9]]。 插入区间[3, 4] 到 [[1,2], [5,9]], ...
分类:
其他好文 时间:
2018-01-01 23:37:28
阅读次数:
188