大意:几个小镇要通过公路互通,已经建成了一些公路,问还需要建哪几条,并满足公路总长最小。
有多组输入,每组输入的格式是:n个城镇的坐标(x,y) m条已经修好的路(公路一端城镇编号,另一端编号)。
输出格式为:(待建公路一端城镇编号,另一端编号)特殊判题,不用在意输出顺序。
注意:相邻两组测试样例的输出要有空行。最后一组后不加空行。不然就WR,竟然还不是PE!zoj不够友好。...
分类:
其他好文 时间:
2014-05-25 01:48:49
阅读次数:
338
官方文档在这里:http://sae.sina.com.cn/doc/python/cron.html
就是通过在config.yaml文件中添加Cron段,例如:
cron:
- description: timing_task
url: /on_time
schedule: "*/5 * * * *"
代表每5分钟以get方式访问/on_time这个链接。
...
分类:
编程语言 时间:
2014-05-25 00:53:02
阅读次数:
296
'''
【程序61】
题目:打印出杨辉三角形(要求打印出10行如下图)
1.程序分析:
'''
if __name__ == '__main__':
a = []
for i in range(10):
a.append([])
for j in range(10):
a[i].append(0)
for i...
分类:
编程语言 时间:
2014-05-25 00:52:00
阅读次数:
436
Paraview几乎把VTk发挥到了极致,所以如果想能够对Paraview能够熟练的应用,必须熟悉VTK的一些基础的知识,现在整理一下VTK的一些理论知识!
1. VTK调研
1.1 VTK的程序构架
VTK在基础的图形函数库OpenGL的基础上采用面向对象的设计方法发展起来的,将一些常用的算法封装起来以供用户调用。
VTK采用流水线(p ipe line)机制,由可视化模...
分类:
其他好文 时间:
2014-05-25 01:41:35
阅读次数:
324
真心祝愿所有的即将毕业的大学生能尽快适应你们即将到来的社会生活,并在社会上找到你们的立足之地!...
分类:
其他好文 时间:
2014-05-25 00:47:54
阅读次数:
264
25.Collections类:
Collections类是一个工具类,用来对集合进行操作,它主要是提供一些排序算法,包括随机排序、反相排序等。
Collections类提供了一些静态方法,实现了基于List容器的一些常用算法。
Collections的一些方法列表:
· void sort(List): 对List内的元素进行排序。
· void shuffle(List):...
分类:
编程语言 时间:
2014-05-25 01:47:51
阅读次数:
319
缘由
最近在折腾一个小东西需要抓取网上的页面,然后进行解析,将结果放到数据库中。了解到Python在这方面有优势,便选用之。因为我有台服务器上面安装有mysql,自然使用之。在进行数据库的这个操作过程中遇到了不少问题,这里记录一下,大家共勉。
python中mysql的调用
百度之后可以通过MySQLdb进行数据库操作,查看文档,了解到python中提供了一个mysql时直接实现...
分类:
数据库 时间:
2014-05-25 00:44:49
阅读次数:
372
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have
exact...
分类:
其他好文 时间:
2014-05-25 00:46:51
阅读次数:
229
前一篇文章简单了说明了Emmet的使用:Emmet相关使用
今天我就将关于subline中Emmet插件的snippets.json文件进行详细说明,
在snippets.json文档中,我们可以看到Emmet可以支持多种文档格式的语法提示
如:variables,css,html,xml,xsl,haml,scss,sass等,只要装了Emmet插件,我们就可以利用Emmet的简洁高效的写...
分类:
其他好文 时间:
2014-05-25 00:45:48
阅读次数:
396
在已经成功安装Flume的基础上,本文将总结使用Flume进行数据的实时收集处理,具体步骤如下:
第一步,在$FLUME_HOME/conf目录下,编写Flume的配置文件,命名为flume_first_conf,具体内容如下:
#agent1表示代理名称
agent1.sources=source1
agent1.sinks=sink1
agent1.channels=channel1...
分类:
其他好文 时间:
2014-05-25 00:49:58
阅读次数:
383
原来的string docvalues使用utf-8编码,加载时转码花费大量时间,我们把转码实现从new String(bytes, "UTF-8")改用lucene的bytesRef.utf8ToString,减少了大约十秒的时间。
想进一步优化,我们使用UTF-16LE编码,解码非常简单甚至只需拷贝,如果用简单的byte[]到char[]转换,可以在节省7秒时间,而如果用unsafe可以节省...
分类:
其他好文 时间:
2014-05-25 01:46:44
阅读次数:
246