- 博客(125)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 DP-深度搜索转DP的问题
题目494. 目标和前沿这个题目，我开始的想法是深度搜索的题目，也就是去遍历所有解，然后返回统计结果。但是这种方法复杂度太高，如果没有优化到位，根本没有办法AC这道题。但是LedeCode给出了一个DP的解法，这个解法巧妙就在于转化了针对当前值的状态改变的一个问题，转成了针对当前序列的一个选取的问题。如果不考虑状态的话，那么就是一个可以采用统计的两个状态选取还是不选取。这样DP的结果就是统计的数目，否则对于+还是-则选则一个好的状态转移方程。代码class Solution {public:
2021-06-07 11:52:16
267
原创 单调栈-如何处理循环计数
题目503 下一个更大元素2前沿这个题目是典型的单调栈问题，主要是因为需要记录当前元素后面有序元素的关系，那么这个就能很好的利用单调栈的有序的性质。但是这个里面需要考虑的是循环如何处理，下面给的代码是通过叠加一倍然后通过取余来实现的。能够这样实现是因为顺序是一致的。代码class Solution {public: vector<int> nextGreaterElements(vector<int>& nums) { //利用单调栈来解决
2021-06-04 11:35:32
162
原创 双指针-寻找链表的公共节点
题目160. 相交链表前沿本身这个题目很简单，但是在应用双指针这个特别的思路后，我觉得还是有必要出来记录一下。本题有O(m+n+k) 和O(m+n)两种算法复杂度的方法。方法1/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */clas
2021-06-04 10:02:28
254
原创 单调栈-柱状图中的最大矩形
题目84.柱状图中的最大矩形前沿这个题目和之前接雨水的题目类似，也是去找到两边边界，通过优化枚举合适的高度来实现最大的面积的计算。代码class Solution {public: int largestRectangleArea(vector<int>& heights) { //枚举高度，然后将高度向两边扩大 if(heights.size()==0) return 0; //用单调栈计算左右两边的最低高度
2021-05-28 11:22:00
130
原创 位运算-汉明距离总和
题目汉明距离总和前沿这个题目有两个思考角度：一个是每次拿出两个数，依次比较对应的位，然后统计不一样的个数。另一个是按照位数做大循环，每次统计针对对应位有多少个数是1，利用组合数学计算出，不一样的个数是1的个数和0的个数相乘。方法1：class Solution {public: int totalHammingDistance(vector<int>& nums) { int ret = 0; if(nums.size()==0) re
2021-05-28 09:34:54
61
原创 单调栈-132模式
前沿LedeCode的456.132模式这个题目，官方给出了三种解题思路。分别是依次对三个数据进行枚举，其中复杂度最低的应该是对第二种。这里给出2中复现的代码。方法1：最简单的方法枚举中间的3.class Solution {public: bool find132pattern(vector<int>& nums) { int n = nums.size(); if(n<3) return false;
2021-05-26 10:53:43
92
原创 图和深度学习-NLP中的图神经网络
前沿结束前面的综述后，需要对NLP中的相关论文做一个简单了解，看一下大家在NLP中都是如何构图的，然后尝试进行尝试。相关论文自然语言领域中的图神经网络模型GNN在NLP中的应用
2021-05-25 22:49:49
307
原创 图和深度学习-Graph neural networks: A review of methods and applications
目录（当前的章节数是对应论文的）第二章：一个完整的图构建包括哪四步？第三-五章：给出了完整图构建的关键步骤，其中蕴含了当前变种的修改点第六章：一个样例：图应用的样例第七章：分别从理论和经验角度分析了GNN的当前研究第八章：引入了结构化场景，非结构场景，以及其他场景的图网络应用。第九章：给出四个当前的开放领域问题。第二章->管道分四步找到合适的图结构尤其在文本和图像数据中，图结构不容易寻找到。指定合适的图的类型和规模。图是有向图还是无向图。也就是边的指向是否是单向的，因为无向
2021-05-25 22:04:04
220
1
原创 图神经网络-资料
前沿本专题是我专门开设的学习图神经网络的专题，最近处于学习的空档期，希望针对图和强化能够有一个较为深入的学习和了解，现在针对图神经网络给出当前查阅的一些资料，后面会给出总结和学习的记录。图神经网络的优势解决当前的主流神经网络无法解决提取图特征的问题，或者提取的特征效果不好的原因。图神经网络的图这里面的图指的是数据结构和离散数学中的图图神经网络的基本框架针对图数据，神经网络的目标是将目标转化为向量。具体化为两个问题：1.把什么转为向量？2.怎么转化为向量？分为三个层面的预测任务？节点
2021-05-25 10:04:56
152
原创 深度学习基础课程-Regression Case Study
**前沿：**这节课，李老师很生动的讲了一个宝可梦CP预测的故事。主要从特征个数，以及特征相关性，模型复杂度，类型等四个方面考虑入手，建立模型，梯度下降进行训练，loss函数是均方差，最终得到一个预测函数。下面是这节课的总结。OverFitting:是指复杂模型不一定会得到一个更好的结果。正则化会使得模型趋向得到一个平滑的结果，这个使用场景一般是Overfitting，测试误差很大，训练误差很小的情况。特征的引用很重要。有时候类型的考虑也能很大程度上决定结果，也就是数据分布确实不一样。当然个人
2021-05-12 22:48:07
163
原创 还可以这样用单调栈？
题目： 每日温度前沿： 每日温度，简单的来说就是如何利用后面的温度信息去更新当前的数值信息，正常的方法就是暴力求解，这里我们选择采取单调栈的方式来求解问题。方法1：单调栈求解的一个很重要的点，就是转换思路，暴力求解的思路是去拿着要求的位置去和所有位置进行对比，然而单调栈的求解思路是记录所有未求解信息，在后面信息更新的时候，此时才求解前面记录位置的数值。代码class Solution {public: vector<int> dailyTemperatures(vector&l
2021-05-08 10:50:07
56
原创 DP-最长公共子序列
题目： 最长公共子序列前沿：不同于最长公共子串，这里面需要对前面的结果进行迭代，因为当前的结果需要利用前面的结果，但是公共子串中，当中间的某个字符不符合后，其实后面的结果计算就不需要前面的结果累加了。状态转移方程：代码：class Solution {public: /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the strin
2021-05-06 11:37:50
53
原创 DP-最长公共子串
题目： 最长公共子串前沿： 对比最长公共子序列，最长公共子串需要考虑连续的字符串，所以相比而言，对于最后一个字符不相等的时候，不再继承，反而进行重新计算。状态转移方程：代码：class Solution {public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return stri
2021-05-06 11:21:38
106
转载 DP-最长子序列和公共子串
转载：https://blog.csdn.net/ggdhs/article/details/90713154前沿：这个博主总结的挺好的，记录一下
2021-05-06 10:34:16
65
原创 DP-棋盘类
题目： 矩阵路径最小之和前沿： 这个题目同样是典型的DP类型解决的问题，需要考虑到前面状态和当前状态的迭代问题，属于简单的DP问题。代码：class Solution {public: /** * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ int minPathSum(vector<vector<int>
2021-05-06 09:53:22
118
原创 DP-最长回文子串
题目：最长回文子串前沿： 这个题目需要考虑回文串的特性，也就是两端去掉的字符后，里面仍然是回文子串的形式，这里给出DP的一种解法，主要状态转移方程如下：结果的计算考虑每次迭代记录最长的符合的长度。Note：迭代方式考虑到解的分解，所以需要考虑采用按照长度进行迭代的方式进行迭代。代码：class Solution {public: int getLongestPalindrome(string A, int n) { vector<vector<bool>
2021-05-06 09:35:35
158
原创 dfs-引用存储类型
题目： 矩阵中的路径前沿： 这个题目可能不算是最经典的dfs存储类型，但是实际的处理方式确实是处理的类型，而且对于错误的处理方式也是返回处理的方式，也就是是深度的下一步处理放在函数调用的开头。这种代码好写，但是时间成本应该比在选择搜索时已经做处理的耗时。方法1：class Solution {public: int movingCount(int threshold, int rows, int cols) { vector<vector<bool>>
2021-05-01 11:03:39
85
原创 dfs-bool返回型
题目： 矩阵中的路径前沿： 按我做题经验，dfs作为一种搜索手段，可以按照返回分为bool返回和存储返回两种。今天这个题目就是bool返回类型，而且针对搜索策略有所限制。方法1：class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型vector<vector<>> * @param
2021-05-01 10:31:34
296
原创 滑动窗口的最大值
题目： 滑动窗口的最大值前沿： 这个题目难点如何存储和转换提出当前序列或者说当前窗口的最大值。方法一：class Solution {public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { int n = num.size(); if(n==0 || size<1 || n < size) return vector&
2021-05-01 10:28:32
63
原创 职业规划
我的简历表现来看，目前基础应该是够的，但是没有突出领域的贡献，然而这个东西应该是能够决定面试官能否要我的关键。我可以理解为当前公司可以直接去进行应用参加到工作中的。比如强化学习，比如图论的学习， 比如联邦学习。这三者中取一个作为我秋招面试的大招，也就是所谓的研究领域侧重点。强化学习和图论更多的是指标的提升，这个是基石，然后联邦学习很有可能是后面的大方向，也就是如何结合分布式，密码学，深度学习来帮助训练网络。使得获得更多原先无法考虑的数据，但是可以在模型中安全的使用。...
2021-04-29 11:57:33
62
原创 联邦学习-导论
前沿：最近看到一篇讲解联邦学习的入门文章，感觉不错，拿过来先存一下。联邦学习的目标：打破不同团体之间由于数据隐私安全而导致无法进行集中式机器学习训练的方法。说白了就是A公司可以拿B公司的数据训练模型，但是其实A公司并不能显性的看到B公司的数据。详解联邦学习Federated Learning...
2021-04-29 11:18:39
63
原创 链表-求给定二叉树结点中序遍历的下一个结点
题目：二叉树的下一个结点前沿： 这个题目刚开始分析的时候，考虑很不完全，两种情况的讨论其实都没有很好的讨论，但是其中针对父亲结点迭代这种想的比较清楚。讲解： 题目有三种情况：本身是左孩子，寻找父亲；本身是右孩子，寻找寻找一个祖宗（当前结点是由这个祖宗的左孩子分支延申出来的）；本身是存在右孩子，那么寻找当前右孩子的最靠左的结点指针。代码：/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struc
2021-04-29 09:39:03
98
原创 字符串-让人恶心的条件判断
题目： 表示数值的字符串前沿： 这个题目真心让人恶心，我做这个题目总共花了2个小时。。。从捡起到放弃，在捡起。想要不看样例直接ac，太tm难了。许多情况你觉得错误的，不好意思，牛客网说我允许这个是正确的情况。class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 *
2021-04-28 10:58:37
93
原创 PLMs-electra
前沿： electra训练模型，可以说是训练框架和预训练任务的一个改良吧。首先整体框架是这样的。原先MLM是通过对[mask]位置直接进行预测，然后给出损失，也就是交叉熵的计算。然而electra不是，生成器会首先对[mask]位置的部分进行预测，也就是一个MLM任务（可以理解为是对简单的位置先进行预测，然后将难的部分交给了判别器），然后对预测结果，进行判别器预测。此时判别器预测值只有2类，也就是是否是原文中出现过，成功将原先MLM任务转化成为了两个任务，而且。这里面判别器计算需要考虑
2021-04-27 15:58:28
130
转载 残差网络
题目： 残差网络的作用前沿： 在复习准备复试的过程中，突然想到残差网络这个神器，他的作用到底是什么呢？我从知乎大神那了解到下面几种说法。基本概念：深度神经网络中的两朵乌云：梯度消失和梯度爆炸；网络退化问题。网络退化：随着网络深度增加，网络的表现先是逐渐增加至饱和，然后迅速下降[1]。解释1：何凯明说：在前向传播时，输入信号可以从任意低层直接传播到高层。由于包含了一个天然的恒等映射，一定程度上可以解决网络退化问题。并且使得缓解了梯度消失和梯度爆炸的问题，因为部分梯度不会经过更加复杂的网络来
2021-04-27 15:10:23
168
原创 DP-正则表达式的匹配问题
题目： 正则表达式的匹配问题前沿：这个开始的时候没有想到采用dp的方法来进行求解，刚开始想要用迭代和规则判断去做，但是发现这个问题是一个不确定自动机的问题，也就是说针对当前状态会存在多个解的方向，我需要做的是当解没有确定之前需要遍历所有的解。方法一：dpclass Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串
2021-04-27 11:50:21
141
原创 数学-孩子们的游戏（圆圈中的最后一个数）
题目描述：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!_)。请你试着想下,哪个小朋友会
2021-04-27 09:30:46
119
原创 面试-夸克搜索阿里巴巴一面
前沿： 上周面试了阿里巴巴的夸克搜索部门，整体感觉还可以，但是题目没怎么做好，以为一面挂了没想到还是给过了，这里就记录一下吧。项目：**关键词生成：**关键词生成的项目问挺细的，包括你的想法，如何想的，以及怎么去做的改进，等等。**天池比赛：**讲解一下项目整体，包括你做的优化等等。总之那个比赛因为是自己一个人打的，所以很多东西因为时间问题没来的实现的，有想法的都和面试官去聊，整体聊的还不错，面试官还提到了一个课程学习等，但是不怎么了解就没怎么继续那个话题了。深度学习基础：包括transformer
2021-04-26 14:21:01
1475
1
原创 数组-丑数
例题： 丑数前沿：这个题目给我的启示就是，当从候选集中遴选最优的时候，需要把前面的结果记录下来，然后保证三者的候选同时更新。代码：class Solution {public: int GetUglyNumber_Solution(int index) { //可以理解为所有丑数都一定包含0个或多个2，3，5 // 1 2 3 4 5 6 8 9 10 12 15 16 if(index<=0) return 0; int x=0
2021-04-25 11:44:22
40
原创 数学-整数中出现1的个数
例题：整数中出现1的个数前沿： 这个题目做过两次了，但是还是没怎么懂，比较模糊，现在将这个题目记录下来，方便后面自己再来进行攻克。方法1：按照位数来进行计算实际的1的个数class Solution {public: int NumberOf1Between1AndN_Solution(int n) { //0-9 1 //0 100 10 + 10 //0-1000 10*20 + 100 //0-10000 300*10
2021-04-25 09:44:47
98
原创 dfs-全排列
题目：字符串的排序前沿：本文主要是给出一种深度优先搜索的写法，读者可以将它作为dfs写法的一种记忆把，深度搜索本身需要对搜索的过程进行记录，所以考虑到这个部分，记录方法就是多种多样的，下面给出一种。还有就是给出一个参考网址是深搜和回溯的区别，大家清楚的自动忽略好吧。回溯和深度优先搜索的关系方法一：class Solution {public: vector<string> Permutation(string str) { if(str.size()==0)
2021-04-24 10:26:11
76
原创 论文写作-调研如何去写你的论文
前沿： 最近要开始动手写自己的第一篇论文啦。从刚开始的定题到后面的没有人管，再到后面的痛定思痛准备比赛，1月份重新自己找想法，再然后就是无数次的实验失败，最终在前几天把实验效果提上去了，并且模型日趋完善。整个过程真的很难受，但是收获颇多，后面如果有机会会单独开出一个专题，讲解作为一个散养的硕士如何开始自己的第一篇文章，我自己已经被坑过许多，希望后面如果这个专题开出来能够帮助读者很多，研途漫漫，且行且珍惜。相关资料：如何写一篇高分英文论文（下）干货！按这个顺序写英文论文更加高效...
2021-04-23 22:12:39
100
原创 论文写作-Letex使用
前沿： 最近要开始撰写我的第一篇小论文了，师兄们推荐说用这个工具，菜鸡的我只能选择自己把这个玩意好好学习学习了。下面是从网上找的一些Letex学习档案，我这里进行总结一下，方便自己后续查找。如何从零开始，入门 LaTeX？...
2021-04-23 22:01:36
405
原创 面试-腾讯后台策略安全岗
前沿： 继上次腾讯PCG挂掉后，腾讯IEG部门把我捞起来了。目前二面过了，怎么说呢，腾讯IEG这个部门两轮都是电话面试，没有做题，但是场景题也就是个人思考偏多，也就是给你对应的业务场景，你需要给出你的解决方案，然后面试官会继续评价你的思考了，继续循序渐进的提出问题，如果一个问题你什么思路都没有，那么肯定挂了。希望这次IEG部门能够面试过啦。真心要花时间好好阅读论文和准备论文和实验了。...
2021-04-23 11:35:03
1284
7
原创 链表-判断一个序列是否是一个二叉搜索树的后序遍历序列
例题： 二叉搜索树的后序遍历序列前沿： 我做这个题目做了2遍了，第一遍已经不清楚了，刚刚做完第二遍，给出两种解法。方法一：检查序列是否符合二叉搜索树的特性。class Solution {public: bool VerifySquenceOfBST(vector<int> sequence) { //递归实现分开判断 int n = sequence.size(); if(n==0) return false;
2021-04-22 11:56:49
99
原创 数组-循环打印
题目：顺时针打印矩阵网址： 顺时针打印矩阵前沿： 这个题目本身不难，但是这里特意拿出来，为的是需要处理数组边界问题，一定要注意这个，这个很重要。代码：class Solution {public: vector<int> printMatrix(vector<vector<int> > matrix) { int m = matrix.size(); int n = matrix[0].size(); if
2021-04-21 17:17:53
303
原创 如何进行文档级别的信息切分
题目： Multi-passage BERT: A Globally Normalized BERT Model forOpen-domain Question Answering
2021-04-20 20:54:38
64
原创 链表-根据中序和前序构建链表
题目： 重建二叉树网址： 重建二叉树前沿： 题目本身就是通过递归实现，模拟如何手动创建二叉树过程即可。代码：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solu
2021-04-20 11:46:28
67
原创 字符串-Z-字形变换
题目： 6. Z 字形变换网址： https://leetcode-cn.com/problems/zigzag-conversion/前沿： 字符串的题目需要将实际数据进行记录。代码class Solution {public: string convert(string s, int numRows) { if(s.size()<=numRows || numRows==1) return s; vector<string> res(n
2021-04-19 23:55:22
81
基于源和答案的问题生成 .pdf
2021-03-26
有条件文本生成.pdf
2021-03-26
AdbWinApi.dll文件
2017-09-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人