先考虑一个联通块,可以发现这个联通快内不会存在两个偶数的点证明:如果存在,那么这两个点的某一条路径上的边全部反过来,可以使答案+2,即答案为点数或点数-1同时,发现答案的奇数点数一定与边数同奇偶,那么答案就被确定了,具体实现可以使用并查集 1 #include<bits/stdc++.h> 2 us ...
分类:
其他好文 时间:
2019-10-03 16:02:28
阅读次数:
85
奇偶校验码 组成奇偶校验码的基本方法:在n位有效信息位上增加一个二进制校验位,构成一个n+1位奇偶校验码 奇校验:使n+1位的奇偶校验码中1的个数为奇数 偶校验:使n+1位的奇偶校验码中1的个数为偶数 只能发现无法修改 海明校验码: 多重校验 分成多组 每一组做奇偶校验 可以发现并纠错 ...
分类:
其他好文 时间:
2019-10-01 20:51:41
阅读次数:
182
先上代码。。。高效如我 ^ ^..。颜色怪怪的、不要介意哈~ Random详解 随机产生一个1-100之间的整数 随机产生一个0-100之间的奇数 随机产生一个0-100之间的偶数 随机产生一个浮点数 随机选择一个字符 随机生成指定数量的字符 其中choice为备选字符串,m为生成的验证码个数 ...
分类:
其他好文 时间:
2019-10-01 16:34:18
阅读次数:
121
题目链接 题意: 你一个字符串,由0和1组成,并且告诉你子串里面1的个数,假设前面的话都是对的,问你到哪一句和前面的话矛盾。 题解: 首先,发现n很大,但是问题数m不多,所以先离散化 d数组表示序列S的前缀和d[l~r]有偶数个1,等价于d[l-1]与d[r]奇偶性相同。 d[l~r]有奇数个1,等 ...
分类:
其他好文 时间:
2019-10-01 16:06:47
阅读次数:
125
借鉴:https://www.cnblogs.com/wupeiqi/articles/5433925.html 一.HelloWorld 二.编码 在python2中,系统默认的编码方式是:ASCII码。字母、标点和其他字符只使用一个字节来表示,但对于中文字符来说,一个字节满足不了需求,因此碰到中 ...
分类:
编程语言 时间:
2019-10-01 10:04:40
阅读次数:
96
这个题好难难啊,我想了一个小时连50分都不会,只能去摸周指导了。 ...
分类:
其他好文 时间:
2019-09-30 23:48:29
阅读次数:
123
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 解题思路 题目中要求奇数和奇数,偶数和偶数之间的相对位置不变,就不能使用类似于快速排序的头尾双指针向中间靠拢的方式来计算 ...
分类:
编程语言 时间:
2019-09-30 23:41:01
阅读次数:
124
通常我们有一些需求,对一个数组两两进行翻转,通常就涉及到奇数偶数,否则就会出现数组index异常了,所以我们该怎么办呢? 虽然是一个入门级问题,但是我还是觉得这是一个很有意思的题目,因此写了一个对于通用count 数组的操作,以后做题可以直接复制粘贴。 ...
分类:
编程语言 时间:
2019-09-30 16:52:15
阅读次数:
101
概率论与数理统计图式(第三章 随机变量) 1、随机变量 定义在样本空间的函数 表示:用大写英文字母X、Y、Z表示 例:Y={1,0},1:骰子为偶数,0:骰子为奇数 ...
分类:
其他好文 时间:
2019-09-30 12:49:43
阅读次数:
61
下载地址及版本说明 Redis 各版本下载地址: "http://download.redis.io/releases/" 版本说明:一般来说版本号第二位,偶数是稳定版本,奇数是在开发中的版本 本文基于Redis 版本为: 理论依据文章为: "https://blog.csdn.net/sanri1 ...
分类:
其他好文 时间:
2019-09-30 00:09:50
阅读次数:
132