11 2019 档案

二叉搜索树(BST)
摘要：删除二叉搜索树的某一结点时，若是叶子结点直接删掉；否则，将该结点的右子树的最左结点来代替该结点。 661. Convert BST to Greater Tree 思路： 递归遍历二叉树的右，根，左。用sum来统计每个结点的前缀和。 /** * Definition for a binary tre 阅读全文
posted @ 2019-11-27 14:58 爱学英语的程序媛 阅读(186) 评论(0) 推荐(0)
pytorch Gradient Clipping
摘要：梯度裁剪（Gradient Clipping） import torch.nn as nn outputs = model(data) loss= loss_fn(outputs, target) optimizer.zero_grad() loss.backward() nn.utils.clip 阅读全文
posted @ 2019-11-25 22:10 爱学英语的程序媛 阅读(1545) 评论(0) 推荐(0)
python 读写文件
摘要：read()将文本文件所有行读到一个字符串中。 readline()是一行一行的读 readlines()是将文本文件中所有行读到一个list中，文本文件每一行是list的一个元素。 优点：readline()可以在读行过程中跳过特定行。 读写文件有3种方法： 第一种方法： file1 = open 阅读全文
posted @ 2019-11-22 20:21 爱学英语的程序媛 阅读(135) 评论(0) 推荐(0)
加载训练的模型参数并继续训练
摘要：参考连接： https://blog.csdn.net/hungryof/article/details/81364487 保存模型： torch.save(model.state_dict(), model_path) 加载模型时一般用 model.load_state_dict(torch.lo 阅读全文
posted @ 2019-11-21 22:21 爱学英语的程序媛 阅读(515) 评论(0) 推荐(0)
CNN 模型所需的计算力（FLOPs）和参数（parameters）数量计算
摘要：FLOPS：注意全大写，是floating point operations per second的缩写，意指每秒浮点运算次数，理解为计算速度。是一个衡量硬件性能的指标。 FLOPs：注意s小写，是floating point operations的缩写（s表复数），意指浮点运算数，理解为计算量。可 阅读全文
posted @ 2019-11-21 11:51 爱学英语的程序媛 阅读(1102) 评论(0) 推荐(0)
(DP) 矩形覆盖
摘要：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ https://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6 做法：用第一个2*1 阅读全文
posted @ 2019-11-08 23:28 爱学英语的程序媛 阅读(163) 评论(0) 推荐(0)
用两个栈实现队列
摘要：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 https://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6 做法: 1）总是在stack1中push元素‘ 2）当stack 阅读全文
posted @ 2019-11-08 22:55 爱学英语的程序媛 阅读(134) 评论(0) 推荐(0)
（树，递归）重建二叉树，二叉树的下一个结点
摘要：树的数据结构： 重建二叉树 链接：https://www.nowcoder.com/questionTerminal/8a19cbe657394eeaac2f6ea9b0f6fcf6来源：牛客网输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的 阅读全文
posted @ 2019-11-08 17:17 爱学英语的程序媛 阅读(197) 评论(0) 推荐(0)
（链表）从尾到头打印链表
摘要：输入一个链表，按链表从尾到头的顺序返回一个vector。 https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035 用栈来实现后进先出。先将链表从头到尾push到栈s中，再逐一从栈s中pop出来。 /** * 阅读全文
posted @ 2019-11-08 14:14 爱学英语的程序媛 阅读(283) 评论(0) 推荐(0)
（字符串）替换空格
摘要：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 https://www.nowcoder.com/questionTerminal/4060ac7e3e404ad1a894ef3e1765 阅读全文
posted @ 2019-11-08 13:56 爱学英语的程序媛 阅读(312) 评论(0) 推荐(0)
（数组）数组中重复的数字 ，二维数组中的查找
摘要：链接：https://www.nowcoder.com/questionTerminal/623a5ac0ea5b4e5f95552655361ae0a8来源：牛客网在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次 阅读全文
posted @ 2019-11-08 13:06 爱学英语的程序媛 阅读(688) 评论(0) 推荐(0)
二进制中1的个数
摘要：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解法一：循环次数为整数二进制的位数，32位的整数需要循环32次。 class Solution { public: int NumberOf1(int n) { int res = 0; unsigned int flag = 1; 阅读全文
posted @ 2019-11-08 10:07 爱学英语的程序媛 阅读(173) 评论(0) 推荐(0)
原码、反码、补码，计算机中负数的表示
摘要：原码：将一个整数，转换成二进制，就是其原码。 如单字节的5的原码为：0000 0101；-5的原码为1000 0101。 反码：正数的反码就是其原码；负数的反码是将原码中，除符号位以外，每一位取反。 如单字节的5的反码为：0000 0101；-5的反码为1111 1010。 补码：正数的补码就是其原 阅读全文
posted @ 2019-11-08 09:44 爱学英语的程序媛 阅读(1448) 评论(0) 推荐(0)
剪绳子-推公式，DP，贪婪
摘要：这道题答案是B。可以推出来公式： 对于第n次折叠，段数为：2^n + 1 剪绳子 DP： class Solution { public: int cutRope(int number) { if(number<2) return 0; else if(number==2) return 1; el 阅读全文
posted @ 2019-11-07 23:10 爱学英语的程序媛 阅读(608) 评论(0) 推荐(0)
回溯法-（牛客网）矩阵中的路径
摘要：链接：https://www.nowcoder.com/questionTerminal/c61c6999eecb4b8f88a98f66b273a3cc来源：牛客网请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左 阅读全文
posted @ 2019-11-07 20:05 爱学英语的程序媛 阅读(291) 评论(0) 推荐(0)
Pytorch划分数据集的方法：torch.utils.data.Subset
摘要：torch.utils.data Pytorch提供的对数据集进行操作的函数详见：https://pytorch.org/docs/master/data.html#torch.utils.data.SubsetRandomSampler torch的这个文件包含了一些关于数据集处理的类： clas 阅读全文
posted @ 2019-11-04 11:30 爱学英语的程序媛 阅读(17376) 评论(0) 推荐(0)
报错：invalid index of a 0-dim tensor. Use tensor.item() to convert a 0-dim tensor to a Python number
摘要：报错：invalid index of a 0-dim tensor. Use tensor.item() to convert a 0-dim tensor to a Python number 解决方法： That's because in PyTorch>=0.5, the index of 阅读全文
posted @ 2019-11-04 11:26 爱学英语的程序媛 阅读(3909) 评论(0) 推荐(0)
Multiply-Adds 在cv论文中的含义
摘要：We evaluate the trade-offs between accuracy, and number of operations measured by multiply-adds (MAdd), as well as actual latency, and the number of p 阅读全文
posted @ 2019-11-03 21:30 爱学英语的程序媛 阅读(1515) 评论(0) 推荐(0)
论文写作工具 - Tex live 2018 + VS code
摘要：先是费劲吧唧的安装了Ctex。。。巨坑的打不开一个.tex模板，然后我就卸载了。 Windows 用户推荐使用： Tex live + 【Tex studio(不推荐) 】/ VS code(推荐) Tex live是Tex的一个发行版，给Tex的使用提供了工作环境，但是Tex studio比Tex 阅读全文
posted @ 2019-11-01 16:31 爱学英语的程序媛 阅读(989) 评论(0) 推荐(0)