题目链接：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
经典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
一、Hadoop概述
hadoop由两部分组成，分别是分布式文件系统和分布式计算框架MapReduce。其中，分布式文件系统主要用于大规模数据的分布式存储，而MapReduce 则构建在分布式文件系
统之上，对存储在分布式文件系统中的数据进行分布式计算。
2、在Hadoop 中，MapReduce 底层的分布式文件系统是独立模块，用户可按照约定的一套接口实现自己的分布式文件系统，然后经过简单...
分类：
其他好文 时间：
2014-05-01 18:34:41
阅读次数：
382
直接赋值就行了。比好：chara[]="kdjfkdf";CStringstr=a;不过如果是在UNICODE下，不要用char，而用TCHAR不行的我的char数组里面有多个ASCII码为0的字符，直接赋值的话只能得到一部分确实，如果char中有0，复制时会截断。不过就算你有……
分类：
其他好文 时间：
2014-05-01 10:23:15
阅读次数：
299
1.先注册个github账号。2.建立版本库。建立完生成对应版本库的url，这个地方一定注意：在复制地址的下方有一句话：You
can clone withHTTPS,SSH,
orSubversion.这三种连接方式的url地址是不一样的。我开始就傻B了，用HTTPS的地址配置本地的SSH连接（在...
分类：
其他好文 时间：
2014-05-01 09:09:55
阅读次数：
353
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
Zhuge Liang's Mines
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1166 Accepted Submission(s): 505
Problem Description
In the ...
分类：
其他好文 时间：
2014-04-29 13:38:22
阅读次数：
368
1、Map-Reduce的逻辑过程
假设我们需要处理一批有关天气的数据，其格式如下：
按照ASCII码存储，每行一条记录每一行字符从0开始计数，第15个到第18个字符为年第25个到第29个字符为温度，其中第25位是符号+/-
0067011990999991950051507+0000+
0043011990999991950051512+0022+
00430119...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
309
