题目大意:给定一个图,图的中心是一个n个点的多边形,每条边都外接一个五边形,求生成树个数
Matrix Tree定理?不会!
观察这个图
5n条边 4n个点
每个五边形都是一个环 必须拆掉一条边
拆掉之后发现4n个点 4n条边 是一个基环树
基环树的环上的边由中心多边形被拆掉的边所在的五边形的剩余边与中心多边形未被拆掉的边构成
容易发现这个环上任意拆掉一条边都会导致某个五边形被拆...
分类:
其他好文 时间:
2014-11-21 14:23:08
阅读次数:
229
修改CentOS的主机名hostname
据说主机名带有localhost对安装Oracle不好,所以搞了几个修改hostname的方法:
(1)使用hostname命令(暂时)
hostname查看当前主机名,hostname 修改当前主机名为。
(2)vi /etc/sysconfig/network(永久)
使用source /etc/sysconfig/netw...
分类:
其他好文 时间:
2014-11-21 14:24:43
阅读次数:
181
题意:N(1
题目链接:http://poj.org/problem?id=1691
——>>状态:dp[S][color] 表示达到状态 S 且最后一次涂色为 color 时的最小取画笔数
状态转移方程:dp[S][color] = min(dp[S][color], dp[sub][i]); 或者 dp[S][color] = min(dp[S][color], dp[sub][i] ...
分类:
其他好文 时间:
2014-11-21 14:24:22
阅读次数:
203
Most threads call pthread_exit() implicitly on return from the thread start routine.
Besides, pthread_exit() also can be used to terminate the initial process thread in main(),
leaving other threa...
分类:
其他好文 时间:
2014-11-21 14:23:22
阅读次数:
167
【题目】
Given a 2D board containing 'X' and 'O',
capture all regions surrounded by 'X'.
A region is captured by flipping all 'O's into 'X's
in that surrounded region.
For example,
X X X...
分类:
其他好文 时间:
2014-11-21 14:24:22
阅读次数:
167
Apache JMeter是Apache组织开发的基于Java的压力测试工具。用于对软件做压力测试,它最初被设计用于Web应用测试但后来扩展到其他测试领域。 它可以用于测试静态和动态资源例如静态文件、Java小服务程序、CGI脚本、Java 对象、数据库, FTP 服务器, 等等。JMeter 可以...
分类:
其他好文 时间:
2014-11-21 14:21:11
阅读次数:
229
发现很多朋友创业的心里很矛盾,有着创业单干的激情,却又有担心失败后悲惨命运的考虑,所以很多朋友思考了很长时间,最后还是决定等等再看,一月过了一月,一年过了又一年,岁月流逝,光阴不再,沉浸在打工的生涯中难以自拔,结婚供房,身上的经济枷锁日益沉重,无力再搏,最后只好认命,打工一辈子。 中国温州人号称中国...
分类:
其他好文 时间:
2014-11-21 14:22:57
阅读次数:
301
原文: 数据类型 text 和 varchar 在 add 运算符中不兼容 在SQL Server2005中,使用类似下面的Update语句: 1 UPDATE tb_SmsBlacklist SET mobile=mobile +','+'' 其中mobile为text数据类型,会报错:数据类型 ...
分类:
其他好文 时间:
2014-11-21 14:22:36
阅读次数:
169
最近有不少朋友在追问这样一个问题:我单序列的柱状图,我想让每一个根柱子的颜色都不一样,应该如何做?针对这个问题,其实我只想说你压根没有认真看完或者查找ECharts官方的示例,官方能够找到的示例有:1、http://echarts.baidu.com/doc/example/bar14.html2、...
分类:
其他好文 时间:
2014-11-21 14:20:47
阅读次数:
369
注意,这个函数只能转换二进制小数,即形如 0.1101110001的格式,而形如110110.00101001则无法进行转换。function d = bintodec(binstr) binstr = binstr(3:end); %提取小数点后的字符len=length(binstr);s...
分类:
其他好文 时间:
2014-11-21 14:20:04
阅读次数:
490
OMF:oracle management files作用:不用指定文件的路径大小名字OMF管理数据文件:db_create_file_dest传统方式:SQL>create tablespace t datafile '........' size 100m;OMF方式:SQL>show para...
分类:
其他好文 时间:
2014-11-21 14:19:15
阅读次数:
163
打开终端,cd 到.p12证书目录,执行以下命令openssl pkcs12-inCertificates.p12-outCertificates.pem-nodes然后输入导出的证书密码即可。
分类:
其他好文 时间:
2014-11-21 14:20:00
阅读次数:
182
注册表(Registry,繁体中文版Windows称之为登录档)是Microsoft Windows中的一个重要的数据库,用于存储系统和应用程序的设置信息。 打开方式:1.开始>>运行.中输入regedit 回车 注册表是Windows程序员建造的一个复杂的信息数据库,它是多层次式的。在不同系统上注...
分类:
其他好文 时间:
2014-11-21 14:17:49
阅读次数:
258
一、Scroller 1、获取Scroller 实例: 这个比较简单,找到栈顶的activity(也就是当前手机上能操作的界面) Scroller scroller = new Scroller(getContext()); 2、scrollTo(int x,int y)/scro...
分类:
其他好文 时间:
2014-11-21 14:20:29
阅读次数:
174
在iPhone/iPad等苹果移动设备上,可以把网站”添加至主屏幕”,添加时的图标可以在HTML中自定义设置图片。可以使用apple-touch-icon和apple-touch-icon-precomposed这两种方法,两者区别是:使用apple-touch-icon属性为“增加一层透明高光层的...
分类:
其他好文 时间:
2014-11-21 14:17:39
阅读次数:
138
刚刚把一个开源的项目变成maven项目来进行管理,由于是多级的目录(以前配置的都是单级的目录),所以记录一下pom文件是怎么配置的。一、目录结构如下,maven的结构图,红字是表示完整的项目二、建立pom文件那么,首先在每个目录先建立一个pom文件,以便maven能搜索到每个项目。(一)Trunk下...
分类:
其他好文 时间:
2014-11-21 14:18:57
阅读次数:
3150
一些常用的正则表达式用户名:/^[a-z0-9_-]{3,16}$/密码:/^[a-z0-9_-]{6,18}$/十六进制值:/^#?([a-f0-9]{6}|[a-f0-9]{3})$/电子邮箱:/^([a-z0-9_\.-]+)@([\da-z\.-]+)\.([a-z\.]{2,6})$/UR...
分类:
其他好文 时间:
2014-11-21 14:17:53
阅读次数:
166