题目链接：11782 - Optimal Cut
题意：按前序遍历给定一棵满二叉树，现在有k次，可以选k个节点，获得他们的权值，有两个条件：
1、一个节点被选了，他的子节点就不能选了。
2、最终选完后，根到所有叶子的路径上，都要有一个被选的节点。
思路：树形dp，dp[u][k]代表在结点u，可以选k个节点，那么就分两种情况
选u节点，dp[u][k] = node[u];
选子节点之...
分类：
其他好文 时间：
2014-05-03 00:42:27
阅读次数：
331
本文首先介绍如何在项目中配置GraceNote的iOS SDK，然后通过Demo介绍如何使用该SDK，最终的完成的功能是通过音乐名/专辑名/艺术家获取到专辑封面，歌曲风格，完整的歌曲名，完整的艺术家列表，歌曲风格，发行信息等相对较为完整的信息，重点是拿到了专辑的封面。...
分类：
移动开发 时间：
2014-05-02 21:51:08
阅读次数：
453
—》最近由于项目需要使用到一个上传插件，在网上发现uploadify挺不错，所以决定使用它，但是官网文档和例子是php的，而项目是SSI框架的，所以自己对uploadify在struts2中的使用进行了一番研究，最终实现了。发现网上关于这方面的资料很少，而且有的一两篇例子还不大全，网友提问质疑很多，...
分类：
其他好文 时间：
2014-05-02 11:42:28
阅读次数：
355
在 SQL 中，实现的是三值谓词逻辑。通常一个命题要么为 TRUE，要么就为 FALSE。而在
SQL 中，它用 NULL
符号来表示缺少值。SQL的谓词的计算机结果可以是TRUE、FALSE或UNKNOWN(未知）。如果逻辑表达式只涉及已经存在的值，那么最终的计算机结果要么为TRUE，要么为FAL...
分类：
其他好文 时间：
2014-05-02 01:20:34
阅读次数：
357
了解一个系统，应该基本上要了解目录结构及其组织形式。这样对于开发人员更是必备的知识，比如开发模块最终安装到哪，主题Themes是如何配置启用。今天跟大家分享其实是个笔记记录，就是看到有一篇文章介绍App_Data目录结构，标注一下其他心得：[Orchard网站App_Data目录里的文件介绍](ht...
分类：
移动开发 时间：
2014-05-01 19:39:29
阅读次数：
622
原文：http://www.mastertheboss.com/jboss-performance/jboss-as-7-performance-tuning
调优JBoss应用服务器
虽然许多架构师和软件工程师都同意，约70-80％的应用程序的性能取决于应用程序本身的编码，配置不当的服务器环境可以显著影响你的用户体验，并最终影响到你的应用程序性能。
很多配置元素，可以显著地影响你的服...
分类：
其他好文 时间：
2014-05-01 18:46:34
阅读次数：
263
使用js脚本实现图片轮换、图片轮播的小例子，纯js实现的，感觉不错，收藏下。例子，js脚本实现图片轮换代码。
您可能感兴趣的文章：js图片轮换效果的例子JS图片自动轮换效果实例代码jquery
animate实现图片轮换javascript+xml简单图片轮换(只支持IE)的实现代码图片轮换效果(点...
分类：
Web程序 时间：
2014-05-01 18:37:09
阅读次数：
443
在上班时，一位同事找我要Git的安装包。于是打开我的软件盘（E盘）寻找，结果：除开当前正在使用的文件以及一个删不掉的文件夹外，全部都不见了。整整一个盘，好几十G的文件说不见就不见了？这太奇怪了！自己想通过查看删除日志，看是否是某个特殊程序删掉的，又向各位同事请教。病毒？文件结构被破坏？文件能否恢复？心惊胆战。最终，通过文件恢复工具 HA_EasyRecoveryPro 工具找回了我 30 多G的文件，太惊喜了！...
分类：
其他好文 时间：
2014-04-30 22:45:39
阅读次数：
284
好早就看完这本书了，这真是一本超级好的书。看完之后也是感触良多，一个满是荣誉、财富的人，带着一群世界顶尖程序员花费好几年开发软件，最终失败不重要，因为一路鼓舞了很多人，甚至机缘巧合地拯救了firefox，改变了世界。
一直想写读后感，好处多多。可这读后感啊，一直拖、一直拖了将近一个多月了，到现在还没有写。为了一个月发表四篇博客，就写成这种形式了。
写文章正如写代码一样，不能一开始考虑太多，不然永远开始不了。...
分类：
其他好文 时间：
2014-04-30 22:43:38
阅读次数：
238
经过前一段时间的翻译和编辑，我们陆续发出12篇ASP.NET MVC 5的入门文章。其中大部分翻译自ASP.NET MVC 5 官方教程，由于本系列文章言简意赅，篇幅适中，从一个web网站示例开始讲解，全文最终完成了一个管理影片的小系统，非常适合新手入门ASP.NET MVC 5 (新增、删除、查询、更新) ，并由此开始开发工作。...
分类：
Web程序 时间：
2014-04-30 22:35:38
阅读次数：
276
