- 博客(36)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 pytorch使用DataParallel加速（包括RNN疑难杂症处理）
DataParallel的基本使用方法很简单，只需设置device_ids即可，如下所示：device_ids = [0, 1, 2, 3]model = torch.nn.DataParallel(model, device_ids=device_ids)device_ids为你要使用的GPU号。如果你未使用DataParallel之前用的便是单GPU进行训练，那么对于数据不需要额外的操作，否则，你需要将模型的输入数据转移到cuda上，如：# 此处device与device_ids无关，
2021-07-28 14:41:54
1913
1
原创 令人意外的np.array
import numpy as npc = ["dasd", "zfsafdx", "fsdfgdgdfgdfgdf"]a = np.array([np.array([0] * 3), np.arange([0] * 3)], dtype=str)b = np.array([["0", "0", "0"], ["0", "0", "0"]], dtype=str)print(a)print(b)print(a == b)a[0][1] = c[2]b[0][1] = c[2]print(
2021-06-09 10:47:28
158
转载 康托展开与逆展开
文章目录简述 原理 康托展开 逆康托展开 示例： 应用简述康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合，康托展开表示的就是在n个不同元素的全排列中, 比当前排列组合小的个数，那么也可以表示当前排列组合在n个不同元素的全排列中的名次（当前的名次 = 比当前排列组合小的个数 + 1）。原理X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i.
2021-01-01 14:22:32
160
原创 prim、迪杰斯特拉与卡鲁斯卡尔算法模板
prim算法和迪杰斯特拉算法的区别主要是更新dist的方式不同，迪杰斯特拉算法更新距离时比较的是起始点到目标集合的最短距离，而prim算法更新的是未标记集合到已标记集合某点的最短距离。迪杰斯特拉算法模板（求单源最短路）：int g[N][N]; // 存储每条边int dist[N]; // 存储1号点到每个点的最短距离bool st[N]; // 存储每个点的最短路是否已经确定// 求1号点到n号点的最短路，如果不存在则返回-1int dijkstra(){ mems
2020-11-27 21:29:08
519
原创 【Leetcode】84.柱状图中最大的矩形 -- 单调栈的应用
84. 柱状图中最大的矩形【题面】：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为10个单位。示例:输入: [2,1,5,6,2,3]输出: 10【题解】：1、此题我起初用的是暴力算法，遍历每个柱子，以每个柱子高向左向右数，直到...
2020-10-22 23:03:28
157
原创 【Leetcode】152.乘积最大子数组
乘积最大子数组题目描述：给你一个整数数组 nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。【题解】：我不太会动态规划，之前遇到过类似的问题，既有正数也有负数，如何求最大的值，问了身边的人：同时保存两个值，一个最大值，一...
2020-10-22 19:18:19
146
原创 期望风险与经验风险
机器学习中说用经验风险代替期望风险，是因为期望风险无法计算，我们来具体解释一下。期望风险：图： 神经网络与深度学习 邱锡鹏但要求得这个函数的值，必须要知道真实的数据分布，但是机器学习的训练数据并无法完全反映整体的性质（如果能完全反映整体，就不存在泛化的要求了），因此实际问题中我们是无法知道真实的数据分布。转而使用经验风险来代替期望风险，即求训练集数据上的平均损失：即用训练集数据的经验分布来代替整体的真实分布函数。这种训练过程被称为经验风险最小化（现在的机器学习方法都是基于这
2020-10-14 10:48:28
1282
原创 欧几里得算法求最大公约数及其非公式化证明
输入两个整数a和b，计算并输出a和b的最大公约数。#include <iostream>using namespace std;int gcd(int a, int b){ return a % b == 0 ? b : gcd(b, a % b);}int main(){ int a, b; cin >> a >> b; cout << gcd(a, b); return 0;}这个题目是非常经
2020-09-02 10:19:59
236
原创 线段树模板
线段树线段树模板：struct Segement { int l, r; int dat;}t[SIZE * 4]; // 存储线段树// 建树及保存对应区间最大值void build(int p, int l, int q) { t[p].l = l, t[p].r = r; if (l == r) { t[p].dat = a[l]; return ; } int mid = (l + r) / 2; build(p * 2, l, mid); build(p *
2020-08-30 23:25:02
127
转载 P、NP、NPC、NP-Hard 理解
本文转载自此P、NP、NPC概念P问题：我们以前接触过的算法如：图搜索问题、最短路径问题、最小生成树问题，都是能够在多项式时间内解决的决策问题，P类问题的概念：如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。P是英文单词多项式的第一个字母。P问题是集合的集合，因为P={最短路径问题、最小生成树问题、...}，而最短路径问题又是一个集合。NP问题：多项式时间内能够验证的问题称为NP问题。验证（Verify）的意思是：给定一个问题的实例...
2020-08-18 19:27:17
709
原创 1*1卷积核的作用
卷积相较于全连接神经网络，其参数量较少，其可以对像素区域在不同的通道上进行线性组合。相较于常见的3*3，5*5的卷积核，1*1的卷积核在运算上是完全等同于全连接神经网络的，但是其具有对每个像素点，在不同的通道上进行线性组合的实际意义，并能保持平面结构，控制维度，做到降维或升高维度（增加输出通道数）的作用。在降维后，如再接上3*3或5*5的卷积核，能大大减小运算量。...
2020-08-01 20:17:31
398
原创 卷积层卷积运算的相关计算
输入数据大小为：，为宽，为高，D1为通道数若：卷积核数量为， 卷积核大小为，步长为， padding为则：输出为：其中：附上CS231n卷积动态图https://cs231n.github.io/assets/conv-demo/index.html...
2020-08-01 19:34:59
442
原创 GPU为什么能加速深度学习训练
GPU不同于传统的CPU，如Inteli5或i7处理器，其内核数量较少，专为通用计算而设计。相反，GPU是一种特殊类型的处理器，具有数百或数千个内核，经过优化，可并行运行大量计算。虽然GPU在游戏中以3D渲染而闻名，但它们对运行分析、深度学习和机器学习算法尤其有用。GPU允许某些计算比传统CPU上运行相同的计算速度快10倍至100倍。 （出自维基百科）GPU中有大量的运算单元，其核心可能有几千个，所以适合运行一些并行的程序，而深度网络就是一个并行计算的典型，如CNN中卷积的运算，使用GPU并行计算.
2020-08-01 19:07:31
1856
1
原创 导入matplotlib包报错，找不到指定的模块
from . import _imaging as core ImportError: DLL load failed: 找不到指定的模块。在OpenCV或其他地方导入matplotlib包时，报上述错误，解决方案如下：1、打开cmd，输入pip uninstall matplotlib卸载matplotlib包，输入pip install matplotlib重新安装包；2、卸载pillow包，pip uninstall pillow重新安装pillow包p
2020-07-31 18:29:14
9189
15
原创 决策树
目录1.决策树的概念2.决策树的学习2.1 特征选择2.1.1 信息增益2.1.2 信息增益比2.2 决策树的生成2.2.1 ID32.2.2 C4.52.3 决策树的剪枝补充知识1.决策树的概念决策树模型是一种树形结构，可以看成是if-then的集合。决策树有节点和边，节点分为叶子节点和内部节点（不是叶子节点的就是内部节点）。2.决策树的学习给定数据集 , xi是n维的特征向量，n是特征个数。yi为标记。n是样本容量。决策树的目标是根..
2020-06-16 10:28:30
219
原创 服务器配置pytorch环境
服务器Ubuntu 16.04 LTS版本由于是校外连接，因此需挂上校园VPN，然后我使用的是MobaXteram软件，用来连接服务器。关于这个软件的使用指南和下载可以参考：https://zhuanlan.zhihu.com/p/61013117，该软件免费版已经提供了很多功能，但好像文本编辑设置需要开会员才能保存。连接上服务器后，进入正式的环境配置：1、安装Anaconda可以用 wget 命令下载：wget https://mirrors.tuna.tsinghua.edu.
2020-05-22 12:27:55
4705
5
原创 【机器学习基石】homework #0
1.概率与统计1-(3)（条件概率）If your friend flipped a fair coin three times, and tell you that one of the tosses resulted in head, what is the probability that all three tosses resulted in heads?此题为条件概率：抛三次硬币告诉你其中有一次为正，求全为正的概率。告诉其中有一次为正，意为至少有一次为正。设A为三次全为正，...
2020-05-14 12:42:02
428
原创 【物理世界奇遇记】如何判断两件事是否同时发生在不同的地方
由于真空中的光速不依赖于光源的运动状态和测量光速的系统，这件事是一个最精确地确定了的实验事实。 设想我们从A 站发出一个光信号，让这个光信号一到达B 站，就马上返回A 站。这样，在A 站记录到的从发出信号到信号返回A 站的时间的一半，乘上固定不变的光速，应该就是A 站与B 站的距离。 如果在信号到达B 站的瞬时，当地的时钟正好指着A 站在发出信号和收到信号的瞬时所记录下的两个时间的平均值，我们就说，A 站和B 站的时钟是彼此对准了的。...
2020-05-10 22:03:47
347
翻译 KMP终结者
目录KMP算法0.问题1.next数组的计算与含义2.使用Next数组【题记】每次遇到KMP，要么不了了之，要么简单套用模板，前几天刚背完模板，过几天啥都不记得了，没有一点点进步。消除恐惧的最好方法就是面对恐惧。坚持，才是胜利。加油，奥里给！本文参考了网上诸多关于KMP算法的解释与理解，力求通俗易懂。KMP算法0.问题字符串匹配是计算机的基本任务之一。字...
2020-04-12 18:57:19
139
原创 【洛谷】数论题目
题目链接本题标签写的是枚举和暴力，傻乎乎的我真的用暴力写，果然连续TLE尝试从数学的角度简单的分析一下，P和Q的最大公约数是X，由算术基本定理可得，P/X与Q/X互质，且P与Q的最小公倍数为，即AC代码如下：X*i = P， X*j = Y只需判断P能否整除Y且P/X与Q/X互质即可。#include<iostream>using namespace ...
2020-04-11 20:03:16
382
原创 数据结构--链表
窝已经菜到双链表都要写个博客了。。。设计链表设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能：get(index)：获取...
2020-04-10 09:33:59
133
原创 C/C++常用函数
目录1.malloc函数2.new函数3.结构指针1.malloc函数C的动态分配内存函数，该函数接受一个参数：所需的内存字节数。malloc()函数会找到合适的空闲内存块，这样的内存是匿名的。也就是说，malloc()分配内存，但是不会为其赋名。然而，它确实返回动态分配内存块的首字节地址。因此，可以把该地址赋给一个指针变量，并使用指针访问这块内存。然而，从ANSI C标准开始...
2020-04-09 15:02:07
289
原创 Numpy库的使用
NumPy 是一个开源的Python科学计算基础库，是 SciPy 、 Pandas 等数据处理或科学计算库的基础常用方法如下：引用：import numpy as np #np为引入模块的别名N维数组对象：ndarray（数组一般要求所有元素类型相同）a = np.array([1,2,3])ndarray对象的属性：import numpy as np...
2020-03-01 22:08:06
250
原创 【洛谷】P1060 开心的金明
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1−5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）...
2020-02-29 18:29:23
190
原创 完全背包问题
【注】：本系列为崔天翼《背包九讲》2.0beta阅读笔记以及在AcWing背包问题上的实践。【题目】有N种物品和一个容量是V的背包，每种物品都有无限件可用。第i种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接...
2020-02-29 16:52:10
265
原创 01背包及其常数优化
【注】：本系列为崔天翼《背包九讲》2.0beta阅读笔记以及在AcWing背包问题上的实践。AcWing. 01背包问题有N件物品和一个容量是的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包...
2020-02-29 16:13:09
948
2
原创 IntentGC:a Scalable Graph Convolution Framework Fusing Heterogeneous Information for Recommendation
这是阿里巴巴发表在KDD2019的论文,主要是融合了异构信息网络中的许多辅助信息进行推荐。【原文链接】【摘要】从常见的用户行为和项目信息中收集了大量的关系，并提出了一个新的框架IntentGC，在图卷积网络上利用显式偏好和异构关系，并减少了不必要的特征交互。【原理】1.捕获了大量的异构关系来提高推荐的性能。2.为了方便操作和提高鲁棒性，将一阶近似的辅助关系转化为二阶近似的更鲁棒...
2020-02-28 13:04:00
1205
原创 python中奇妙的dict函数
今天在写一道题目时发现了dict函数可以使列表中的元组对变为字典的形式，如下：其中zip函数是用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表，如下：python2中zip函数直接返回列表，python3中返回的是一个对象，可通过list函数进行展示。由于笔者很好奇在列表后加上一个字符串后，IDLE会报什么错，于是有了下面的图：...
2020-02-28 00:26:21
9796
5
原创 【社交推荐图神经网络】Graph Neural Networks for Social Recommendation
用于社会推荐的图神经网络【原文链接】【摘要】该文提供了一种方法来联合捕获用户-项目图中的交互和意见，并提出了框架GraphRec，该框架对两个图进行了一致建模。该模型由用户建模、项目建模和评级预测三部分组成。【原理】第一个部分是用户建模，它是为了了解用户的潜在因素。由于社会推荐系统中的数据包括两个不同的图，即一个社会图和一个用户-项目图，提供了一个很好的机会来从不同的角度学习用户...
2020-02-26 15:05:26
2837
原创 P1583 魔法照片
题目描述一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1，显然类别序号的取值为...
2020-02-26 10:07:29
181
原创 【社交推荐图卷积网络】SocialGCN: An Efficient Graph Convolutional Network based Model for Social Recommendation
社交图卷积网络：一个有效的基于图卷积网络的社交推荐模型【摘要】图卷积网络(GCN)利用图结构和节点特征信息对图的信息扩散过程进行建模，取得了良好的效果。基于经典的CF模型，该论文提出的模型的核心思想是借鉴GCNs的优势来捕捉社交网络中社交扩散过程对用户偏好的影响。【原理】GCNs的关键思想是学习图数据中的迭代卷积运算，其中每个卷积运算都意味着从上一层的局部邻居的集合中产生当前的节点表示，以...
2020-02-25 20:05:07
2658
原创 P1093 奖学金
题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名...
2020-02-25 19:16:18
1932
原创 P1098 字符串的展开
题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678"。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1) 遇到下面的情况需要做字符串的展...
2020-02-25 16:01:13
213
原创 欢迎来到AnUnverse的博客
大家好，我是Starry，一名准研究生，虽说学了几年的计算机，只是勉强应付考试，学习能力也不强，想在此记录下未来几年的学习路程，记录下自己对于机器学习的认识与理解。原多年后回首不忘初心。...
2020-02-18 20:58:58
147
SocialGCN.pdf
2020-02-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人