给定一棵树，求大小为k的一个子树的最大权值。 dp[u][k]表示以u为根的子树中包含u结点的大小为k的子树的最大权和 然后对u的每个子节点做分组背包，因为对于u的每个儿子，可以选择分配 1,2,3...k-1个节点给它 状态转移方程： 当节点大小为K时，可以由根节点为u，子树大小为k-t, 加上根 ...
分类：
其他好文 时间：
2016-10-30 13:57:38
阅读次数：
196
高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创 高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。所以 ...
分类：
其他好文 时间：
2016-10-30 00:51:24
阅读次数：
148
Implement a data structure supporting the following operations: Challenge: Perform all these in O(1) time complexity. ...
分类：
其他好文 时间：
2016-10-30 00:37:08
阅读次数：
178
一． 什么是SVG？SVG(Scalable Vector Graphics)可伸缩矢量图形，它是用XML格式来定义用于网络的基于矢量的图形，而它的特点就是 图像在放大或改变尺寸的情况下其图形质量不会有所损失，同时他和DOM一样都是W3C的一个标准。这里解释下位图和矢量图：位图，也就是我们经常能看到 ...
分类：
其他好文 时间：
2016-10-29 22:19:28
阅读次数：
425
从基本的IO用法开始： 1.训练题A. Winner http://codeforces.com/problemset/problem/2/A 首先遇到IO用法的问题，查到java的控制台三种常用方法： （1）使用标准输入串System.in System.in.read() //一次只读入一个字节 ...
分类：
其他好文 时间：
2016-10-29 21:45:46
阅读次数：
183
知识点总结： 1.三种循环的结构 for(表达式1;表达式2;表达式3) 表达式1 表达式1 while（表达式2） do{ { 语句1 语句1 语句2 语句2 表达式3 表达式3 } } while（表达式3） 2.for和while后不能加分号，do...while后要加分号 3.break是结 ...
分类：
其他好文 时间：
2016-10-29 19:44:51
阅读次数：
236
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description There are N bombs needing exploding.Each bom ...
分类：
其他好文 时间：
2016-10-29 19:36:09
阅读次数：
360
快速排序（Quicksort）是对冒泡排序的一种改进。在大学学过之后现在基本忘了，最近在好多地方都看到说快速排序在面试会问到，于是自己也准备重新拾起以前忘记的东西来，慢慢的积累自己的基础知识。fighting 算法概念 快速排序由C. A. R. Hoare在1962（50多年了呢）年提出，它的基本 ...
分类：
编程语言 时间：
2016-10-29 19:12:28
阅读次数：
185
Jatinder Mann是微软Internet Explorer产品的一名项目经理，在BUILD 2012大会上，他做了题为“提高HTML5应用和网站性能的50条秘技(50 performance tricks to make your HTML5 apps and sites faster)”的 ...
分类：
Web程序 时间：
2016-10-29 18:49:01
阅读次数：
163
今天使用FileInfo.CopyTo的时候出现问题，当然并不是使用的问题，而是一些细节。 不过报错的时候，一度让我认为，copyto这个方法，给的参数必须是文件夹，而不是文件。所以就有了下面的查找 http://blog.csdn.net/foreverling/article/details/3 ...
