240 发简信
IP属地:辽宁
  • m1mac 上调用mps遇到nan/inf loss的解决办法

    最近跑一个项目时发现调用mps会出现nan loss的问题,甚至运行速度不如cpu 解决方法 使用以下代码更新pytorch 参考:https:...

  • sscanf与sprintf函数

    sscanf sscanf函数可以从一个给定的字符串中把格式化字符串中的内容提取出来,若匹配成功,该函数返回成功匹配和赋值的个数。如果到达文件末...

  • PAT甲级1119Pre- and Post-order Traversals

    题目大意 根据一个二叉树的前序和后序遍历序列,判断此二叉树是否唯一,并输出此二叉树的中序遍历序列,若不唯一则随意输出一个满足前序与后序遍历序列的...

  • PAT甲级1126 Eulerian Path (25 分)

    什么是欧拉路径? 欧拉路径是无向连通图中的一条路径,该路径经过图的每一条边且仅经过一次。如果路径起点和终点相同,则称“欧拉回路”。具有欧拉回路的...

  • 判断二叉搜索树是否为红黑树(PAT甲级1135)

    题目详情 1135 Is It A Red-Black Tree (30 分) There is a kind of balanced bina...

  • 素数筛

    什么是素数筛? 素数筛是一种求所有小于n的所有素数的方法,把从2开始的所有合数逐步筛掉留下素数。 埃氏筛 埃氏筛的思路非常简单,从2开始筛去2的...

  • PAT甲级1021Deepest Root (25 分)

    思路 首先dfs求图中树的个数,接着两遍dfs求树直径上的端点,最后结果为两次dfs得到的端点的并集 题目描述 A graph which is...

  • 装箱问题(01背包问题)

    Description 【问题描述】有一个箱子的容量为V(V为正整数,且满足0≤V≤20000),同时有n件物品(0的体积值为正整数。要求从n件...

  • 矩形嵌套(DAG最长路)

    Description 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或...