摘要: 记录torch.nn模块中一些函数操作 torch.nn.Linear() torch.nn.Linear(in_features, out_features, bias=True, device=None, dtype=None) 全连接层: y=xAT+b 参数 in_fe 阅读全文 »
posted @ 2024-03-01 22:12 lhqwd 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 树 基本概念 根结点:没有父结点的结点 叶子结点:没有子结点的结点 非叶结点 祖先结点 子孙结点 结点的度:该结点子结点的个数 树的度:树中结点度最大值即为整棵树的度 路径 路径长度 有向树 无向树 结点的层数:从根结点开始, 根结点为0层, 以此类推 结点的深度: 对任意结点x,深度表示根结点 阅读全文 »
posted @ 2022-01-06 10:21 lhqwd 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 排序 简单排序 选择排序 冒泡排序 插入排序 选择排序 排序思想: 将排序序列分为已经有序和待排序两部分 每次从待排序的序列中选出最小的放到已排序末尾 性质:不稳定 void sort1(int a[], int n) { for (int i = 0; i < n - 1; i ++ ){ //选 阅读全文 »
posted @ 2022-01-05 19:50 lhqwd 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 栈 栈定义: 仅限在标为进行插入删除操作的线性表 栈顶为表尾,栈底为表头 栈的操作性质: 先入后出 操作序列问题: 已知入栈序列与操作序列: 入栈序列1,2,3,4 操作序列PPQPQQPPQQ 求出栈序列(直接模拟) 已知入栈序列和出栈序列求操作序列: 模拟 已知入栈序列, 什么样的出栈序列是不可 阅读全文 »
posted @ 2022-01-03 20:35 lhqwd 阅读(91) 评论(0) 推荐(0) 编辑
摘要: A题 Leo的分手厨房 请移步 B题 奖学金 算法一: 拓扑排序 思路: 对于任给的一个意见(a同学比b同学高)转化为: 存在一条由ab的权重为1的有向边 构建一个图, 经过拓扑排序, 保证图中每一个点在其前驱点入队前不会入队. 对应本题就是:保证每一个同学能够满足所有的不等式 阅读全文 »
posted @ 2021-06-07 18:51 lhqwd 阅读(92) 评论(0) 推荐(0) 编辑
摘要: B题 奖学金 算法一: 拓扑排序 思路: 对于任给的一个意见(a同学比b同学高)转化为: 存在一条由ab的权重为1的有向边 构建一个图, 经过拓扑排序, 保证图中每一个点在其前驱点入队前不会入队. 对应本题就是:保证每一个同学能够满足所有的不等式。 #include <iost 阅读全文 »
posted @ 2021-06-06 10:01 lhqwd 阅读(52) 评论(0) 推荐(0) 编辑
摘要: E题 调皮的摩尔 原题链接 算法: 字符串哈希 将一个字符串转化为整数存储,同时保证字符串不同,产生的数字不同。 注意点: 1. unsigned long long unsigned long long (2641), 溢出自动取模 2. 哈希值的计算方法 已知字符串S, 阅读全文 »
posted @ 2021-06-05 15:55 lhqwd 阅读(57) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 107 (Rated for Div. 2) 教育场, 出了三题, 终于结束掉分了 C题 Yet Another Card Deck 原题链接 ###题意 给定一个序列a, q个询问, 每次询问数字ia中从前到后最先出现在哪 阅读全文 »
posted @ 2021-04-13 22:58 lhqwd 阅读(47) 评论(0) 推荐(0) 编辑
摘要: Divide by Zero 2021 and Codeforces Round #714 (Div. 2) B题 AND Sequences 原题链接 题意 给定一个序列, 问这个序列的所有全排列中, 有多少满足对任意的1<i<n: \(a_{1} \& a_{2} \& ... \& 阅读全文 »
posted @ 2021-04-12 22:03 lhqwd 阅读(78) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #713 (Div. 3) 倒霉掉分场, 刚出两个题, 电脑不干了...好在前两题手速快,没有掉太多分. A题 Spy Detected! 原题链接 题意 给一个序列, 序列中有一个数与其他数不同, 找到这个数的下标 思路 先在前三个数里面找到序列中相同的数是哪个, 阅读全文 »
posted @ 2021-04-11 21:56 lhqwd 阅读(70) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示