题目链接:点击打开链接
题意:给定一棵树
找2条点不重复的路径,使得两路径的长度乘积最大
思路:
1、为了保证点不重复,在图中删去一条边,枚举这条删边
2、这样得到了2个树,在各自的树中找最长链,即树的直径,然后相乘即可
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类:
其他 时间:
2014-06-30 07:29:28
收藏:
0 评论:
0 赞:
0 阅读:
397
MYSQL中含有Blob字段是一件挺麻烦的事情,导出导入不方便。我介绍我是怎么做的。
1、在MYSQL的my.ini最后中添加一行配置max_allowed_packet = 100M,重启MYSQL服务
根据实际情况来定这个数值的大小,我这次表里面有82个mediumblob字段,所以设置为100M
2、用XML格式导出数据
3、选择用XML导入数据...
分类:
数据库技术 时间:
2014-06-30 09:41:52
收藏:
0 评论:
0 赞:
0 阅读:
453
veridata实验举例(5)修改主键上的列值,update操作会被拆分成两条语句
续接“veridata实验举例(4)验证veridata查找出updata、delete操作导致的不同步现象”,地址:点击打开链接
环境:
Item
Source System
Target System
Platform
R...
分类:
其他 时间:
2014-06-30 07:28:27
收藏:
0 评论:
0 赞:
0 阅读:
679
自动控制原理学习总结
明天就考自控了,现在也还没怎么做题,待会帮empty castle . L 把数据都备份好了认真看看题吧。。。还好是明天下午考试,不然估计会很坑爹。搞定自控!
自控的学习。。。基本上都是自学,老师上课基本上是白搭,一开始两周还坐前面听课。其实看不见,高度近视。都是“听”的。。。跟同学开玩笑说。。上自控就跟听力课似得。。中文听力课。...
分类:
其他 时间:
2014-06-30 07:48:03
收藏:
0 评论:
0 赞:
0 阅读:
397
两个钥匙a,b是一对,隐含矛盾a->!b,b->!a
一个门上的两个钥匙a,b,隐含矛盾!a->b,!b->a(看数据不大,我是直接枚举水的,要打开当前门,没选a的话就一定要选b打开,没选b的话,就一定要选a打开)
#include
#include
#include
#include
#include
#include
using namespace std;
#define max...
分类:
其他 时间:
2014-06-30 09:40:57
收藏:
0 评论:
0 赞:
0 阅读:
400
四:Java之字符串操作String、StringBuffer和StringBuilder...
分类:
编程语言 时间:
2014-06-30 10:52:39
收藏:
0 评论:
0 赞:
0 阅读:
325
// Private Data Storage
pm.addIQProvider("query", "jabber:iq:private",new PrivateDataManager.PrivateDataIQProvider());
// Time
try {
pm.addIQProvider("query", "jabber:iq:time",Class.forName(...
分类:
移动平台 时间:
2014-06-30 00:40:59
收藏:
0 评论:
0 赞:
0 阅读:
535
??
oracle 10g rac 启停归档模式
如果Oracle数据库运行在归档模式,当进行数据库维护时,可能需要暂停数据库的归档,在完成维护后,再重新启动归档模式。
通过以下步骤可以从归档模式转换为非归档模式:
以下步骤在一台机器上操作。节点二保持down。在所有的操作完成后在打开节点二的数据库。
sql>connect SYS/PASSWORD
sql>ALTE...
分类:
数据库技术 时间:
2014-06-30 08:21:48
收藏:
0 评论:
0 赞:
0 阅读:
442
Java String常见问题...
分类:
编程语言 时间:
2014-06-30 10:51:42
收藏:
0 评论:
0 赞:
0 阅读:
543
1. 遍历算法(遍历二叉树6种方法) 排序算法 查找算法...
分类:
编程语言 时间:
2014-06-30 10:32:12
收藏:
0 评论:
0 赞:
0 阅读:
419
题目链接:uva 1436 - Counting heaps
题目大意:给出一个树的形状,现在为这棵树标号,保证根节点的标号值比子节点的标号值大,问有多少种标号树。
解题思路:和村名排队的思路是一只的uva11174,最后问题只和树德结构有直接关系,f(root)=(s(root)?1)!(s(1)?s(2)???s(n)
但是给定的取模数不是质数,所以不能用逆元做,只能将分子分...
分类:
其他 时间:
2014-06-30 09:17:21
收藏:
0 评论:
0 赞:
0 阅读:
519
我用的方案是:maven+struts2+spring+mybatis
出现上述错误的原因是:
org.mybatis
mybatis
3.0.1
org.mybatis
mybatis-spring
...
分类:
移动平台 时间:
2014-06-30 06:03:22
收藏:
0 评论:
0 赞:
0 阅读:
700
0、在认识HTTP前先认识URL
在我们认识HTTP之前,有必要先弄清楚URL的组成,例如:
http://www.******.com/china/index.htm
它的含义如下:
1.
http://:代表超文本转移协议,通知****.com服务器显示Web页,通常不用输入;
2. www:代表一个Web(万维网)服务器;
3.****.com/:这是装有网页的服务器的域名,...
分类:
移动平台 时间:
2014-06-30 09:16:19
收藏:
0 评论:
0 赞:
0 阅读:
458
工厂模式是new对象的一个替代品,所以在生成对象的地方都可以使用,使用它可以产生灵活的,可扩展的框架。...
分类:
编程语言 时间:
2014-06-30 08:06:32
收藏:
0 评论:
0 赞:
0 阅读:
338
1 ThreadLocal是什么
早在JDK 1.2的版本中就提供java.lang.ThreadLocal,ThreadLocal为解决多线程程序的并发问题提供了一种新的思路。使用这个工具类可以很简洁地编写出优美的多线程程序。 ThreadLocal,顾名思义,它不是一个线程,而是线程的一个本地化对象。当工作于多线程中的对象使用ThreadLocal维护变量时,ThreadLocal为每个使...
分类:
其他 时间:
2014-06-30 06:19:44
收藏:
0 评论:
0 赞:
0 阅读:
368
算法之会议时间安排...
分类:
其他 时间:
2014-06-30 00:29:37
收藏:
0 评论:
0 赞:
0 阅读:
342
给出n个命题,m个推导,问最少增加多少条推导,可以使所有命题都能等价(两两都能互推)
既给出有向图,最少加多少边,使得原图变成强连通。
首先强连通缩点,对于新图,每个点都至少要有一条出去的边和一条进来的边(这样才能保证它能到任意点和任意点都能到它)
所以求出新图中入度为0的个数,和出度为0的个数,添加的边就是从出度为0的指向入度为0的。这样还会有一点剩余,剩余的就乱连就行了。
所以只要求出...
分类:
其他 时间:
2014-06-30 08:07:30
收藏:
0 评论:
0 赞:
0 阅读:
276
当我们遇到多个构造器参数的时候可能会想到用构件器,代码如下:/**
* 构建器
* @author 阳光小强
*
*/
public class Lunch {
private String cake;
private String meat;
private String milk;
private String drink;
public Lunch(){
this(...
分类:
编程语言 时间:
2014-06-30 10:34:16
收藏:
0 评论:
0 赞:
0 阅读:
406
GC检测用于查看堆中是否有对象不再被程序使用。如果这样的对象存在,这些对象占用的内存就可以被回收利用。(如果堆中没有可用内存空间时,new操作符将会抛出OutOfMemoryException异常)GC是怎样知道一个对象是否还被程序使用呢?你可以想象一下,这不是一个容易回答的问题。
每一个程序都有一组根节点(roots),它们用于识别定位托管堆中的对象或空(null)对象指向的存储空间。比如,程序中所有全局对象指针或静态对象指针都被看作是程序根节点(roots)的一部分。另外,线程栈中任何局部变量或参数对象...
分类:
Web开发 时间:
2014-06-30 07:32:35
收藏:
0 评论:
0 赞:
0 阅读:
468
映射配置文件
映射配置查询语句
select * from person
映射管理库表文件
测试文件
//
// 查询全部
@Test
public void selectPersonAll() {
// 创建一个sqlsession
SqlSession session = sqlSessionF...
分类:
数据库技术 时间:
2014-06-30 09:47:59
收藏:
0 评论:
0 赞:
0 阅读:
449