题目描述 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例： 输入: 1->2->3- ...
分类：
其他好文 时间：
2020-07-11 15:37:06
阅读次数：
48
【题目描述】 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2 ...
分类：
其他好文 时间：
2020-07-08 13:44:21
阅读次数：
63
题目链接：https://codeforces.ml/contest/1272/problem/E 题意：给定数组 a1 a2 an 每个数可以从当前的i 跳到i+a[i] 或者i-a[i] (不能越界) 问每个数最少跳多少次能跳到一个奇偶性与当前的a[i]不同的位置上 思路： 刚开始的想法是记忆化 ...
分类：
其他好文 时间：
2020-07-05 18:56:36
阅读次数：
48
1.使用 & 判断奇偶性: 偶数 & 1 = 0 奇数 & 1 = 1 2.使用~、>>、<<、>>>、|来取整 （相当于 Math.floor()） 注意 >>> 不可对负数取整 3.使用^判断符号是否相同 (a^b)>=0; // true相同；false不相同 4.使用^来检查数字是否不相等 ...
分类：
Web程序 时间：
2020-07-03 10:24:09
阅读次数：
71
传统方法：遍历每一个字符，以该字符为中点向两边查找。 问题1: 由于回文串长度的奇偶性，需要对对称轴的位置进行分别判断，这种解法的时间复杂度是O(n^2)。 如aabb对称轴为ab之间，而ababa对称轴为中间的a 需要分别对两种情况进行判断 问题2：子串被重复多次访问，降低了时间效率。 Manac ...
分类：
其他好文 时间：
2020-06-24 15:50:57
阅读次数：
51
本题要求实现一个函数，计算N个整数中所有奇数的和，同时实现一个判断奇偶性的函数。 函数接口定义： int even( int n ); int OddSum( int List[], int N ); 其中函数even将根据用户传入的参数n的奇偶性返回相应值：当n为偶数时返回1，否则返回0。函数Od ...
分类：
其他好文 时间：
2020-06-22 23:05:12
阅读次数：
67
\(\color{red}{Link}\) \(\color{blue}{\text{Solution:}}\) 题目要求构造一个最短的序列，使得异或和为$u$,数列和为$v$. 那么，因为是异或，所以最终序列的$u$对应的二进制位一定出现了奇数次，其他一定是偶数次。 显然$u,v$奇偶性不同或是$ ...
分类：
其他好文 时间：
2020-06-13 11:24:53
阅读次数：
526
题意： 给出一串序列，在位置为i的元素上，你可以向i+a[i]或i-a[i]的位置跳跃，前提是这两个位置在1到n的范围内。 请你计算每个节点，跳跃到与这个节点的元素值奇偶性不同的节点的最少步数。 题解： 反向建图，然后设两个超级源点，一个表示奇数，一个表示偶数，然后所有点向这两个源点连边，从这两个源 ...
分类：
其他好文 时间：
2020-06-13 00:47:36
阅读次数：
62
这场比赛的题都偏水，比赛的时候切了 A ~ E A Matrix Game 刚开始看错题了，以为是不能相邻，然后就不会了. 又读了一遍题，发现不能同行或同列，那就判断一下奇偶性就行了. code: #include <bits/stdc++.h> #define ll long long #defi ...
分类：
其他好文 时间：
2020-06-09 16:36:17
阅读次数：
59
涵盖知识点：思维 比赛链接：传送门 A - Matrix Game 题意： 两人博弈，依次在$01$矩阵中将某个$0$变为$1$，且该位置原本的行列中都不存在$1$。 题解： 记录行列中没有$1$的数量，取最小值判断奇偶性即可。 Accept Code： #include <bits/stdc++. ...
分类：
其他好文 时间：
2020-06-08 14:49:53
阅读次数：
86
