题目链接：1484 - Alice and Bob's Trip
题意：BOB和ALICE这对狗男女在一颗树上走，BOB先走，BOB要尽量使得总路径权和大，ALICE要小，但是有个条件，就是路径权值总和必须在[L,R]之间，求最终这条路径的权值。
思路：树形dp，dp[u]表示在u结点的权值，往下dfs的时候顺带记录下到根节点的权值总和，然后如果dp[v] + w + sum 在[l,r]内，...
分类：
其他好文 时间：
2014-07-22 23:05:33
阅读次数：
486
根据https://code.google.com/p/maven-android-plugin/wiki/GettingStarted 介绍，有两种方法可以创建Maven工程。第一种方法是用archetype， 但是我使用了之后，发现archetype产生的项目编译时有一个依赖找不到，不管了，先换其他方法。第二种方法就是使用android命令行创建项目，然后复制例子代码工程的pom文件并修改，U...
分类：
移动开发 时间：
2014-07-22 23:05:32
阅读次数：
410
微创新的概念
网站排名进入后期之后，如果没有创新很难让网站稳定或者有更好的突破，创新是指网站上诞生一些别人难以复制的并且对于网站能够产生独特的价值内容或者功能。网站运营需要不断的微创新，不然网站就会慢慢的在这个行业没有竞争优势，当大家做的都是一样，用户那个网站都可以去，为什么要来你的网站，所以创新显得非常的重要，大家对于微创新了解的不是很多，创新必须包含以下几点：
1.别人难以复制； 2.对用...
分类：
Web程序 时间：
2014-07-22 23:03:33
阅读次数：
342
经典2sat裸题,dfs的2sat可以方便输出字典序最小的解...
Peaceful Commission
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1578 Accepted Submission(s): 4...
分类：
其他好文 时间：
2014-07-22 23:02:53
阅读次数：
346
Qt调用DLL方法
直接调用DLL则需要三个文件，头文件(.h)、导入库文件(.lib)、动态链接库(.dll)，具体步骤如下：
注意：在qtCreaor中生成的动态库库文件文件为.a结尾，vs生成的动态链接库是.lib结尾
1、首先我们把 .h与.lib/.a 文件复制到程序当前目录下，然后再把dll文件复制到程序的输出目录（如果是debug版的话就将mydlld.dll放在此文件夹...
分类：
其他好文 时间：
2014-05-01 21:54:21
阅读次数：
438
一、Hadoop概述
hadoop由两部分组成，分别是分布式文件系统和分布式计算框架MapReduce。其中，分布式文件系统主要用于大规模数据的分布式存储，而MapReduce 则构建在分布式文件系
统之上，对存储在分布式文件系统中的数据进行分布式计算。
2、在Hadoop 中，MapReduce 底层的分布式文件系统是独立模块，用户可按照约定的一套接口实现自己的分布式文件系统，然后经过简单...
分类：
其他好文 时间：
2014-05-01 18:34:41
阅读次数：
382
javaScript 关于Windows
1 Windows 对象
所有浏览器都支持 window 对象。它表示浏览器窗口。
所有 JavaScript 全局对象、函数以及变量均自动成为 window 对象的成员。
全局变量是 window 对象的属性。
全局函数是 window 对象的方法。
window.document.getElementById("header");
2...
分类：
编程语言 时间：
2014-04-30 22:27:39
阅读次数：
499
C++ Primer Plus学习笔记之拷贝构造函数
1，什么是拷贝构造函数
拷贝构造函数有两个含义：
首先，它是一个构造函数，当创建一个新对象时，系统自动调用它；
其次，它将一个已经定义过的对象的数据成员逐一对应的复制给新对象；
如果一个类没有显式定义拷贝构造函数，C++编译器可以为该类产生一个缺省的拷贝构造函数。这个缺省的拷贝构造函数采用C的方式，将拷贝对象的内存一个字节一个字节的拷...
分类：
编程语言 时间：
2014-04-30 22:24:39
阅读次数：
537
2012山东省第三届ACM大学生程序设计竞赛 Mine Number ACM省赛 DFS...
分类：
其他好文 时间：
2014-04-29 13:47:21
阅读次数：
359
1、Map-Reduce的逻辑过程
假设我们需要处理一批有关天气的数据，其格式如下：
按照ASCII码存储，每行一条记录每一行字符从0开始计数，第15个到第18个字符为年第25个到第29个字符为温度，其中第25位是符号+/-
0067011990999991950051507+0000+
0043011990999991950051512+0022+
00430119...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
309
