栈模拟dfs,学到了新姿势 这种题很显然应该用虚树去搞,之前也没写过虚树 具体来说就是先维护dfs序,之后每次询问按dfs序排序后一个一个压入栈内,相当于dfs中的进入递归 如果当前压入栈中的元素与之前栈顶元素的Lca深度小于栈顶元素,那么就把栈顶元素弹出,相当于dfs中的返回 虚树上就很好dp了, ...
分类:
其他好文 时间:
2016-10-21 10:51:14
阅读次数:
223
sed命令简介:sed是一种在线编辑器,它一次处理一行内容。处理时,把当前处理的行存储在临时缓冲区中,称为“模式空间”(pattern
space),接着用sed命令处理缓冲区中的内容,处理完成后,把缓冲区的内容送往屏幕。接着处理下一行,这样不断重复,直到文件末尾。文件内容并没..
分类:
系统相关 时间:
2016-10-21 01:49:33
阅读次数:
333
Action.c(9): Error -27796: Failed to connect to server "10.3.45.201:8009": [10055] No buffer space availableTry changing the registry value HKEY_LOCAL ...
分类:
其他好文 时间:
2016-10-21 00:32:23
阅读次数:
133
一、1. 字符判断 输入一个字符,判断它如果是小写字母输出其对应大写字母;如果是大写字母输出其对应小写字母;如果是数字输出数字本身;如果是空格,输出“space”;如果不是上述情况,输出“other”。 2. 年龄问题 输入一个学生的生日(年:月:日),并输入当前日期(年:月:日),计算该生的实际年 ...
分类:
其他好文 时间:
2016-10-20 21:35:16
阅读次数:
344
一、实验内容 1. 字符判断 输入一个字符,判断它如果是小写字母输出其对应大写字母;如果是大写字母输出其对应小写字母;如果是数字输出数字本身;如果是空格,输出“space”;如果不是上述情况,输出“other”。 2. 年龄问题 输入一个学生的生日(年:月:日),并输入当前日期(年:月:日),计算该 ...
分类:
其他好文 时间:
2016-10-20 00:25:09
阅读次数:
168
SMR磁盘学习8 Novel Address Mappings for Shingled Write Disks 第一部分:总述 本文通过改变mapping,减少SWD带来的写放大问题,主要对两个因素进行了深刻的讨论,即SG(Space Gain,空间增益)和WAR(Write Amplificat ...
分类:
移动开发 时间:
2016-10-20 00:03:14
阅读次数:
248
一、实验内容 1. 实验要求:字符判断 输入一个字符,判断它如果是小写字母输出其对应大写字母;如果是大写字母输出其对应小写字 母;如果是数字输出数字本身;如果是空格,输出“space”;如果不是上述情况,输 出“other”。 代码: 程序运行结果: 2. 实验要求:年龄问题 输入一个学生的生日(年 ...
分类:
其他好文 时间:
2016-10-20 00:02:03
阅读次数:
426
SELECTtotal.tablespace_name,
Round(total.MB,2)ASTotal_MB,
Round(total.MB-free.MB,2)ASUsed_MB,
Round((1-free.MB/total.MB)*100,2)
||‘%‘ASUsed_Pct
FROM(SELECTtablespace_name,
Sum(bytes)/1024/1024ASMB
FROMdba_free_space
GROUPBYtablespace_name)free,
(SELECTtable..
分类:
数据库 时间:
2016-10-19 14:23:40
阅读次数:
228
加 ^$ 整个字符串满足要求 不加部分字符串满足要求即可通过 \:转义字符 \d:任意一个数字 (digit:数字) \w:任意一个单词字符( 数字,字母,下划线)(word:单词) \s:任意一个空白字符(\t \r \n \f \x0B) (space:空) \D:任意一个非数字字符 \W:任意 ...
分类:
编程语言 时间:
2016-10-19 07:46:18
阅读次数:
181
一、实验内容 1、实验要求:字符判断 输入一个字符,判断它如果是小写字母输出其对应大写字母;如果是大写字母输出其对应小写字母;如果是数字输出数字本身;如果是空格,输出“space”;如果不是上述情况,输出“other”。 代码: 程序运行结果: 2、实验要求:年龄问题 输入一个学生的生日(年:月:日 ...
分类:
其他好文 时间:
2016-10-19 02:15:47
阅读次数:
147