【题意】给n个点求凸包。
【分析】求凸模板,这里注意特判n==2的情况,没注意到WA一回!
【AC代码】
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 10010;
const double PI = acos(-1);
s...
分类:
其他好文 时间:
2016-05-13 00:57:48
阅读次数:
182
链接:戳这里
ztr loves substring
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Problem Description
ztr love reserach substring.Today ,he has n string.Now ...
分类:
其他好文 时间:
2016-05-13 00:59:17
阅读次数:
270
Floyd算法,多源最短路,O(n^3)
所以时间很受限制……
主要注意细节,记住简单的三层for循环就好
1.初始化输入:
多样例,所以数组清空
注意重边情况,注意自己到自己是0
2.三层for
循环遍历每个点k, 循环计算map[i][j],看i->j最小还是i->k->j最小。
hdu1874
#include
#include
#d...
分类:
Web程序 时间:
2016-05-13 00:56:49
阅读次数:
288
本文基于子空间学习提出了一种半监督的域自适应框架(SDASL)。...
分类:
其他好文 时间:
2016-05-13 00:58:35
阅读次数:
312
Description1..N
给出N个更新a, b
[a, b]区间内所有数 + 1
最后问
1..N是多少Algorithm线段树
写了一个线段树的类
然后线段树的核心数组不能放在类里面,不然就爆炸了
于是放在线段树外 过了
此外JAVA TLE
写了C++的这个线段树是一个完全二叉树
用数组实现 (a数组)
a中的每一个元素记录这个区间[l, r] 加的次数x
0号节点...
分类:
其他好文 时间:
2016-05-13 00:58:23
阅读次数:
209
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3419
思路:注意减枝就行,不然会TLE
AC代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
const int in...
分类:
其他好文 时间:
2016-05-13 00:58:52
阅读次数:
140
引用的类型主要关注的是该引用如何与GC交互。1.Strong References
java中常见的引用类型:StringBuffer buf = new StringBuffer();这里buf就是一个强引用。如果一个对象在一条强引用链上可达,那么它不适合GC,也不会被回收。2.Weak References
弱引用,是一种较弱的引用,它不会阻止GC回收只被弱引用引用的对象。
当一个对象最强...
分类:
编程语言 时间:
2016-05-13 00:55:56
阅读次数:
253
题目链接http://codeforces.com/problemset/problem/666/B思路给你一张有向图,叫你给出四个点的序列,使得这四个点依次间的最短路之和最大。n有3000,直接枚举四个点肯定超时,所以枚举b、c两个点,然后BFS预处理出能到b的最远的3个点,和c能到的最远的3个点。
之所以是3个点是因为,有可能备选点会和已定点重合,例如abc都定好了,然后d的备选是a、b,那就...
分类:
其他好文 时间:
2016-05-13 00:55:55
阅读次数:
211
[swift学习之六]@autoClosure练习...
分类:
编程语言 时间:
2016-05-13 00:57:42
阅读次数:
144
在Windows中绑定是将操作界面和数据源的数据保持一致,即实现操作界面的增删改查与数据库的增删改查一致,这里所说的数据源指数据集或数据表,而窗体可以是Windows窗体或Web窗体,在这里,我们研究关于Windows窗体的数据绑定,一般分为两种类型:简单绑定和复杂绑定。简单绑定是指将一个控件的某个属性绑定到某个数据元素(如数据集表中列的值)的能力,这是用于TextBox或Label等控件的典型绑...
在这里总结一下awk的字符串函数。
1. 长度函数length()
2. 分段函数split()
语法如下:
split(input-string, output-array, separator)
split函数将一个字符串分隔到一个数组中。它有三个参数,第一个为输入字符串,也就是要处理的字符串;第二个为一个输出数组;第三个为分隔符。
3. 字符串抽取函数substr()
语法如下...
分类:
其他好文 时间:
2016-05-13 00:57:02
阅读次数:
225
Q:如何使用"userdata"的"metamethods"?
A:我们继续来修改上一节中的例子,这次我们的目标是使用面向对象的方式调用"userdata"的方法。这个目标既可以在Lua中实现,也可以在C库中实现,我们先来看一个比较简单的方式,在Lua中实现。"mylib.c"中代码无需更改,只需要修改"a.lua"中的代码,...
分类:
其他好文 时间:
2016-05-13 00:54:52
阅读次数:
270
用Tyvj上的快速排序测试了一下,1s AC...
分类:
编程语言 时间:
2016-05-13 00:54:48
阅读次数:
348
互联网的发展,促进了金融业的发展和繁荣。互联网金融的兴起,给无数融资难的企业带来新的契机和希望,但同时也存在一些令无数投资者头疼的事情:如何应对和防范互联网金融诈骗。
文/辛东方,80后作家、专栏作者、专注互联网科技领域。
按照一般的概念来讲:互联网金融(ITFIN)是指传统金融机构与互联网企业利用互联网技术和信息通信技术实现资金融通、支付、投资和信息中介服务的新型...
分类:
其他好文 时间:
2016-05-13 00:54:20
阅读次数:
172
Transfer water
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 4702 Accepted Submission(s): 1665
Problem Description
XiaoA lives in ...
分类:
其他好文 时间:
2016-05-13 00:54:20
阅读次数:
185
一、Spring介绍
Spring是一个轻量级的Java EE容器,它也是一种从实际需求出发,着眼于轻便,灵活,易于开发,易测试和易部署的轻量级开发框架。Spring它完成了大量开发中的通用步骤,留给开发者的仅仅是与特定应用相关的部分,从而大大提高了企业应用的开发效率。
Spring为企业应用的开发提供了一个轻量级的解决方案。该方案包括:基于...
分类:
编程语言 时间:
2016-05-13 00:56:27
阅读次数:
221
Broken Keyboard (a.k.a. Beiju Text)You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problem with the keyboard is that sometimes the “home” key or the “end” key...
分类:
其他好文 时间:
2016-05-13 00:55:55
阅读次数:
215