一棵树的话直接树形dp(求出往下走和往上走的期望长度). 假如是环套树, 环上的每棵树自己做一遍树形dp, 然后暴力枚举(环上的点<=20)环上每个点跑经过环上的路径就OK了.--------------------------------------------------------------
分类：
其他 时间：
2016-02-12 22:08:03
收藏：
0 评论：
0 赞：
0 阅读：
387
树形DP+LCA+思路。这题可真是有点难度......所以准备详细写一下题解。 题意：给一颗无根树，有Q次询问，每次询问指定一个根节点X，然后让你计算Y节点的儿子和子孙中，编号最小的节点是多少。 我们先以1为根节点进行一次树形DP，记录下每个节点的儿子和子孙中，编号最小的节点是多少。 首先很容易想到
分类：
其他 时间：
2016-02-12 22:07:52
收藏：
0 评论：
0 赞：
0 阅读：
240
main函数称之为主函数，一个C程序总是从main()函数开始执行的。在关于C语言的网贴和图书中，可以看到main函数的多种格式，这些格式，有的是正确的，有的是不正确的，为了避免错误，现归纳整理如下。
分类：
其他 时间：
2016-02-12 22:07:42
收藏：
0 评论：
0 赞：
0 阅读：
212
Atitit.编程语言原理---方法重载的实现与设计 调用方法的原理 1. 重载包括：普通方法的重载和构造方法的重载 1 1.1. 横向重载”和“纵向重载”1 1.2. 方法签名通过 方法名称，参数数量，参数类型+返回类型 参数顺序（命名参数）来组成1 1.3. 重载（重新载选方法流程，如下图所示2
分类：
编程语言 时间：
2016-02-12 22:07:22
收藏：
0 评论：
0 赞：
0 阅读：
238
围观M$的new 对于new一个类, M$为了拷贝和移动时的效率问题, 使用了非标准的new语法, 为了兼容性, 只能围观. http://blog.csdn.net/lostspeed/article/details/50458432
分类：
其他 时间：
2016-02-12 22:07:02
收藏：
0 评论：
0 赞：
0 阅读：
264
测试函数的模板实现 [cpp] view plain copy /// @file my_template.h /// @brief 测试数据类型用的模板实现 #ifndef MY_TEMPLATE_H_2016_0123_1226 #define MY_TEMPLATE_H_2016_0123_1
分类：
其他 时间：
2016-02-12 22:06:31
收藏：
0 评论：
0 赞：
0 阅读：
269
最短路是图论的基础部分。其中学过4个主要算法，分别是Floyed，Dijkstra，Ford，SPFA。SPFA作为Ford的队列实现，有一定的优化，因此就不说Ford了。 首先两点间距离读取都是一样的。 memset(f,0x3f,sizeof(f)); for(int i=1;i<=n;++i)
分类：
其他 时间：
2016-02-12 22:06:21
收藏：
0 评论：
0 赞：
0 阅读：
237
实验原因 说明如何使用const描述保护类数据不会意外修改. 编译环境 vc6sp6 + win7x64 工程下载 copyConstruction_constMemberFunction.zip 使用非const成员函数,引起的拷贝构造函数报错 [cpp] view plain copy clas
分类：
其他 时间：
2016-02-12 22:06:11
收藏：
0 评论：
0 赞：
0 阅读：
271
控制gpio一个范例 1 import RPi.GPIO as GPIO 2 import time 3 4 channels = [16,18,22,24,26,19,21,23] 5 6 def init(): 7 GPIO.setmode(GPIO.BOARD) 8 for x in chan
分类：
编程语言 时间：
2016-02-12 22:06:01
收藏：
0 评论：
0 赞：
0 阅读：
329
操作系统 汤子瀛版 读书总结
分类：
其他 时间：
2016-02-12 22:05:51
收藏：
0 评论：
0 赞：
0 阅读：
316
这题的做法有点神奇。。 离线处理。按r排序，记录上个相同的数出现的位置，边加入一个数的同时删去上一个相同的数就好了。。用BIY维护和 BIT写起来挺快的。。
分类：
其他 时间：
2016-02-12 22:05:41
收藏：
0 评论：
0 赞：
0 阅读：
256
[cpp] view plain copy #include <iostream> #include <limits> using namespace std; #define SAFE_DELETE(x) \ { \ if (NULL != (x)) \ { \ delete (x); \ (x)
分类：
编程语言 时间：
2016-02-12 22:05:31
收藏：
0 评论：
0 赞：
0 阅读：
321
在Php的配置文件中可以设置日志文件 dos命令进入文件夹，然后利用命令:>zf.bat create project d:/hspzf这样就可以在d盘进行创建项目文件了；然后需要把框架的Zend库文件引入到整个lib文件中，这样才能运行起来，否则会报错！ 可以设置四个地方来跟踪整个运行的顺序：1.
分类：
其他 时间：
2016-02-12 22:05:21
收藏：
0 评论：
0 赞：
0 阅读：
459
找规律题。。。 首先观察样例解释可得。我们只要确定奇数位的情况就行了，并且只要i<=第i个奇数<=2*i-1就是合法的= = 然后我就一直在找规律.................. 最后弃疗跑去看题解....才发现答案不就是卡特兰数吗。。为啥我看半天都没看出来= = 由搜索引擎可得，h(n)=C(
分类：
其他 时间：
2016-02-12 22:05:10
收藏：
0 评论：
0 赞：
0 阅读：
447
色环电阻 色环电阻是电子电路中最常用的电子元件，色环电阻就是在普通的电阻封装上涂上不一样的颜色的色环，用来区分电阻的阻值。保证在安装电阻时不管从什么方向来 安装，都可以清楚的读出它的阻值。色环电阻的基本单位有：欧姆（Ω）、千欧（KΩ）、兆欧（MΩ）。1兆欧（MΩ）=1000千欧 （KΩ）=10000
分类：
其他 时间：
2016-02-12 22:05:00
收藏：
0 评论：
0 赞：
0 阅读：
415
一、Two Sum Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of...
分类：
编程语言 时间：
2016-02-12 22:04:40
收藏：
0 评论：
0 赞：
0 阅读：
301
前言 庖丁解牛 - <<庄子>>庖丁为文惠君解牛,手之所触, 肩之所倚, 足之所履, 膝之所踦, 砉然向然, 奏刀騞然, 莫不中音, 合于《桑林》之舞, 乃中《经首》之会.文惠君曰:"嘻, 善哉! 技盍至此乎?"庖丁释刀对曰:"臣之所好者, 道也, 进乎技矣.始臣之解牛之时, 所见无非牛者.三年之后
分类：
其他 时间：
2016-02-12 22:04:30
收藏：
0 评论：
0 赞：
0 阅读：
240
0x00汇编初入--前期准备 一.汇编工具 在linux平台下常用的编译器为as,连接器为ld,使用的文本编辑器为vim,汇编语法为att 以下是一些工具： addr2line 把地址转换为文件名和行号 ar 创建，修改和展开文件存档 as 汇编器 c++filt 还原c++符号过滤器 gprof
分类：
系统服务 时间：
2016-02-12 22:04:20
收藏：
0 评论：
0 赞：
1 阅读：
237
RPi.GPIO模块函数说明： RPi.GPIO.setmode(naming_system) 设置将GPIO针的命名方式。naming_system可用的取值有 RPi.GPIO.BCM 和 RPi.GPIO.BOARD，分别代表boardcom命名系统和树莓派板子上的命名系统。而因为使用BCM
分类：
其他 时间：
2016-02-12 22:04:10
收藏：
0 评论：
0 赞：
0 阅读：
316
WAMP安装好后，mysql教程密码是为空的，那么要如何修改呢？。 首先，通过WAMP打开mysql控制台。 提示输入密码，因为现在是空，所以直接按回车。 然后输入“use mysql”，意思是使用mysql这个数据库教程，提示“Database changed”就行。 然后输入要修改的密码的sql
分类：
数据库技术 时间：
2016-02-12 22:03:49
收藏：
0 评论：
0 赞：
0 阅读：
227
