这道题需要注意的地方有以下一些:1.
求从子树中的某节点到当前节点的最大路径不能采用递归方法,因为这个部分会被反复的调用,如果用递归,会使得之前已经计算过的节点被重复计算,使得时间复杂度特别高;2.
树中有节点的值是负数的。下面是AC代码。(我发现AC并不代表代码真的完全正确!!) 1 /** 2 ...
分类:
其他好文 时间:
2014-05-01 12:10:52
阅读次数:
274
php.ini 配置[fastdfs]; the base
pathfastdfs_client.base_path = D:/tmp; connect timeout in seconds; default value
is 30sfastdfs_client.connect_timeout = ...
分类:
Windows程序 时间:
2014-05-01 11:40:56
阅读次数:
1211
VC获取指定文件夹路径flyfish 2010-3-5一 使用Shell函数1
获取应用程序的安装路径TCHAR
buf[_MAX_PATH];SHGetSpecialFolderPath(NULL,buf,CSIDL_PROGRAM_FILES,NULL);AfxMessageBox(buf);2...
分类:
其他好文 时间:
2014-05-01 10:42:38
阅读次数:
357
runtime
bundle/vim-pathogen/autoload/pathogen.vimset nocompatible " be iMproved,
requiredfiletype off " required" set th...
分类:
其他好文 时间:
2014-05-01 08:38:20
阅读次数:
327
思路很简单,就是存储之前运算的结果,然后递归class Solution {public: int**
dp; int get_min_sum(vector > &grid, int m, int n) { if (dp[m][n] != -1)
...
分类:
其他好文 时间:
2014-05-01 07:54:47
阅读次数:
330
void listFiles(){ namespace fs = boost::filesystem;
boost::filesystem::path path=boost::filesystem::current_path();
fs::directory_iterator item_beg...
分类:
其他好文 时间:
2014-05-01 05:23:07
阅读次数:
310
目录[-]使用 boost::filesystem 的第一个程序清单 1.
用于确定某个文件的类型是否为 Directory 的代码了解 Boost path 对象清单 2. 创建 Boost path 对象的方法清单 3.
使用本机格式初始化 path清单 4. 使用可移植格式初始化 pathpa...
分类:
其他好文 时间:
2014-05-01 04:25:38
阅读次数:
417
当CPU发出写操作命令时,也要根据它产生的主存地址分为两种情形:一种是不命中时,只向主存写入信息,不必同时把这个地址单元所在的整块内容调入Cache中;另一种是命中时,这时会遇到如何保持Cache与主存的一致性问题,通常有三种处理方式:
1.直写式(write through)即CPU在向C...
分类:
其他好文 时间:
2014-05-01 03:57:54
阅读次数:
393
链接:http://soj.me/show_problem.php?pid=1007
Description
Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letter...
分类:
其他好文 时间:
2014-04-29 13:23:21
阅读次数:
293
建立elements目录
mkdir -p elements/lamp/install.d/
vim 70-lamp
#!/bin/bash
set -eux
install-packages wordpress mariadb-server httpd memcached
生成一个带wordpress的镜像
export ELEMENTS_PATH=...
分类:
其他好文 时间:
2014-04-29 13:14:21
阅读次数:
475