Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 ...
分类：
其他好文 时间：
2015-02-08 16:46:31
阅读次数：
135
题意：给定一个数s,构造一个无向图，使得任意两点的最短路径和为s。
思路：二分找到n，满足n×(n-1)/2
假设现在有n个点，我们按照逆时针方向(顺时针也行)排序编号,那么我们间隔删去不相邻点的的边，比如5个点，我们删去
1--3,1--4,...,1--n-2,1---n-1,保留2，删3--5,3--6,...3--n-2,3----n-1,保留4，删5--7,5--8,...,5--...
分类：
其他好文 时间：
2015-02-08 15:32:42
阅读次数：
207
题目大意：给定一张带权无向图，每次删去一条边并询问从点1出发走一条路径可以走出多少种不同的边权异或和
删边不好做 首先倒着做 把删边改成加边
回忆2115那题的做法 我们可以把一条路径的异或和拆成一条简单路径和一些环的异或值
2115是求最大异或和 这个题是求异或和的个数
因此我们维护两个集合 环的异或和集合和路径的异或和集合
这里说的路径包括原地不动 即从1到...
分类：
其他好文 时间：
2015-02-04 21:56:02
阅读次数：
215
1、打开https://github.com/winghc/点击右下角的下载zip完成后进行解压2、打开命令行cd /hadoop2.6.0-eclipse-plugin/src/contrib/eclipse-plugin3、执行如下命令，执行前需修改eclipse的路径和hadoop的路径ant...
分类：
系统相关 时间：
2015-02-02 12:12:32
阅读次数：
215
一、Linux下常用命令：文件与目录操作
basename：从文件名中去掉路径和扩展名
cd：切换当前工作目录到指定目录
chgrp：改变文件所属组
chmod：改变文件的权限
chown：改变文件的所有者和组
cp：复制文件或目录
dd：复制文件并转换文件内容
file：确定文件类型
find：在指定目录下查找文件并执行指定的操作
ln：创建文件链接
locate/sloc...
分类：
系统相关 时间：
2015-01-31 12:59:24
阅读次数：
411
题目链接：点击打开链接
题意:
给定n+1个点（[0,n] )m条边的无向图。起点为0，k个人初始在起点，
去遍历图使得每个点至少被一人走过且遍历 i 点时 i-1 必须已经被遍历。
使得k人的路径和最小，最后k人要回到起点。
思路：
费用流，因为对于一个人来说，这个人遍历点的序列一定是一个递增序列（不需要连续）
所以建图时i的出点只需要连接i+? 的入点。
若建一个完全图则会因为...
分类：
其他好文 时间：
2015-01-30 19:42:08
阅读次数：
158
原文:thinkphp学习笔记8—命名空间新版本（3.2）中采用命名空间的方式定义和加载类库文件，解决多个模块之间的冲突问题，并实现了更加高效的自动加载机制。
需要给类库定义所在的命名空间，命名空间的路径和类库文件的目录一致，就可以实现类的自动加载，例如Org\Util\File类的定义为 name...
分类：
Web程序 时间：
2015-01-28 12:34:08
阅读次数：
177
java web项目中的路径，有相对路径和绝对路径
什么是相对路径呢 举个简单例子
我们有项目 test 发布后地址 http://localhost:8080/test/
页面 qiantai/login.jsp 页面中链接
JSP页面相相对寻址 链接的最终地址是 http://localhost:8080/Test/qiantai/...
分类：
编程语言 时间：
2015-01-26 11:54:51
阅读次数：
184
简介
通过数据生成数据库架构、数据或架构和数据脚本，方便对数据库和数据的备份和迁移
步骤
1. 数据库右键——》任务——》生成脚本
2. 下一步——》选择需要备份的表
3. 下一步——》高级，选择你需要备份的类型
4. 选择合适的路径和名称，下一步即可
5.生成的脚本如下...
分类：
数据库 时间：
2015-01-24 10:15:23
阅读次数：
216
java 配置classpath、catalina_home环境变量这个还要结合java_home和catalina_home才行,即把jdk的路径,和tomcat的路径都配置好后就可以配置servlet了:右击我的电脑-->属性-->高级-->环境变量-->添加一个系统变量,名称为classpat...
分类：
编程语言 时间：
2015-01-24 00:20:01
阅读次数：
288
