摘要:
Model children parameters modules state_dict Container 1 import torch 2 import torch.nn as nn 3 from torchvision.models.resnet import (_resnet, Bottle 阅读全文
摘要:
一图胜千言 以四维 N x C x H x W (批量大小 x 通道数 x 高 x 宽)为例,更形象一点,有 N 张图片,每张图片有 C 个通道,每个通道的大小为 H x W。 相同的颜色代表同一个计算均值和方差的区域。 以 Batch Norm 为例,粉色区域:[1, 1, *, *](即第一张图 阅读全文
摘要:
装饰器 @wraps def decorator(func): """this is decorator __doc__""" def wrapper(*args, **kwargs): """this is wrapper __doc__""" print("this is wrapper met 阅读全文
摘要:
#include <bits/stdc++.h> using namespace std; stack<char> stack_op; stack<int> stack_num; char str[10000]; string change; int pow(int x, int y) { int 阅读全文
摘要:
引入 给定一个无序整型数组 arr ,找到数组中未出现的最小正整数。 分析 令无序整形数组 arr 的大小为 n,可以推出未出现的最小正整数。 最优情况为是数组 arr 包含 1 ~ n 所有整数并且 arr[i-1] = i。 ① 如果 arr[l] == 1 + l,所以 arr 已经包含的正整 阅读全文
摘要:
简介 引入 若一个大小为 n 的整数序列 ,若存在一个数字 x 在这个序列中出现的次数大于 ,那么称 x 为这个序列的主元素。 理解 摩尔投票算法是基于这个事实: 每次从序列里选择两个不相同的数字删除掉(或称为“抵消”),最后剩下一个数字或几个相同的数字,就是出现次数大于总数一半的那个。 或者更形象 阅读全文
摘要:
题目 一个长度为 L 的升序序列 S,处在第个位置的数称为 S 的中位数。例如,若序列 ,则 的中位数是 15,两个序列的中位数是含他们所有元素的升序序列的中位数。例如,若 ,则 和 的中位数是 11。现在有两个等长升序序列 A 和 B,试设计一个算法,找出两个序列 A 和 B 的中位数。 分析 暴 阅读全文
摘要:
前言 As we all know,二叉树遍历的方法有递归和利用栈实现的迭代版本,他们的时间和空间复杂度都为 O(n) 。 然而,利用 Morris 遍历方法(利用叶子节点的左右空结点),可以将空间复杂度将为 O(1) ,时间复杂度仍为 O(n) 。 实现 前序遍历 1. 如果当前节点左孩子 cur 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/3006/G 题意 牛牛和牛能进入了一个迷宫,这个迷宫里除了墙壁的阻拦,还会有僵尸的阻拦。情况十分复杂,牛能为了更快的追逐牛牛,迅速放出了大招,让牛牛原地眩晕,而眩晕的解药,也只有牛能自己拥有。 这一个迷宫可以简化为一个 n 行 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/3006/B 题意 由于牛牛战队经常要外出比赛,因此在全国各地建立了很多训练基地,每一个基地都有一个坐标(x,y)。 这周末,牛牛队又要出去比赛了,各个比赛的赛点都在 x 轴上。牛牛战队为了方便比赛,想找一个到达训练基地最大距离 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/3003/J 题意 有 n 个一次函数,第 i 个函数为 fi(x)=ki×x+bi。 有 m 次操作,每次操作为以下二者其一: • 1 i k b fi(x) 修改为 fi(x)=k×x+b。 • 2 l r 求 f 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/3003/I 题意 有 n 个星球,第 i 个星球有权值 vi。 任意两个星球之间均可以建立传送通道,不过花费并不一样。第 i 个星球与第 j 个星球的之间建立传送通道的花费是 lowbit(vi⊕vj)。 要使这 n 个星 阅读全文
摘要:
题意 设第 i 天的影响力为 ,那么 ,,对于 , 。 她们想知道第 天影响力是多少? 由于这个数可能非常大,只需要输出其对 取模的值就可以了。 题解 费马小定理 + 矩阵快速幂。 代码 #include<bits/stdc++.h> using namespace std; const long 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/3006/F 题意 在ACM比赛里,除了CE以外都是有效的提交。每一个提交都会有其评测的结果,或是AC,或是RJ(Rejected,包含各种不通过的情况)。往往一个人上去提交的时候,总有一个队友会坐在边上等着结果。那个人,往往都 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/3005/D 题意 输入一个数列 a ,你需要输出其中异或值为0的不同子段的数量。 一个子段 [l,r] 的异或值为al ⊕ al+1 ⊕ al+2 ⊕ … ⊕ar。 两个子段被视为相同的,当且仅当其开始和结束位置均对应相同。 阅读全文