agc032_c 题解 每个节点的度数必然是偶数。因为每个环中的结点是偶数,所以合起来也是偶数。 利用这再结合边数至少为点数 \(+2\) 就可以骗到挺多的分数哦。 考虑看每个结点的度数看回路的数量。 如果存在一个节点的度数 \(\ge 6\) ,那么这个图的回路必然经过这个结点三次。所以必然可以拆 ...
分类:
其他好文 时间:
2020-07-11 19:22:37
阅读次数:
56
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. class Solution: def swapPairs(self, head: ListNode) ...
分类:
其他好文 时间:
2020-07-11 18:58:30
阅读次数:
51
题目描述 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例: 输入: 1->2->3- ...
分类:
其他好文 时间:
2020-07-11 15:37:06
阅读次数:
48
二维联合的边缘分布: 求谁不积谁 不积先定限 限内画直线 先交写上限 后交写下限 给我来包二重积分: 后积先定限 限内画条线 先交写上限 后交写下限 点火公式: 0 ——pi/2 sinx的n次方的积分 n为正偶数 : 87654321 点火 乘以pi/2 n为大于1的奇数: 98765432发射失 ...
分类:
其他好文 时间:
2020-07-11 12:47:29
阅读次数:
342
# 用列表推导式做下列小题 # 1.过滤掉长度小于3的字符串列表,并将剩下的转换成大写字母 l1 = ['string', 'str', 'st'] li = [i.upper() for i in l1 if len(i) < 3] # 2.求(x,y)其中x是0-5之间的偶数,y是0-5之间的奇 ...
分类:
其他好文 时间:
2020-07-11 12:32:38
阅读次数:
73
1、奇数行 $('.q-t-list-01 a:odd').css( 'background-color', '#f2f2f2') 2、偶数行 $('.q-t-list-01 a:even').css( 'background-color', '#eee') 效果图 ...
分类:
Web程序 时间:
2020-07-10 17:23:44
阅读次数:
59
以下内容均以此题为例讲解,以下贴的代码,都不能过,long long这些东西自己改,全部用int感觉美观一些 网络流 那么做这道模板题之前还是先了解一下网络流到底是个什么吧(因为我也是个初学者,如果有讲错或者不清楚的地方可以评论或者在其他dalao的题解或是博客中学习) 对于一个网络 \(G=(V, ...
分类:
其他好文 时间:
2020-07-10 10:05:23
阅读次数:
56
把数组中所有的奇数放到偶数的左边不在意顺序 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int N; int a[maxn]; int main() { scanf("%d", &N); for(i ...
分类:
编程语言 时间:
2020-07-10 09:21:57
阅读次数:
79
【题目描述】 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 输入: 1->2 ...
分类:
其他好文 时间:
2020-07-08 13:44:21
阅读次数:
63
二分图的概念 奇数环:由奇数条边形成的一个环 将所有点分成两个集合,使得所有边只出现在集合之间,就是二分图 一定不含有奇数环,可能包含长度为偶数的环, 不一定是连通图 二分图:当且仅当图中不含有奇数环,两个集合内部的内部没有边 染色法 时间复杂度是O(n+m) 代码思路: 染色可以使用1和2区分不同 ...