- 博客(18)
- 收藏
- 关注
原创 回溯算法笔记
算法适用题型搜索, 在一个集合中寻找符合特定条件的子空间。关键字:集合, 组合类似于棋盘上填格子。例:Subsetclass Solution: def subsets(self, nums: List[int]) -> List[List[int]]: if len(nums) == 0: return [] ls = [] #每个解的存储地址 res = [] #所有解的存储
2020-06-21 17:41:20
262
原创 Subset笔记
找全部子集subset习题链接算法:每次向res中的所有集合中添加下一个原集合元素【错误】:每次都要copy res集合和element集合res集合copy 是防止元素不停增加导致无限循环element集合copy 是防止在原集合位置中做出修改def subset(set): res = [[]] for element in set: for set_visited in res[:]: x = set_visited[:]
2020-06-20 12:12:57
674
原创 汉诺塔问题笔记
汉诺塔问题刷题笔记1刷:【注意】原函数数少一个参数n用于记录需要移动积木的数量,需要定义一个新函数,否则递归可能陷入循环。【错误1】 上述问题【错误2】 不需要手动写出A的变化,直接放在函数中就可以class Solution: def hanota(self, A: List[int], B: List[int], C: List[int]) -> None: """ Do not return anything, modify C in-plac
2020-06-20 10:02:47
261
原创 pytorch-SVD第二弹
##利用SGD实现SVD算法误差有点高,感觉像是写错了import pandas as pdimport numpy as npimport torchtorch.cuda.empty_cache()data = pd.read_csv('ratings.csv')data_train = data.pivot(index = 'userId', columns = 'movieId', values = 'rating')matrax = data_train.fillna(0)
2020-06-16 18:28:23
1030
原创 Pytorch-SVD分解
利用电影评分数据集import pandas as pdimport numpy as npimport matplotlib.pyplot as pltimport torchdata = pd.read_csv('movie/ratings.csv')data_train = data.pivot(index = 'userId', columns = 'movieId', values = 'rating')matrax = data_train.fillna(0)matri
2020-06-15 18:50:04
4804
1
原创 协同过滤-读书笔记(未完成)
推荐系统解决的问题对企业而言是解决‘增长’问题,推荐系统处于‘增长引擎’的位置对用户而言是解决信息过载问题,在’信息过载‘的情况下如何获得感兴趣的信息推荐系统的基础问题就是’人‘和’信息‘的关系。上述的信息是在电商场景是’商品信息‘,新闻场景是’新闻信息‘,视频推荐场景是’视频信息‘,更准确的说这里的信息指’物品信息‘上述中的‘人’,在实际过程中‘人’也是各种数据。和人相关的信息可以被称为用户信息除了用户信息和商品信息,为了使推荐系统具有实时推荐的能力,基于用户所处的时间,地点,状态等一系列环
2020-06-07 14:07:49
145
原创 tensorflow屏蔽GPU等加载信息
import os os.environ['TF_CPP_MIN_LOG_LEVEL'] = 2#2表示只显示错误信息加入代码后红色信息就不会显示了
2020-06-06 08:48:23
1448
3
原创 lintcode137 克隆图
习题链接一刷:第二步映射关系没有写对,没有给与mapping[node]图结构第三步复制边没有想明白, 要先找到对应的新旧点,找到旧点的neighbors并对其遍历,逐个向新点的neighbors中添加
2020-05-20 10:02:11
110
原创 tensorflow笔记-创建tensor
tf.convert_to_tensor(np.ones([2, 3]))convert_to_tensor是直接转换list或者np.array等类型变为tensor使用过程中是把传入的数据直接当作data传入的data中不能出现不能被tensor包含的数据类型,比如[1, (1, 2)]tf.zeros([2, 3])生成一个全是零的tensor传入的是shape不是data,例如上述为2行3列矩阵tf.zeros([2, 3, 4])是创建一个shape(2, 3, 4)的zero
2020-05-19 19:16:18
173
原创 tensorflow2.0-数据类型
常见数据类型python : list [ ‘a’, ‘b’] 用于做多种数据的载体,但是存储大量数据的时候效率不高。numpy : 高效存储多维数据,但是不能用GPU加速运算。tensor : pytorch和tensorflow的主要数据类型,有一些变种,固定默认为最常用的形式,可以使用GPU计算。tensorflow中tensor支持的数据类型int, float, doublestringbooltensor常用属性devicetenor.device()#返回
2020-05-19 15:15:45
182
原创 lintcode137克隆图(笔记) - BFS
习题链接图克隆的含义图克隆是指在开辟另一块内存,去存储一个与原图结构完全一样的图。思路图由点和边构成先找到所有点,在新内存中存储下来在找的过程中还要存储边把所有的边复制,之后return回到开头, 最开始只知道一个点和该点的相邻关系,还知道图是联通的上述问题是给一个点,找到和他联通的其他所有点,这类问题被称为连通块问题。连通块问题可以用BFS也可以用DFS,最好用BFS(能用BFS就不要用DFS)BFS做连通块问题不需要分层遍历,只需要一层循环就可以,不需要中间的For循环程序的结
2020-05-19 11:34:10
127
原创 BFS刷题lintcode242
二叉树层级转化习题链接一刷:res_level.next = ListNode(now_root.val) now_root.val写成了root.valres_level = res_level.next的后面变量名写错了主要是思路还不够清晰。"""Definition of TreeNode:class TreeNode: def __init__(self, val): this.val = val this.left, this.right
2020-05-18 08:53:15
101
原创 BFS刷题记录-lintcode70
二叉树层次遍历2思路:反转res列表或者res_level从头插入(deque数据结构)习题链接一刷:一遍过,不过忘了判断root为空的情况。"""Definition of TreeNode:class TreeNode: def __init__(self, val): self.val = val self.left, self.right = None, None"""from collections import dequeclass S
2020-05-18 08:31:25
118
原创 Pytorch学习4 nn.module容器
nn.module中容器可以存储一段网络结构,方便重复使用。容器一般有三种构建方法nn.Sequetail :按顺序包装多个网络层nn.Modulelist: 像python中list一样包装多个网络层,可以像列表一样迭代nn.Muduledict: 像python中dict一样包装多个网络层,给每个网络层加上名称# sequetailclass lenet_sequetail(nn.module): def __init__(self, classes): super(lenet_s
2020-05-17 18:17:51
223
原创 Pytorch笔记3 :nn.model()类
nn.model()类在学习nn.model()类之前,先简要了解一下nn。nn主要有四个模块nn.Parameter: 一个张量的子类,用于表示可学习的参数 w, bnn.Module: 网络层的基类,用于管理网络的属性,LeNet是一个module类,LeNet的子模块例如conv2,也是一个nn.module类nn.functional:用于函数的实现,比如卷积运算,加法运算nn.__init__:参数初始化方法nn.Module()类的主要属性parameter : 用于存储和
2020-05-17 13:02:45
3528
原创 Pytorch学习 model类
model是如何作用的model的两个要素1.构建子模块: model的初始化函数 init(),要使用supper调用nn.model类,在初始化函数中我们构建子模块。2. 拼接子模块: model 的 forward函数中我们用子模块构建计算图,返回计算结果在model类的引用处设置断点步入leNet中进入定义leNet的model文件中:模型构建第一个要素,构建子模块,就是在model文件,继承nn.model()类的自定义类中的__init__()中构建,在实例化阶段只会调用模型的
2020-05-17 12:40:53
7356
1
原创 Pytorch学习笔记(1)--加载数据
Pytorch加载数据pytorch加载数值主要分为两个部分:复写Dataset类建立一个my_dataset类用于将数据集从硬盘中逐条读取利用Dataloader模块读取数据构建Dataset:构建dataset类主要需要几个步骤:1.初始化def init,一般传入数据文件地址和transform2 grtitem方法, 后续被dataloader调用的方法,主要传入index,抽出每一个样本,而且对样本的特征和标签做区分。同时还会处理传入的数据。3 __len__用于return数
2020-05-17 11:03:04
272
原创 leetcode剑指offer-BFS二叉树
面试题32.从上打印二叉树(1, 2 ,3)从上打印二叉树.1变体2变体3一刷:1. 没有考虑root为None的情况2. res_level在for中添加了导致输出出现错误3. 没有正确的将res_level作为【】添加进res#Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = No
2020-05-17 10:09:25
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人