山顶夕景_社区达人页

2022年04月

• 04.28 10:15:21
  发表了文章 2022-04-28 10:15:21

  【LeetCode130】被围绕的区域（dfs）

  m == board.length n == board[i].length

  
• 04.28 10:00:25
  发表了文章 2022-04-28 10:00:25

  大数据开发岗位的几个方向

  如果数据开发平台比较完善，一般以 sql 为主，不管是离线计算，还是实时计算，都只需要在数据开发平台上提交 sql 任务即可。更专注数据模型的建设
• 04.28 09:58:53
  发表了文章 2022-04-28 09:58:53

  【LeetCode695】岛屿的最大面积（FloodFill 算法，dfs）

  就是在leetcode200 岛屿数量 的基础上进行修改，加一个max和cur_max的比较判断和更新，特别注意无论是否更新了，最后别漏了重置cur_max = 0;。

  
• 04.28 09:55:31
  发表了文章 2022-04-28 09:55:31

  【LeetCode841】钥匙和房间（dfs）

  n == rooms.length 2 <= n <= 1000 0 <= rooms[i].le

  
• 04.28 09:54:00
  发表了文章 2022-04-28 09:54:00

  【LeetCode494】目标和（暴搜dfs或dp）

  1 <= nums.length <= 20 0 <= nums[i] <= 1000

  
• 04.28 09:52:46
  发表了文章 2022-04-28 09:52:46

  【LeetCode133】克隆图（dfs和unordered_map）

  节点数不超过 100 。 每个节点值 Node.val 都是唯一的，1 <= Node.val <= 100。

  
• 04.28 09:49:47
  发表了文章 2022-04-28 09:49:47

  【LeetCode946】验证栈序列（栈的模拟）

  利用一个栈，空间复杂度为O(n)，根据入栈顺序，模拟出栈的过程，主要判断条件popped[t] == stk.top()即可。。但是还可以优化，不使用栈，明早起来优化。

  
• 04.28 09:48:31
  发表了文章 2022-04-28 09:48:31

  【LeetCode150】逆波兰表达式求值（栈）

  根据 逆波兰表示法，求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明：

  
• 04.28 09:47:07
  发表了文章 2022-04-28 09:47:07

  【LeetCode227】基本计算器 II（栈）

  s 表示一个 有效表达式 表达式中的所有整数都是非负整数，且在范围 [0, 231 - 1] 内

  
• 04.28 09:46:16
  发表了文章 2022-04-28 09:46:16

  【CIKM 2021】推荐系统相关论文分类

  lick-Through Rate Collaborative Filtering
• 04.28 09:45:20
  发表了文章 2022-04-28 09:45:20

  【LeetCode142】环形链表 II

  快慢指针，其实和【环形链表 I】差不多，那个是判断是否有环，现在这题是找出开始入环的第一个结点。同样适用快慢指针，由下图分析，

  
• 04.28 09:43:47
  发表了文章 2022-04-28 09:43:47

  【LeetCode147】对链表进行插入排序

  The number of nodes in the list is in the range [1, 5000]. -5000 <= Node.val <= 5000

  
• 04.28 09:42:24
  发表了文章 2022-04-28 09:42:24

  【LeetCode138】复制带随机指针的链表（dfs+哈希unordered_map）

  0 <= n <= 1000 -10000 <= Node.val <= 10000 Node.random 为空（null）或指向链表中的节点。

  
• 04.28 09:39:42
  发表了文章 2022-04-28 09:39:42

  【LeetCode328】奇偶链表

  时间复杂度O(n)即遍历一遍链表，奇偶指针odd循环链表，奇数指针不断串连奇数节点，偶数指针even不断串连偶数节点，最后奇数指针的结尾连接偶数节点的开始。

  
• 04.28 09:38:26
  发表了文章 2022-04-28 09:38:26

  【LeetCode707】设计链表

  哨兵节点在树和链表中被广泛用作伪头、伪尾等，通常不保留任何数据。通常使用伪头来简化插入和删除。所以下面也用了伪头结点，所以注意题目中找第index个结点，还是从0号节点开始计算的，这里注意题目说的“假设链表中所有节点都是0-index的”，这里的0并非包括伪头节点。

  
• 04.28 09:37:24
  发表了文章 2022-04-28 09:37:24

  torch.argmax(dim=1)用法

  ）torch.argmax(input, dim=None, keepdim=False)返回指定维度最大值的序号；
• 04.28 09:35:54
  发表了文章 2022-04-28 09:35:54

  【图神经网络DGL】消息传递范式

  【图神经网络DGL】消息传递范式 消息函数：接受一个参数 edges，这是一个 dgl.EdgeBatch 的实例， 在消息传递时，它被DGL在内部生成以表示一批边。edges有三个成员属性：src、dst和data，分别用于访问源节点、目标节点和边的特征。

  
• 04.28 09:27:00
  发表了文章 2022-04-28 09:27:00

  【深度学习】batch normalization和layer normalization区别

  “独立同分布”的数据能让人很快地发觉数据之间的关系，因为不会出现像过拟合等问题。 一般在模型训练之前，需要对数据做归一化。为了解决ICS问题，即internal covarivate shift（内部协变量漂移）问题，即数据分布会发生变化，对下一层网络的学习带来困难。

  
• 04.28 09:24:39
  发表了文章 2022-04-28 09:24:39

  【网易算法笔试】树上摘樱桃

  有一棵二叉树，树上的叶子节点定义为“樱桃”。现在需要找出树上有多少个满足如下子结构的“樱桃”串，即一串上刚好有两颗“樱桃”。

  
• 04.28 09:21:24
  发表了文章 2022-04-28 09:21:24

  【网易算法提前批】平分物品

  现在有n个物品，每一个物品都有一个价值，现在想将这些物品分给两个人，要求这两个人每一个人分到的物品的价值总和相同（个数可以不同，总价值相同即可），剩下的物品就需要扔掉，现在想知道最少需要扔多少价值的物品才能满足要求分给两个人。
• 04.28 09:19:34
  发表了文章 2022-04-28 09:19:34

  【CS224n】(lecture9)Transformer的变体

  【CS224n】(lecture9)Transformer的变体 Transformer 的架构已被证明能够支持具有足够参数的大规模训练数据集。许多工作表明，Transformer 具有比 CNN 和 RNN 更大的容量，因此具有处理大量训练数据的能力。当 Transformer 在足够的数据上进行训练时，它通常比 CNN 或 RNN 具有更好的性能。一个直观的解释是 Transformer 对数据结构的先验假设很少，因此比 CNN 和 RNN 更灵活。然而，理论原因尚不清楚，我们需要对 Transformer 能力进行一些 理论分析。

  
• 04.28 09:05:37
  发表了文章 2022-04-28 09:05:37

  【新闻推荐系统】(task5)推荐系统流程的构建（更新ing）

  （1）推荐系统流程构建，主要包括Offline和Online两个部分（本次task主要是下面红色框框内的内容）

  
• 04.28 09:02:22
  发表了文章 2022-04-28 09:02:22

  【CS224n】(lecture9)Self-Attention and Transformers

  2016年时NLP领域常用双向LSTM对句子进行编码（如翻译下面的句子），把输出定义为一个序列。然后用LSTM解码。最后使用注意力以便灵活地访问编码的隐藏状态（即memory）。

  
• 04.28 08:53:23
  发表了文章 2022-04-28 08:53:23

  解决报错ImportError: IProgress not found. Please update jupyter and ipywidgets.

  问题描述 在用transformers模型导入预训练模型时，报错：

  
• 04.28 08:51:34
  发表了文章 2022-04-28 08:51:34

  【kaggle】基于xgboost的boston房价预测

  选用波士顿房价数据集是因为最为熟悉和简单，进行数据分析时可以发现数据集相关特点。 kaggle：https://www.kaggle.com/c/house-prices-advanced-regression-techniques/overview

  
• 04.28 08:41:24
  发表了文章 2022-04-28 08:41:24

  【新闻推荐系统】(task4)前后端交互

  下面主要展现的是项目的整体部分，主要分为推荐页，热门页以及新闻详情页。 （因为审*核问题，下图打了点码hhh）

  
• 04.28 08:34:24
  发表了文章 2022-04-28 08:34:24

  Jupyter Notebook添加目录

  如果用jupyter notebook跑代码时，当分了很多点，想看到对应的目录，对总体有个概览时，会发现notebook木有自动生成目录的栏目。

  
• 04.28 08:31:11
  发表了文章 2022-04-28 08:31:11

  【机器学习中的矩阵求导】（九）矩阵论大复习

  kron(A,B) 是通过获取 A 元素与矩阵 B 元素之间的所有可能积而形成的一个 mp×nq 矩阵。 先来看一个Python实现Kronecker积等。可以参考numpy的官方文档。

  
• 04.28 08:19:38
  发表了文章 2022-04-28 08:19:38

  解决报错：jinja2.exceptions.TemplateNotFound: index.html

  一、问题描述 （1）首先写了一个简单的登录账号密码的页面：

  
• 04.28 08:15:10
  发表了文章 2022-04-28 08:15:10

  【新闻推荐系统】(task4)前端基础

  Web前端网页主要由文字、图像和超链接等元素构成。当然，除了这些元素，网页中还可以包含音频、视频以及Flash等。 1.1 什么是Web

  
• 04.27 21:48:59
  发表了文章 2022-04-27 21:48:59

  最近发现的几个神奇CS学习网站

  自己也是打算学习各种国外的优质课程（最近在学CS224n课程和做对应的project），感觉就可以参考这个北大信科大佬的路线，举例，CS61A课程，

  
• 04.27 21:44:57
  发表了文章 2022-04-27 21:44:57

  【CS224n】(lecture7)机器翻译NMT，seq2seq和attention

  （1）新任务：机器翻译 （2）神经网络结构：sequence to sequence：机器翻译是seq2seq的一个主要应用。 （3）注意力机制：seq2seq通过attention提升。

  
• 04.27 20:38:12
  发表了文章 2022-04-27 20:38:12

  【图神经网络DGL】GCN应用于Karate Club

  Karate club是一个社交网络，包括34个成员，并在俱乐部外互动的成员之间建立成对链接。 俱乐部随后分为两个社区，由教员（节点0）和俱乐部主席（节点33）领导。 网络以如下方式可视化，并带有表示社区的颜色（如下图）。

  
• 04.27 20:17:03
  发表了文章 2022-04-27 20:17:03

  【机器学习中的矩阵求导】（八）标量函数f(x)的雅克比矩阵（迹函数）

  一、标量函数的雅克比函数

  
• 04.27 20:15:46
  发表了文章 2022-04-27 20:15:46

  【CS224n】(assignment3)Adam和Dropout

  各类深度学习的优化算法的演变过程：SGD -> SGDM -> NAG ->AdaGrad -> AdaDelta -> Adam -> Nadam 这样的历程。 优化算法的框架：

  
• 04.27 20:13:55
  发表了文章 2022-04-27 20:13:55

  【图神经网络DGL】数据封装和栗子

  一、DGL简介和安装 DGL支持深度学习框架Pytorch、MXNet、tensorflow等，如果使用Pytorch则需要1.5.0版本以上。

  
• 04.27 20:07:58
  发表了文章 2022-04-27 20:07:58

  【新闻推荐系统】(task1)系统搭建基本流程

  回顾之前学习王喆老师的《深度学习推荐系统》的sparrow recsys电影推荐系统，大家都会很着急地了解最新的推荐架构中的神经网络模型

  
• 04.27 20:02:36
  发表了文章 2022-04-27 20:02:36

  【PyTorch基础教程19】Debug指南

  代码量少时debug：使用print和log调试代码； better做法：一遍运行一遍检查里面的变量和方法。
• 04.27 20:01:32
  发表了文章 2022-04-27 20:01:32

  torch.gather()详解

  torch.gather()函数：利用index来索引input特定位置的数值 dim = 1表示横向。
• 04.27 19:53:45
  发表了文章 2022-04-27 19:53:45

  【机器学习中的矩阵分解】LU分解、QR分解、SVD分解

  Singular Value Decomposition。 SVD是一种基于矩阵分解的，提取信息的强大工具，能够发现数据中的潜在模式。应用领域比如：

  
• 04.27 19:43:27
  发表了文章 2022-04-27 19:43:27

  SysRec2016 | Deep Neural Networks for YouTube Recommendations

  YouTube有很多用户原创内容，其商业模式和Netflix、国内的腾讯、爱奇艺等流媒体不同，后者是采购或自制的电影，并且YouTube的视频基数巨大，用户难以发现喜欢的内容。本文根据典型的两阶段信息检索二分法：首先描述一种深度候选生成模型，接着描述一种分离的深度排序模型。

  
• 04.27 19:07:52
  发表了文章 2022-04-27 19:07:52

  【Spacy教程】统计模型任务和匹配模板Matcher

  如果是处理中文则是导入中文类：from spacy.lang.zh import Chinese，并且创建nlp对象nlp = Chinese()。 （1）这里实例化的对象包含处理管道pipeline，可用于分词，spacy.lang可支持多种语言。

  
• 04.27 18:58:59
  发表了文章 2022-04-27 18:58:59

  【Linux】使用grep和awk从文件中筛选字符串

  任务8：使用grep和awk从文件中筛选字符串 任务要点：字符筛选 步骤1：下载周杰伦歌

  
• 04.27 18:54:48
  发表了文章 2022-04-27 18:54:48

  基于GCN和句法依存分析的情感分析

  （1）构建/利用图结构 核心问题：针对某个特定任务构建一个图来使用潜在的信息。 因为有些任务中，图数据是给定的（如引用网络、社交网络、推荐系统的图数据等），但是有些图结构并不明显，所以需要转为一个图上可以解决的问题（如节点分类、链路预测等）。

  
• 04.27 18:48:54
  发表了文章 2022-04-27 18:48:54

  【机器学习中的矩阵求导】（七）矩阵向量化复习

  学习总结 （1）矩阵乘法。

  
• 04.27 18:44:32
  发表了文章 2022-04-27 18:44:32

  解决spacy3.2报错：Can‘t find model ‘en‘.

  （1）下载spacy一直没成功，把pip install spacy改成conda install spacy就可以了； （2）在命令行输入 python3 -m spacy download en 来下载英语语言包（如果是其他语言则下载其他包了），不过en现在最好用全称en_core_web_sm，这一步也可以先下载tar再pip install en_core_web_md-2.2.5.tar.gz（但是注意把文件放对路径）。 然后测试下代码：
• 04.27 18:43:33
  发表了文章 2022-04-27 18:43:33

  【机器学习中的矩阵求导】（六）Jacobian矩阵和Hessian矩阵

  矩阵对矩阵的求导。 假如有p×q矩阵F要对m×n的矩阵X求导，根据第一篇求导布局的定义，矩阵F的pq个元素要对矩阵X的mn个值分别求导，所以求导结果一共有mnpq个，求导的结果如何排列：

  
• 04.27 18:39:57
  发表了文章 2022-04-27 18:39:57

  【CCL讲座】如何做NLP科研

  人大大佬赵鑫老师。 （1）推荐阅读gpt2，和gpt3的introduction

  
• 04.27 18:15:35
  发表了文章 2022-04-27 18:15:35

  【CS224n】(lecture5)Language Models and RNN

  以往的parsing的问题： 稀疏；不完整；计算复杂（超过95%的时间都用于特征计算）