王尚权 qq:2515162716

原创 A Model-Driven Deep Learning Method for Normalized Min-Sum LDPC Decoding

来源Q. Wang, S. Wang, H. Fang, L. Chen, L. Chen and Y. Guo, “A Model-Driven Deep Learning Method for Normalized Min-Sum LDPC Decoding,” 2020 IEEE International Conference on Communications Workshops (ICC Workshops), Dublin, Ireland, 2020, pp. 1-6, doi: 10.1

原创 每日强化学习

20200901强化学习阅读：https://blog.csdn.net/qq_30615903/article/details/80739243

原创 Relation extraction文章

Others2018No.FigureTitleAuthorsPub.Links5CASREL：A Novel Cascade Binary Tagging Framework for Relational Triple ExtractionKun Ho Kim, Oisin Mac Aodha, Pietro PeronaCVPR 2018 (Spotlight)paper4[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Xk

原创 凸优化之内点法

Convex Optimization Stephen Boyd Department of Electrical Engineering Stanford University 第11章本文为笔者结合原书及博客https://blog.csdn.net/dymodi/article/details/46441783 记录自己相关解释原始问题原始问题对应的拉格朗日公式为：利用障碍函...

原创 GloVe: Global Vectors for Word Representation必记

关于算法原理参考：下面是Relation with skip gramskip gram:接下来在整个corPus 中训练：但在vast corpus 难以求所有的Qi,jQ_{i,j}Qi,j​，采用近似但对于两分布中的交叉熵损失是有弊端的：即低概率高权值并且上式中的Qi,jQ_{i,j}Qi,j​还是难以normalized,因此不归一化带来的问题是Qhat,Pha...

原创 grahp attention networks(GAT 学习必记)

深入理解图注意力机制向往的GAT（图注意力模型）

原创 semi -supervised classification with graph convolutional networks学习必记

1 主要解决的问题半监督学习：用于少量节点标签未知，例如文本、citation network、知识图谱分类2 主要思想采用图卷积中的一阶局部近似（即K=1），这部分的理解可以参考Chebyshev多项式作为GCN卷积核当K=1 时有两个参数,模型scales linearly in the number of graph edges ,同时可以表征局部图结构和节点的特征：3. 半...

原创 Convolutional Sequence to Sequence Learning学习心得

为什么使用CNN学习序列表示和RNN相比，CNN产生的背景向量固定并且通过stacking 可以使 contex size 更大，如下图。和RNN相比，CNN产生的背景向量固定并且通过stacking 可以使 contex size 更大，如上图。Hierarchy representation如图1，只需要三次CNN operation ,而需要 7 次 r...

原创 Sequence to Sequence Learning with Neural Networks学习笔记

论文的主要创新点提出了序列到序列的学习方法提出的背景DNN的限制：输入和输出向量维度固定，实际上很多序列问题中的序列长度不是已知先验单个RNN 的限制：输入和输出等长，且要一一对齐且对齐已知，无法应用到输入输出不等长且对应关系为非montonic解决方案两个RNN理论可行一个负责将输入充列map 为固定大小的vector（背景向量，含有整个输入句子的信息），另一个RNN将背景向列...

原创 Attention Is All You Need（Transformer ）

今天是2020年2月1日，笔者学习了Attention Is All You Need（Transformer ）论文，可以在sequence to sequence 模型中用multi head self -attention 代替RNN，可以并行计算输出，其中multi head 的作用可以集成不同的上下文attention,由于knowledge leve有限，代码层面有待学习...

原创 机器学习每日阅读更新

方差、偏差与欠拟合及过拟合

原创 自然语言处理（机器翻译IBM模型 系列）

机器翻译方法概述直接转换法基于规则的翻译方法基于中间语言的翻译方法基于语料库的翻译方法－ 基于事例的翻译方法－ 统计翻译方法－ 神经网络机器翻译基于规则的翻译过程分成6个步骤：(a) 对源语言句子进行词法分析(b) 对源语言句子进行句法/语义分析© 源语言句子结构到译文结构的转换(d) 译文句法结构生成(e) 源语言词汇到译文词汇的转换(f ) 译文词法选择与生成...

原创 概率图模型

例对于5节点，给定1和2，节点5和3，4都独立

原创 【dfs+位运算】1457. 二叉树中的伪回文路径

【代码】【dfs+位运算】1457. 二叉树中的伪回文路径。

原创 【dfs】 2397. 被列覆盖的最多行数

【代码】【dfs】 2397. 被列覆盖的最多行数。

原创 【临时对象返回值优化】

只有一个对象对另一个同类型的对象进行初始化才会调用拷贝构造函数，但是匿名对象对另一个同类型的对象初始化不会调用拷贝构造函数，因为c++编译器对这种情况进行优化，直接将匿名对象转化为该对象，不需要进行额外的内存分配，提高了效率；如果匿名对象对另一个同类型的对象赋值（非初始化），则匿名对象赋值给另一个对象后，匿名对象会被析构。优化了匿名函数的copy 构造和析构。#不开启返回值优化。

原创 树形Dp 2925. 在树上执行操作以后得到的最大分数

【代码】树形Dp 2925. 在树上执行操作以后得到的最大分数。

原创 【动态规划】【前缀和与dp】2811. 判断是否能拆分数组

【代码】【动态规划】【前缀和与dp】2811. 判断是否能拆分数组。

原创 B+树设计思想

每读取一个索引节点，就要进行一次IO操作，那么尽量减少IO操作的次数即可。查询一个节点，需要遍历并读取树高度个节点，即进行树高度的IO操作次数， 所以提高效率，就要降低树的高度。二叉树Ologn 的单点查询效率，但是不支持高效的区间查询， 为了实现高效区间查询，可以改造， 树的节点不在放数据，而是放索引， 数据一链表的形式放在叶子节点。当数据量很大的时候，则要建立很多的索引节点，那么这些节点应该放在哪里呢？放在内存里的好处读取效率高（时间复杂度小），但是也太占内存了吧（空间大）

原创 二分经典2517. 礼盒的最大甜蜜度

【代码】二分经典2517. 礼盒的最大甜蜜度。

原创 1451. 重新排列句子中的单词【strtok,qsort,strcat,tolower,toupper, malloc】

【代码】1451. 重新排列句子中的单词【strtok,qsort,strcat,tolower,toupper, malloc】

原创 2673. 使二叉树所有路径值相等的最小代价(dfs+bfs)

两条路径已经有相等的路径值，所以不需要执行任何增加操作。总共增加次数为 1 + 3 + 2 = 6。每次操作，你可以将树中。从根到叶子的每一条路径值都为 9。树中每个节点都有一个值，用下标从。里面节点的数目，节点编号从。都有两个孩子，分别是左孩子。- 将节点 4 的值增加一次。- 将节点 3 的值增加三次。- 将节点 7 的值增加两次。请问您在哪类招聘中遇到此题？需要执行增加操作多少次。，树中每个非叶子节点。你的目标是让根到每一个。

原创 【无标题】

上初中那会就会思考未来，这个习惯一直伴随到了现在，我不是一个安于现状的人，总要试着想清楚应该或者要去做什么，毕业了，工作了，目标感就慢慢不见了。人生的每个阶段总要追求些什么，而我新的阶段要追寻些什么呢，我也在寻找，这就是迷茫吧。活在当下，认真工作，好好生活，对于我，这只是理所当然的事情，不足以成为心灵的慰藉和支撑，所以还在路上。

原创 【二分题：最小最大问题】 2517. 礼盒的最大甜蜜度

【代码】【二分题：最小最大问题】 2517. 礼盒的最大甜蜜度。

原创 leetcode 2265统计值等于子树平均值的节点数

2022来水第一篇博客2022年5月12日，开始封校的第一天生活，在苏州街公寓下午蹭了所里两小时的高级算法课，学了一点调度算法。20：51刷了一道leetcode水题 ，接下来看看论文吧。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(

原创 leetcode ：475 供暖器

2021年又要过去了，下午实验室要年终汇报，一年来感觉收获寥寥，充满了遗憾，写论文写得烦躁，还是刷道题吧。不过想了一会儿，没想到最优解，于是用二分写了个超时版本：判断radius 是否可以完成供暖，遍历heaters , 记录每个heaters 可以供暖的范围，最后遍历houses,判断是否所有house在供暖区间内写完超时版本，看了看答案思路，有时间再实现一下。希望能坚持每日一题吧class Solution {public: bool isHeat(vector<int&gt

原创 2021-11-05 阿里笔试

题目描述：有一个长度为n 的数组a, 下标四元组i<j<k<li <j < k < li<j<k<l ,求(ai−aj)2−(ak+al)2最大值(a_i - a_j)^2-(a_k+a_l)^2 最大值(ai​−aj​)2−(ak​+al​)2最大值，（n<105,ai<105）（n<10^5,a_i <10^5）（n<105,ai​<105）输入： 第一行n, 接下来n个正整数输出：最值rr[0][i]

原创 2021-09-27腾讯笔试第五题

n*n格子，由三种字符：点’.'表示平地星‘*’ 表示障碍物'#'表示房子。需要在某些地方（平地或房子）建商店，商店不能建在障碍物。最终要使得每一个房子出发到都可以到达商店，求商店数量的最小值，在商店数最少的情况下求每个房子到商店的最小距离输入：n 表示格子大小，char[][]格子输出：最小的商店数量，和最小的距离List item#include<iostream>#include<vector>#include<queue>#in

原创 1936. 新增的最少台阶数（贪心） 周赛250中等难度

好久没刷了，自己刚看到题，可能知道是贪心，但还是无从下笔，但还是想出来了，感谢计算所卜老师的算法课 让我知道 了 遇题不决 “从最简单的例子出发” 的重要性，比如此题如果rungs 大小为1、2、。。先写出了第一个超时版本class Solution {public: // judge rungs, 能否到达lay; int addRungs(vector<int>& rungs, int dist) { int n = rungs.size.

原创 1751. 最多可以参加的会议数目 II 0-1背包 - 二分

class Solution {public: int maxValue(vector<vector<int>>& events, int k) { int n =events.size(); vector<vector<int>>dp(n+1,vector<int>(k+1,0)); sort(events.begin(),events.end(),[&](vector&l

原创 预训练模型学习

原文：https://zhuanlan.zhihu.com/p/159620066

原创 推荐系统 IJCAL 2019 Stacked and Reconstructed Graph Convolutional Networks for Recommender Systems

原创 1011. 在 D 天内送达包裹的能力 （二分+ 贪心）

二分+ 贪心class Solution {public: bool _WithDays(vector<int>& weights, int cap, int D){ int day_cap=0; int total_days=0; int flag=0; for(int i=0;i<weights.size();i++){ day_cap += weights[i]; .

原创 1838. 最高频元素的频数 贪心+ 二分+ 滑动窗口（值得做的）

// class Solution {// public:// int maxFrequency(vector<int>& nums, int k) {// sort(nums.begin(),nums.end());// cout<<nums.size()<<endl;// int res =1;// int left=0;// int right=1;/.

原创 leetcode 第238场周赛 5740. 所有元音按顺序排布的最长子字符串（中等， 双指针）

是常规双指针解法，难点在于如何记录left-right 是满足aeiou 顺序的， 这里采用引入pre 指针，表示 right 指针 的前 一个不同的 字母，表示aeiou ， 已经满足的元音字母class Solution {public: int longestBeautifulSubstring(string word) { int left =0 ;// for(left=0;left<=word.size();left++){.

training data-efficient image transformers & distillation throu

收获一收获二

原创 150. 逆波兰表达式求值（中等 栈的使用）

class Solution {public: int evalRPN(vector<string>& tokens) { stack<int>st; for(auto ch:tokens){ if(ch=="*"|| ch=="+"|| ch=="-" ||ch=="/"){ // string top=st.top(); int a =st..

原创 676. 实现一个魔法字典 （字典树）

01题目描述02整体思想3.bool _search_2(string & word) 原理如图示04 bool _search_2(string & word) 对应的代码逻辑如下 bool _search_2(string & word){ TrieNode *cur=this; // cur一开始 指向根节点，然后分别将第1、2、3、...个字母改变，判断是否能匹配成功 for( int j=0;j&lt

原创 leetcode 648单词 替换（字典树中等）

class TrieNode{public: vector<TrieNode*> nodes; bool tag=0; TrieNode():nodes(26,nullptr){} void insert(string & word){ TrieNode *cur=this; for(auto ch:word){ int idx=ch-'a'; if(cur->no.

原创 leetcode 1004 滑动窗口 双指针

力扣class Solution {public: nt lonigestOnes(vector<int>& A, int K) { int left=0; int right=0; int cnt=0; int res=0; while(right<A.size()){ while(right<A.size()){ if(A[.