题意:给你由N个点构成一颗树,问要孤立出一个有P个节点的子树最少需要删除多少条边。N的范围最大为150N的范围不大,很容易想到在树上面做背包。把每个节点都看成一个背包,然后把每个儿子节点都看成是一组物品。为什么是一组呢,那是因为假设以儿子为根的节点的子树有S个节点,那么就有S+1种情况,要么将这整棵...
分类:
其他好文 时间:
2014-05-23 10:05:26
阅读次数:
276
使用DataContractSerializer
终结点(包括地址、绑定、契约)可通过代码以编程方式添加到服务中。如:using(ServiceHost host =new
ServiceHost(typeof(DerivativesCalculator), new Uri[] { ...
分类:
其他好文 时间:
2014-05-23 10:06:49
阅读次数:
244
sudo apt-get install php-pearsudo apt-get install
php5-devsudo pecl install xdebug下载安装编译完后,在php.ini
中加入extension=xdebug.so[zend]zend_extension="/usr/l...
分类:
其他好文 时间:
2014-05-23 10:07:25
阅读次数:
209
朋友购买了阿里云的服务器,服务器上自带有CentOS操作系统,但是开发软件需要自己安装,接下来将介绍本地RedHat Linux
5.10虚拟机上搭建Mysql数据库。 一、软件准备 (1)jdk-6u32-linux-x64.bin
(2)MySQL-devel-5.6.16-1.linu...
分类:
数据库 时间:
2014-05-23 10:10:02
阅读次数:
400
prototype,__proto__,constructor在 JavaScript
原型继承结构里面,规范中用 [[Prototype]] 表示对象隐式的原型,在 JavaScript 中用 __proto__ 表示,并且在 Firefox 和
Chrome 浏览器中是可以访问得到这个属性的,但...
分类:
编程语言 时间:
2014-05-23 10:08:04
阅读次数:
385
转载了两篇文章:第一篇:本文将由浅入深详细介绍Java内存分配的原理,以帮助新手更轻松的学习Java。这类文章网上有很多,但大多比较零碎。本文从认知过程角度出发,将带给读者一个系统的介绍。进入正题前首先要知道的是Java程序运行在JVM(Java
Virtual Machine,Java虚拟机)上,...
分类:
编程语言 时间:
2014-05-23 10:11:27
阅读次数:
400
一. 块下面介绍一个非常常用的标签:, div是divison(界限)的缩写.
允许你将页面分成不同的容纳块, 例如下面这段代码: Division 生成三个长度和宽度都为50像素,背景颜色分别为红,蓝,绿的...
分类:
Web程序 时间:
2014-05-23 10:10:43
阅读次数:
321
推荐18个基于 HTML5 Canvas 开发的图表库 - 梦想天空(山边小溪) -
博客园推荐18个基于 HTML5 Canvas 开发的图表库
分类:
Web程序 时间:
2014-05-23 10:12:04
阅读次数:
271
背景知识
WCF提供了一种语言为软件通信建模,称作服务模型。使用更底层的编程架构提供的类可以从这种语言建立的模型中生成可用的通信软件。
在服务模型使用的语言中,负责通信的软件部分称为服务(service)。一个服务具有一个或多个通信的终结点,终结点包括地址、绑定和契约。
地址的作用比较简单,它...
分类:
其他好文 时间:
2014-05-23 10:14:34
阅读次数:
246
可信赖会话
WCF的可信赖会话在绑定层保证消息只会被传输一次,并且保证消息间的顺序。当使用TCP通信时,协议本身保证了可靠性,但它只在两点间的网络
包这个层面提供了这样的保证。WCF的可信赖会话特性保证了在传输过程中消息不会丢失、重复或错位。这种保证是消息层面的,且适用于任何数目节点间的通 信。另....
分类:
其他好文 时间:
2014-05-23 10:13:58
阅读次数:
252
参考资料《大话设计模式》Mediator(中介者)模式:使各个对象不需要显式的相互调用,从而使其耦合松散。using System;using
System.Collections.Generic;using System.Linq;using System.Text;namespace
ds_me...
分类:
其他好文 时间:
2014-05-23 10:13:17
阅读次数:
331
1. java的访问权限2. 软件包的导入1. java的访问权限 public 公共权限 既可修饰类
又可修饰成员变量和成员函数 不在同一个包, 对其访问时必须是公共类1 package mirror;2 3 class Person{ 4 public
Str...
分类:
其他好文 时间:
2014-05-23 10:12:43
阅读次数:
282
1 import java.sql.Timestamp; 2 import
java.text.ParsePosition; 3 import java.text.SimpleDateFormat; 4 import
java.util.Date; 5 6 import com.tt...
分类:
编程语言 时间:
2014-05-23 10:15:18
阅读次数:
998
1.HTTPS加密方式介绍浏览器-->SSL Client
Hello(我支持这些加密方式)-->服务器浏览器证书验证ok,拿证书里的公钥加密key,告诉服务器-->服务器浏览器| +------> |
Exchange Server || Outlook | ...
分类:
其他好文 时间:
2014-05-23 10:15:57
阅读次数:
1195
当一个事件被触发时,订阅该事件的方法将在触发该事件的线程中执行。也就是说,订阅该事件的方法在触发事件的线程中同步执行。由此,存在一个问
题:如果订阅事件的方法执行时间很长,触发事件的线程被阻塞,长时间等待方法执行完毕。这样,不仅影响后续订阅事件方法的执行,也影响主线程及时响应用户
的其他请求。如何处...
分类:
编程语言 时间:
2014-05-23 10:18:27
阅读次数:
353
XAML定义 XAML是一种相对简单、通用的声明式编程语言,它适合于构建和初始化.NET对象。
XAML仅仅是一种使用.NET
API的方式,把它与HTML、可伸缩向量图形(SVG)或其他特定领域的格式或语言作比较是完全错误的。XAML由一些规则(告诉解析器和编译器如何处
理XML)和一些关键字.....
分类:
其他好文 时间:
2014-05-23 10:17:46
阅读次数:
373
冒泡排序,是模仿鱼吐泡沫是的样子,大泡泡先浮出水面,小泡泡浮的比较慢。
今天在看冒泡排序的时候,突然想到模仿算盘的样子做排序。
首先把待排序的每个数字看作算盘的一排珠子,珠子的个数代表这个数字的大小。假设算盘倾斜的时候,珠子会发生侧移。那么当算盘倾斜的时候,第一排珠子的数量肯定是最多的,第二...
分类:
其他好文 时间:
2014-05-23 10:17:12
阅读次数:
290