lhqwd

摘要： 记录torch.nn模块中一些函数操作 torch.nn.Linear() torch.nn.Linear(in_features, out_features, bias=True, device=None, dtype=None) 全连接层: \(y = xA^{T} + b\) 参数 in_fe 阅读全文

摘要： 树 基本概念 根结点：没有父结点的结点 叶子结点:没有子结点的结点 非叶结点 祖先结点 子孙结点 结点的度：该结点子结点的个数 树的度:树中结点度最大值即为整棵树的度 路径 路径长度 有向树 无向树 结点的层数：从根结点开始, 根结点为0层, 以此类推 结点的深度: 对任意结点$x$,深度表示根结点 阅读全文

摘要： 排序 简单排序 选择排序 冒泡排序 插入排序 选择排序 排序思想: 将排序序列分为已经有序和待排序两部分 每次从待排序的序列中选出最小的放到已排序末尾 性质:不稳定 void sort1(int a[], int n) { for (int i = 0; i < n - 1; i ++ ){ //选 阅读全文

摘要： 栈 栈定义: 仅限在标为进行插入删除操作的线性表 栈顶为表尾,栈底为表头 栈的操作性质: 先入后出 操作序列问题: 已知入栈序列与操作序列: 入栈序列1,2,3,4 操作序列PPQPQQPPQQ 求出栈序列（直接模拟） 已知入栈序列和出栈序列求操作序列: 模拟 已知入栈序列, 什么样的出栈序列是不可 阅读全文

摘要： A题 Leo的分手厨房 请移步 B题 奖学金 算法一: 拓扑排序 思路: 对于任给的一个意见($a$同学比$b$同学高)转化为: 存在一条由$a$到$b$的权重为$1$的有向边 构建一个图, 经过拓扑排序, 保证图中每一个点在其前驱点入队前不会入队. 对应本题就是:保证每一个同学能够满足所有的不等式 阅读全文

摘要： B题 奖学金 算法一: 拓扑排序 思路: 对于任给的一个意见($a$同学比$b$同学高)转化为: 存在一条由$a$到$b$的权重为$1$的有向边 构建一个图, 经过拓扑排序, 保证图中每一个点在其前驱点入队前不会入队. 对应本题就是:保证每一个同学能够满足所有的不等式。 #include <iost 阅读全文

摘要： E题 调皮的摩尔 原题链接 算法： 字符串哈希 将一个字符串转化为整数存储，同时保证字符串不同，产生的数字不同。 注意点： 1. unsigned long long unsigned long long (\(2^{64} - 1\))， 溢出自动取模 2. 哈希值的计算方法 已知字符串$S$, 阅读全文

摘要： Educational Codeforces Round 107 (Rated for Div. 2) 教育场, 出了三题, 终于结束掉分了 C题 Yet Another Card Deck 原题链接 ###题意 给定一个序列$a$, $q$个询问, 每次询问数字$i$在$a$中从前到后最先出现在哪 阅读全文

摘要： Divide by Zero 2021 and Codeforces Round #714 (Div. 2) B题 AND Sequences 原题链接 题意 给定一个序列, 问这个序列的所有全排列中, 有多少满足对任意的$1 < i < n$: \(a_{1} \& a_{2} \& ... \& 阅读全文

摘要： Codeforces Round #713 (Div. 3) 倒霉掉分场, 刚出两个题, 电脑不干了...好在前两题手速快,没有掉太多分. A题 Spy Detected! 原题链接 题意 给一个序列, 序列中有一个数与其他数不同, 找到这个数的下标 思路 先在前三个数里面找到序列中相同的数是哪个, 阅读全文