题目大意给出一棵树,起点,和要经过的点的序列,已经经过的点就不用去了,剩下的点按照顺序依次去,问要经过多少条边。思路链剖大概应该是可以,不过没试,用了听大爷说的一种神奇的方法。
因为树上经过的点肯定是一段一段的,就想到用并查集将一段合成一个点,每个点最多只能被合一次,这样的话就能保证时间复杂度。查询的时候像链剖一样一段一段往上跳就行了,还要顺便把路径上的所有点缩起来。CODE#define _CR...
分类:
其他好文 时间:
2015-03-28 10:08:16
阅读次数:
152
先从最简单的SQL入手来分析一下SQL的执行步骤,为什么了解执行步骤,其实与JOIN后的ON条件和WHERE条件容易混淆有关系。是先执行ON还是先执行WHERE,很大程度上会决定SQL的结果集正确与否。CREATETABLECustomers(CustomerIDCHAR(5)NOTNULLPRIMARYKEY,CityVARCHAR(10)NOTNULL);CR..
分类:
数据库 时间:
2015-03-21 21:25:48
阅读次数:
152
void RCC_DeInit(void)
{
RCC->CR |= (uint32_t)0x00000001; //开启内部8MHz时钟
#ifndef STM32F10X_CL //STM32F10X_CL指的是STM32互联系列微处理器
RCC->CFGR &= (uint32_t)0xF8FF0000; //其它类型处理器的CFGR寄存器中27-31位是保留位,24-26为MC...
分类:
其他好文 时间:
2015-03-21 12:44:50
阅读次数:
147
转载请注明出处,原文网址:http://blog.csdn.net/m_changgong/article/details/8013553作者:张燕广从经典的HelloWorld開始踏入iPhone开发的大门吧!keyword:HelloWorld iPhone IOS1、打开xcode,选择“Cr...
分类:
其他好文 时间:
2015-03-21 09:43:49
阅读次数:
187
function GetcdsAccountsData: OleVariant; var ASQLQuery: TSQLQuery; Adsp: TProvider; begin ASQLQuery:=CreateSQLQuery; Adsp:=TProvider.Cr...
linq 查询数据
///
/// 汽车品牌及车型
///
///
public string GetCarBrandSeries()
{
var result = from a in db.CR_BC_BRAND...
分类:
其他好文 时间:
2015-03-19 16:23:18
阅读次数:
5928
一 Cron Expression 的格式Quartz的cronExpression见官网文档说明:http://www.docjar.com/docs/api/org/quartz/CronExpression.htmlQuartz cron 表达式的格式向下支持到秒级别的计划,而 UNIX cr...
分类:
其他好文 时间:
2015-03-17 17:39:43
阅读次数:
186
如下脚本创建数据库yourdbname,并制定默认的字符集是utf8。CREATE DATABASE IF NOT EXISTS yourdbname DEFAULT CHARSET utf8 COLLATE utf8_general_ci;如果要创建默认gbk字符集的数据库可以用下面的sql:cr...
分类:
数据库 时间:
2015-03-14 19:54:17
阅读次数:
121
#2006 - MySQL server has gone away
对于web应用来说,经常会用到mysql,而数据的备份与还原是web应用经常做的事,一般来说,用客户端工具phpmyadmin,sqlyog 等,来备份数据库没有任何问题,还原时经常碰到mysql提示的#2006错误。
Error: 2006 (CR_SERVER_GONE_ERROR)
Message: My...
分类:
数据库 时间:
2015-03-11 11:01:54
阅读次数:
188
zip格式压缩: zip -r [目标文件名].zip [原文件/目录名]解压: unzip [原文件名].zip注:-r参数代表递归tar格式(该格式仅仅打包,不压缩)打包:tar -cvf [目标文件名].tar [原文件名/目录名]解包:tar -xvf [原文件名].tar注:c参数代表cr...
分类:
编程语言 时间:
2015-03-10 11:44:31
阅读次数:
131