Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and ...
分类:
其他好文 时间:
2019-05-23 20:48:23
阅读次数:
85
1.奇偶校验法: 奇校验,数值部分各个位上数的和与校验位的和应是一个奇数,即,1的个数为奇数个,包括校验位。常用于同步传输。 偶校验,包括校验位有偶数个1,常用于异步传输或低速传输。 通常是在每个字节后增加一个附加位(奇偶校验位),即每个字节发送九位数据。 缺点,数位的错误以及偶数个位的错误检测不出 ...
分类:
其他好文 时间:
2019-05-21 00:15:44
阅读次数:
197
上周开始讲分块,然而和我想的不一样,大家都听得很懵13 --> 以至于我对于自己对于分块的理解产生了怀疑。 结果自然是写一篇blog自我检验一下了啊。 那么切入正题。 分块 简意 将一段暴力很费事的区间拆分成数个小区间分开求解,并采取预处理的方式降低复杂度。 这种算法真的是很好的啊。 尤其是对于我们 ...
分类:
其他好文 时间:
2019-05-20 19:45:36
阅读次数:
133
奇数#!/bin/bashecho " ( 1..100 )内的奇数:"for i in {1..100};doA=$(expr $i % 2) if [ $A -ne 0 ];then echo $i fidone偶数#!/bin/bashecho " (1-100) 内的偶数:"for i in ...
分类:
其他好文 时间:
2019-05-19 13:56:57
阅读次数:
116
文件权限 修改文件所有者:chown 修改文件属组:chgrp文件的权限: r:可读(可以查看内容) w:可写(可以修改内容) x:可执行(可以把文件提请内核启动一个进程)目录的权限: r:可以查看目录中的文件列表 w:可以在此目录中创建文件,也
分类:
其他好文 时间:
2019-05-18 18:28:43
阅读次数:
110
C题: 一期思路:我们发现如果x,y满足条件,那么{x,-y} {-x,y} {-x,-y}也满足条件。那么我们可以只讨论|x| |y|是否满足条件,如果满足条件,那么对ans的贡献是|x|出现次数*|y|出现次数。 于是引申出用二分查找满足条件的值的最靠后的位置,用map保存出现的次数,因为你会发 ...
分类:
其他好文 时间:
2019-05-18 13:43:42
阅读次数:
205
vsftp虚拟用户虚拟用户所有虚拟用户会统一映射为一个指定的系统帐号,访问共享位置,即为此系统帐号的家目录,各虚拟用户可被赋予不同的访问权限,通过匿名用户的权限控制参数进行指定虚拟用户帐号的存储方式文件:编辑文本文件,此文件需要被编码为hash格式,文本的奇数行为用户名,偶数行为密码文本编辑完毕后使用db_load将其转换为数据库形式db_load-T-thash-fvusers.txtvuser
分类:
其他好文 时间:
2019-05-17 22:02:28
阅读次数:
338
题意: 一个数论题,要求满足如下等式的x有多少个。 思路: 当时比赛是,队伍看到这个题,也没有做太多的思考,就是无从下手,几乎放弃。但是看到学校另外两支队伍都过了这个题,感觉自己还是好菜。 打表可以发现,当a为奇数的时候答案为1。当a为偶数的时候,x一定也是偶数,这个还是比较明显的。 对左边进行推导 ...
分类:
移动开发 时间:
2019-05-17 19:38:04
阅读次数:
328
C 题目大意: 给出一个字符串,可以删除任意位置上的字符,得到一个好字符串. 长度为偶数,且奇数位置i上的字符与$i+1$上的字符不相等. 求最小的操作次数 思路: 暴力,遇到奇数位置与后面位置相同直接删除,注意是答案字符串上的奇数位置 cpp include include include inc ...
分类:
其他好文 时间:
2019-05-15 14:02:58
阅读次数:
94
Sereja and the Arrangement of Numbers 题解: ummm。 在一副图中,如果全部点的度数是偶数/只有2个点是奇数,则能一笔画。 考虑图的点数k为奇数的时候,那么每个点的度数都是偶数点,所以就是可以一笔画,答案为 1 +k * (i - kll) / 2; k为偶数 ...
分类:
其他好文 时间:
2019-05-15 12:29:31
阅读次数:
131