码迷,mamicode.com
首页 > 2014年08月18日 > 全部分享
codeforces 161D - Distance in Tree(树形dp)
题目大意: 求出树上距离为k的点对有多少个。 思路分析: dp[i][j] 表示 i 的子树中和 i 的距离为 j 的点数有多少个。注意dp[i] [0] 永远是1的。 然后在处理完一颗子树后,就把自身的dp 更新。 更新之前更新答案。 如果这颗子树到 i 有 x 个距离为j的。那么答案就要加上 dp[i] [ k-j-1] * x; #include #inclu...
分类:其他好文   时间:2014-08-18 20:32:02    阅读次数:176
解决Oracle11g空表无法导出的问题
Oracle11g 新增参数deferred_segment_creation  ,建库的时候默认值为true,意思是延时加载,当表中不存在数据的时候,不为这个表创建空间,当你导出的时候会发现很多表不存在 使用show parameter deferred deferred_segment_creation; 命令可以查看deferred_segment_creation的值,如果想...
分类:数据库   时间:2014-08-18 20:32:02    阅读次数:211
google 2015最新的校招测试题与思路
首先定义0-9的数组以及他们的7位代码,作为数字的参照 在验证过程中根据输入的几组数确定哪几个灯可能坏掉 比如拿第3组举例 0100000 0000111 0000011 (后边用a1 a2 a3 代替) 因为只有全是0的灯可能是坏掉的...
分类:其他好文   时间:2014-08-18 20:32:02    阅读次数:333
poj1273--Drainage Ditches(最大流)
Drainage Ditches Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 56084   Accepted: 21547 Description Every time it rains on Farmer John's fields, a pond forms ...
分类:其他好文   时间:2014-08-18 20:31:32    阅读次数:303
分享:进化版动漫更新提醒(微信及软件)
微信版动漫更新提醒,搜索公众平台: 微伍网 1;,然后在里面找动漫更新提醒当你关注的动漫 更新时,微信马上发信息提醒你关注的动漫已更新到哪集  动漫更新提醒pc端: 当你的软件在后台运行的时候,你关注的动漫在网络上有更新的话,马上发信息和音乐给你,提醒你看最新的动漫。提示音乐跟图片都是可以替换的。 欢迎测试使用,q...
分类:微信   时间:2014-08-18 20:31:22    阅读次数:353
POJ3249 Test for Job 【DAG】+【记忆化搜索】
Test for Job Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 9201   Accepted: 2080 Description Mr.Dog was fired by his company. In order to support his fam...
分类:其他好文   时间:2014-08-18 20:31:12    阅读次数:382
hdu3572--Task Schedule(最大流+两种优化方法,dinic)
Task Schedule Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3651    Accepted Submission(s): 1271 Problem Description Our geometry pri...
分类:其他好文   时间:2014-08-18 20:31:02    阅读次数:440
poj459--Power Network(最大流EK、)
Power Network Time Limit: 2000MS   Memory Limit: 32768K Total Submissions: 23114   Accepted: 12103 Description A power network consists of nodes (power stations, consumers ...
分类:Web程序   时间:2014-08-18 20:30:42    阅读次数:311
hibernate之实体类型到映射文件
1.通过写hibernate的映射文件,将实体类型转换成数据库中的表 其中那个映射文件是根据实体类型而写的。 实体类型User.java package cn.wwh.www.hibernate.dd.property; import java.util.Arrays; import java.util.Date; /** *类的作用: * * *@author 一叶扁舟 *@...
分类:系统相关   时间:2014-08-18 20:30:22    阅读次数:294
CH340晶体不起振
CH340芯片外围电路非常简单,所以很喜欢用。 之前用过CH340T,TSSOP封装。这次改用CH340G,SOP16封装。和CH340T基本相同。 本应该很顺利的调试,但是却因为驱动程序耽误了好长时间。 现象: 连接电脑后,能够发现设备。(CH340,COM),但是打了个叹号。提示“由于 Windows 无法加载这个设备所需的驱动程序,导致这个设备工作异常。 (代码 31)” ...
分类:其他好文   时间:2014-08-18 20:30:12    阅读次数:241
Scala IDE黑色主题设置
网上大部分资料都是设置文本编辑区域的主题,这篇文章主要介绍如何设置UI主题。网上也有许多设置UI主题的资料,不过都是跟Eclipse相关,而Scala IDE虽然也是基于Eclipse,但还是有区别的,主要是没有Scala IDE Eclipse安装目录下没有dropins子目录。下面介绍下Scala IDE的UI主题安装方法。 下载Eclipse Moonrise UI Theme 0...
分类:其他好文   时间:2014-08-18 20:29:52    阅读次数:315
UVA10483 - The Sum Equals the Product(枚举)
题目链接 题意:在实数a,b之间找到一个数c(最多到小数点的后两位),找出存在c = x + y + z = x * y * z,按字典序输出。 思路:先将数都扩大100倍,方便计算。但直接枚举所有情况的话会TLE,所以我们要缩小枚举范围。先枚举x,因为x,y,z要按照非递减顺序,所以x * x * x必须要小于c * 10000,再枚举y,同理可的x * y * y也必须...
分类:其他好文   时间:2014-08-18 20:29:42    阅读次数:254
设计模式——装饰模式(Decorator)
要想正确理解设计模式,首先必须明确它是为了解决什么问题而提出来的。 设计模式学习笔记 ——Shulin 转载请注明出处:http://blog.csdn.net/zhshulin 1、概念         装饰模式又名包装(Wrapper)模式。装饰模式以对客户端透明的方式扩展对象的功能,是继承关系的一个替代方案。         但是纯粹的装饰模式很难找到,大多数的装饰模式的实现...
分类:其他好文   时间:2014-08-18 20:29:32    阅读次数:351
java序列化与反序列化以及浅谈一下hadoop的序列化
1、什么是序列化和反序列化 神马是序列化呢,序列化就是把内存中的对象的状态信息,转换成字节序列以便于存储(持久化)和网络传输。(网络传输和硬盘持久化,你没有一定的手段来进行辨别这些字节序列是什么东西,有什么信息,这些字节序列就是垃圾)。 反序列化就是将收到字节序列或者是硬盘的持久化数据,转换成内存中的对象。 2、JDK的序列化 JDK的序列化只有实现了serializable接口就...
分类:编程语言   时间:2014-08-18 20:29:22    阅读次数:330
【UVA】247 - Calling Circles(floyd判断包闭,dfs输出)
floyd判断包闭...
分类:其他好文   时间:2014-08-18 20:29:12    阅读次数:285
Mina的ProtocolEncoderOutput之坑
这个问题是之前测试上万个连接的pingpong发现的,调了很久,但当时急着做其他事,就没有详细记录下来,现在回想起来也有点记不清具体哪儿了。 表现是在测试上万个连接的pingpong时会出现服务器挂起的现象,服务端无法收到任何消息,由于服务器用了OrderedThreadPoolExecuto...
分类:其他好文   时间:2014-08-18 20:28:12    阅读次数:176
为什么要使用泛型?
【为什么要使用泛型】 通过泛型可以定义类型安全的数据结构(类型安全),而无须使用实际的数据类型(可扩展)。这能够显著提高性能并得到更高质量的代码(高性能),因为您可以重用数据处理算法,而无须复制类型特定的代码(可重用)。在概念上,泛型类似于 C++ 模板,但是在实现和功能方面存在明显差异。 考虑.....
分类:其他好文   时间:2014-08-18 20:28:02    阅读次数:196
2055条   上一页 1 ... 18 19 20 21 22 23 24 ... 121 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!