- 博客(18)
- 收藏
- 关注
RSS订阅原创 回溯算法笔记
算法适用题型搜索， 在一个集合中寻找符合特定条件的子空间。关键字：集合， 组合类似于棋盘上填格子。例：Subsetclass Solution: def subsets(self, nums: List[int]) -> List[List[int]]: if len(nums) == 0: return [] ls = [] #每个解的存储地址 res = [] #所有解的存储
2020-06-21 17:41:20
242
原创 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
668
原创 汉诺塔问题笔记
汉诺塔问题刷题笔记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
257
原创 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
1020
原创 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
4751
1
原创 协同过滤-读书笔记（未完成）
推荐系统解决的问题对企业而言是解决‘增长’问题，推荐系统处于‘增长引擎’的位置对用户而言是解决信息过载问题，在’信息过载‘的情况下如何获得感兴趣的信息推荐系统的基础问题就是’人‘和’信息‘的关系。上述的信息是在电商场景是’商品信息‘，新闻场景是’新闻信息‘，视频推荐场景是’视频信息‘，更准确的说这里的信息指’物品信息‘上述中的‘人’，在实际过程中‘人’也是各种数据。和人相关的信息可以被称为用户信息除了用户信息和商品信息，为了使推荐系统具有实时推荐的能力，基于用户所处的时间，地点，状态等一系列环
2020-06-07 14:07:49
142
原创 tensorflow屏蔽GPU等加载信息
import os os.environ['TF_CPP_MIN_LOG_LEVEL'] = 2#2表示只显示错误信息加入代码后红色信息就不会显示了
2020-06-06 08:48:23
1376
3
原创 lintcode137 克隆图
习题链接一刷：第二步映射关系没有写对，没有给与mapping[node]图结构第三步复制边没有想明白， 要先找到对应的新旧点，找到旧点的neighbors并对其遍历，逐个向新点的neighbors中添加
2020-05-20 10:02:11
106
原创 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
155
原创 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
160
原创 lintcode137克隆图（笔记） - BFS
习题链接图克隆的含义图克隆是指在开辟另一块内存，去存储一个与原图结构完全一样的图。思路图由点和边构成先找到所有点，在新内存中存储下来在找的过程中还要存储边把所有的边复制，之后return回到开头， 最开始只知道一个点和该点的相邻关系，还知道图是联通的上述问题是给一个点，找到和他联通的其他所有点，这类问题被称为连通块问题。连通块问题可以用BFS也可以用DFS，最好用BFS（能用BFS就不要用DFS）BFS做连通块问题不需要分层遍历，只需要一层循环就可以，不需要中间的For循环程序的结
2020-05-19 11:34:10
124
原创 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
92
原创 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
113
原创 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
212
原创 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
3487
原创 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
7252
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
263
原创 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
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人