上一页 1 ··· 157 158 159 160 161 162 163 164 165 ··· 174 下一页

2013年8月27日

zoj-3626 Treasure Hunt I (树形dp)

摘要: 本文出自 http://blog.csdn.net/shuangde800 题目链接: zoj-3626 题意 给一棵n个节点的树, 节点编号1~n, 每个节点有权值val[i],经过这个节点就可以获取这个价值(不能重复获得) 每一条边有一个花费值w(i,j), 表示走完i和j点的边要花费w(i,j) 现在要从k点出发,总花费值为m,问总花费不超过m的情况下并且最终要回到出发点,最多可以获取多少价值? 思路 简单树形dp。 f(i,j)表示子树i, 用花费j最多可以获得的价值 对与i的每个儿子,可以选择分配花费2*w, 2*w+1, 2*w+2,...j给它,... 阅读全文

posted @ 2013-08-27 18:58 新一 阅读(157) 评论(0) 推荐(0)

zoj 3627 Treasure Hunt II (贪心)

摘要: 本文出自 http://blog.csdn.net/shuangde800 题目链接: zoj-3627 题意 直线上有n个城市, 第i个城市和i+1个城市是相邻的. 每个城市都有vi的金币. Alice和Bob站在城市p, 他们每天可以选择走向一个相邻的城市, 也可以选择不走. 他们是单独行动的. 他们经过一个城市就可以获得相应的金币(不能重复获得) 作为一个队伍, 他们的最远距离不能操作M, 问T天内, 他们最多一共能拿多少金币? 思路 由于每次只能走一步,那么一定是一个人往左走,一个人往右走,因为如果两个人一起往同一个方向走, 那么就和一个人一起走的效果是... 阅读全文

posted @ 2013-08-27 18:56 新一 阅读(184) 评论(0) 推荐(0)

1028 - Carl the Ant

摘要: Ants leave small chemical trails on the ground in order to mark paths for other ants to follow. Ordinarily these trails follow rather straight lines. But in one ant colony there is an ant named Carl, and Carl is not an ordinary ant. Carl will often zigzag for no apparent reason, sometimes crossing h 阅读全文

posted @ 2013-08-27 18:54 新一 阅读(349) 评论(0) 推荐(0)

DB2数据库性能优化介绍

摘要: DB2数据库性能优化介绍作者:chszs,转载需注明。博客主页:http://blog.csdn.net/chszs 前段时间,我从CSDN得到了这本书《DB2数据库性能调整和优化(第2版)》,这是一本介绍DB2数据库性能调优的书籍,此书覆盖了DB2数据库性能调优所需的全部知识和工具,而且还提供了大量的性能调优的实际案例,颇有一种“一书在手,DB2尽在掌握”的豪情。大家都知道,性能调优是一个系统工程,通过全面的实时监控,分析OS、I/O性能、内存的使用情况,DBA才能找出是否是数据库自身程序出了问题,又或者是服务器上运行的应用出了问题。 对于DB2数据库来说,这一切都建立在深刻理解DB2的锁. 阅读全文

posted @ 2013-08-27 18:52 新一 阅读(430) 评论(0) 推荐(0)

Python之美[从菜鸟到高手]--深刻理解原类(metaclass)

摘要: 本来想自己写这篇文章的,可当我读了这篇文章http://blog.jobbole.com/21351/,我打消了这个念头,因为肯定写的没有人家的好,说的通俗易懂,面面俱到。就厚着面皮修改下格式,测试下代码,当作原创了,面皮貌似有点厚啊。。。。有点长,需要花点耐心。 译注:这是一篇在Stack overflow上很热的帖子。提问者自称已经掌握了有关Python OOP编程中的各种概念,但始终觉得元类(metaclass)难以理解。他知道这肯定和自省有关,但仍然觉得不太明白,希望大家可以给出一些实际的例子和代码片段以帮助理解,以及在什么情况下需要进行元编程。于是e-satis同学给出了神一般... 阅读全文

posted @ 2013-08-27 18:49 新一 阅读(284) 评论(0) 推荐(0)

Java和C++中多态的实现方式

摘要: 多态是面向对象的最主要的特性之一,是一种方法的动态绑定,实现运行时的类型决定对象的行为。多态的表现形式是父类指针或引用指向子类对象,在这个指针上调用的方法使用子类的实现版本。多态是IOC、模板模式实现的关键。在C++中通过虚函数表的方式实现多态,每个包含虚函数的类都具有一个虚函数表(virtual table),在这个类对象的地址空间的最靠前的位置存有指向虚函数表的指针。在虚函数表中,按照声明顺序依次排列所有的虚函数。比如:class Base {public: virtual void f() { printf("Base::f()"); } virtual void g 阅读全文

posted @ 2013-08-27 18:47 新一 阅读(640) 评论(0) 推荐(1)

Citrix 服务器虚拟化之二十八 XenApp6.5发布文档内容

摘要: Citrix 服务器虚拟化之二十八 XenApp 6.5发布文档内容XenApp可发布以下类型的资源向用户提供信息访问,这些资源可在服务器或桌面上虚拟化:1)服务器桌面:发布场中服务器的整个Windows桌面,插件连接到服务器之后,用户会看到可用来启动该服务器上安装的任何应用程序的桌面界面。选择了此应用程序类型后,必须指定要发布的服务器。要发布桌面,计算机上必须正在运行 XenApp。如果您在没有运行 XenApp 的计算机上运行 Citrix AppCenter,则无法发布本地桌面。2)内容:发布非可执行文件信息,如媒体、Web页面或文档。选择了此应用程序类型后,必须为要发布的文件指定 .. 阅读全文

posted @ 2013-08-27 18:45 新一 阅读(435) 评论(0) 推荐(0)

都是类型惹的祸——小心unsigned

摘要: 正如我们所知道的,编程语句都有很多的基本数据类型,如char,inf,float等等,而在C和C++中还有一个特殊的类型就是无符号数,它由unsigned修饰,如unsigned int等。大家有没想过,就是因为这些不同的类型,而使大家编写的看似非常正确的程序出现了预想不到的错误呢? 一、迷惑人的有符号下无符号数的比较操作 废话不多说,马上来看一下例子,让你先来体验一下这个奇妙的旅程,源代码文件名为unsigned.c,源代码如下: #include #include int main(){ int a = -1; unsigned int b = 1; if(a > b) pr... 阅读全文

posted @ 2013-08-27 18:43 新一 阅读(359) 评论(0) 推荐(0)

【JavaScript】AJAX总结(异步JavaScript和XML)

摘要: AJAX介绍通过 AJAX,你可以创建更好、更快以及更友好的 WEB 应用程序。AJAX 基于 JavaScript 和 JavaScript的XMLHttpRequest对象。AJAX 应用程序独立于浏览器和平台,是浏览器端技术非服务器端.AJAX 在浏览器与 Web 服务器之间使用异步数据传输(HTTP 请求),这样就可使网页从服务器请求少量的信息,而不是整个页面。它可以实现在不重载页面的情况下, 比如:用户名注册检测、动态load或创建某块内容。AJAX 使用 Http 请求传统的HTTP请求,是每当用户提交输入后服务器都会返回一张新的页面,可有时我们需要的只是更新部分页面.XMLHtt 阅读全文

posted @ 2013-08-27 18:40 新一 阅读(315) 评论(0) 推荐(0)

2012 East Central Regional Contest 解题报告

摘要: 昨晚各种莫名其妙卡题。不过细看这套题还挺简单的。全是各种暴力。除了最后一道题计算几何看起来很麻烦的样子,其他题都是很好写的吧。A.Babs' Box Boutique题目大意是给出不超过10个的长方体,然后求怎样堆叠使得放的长方体最多。 堆叠的要求是长方体一个一个的往上放,要求接触的面,上面的面长和宽不能比下面的面大那么每个长方体有三个面,我们就3^n枚举每个长方体使用的哪一面放的。然后按照这些面的宽进行排序,做一下LIS即可#include #include #include #include #include #include #include #include #include 阅读全文

posted @ 2013-08-27 18:38 新一 阅读(351) 评论(0) 推荐(0)

上一页 1 ··· 157 158 159 160 161 162 163 164 165 ··· 174 下一页

导航