「CCO 2020」千山万壑 性质推演 推论1:不选择非树边时,答案为$2(n-1)-$直径长 比较明显就不证了 推论2:最多只会选择一条非树边 考虑如果选择两条非树边,此时必然有答案$\ge n-1+3\lceil\frac{3}\rceil$ 因为能够选择这样的非树边,则必然存在一条长度$>\f ...
分类:
其他好文 时间:
2021-03-03 12:35:27
阅读次数:
0
事务恢复学习了 DTS 的原理之后,可能你会问,如果二阶段失败会怎样?比如需要 commit app2 和 app3,如果 commit app2 的时候断电了,这笔事务数据是否还能正常提交?答案是肯定的,通过我们的 xts-server 这个恢复系统来保证事务一定会被提交/回滚。在某些特殊情况下( ...
分类:
其他好文 时间:
2021-03-03 12:17:23
阅读次数:
0
mac m1 开发,xcode12在运行旧项目报错 的问题 xxxx building for iOS Simulator, but linking in object file built for iOS, xxxxx for architecture arm64 上谷歌、百度翻个各种答案,修改 ...
分类:
其他好文 时间:
2021-03-02 12:17:22
阅读次数:
0
OpenTelemetry - 云原生下可观测性的新标准 CNCF 简介 CNCF(Cloud Native Computing Foundation),中文为“云原生计算基金会”,CNCF是Linux基金会旗下的基金会,可以理解为一个非盈利组织。 当年谷歌内部一直用于编排容器的Borg项目开源了, ...
分类:
其他好文 时间:
2021-03-02 11:42:36
阅读次数:
0
参考答案 assume cs:codeseg codeseg segment separator: db '/', '/', ' ', ':', ':' date_index: db 9, 8, 7, 4, 2, 0 ; 这几个位置没啥规律,耽误我写循环 start: mov ax, cs mov ...
分类:
编程语言 时间:
2021-03-01 14:15:42
阅读次数:
0
题目要求 用shell实现,把一个文本文档中只有一个数字的行给打印出来。 参考答案 #!/bin/bash while read line do n=`echo $line |sed 's/[^0-9]//g'|wc -L` if [ $n -eq 1 ] then echo $line fi do ...
分类:
其他好文 时间:
2021-02-27 13:00:32
阅读次数:
0
题目要求 系统logrotate工具,可以完成日志切割、归档。写一个shell脚本实现类似的归档功能。 举例: 假如服务的输出日志是1.log,要求每天归档一个,1.log第二天就变成1.log.1,第三天1.log.2, 第四天 1.log.3 一直到1.log.5。 参考答案 #!/bin/ba ...
分类:
其他好文 时间:
2021-02-27 12:59:38
阅读次数:
0
题目要求 写一个shell脚本,把192.168.0.0/24网段在线的ip列出来。 参考答案 #!/bin/bash for i in `seq 1 254` do if ping -c 2 -W 2 192.168.0.$i >/dev/null 2>/dev/null then echo "1 ...
分类:
其他好文 时间:
2021-02-27 12:59:19
阅读次数:
0
题目要求 写一个shell脚本,检查指定的shell脚本是否有语法错误,若有错误,首先显示错误信息,然后提示用户输入q或者Q退出脚本,输入其他内容则直接用vim打开该shell脚本。 参考答案 #!/bin/bash sh -n $1 2>/tmp/sh.err if [ $? -ne 0 ] th ...
分类:
系统相关 时间:
2021-02-27 12:59:01
阅读次数:
0
题目要求 输入一串随机数字,然后按千分位输出。 比如输入数字串为“123456789”,输出为123,456,789。 参考答案 #!/bin/bash n=`echo $1|wc -L` for d in `echo $1|sed 's/./& /g'` do n2=$[$n%3] if [ $n ...
分类:
其他好文 时间:
2021-02-27 12:58:28
阅读次数:
0