之前写过《记录PYTHON 3的一些基础语法》，现在来拓展一下知识和强化代码功底。 enumerate()函数 enumerate() 函数用于将一个可遍历的数据对象(如列表、元组或字符串)组合为一个索引序列，同时列出下标和数据，一般用在 for 循环当中。 Python 2.3. 以上版本可用。 生成随机tensor矩阵 随机矩阵通常作为机器学习的初始参数矩阵。 输出tensor矩阵形状 输出t […]

记录Pytorch的autograd功能，可能涉及的函数有： tensor.requires_grad_(True) #动态修改跟踪 d = torch.autograd.grad(z, y, grad_outputs=torch.ones_like(y)) z.backward() #反向传播 创建矩阵Tensor 下面是两种创建Tensor的方法。 矩阵乘法 直接写 x * y得到的是哈达玛积 […]

记录一下在学习图片分类时遇到的一些问题，还有一些函数、参数做一些笔记。 常用的库引入 数据集的结构 自己要建立一个图片数据集的话，假如我有一个名字为dog_cat的文件夹，那么这个文件夹就是root，也就是作为root参数传入到ImageFolder函数中。 一定要建立子文件夹，label是根据子文件夹的序号自动标记的（从0开始标记）。 比如下面的0dog中的所有图片的label都是0,而1cat […]

Anaconda是一个环境配置工具，最近在做机器学习相关的课题，所以记录一下Anaconda的一些使用方法和常用指令。 下载 从清华镜像源下载：Index of /anaconda/archive/ | 清华大学开源软件镜像站 | Tsinghua Open Source Mirror 越往下，版本越新，windows64位安装后缀为“windows-x86_64.exe”的，注意选择一个空间较大 […]

在计算机中，所有数字都用0/1二进制表示，编码一般分为“原码、反码、补码”三种。 正数 正数的原码、反码、补码都一样，对于纯小数也一样。 比如 \(5 = (101)_{2}\) 原码：\((101)_{2}\) 反码：\((101)_{2}\) 补码：\((101)_{2}\) 比如 \(0.25 = (0010)_{2}\) 原码：\((0010)_{2}\) 反码：\((0010)_{2}\ […]

题目传送门：E - Warp (atcoder.jp) 题意 / Problem 在二维平面中，从原点(0, 0)出发，进行N次移动，每次移动可以选择3个方向，分别是从\((x, y)\)移动到\((x + A, y + B)、(x + C, y + D)、(x + E, y + F)\)，只在整数点上运动。 有M个障碍点是不能走的。问N次移动后一共可以有多少种运动轨迹。 思路 / Thought […]

题目传送门：乐团派对 (nowcoder.com) 思路 / Thought 首先对能力值数组进行排序，因为选人的时候顺序没要求，升序的话方便考虑，如果i可以组成乐队的话，比i小的肯定可以组成。 定义dp[i]表示到i为止可以组成的最大合法乐团数量。 接下来就可以写状态转移方程 第i个人，要么分到前面的乐队，要么分到后面的乐队。 但是第N个只能分到前面的乐队，所以输出的答案应该是dp[N - a[ […]

题目传送门：黑黑白白 (nowcoder.com) 思路 / Thought 类似巴什博奕的一个博弈题，每个分支是否“必赢”取决于它的所有儿子中是否存在“必输”，如果有一个“必输”，那么这个分支就“必赢”。对于叶子结点来说都是“必输”，因为到了这个节点就不能再往下走了。 所以这道题就是一个dfs。 代码 / Code

题目传送门：E - Blackout 2 (atcoder.jp) 题目 / Problem 有N个城市和M个发电厂，有E条边，第 i 条边连接两个点（可能是城市也可能是发电厂），现在有Q个项目，每个项目会摧毁第x条边，问每个项目之后有多少个城市可以到达发电厂。 思路 / Thought 因为M个发电厂都是等价的，所有可以把这M个发电厂都看作0号点。为了维护“是否可达”这个属性，可以用并查集，但是 […]

题目传送门：A-华华听月月唱歌_牛客小白月赛12 (nowcoder.com) 思路 / Thought 既然是区间题，看一眼数据范围，N到了1e9，所以肯定要用vector将区间左右端点存下来处理。 先将所有区间按照左端点排序，然后用双指针每次向右拓展最大距离，如果最后右端点能够到达N，说明可以拼凑成功。 r表示从1可以到达的最远连续右端。 代码 / Code