- 博客(65)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 图神经网络调研
这里写自定义目录标题图神经网络简介应用场景典型模型GCNPinSAGEGraphSAGEGAT图神经网络与知识图谱部分参考链接：最近在做一些图神经网络相关的课题，做了些调研，简单记录一下想法和收获。图神经网络简介图（Graph）这种数据结构在很多场景下都有大量应用和表现。各节点通过边建立关系，图神经网络是借助神经网络的知识，将图中的每个节点embedding为向量，每个节点向量化后，就可以做很多下游任务了，比如节点的分类、节点间链路预测、节点相关性预测等等。应用场景有了节点的embedding表示
2021-01-28 21:02:50
651
1
原创 Deep Cross Network
看到了一篇讲的很好的DCN解读，摘录一下https://blog.csdn.net/Dby_freedom/article/details/86502623FM，deepFM，DCN都常用来做推荐场景的点击率预估。主要是针对超大维度的特征，希望通过模型较好的通过原始特征，学习二阶特征或高阶特征。...
2020-07-07 22:59:34
227
1
原创 attention机制
attention的通用表达式QKV，这篇文章感觉讲的挺详细https://shikanon.com/2019/%E6%9C%BA%E5%99%A8%E5%AD%A6%E4%B9%A0/%E6%B3%A8%E6%84%8F%E5%8A%9B%E6%9C%BA%E5%88%B6%E5%8F%8A%E5%85%B6%E6%84%8F%E4%B9%89/...
2020-04-21 19:23:30
284
转载 蓄水池算法抽样
蓄水池算法过程假设数据序列的规模为 n，需要采样的数量的为 m。我们先选取前m个数放入池中；我们每次以m/k的概率选择第k(k>m)个数a[k]；然后再在蓄水池中随机选取一个元素a[j]，交换a[k]和a[j]。证明过程主要帮助大家理解为什么能实现“等概率”三个字！java代码实现package qiuzhaoprepare;//功能：实现从1-n中等概率的抽取m...
2020-03-28 12:17:15
189
转载 等概率随机函数的实现
题目：已知随机函数rand(),以p的概率产生0，以1-p的概率产生1，现在要求设计一个新的随机函数newRand(), 使其以1/n的等概率产生1~n之间的任意一个数。解决思路：可以通过已知随机函数rand()产生等概率产生0和1的新随机函数Rand()，然后调用k（k为整数n的二进制表示的位数）次Rand()函数，得到一个长度为k的0和1序列，以此序列所形成的整数即为1--n之间的数字。注意...
2020-03-28 12:09:50
303
原创 leetcode刷题顺序
https://zhuanlan.zhihu.com/p/104983442作者：穷码农链接：https://www.zhihu.com/question/36738189/answer/908664455来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。原文章在这里：https://hackernoon.com/14-patterns-to-ac...
2020-02-27 20:58:19
1770
原创 约瑟夫环的递推公式
看到一篇挺清晰讲约瑟夫环的解释，记录一下。原文链接：https://blog.csdn.net/u011500062/article/details/72855826
2020-02-23 21:12:17
288
转载 Screen/Tmux/Byobu分屏工具的使用
作者：张华发表于：2013-01-30版权声明：可以任意转载，转载时请务必以超链接形式标明文章原始出处和作者信息及本版权声明( http://blog.csdn.net/quqi99 )screen -ls 列出会话screen -S stack 创建会话 ->byobu new -s s2screen -r stack 恢复会话screen -x 连接会话 ...
2020-02-18 10:57:47
1395
转载 CenterNet:objects as points
https://zhuanlan.zhihu.com/p/66048276这里重点摘录一下对loss的解读，对我启发很大。
2019-11-15 17:21:12
254
原创 随便写写
最近又有一些感受。其实在研一上的时候一直在思考要不要读博，或者未来要做什么方向的工作。在研一下对博士有了更多了解，甚至在研一下的时候有很强的读博的想法，一方面是因为博士期间的收入其实也不少，算下来都快比得上北京很多公司的普通本科毕业生了，所以钱相关的问题就不会限制我的考虑了。另外最重要的一方面，是希望自己能够在一个领域深入地发展，等我四五十了自己能成为一个领域的专家，长期耕耘一个领域，或者去高...
2019-10-08 10:52:30
222
原创 目标检测研究现状调研
近期在调研目标检测的研究现状，包括two-stage和one-stage，以及anchor-based和anchor-free。把用到的一些链接记录一下 ，方便查阅。机器之心的一篇文章：从锚点到关键点，最新的目标检测方法发展到哪了这篇文章介绍了目标检测方法从anchor-based到anchor-free的发展，并指出anchor-free将会是比较有前景的研究方向。文章是以一篇综...
2019-08-20 15:43:05
11075
原创 支持向量机原理
唐老板的高级机器学习课上讲了SVM的原理，对支持向量机的推导和原理又加深了理解。最大化间隔支持向量机就是希望超平面能距离两个类别点尽可能的远，也就是最大化间隔的思想。前面就不说了，目标函数就是最大化“超平面到两部分支持向量距离之和”，也就是左上角的式子，也相当于最小化其倒数。而γ可以通过改变w的值而约掉，所以没有意义，这种损失函数（Lasso loss function）及约束条件...
2019-03-22 23:03:42
413
原创 卷积神经网络
这节课讲了卷积神经网络的相关内容。包含了卷积、池化、反向传播、banch normalization相关的内容。依然只把大体思想说说，不作为科普性文章展开描述。卷积神经网络在处理图像等信息时，由于各像素的位置关系是非常有意义的，而多层神经网络却无法捕捉到这种空间上的语义，所以处理图像会非常不合适。而卷积神经网络充分考虑到了图像像素的位置信息，通过卷积、池化等操作一步步将图像信息提取至高...
2019-03-18 20:45:29
239
原创 多层神经网络
对于多层神经网络，BP算法可以有效地对参数迭代更新。刚做完BP算法的作业，结合自己的理解简要写写重点，不展开写具体过程了。BP算法前向传播是指从输入逐层计算，得到输出。反向传播用来对参数进行梯度计算和更新。为了简化，将这些层全部考虑为全连接层，这样每层都有w和b参数矩阵。过段时间再重新推导一遍。在推导过程中，首先要明确，z=w*x+b, a=g(z)。其中，x，a分别指改层的输入和输出...
2019-03-12 11:43:44
7323
原创 再谈线性回归与逻辑回归-损失函数
高级机器学习笔记线性回归的损失函数我们采用的是均方误差函数。而逻辑回归采用的是交叉熵。均方误差对于线性函数来说，我们使用平方形式的时候，使用了“最小二乘”的思想，就是用平方来度量估计值与真实值的距离，使其达到最小。而且，如果假设误差服从正态分布，它与最大似然估计在本质上是相同的。如下面两张图所示：误差满足正太分布的话，那么我们可以让似然函数L(w)取最大的值，然后可以求出红...
2019-03-07 15:44:07
1490
原创 深度学习笔记
第一节课1.机器学习模型，就是为了使模型的输出结果与原结果的差距尽可能小。下图的公式中，L就代表损失函数。最后一项是正则项，可以防止过拟合。因为过拟合的情况下，参数的个数会比较多，而如果加上这个惩罚项，就能使很多参数值为0，这样，输入向量的很多维都因为不重要，而不在上面加入权重，从而防止过拟合。还可以按照下面的公式来理解：控制了w的大小，这样就能保证模型输出结果与原结果的差距，保持在一...
2019-02-25 18:56:06
571
原创 这一年半
距离上次写博客已经快一年半了，转眼就三个学期过去了。其实在本科毕业的时候就想写写自己的“后保研生活”了，但是一直拖着不想写，这都已经来清华一学期了，真快。保研之后，我在搜狗继续实习了一个月左右就走了，因为同来的同学和租房等问题，让我那段时间实在是有点累。然后就回学校吃吃喝喝睡睡，那段时间尽管沈阳非常冷，但是我觉得还是过得很愉快，毕竟什么事都没有，也没有什么压力。过年之后就开始来清华做毕业设计了，...
2019-01-22 10:25:24
325
6
原创 谈谈我的保研经历
下面这篇博客是17年9月30日写的，当时刚保研结束，就把当时的经历写了一下。经过了这七八个月的时间，又多了一些感悟，等这段时间忙完毕设打算再写一篇。以下是原文：大半年的保研生活，到现在总算有了结果，最终选择了去清华软件学院。我想把这段时间经历的一切都记录一下，同时也把自己了解到的有关计算机软件工程专业的保研情况向学弟学妹介绍一下，帮助大家更快的了解保研的情况。个人基本情况东北大学软...
2018-04-09 15:25:49
41430
21
原创 二十四点
今天想起来了二十四点游戏，有个穷举法写的挺好的，也比较容易理解，记录一下。http://blog.csdn.net/smartboysboys/article/details/20765427
2017-09-11 21:56:09
727
原创 九度1149 字串计算
链接： http://ac.jobdu.com/problem.php?pid=1149题目描述：给出一个01字符串（长度不超过100），求其每一个子串出现的次数。输入：输入包含多行，每行一个字符串。输出：对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。思路：只有100个数，可以遍历一遍（O(N^2)）找到所有的字串，然后把它们都放到map里，map存
2017-09-10 21:47:34
389
原创 九度1084 整数 拆分
链接： http://ac.jobdu.com/problem.php?pid=1084题目描述：一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=
2017-09-03 21:08:29
411
原创 九度1491 求1和2的个数
链接： http://ac.jobdu.com/problem.php?pid=1491题目描述：给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1<=N<=10^100(10的100次方)若F(N)很大，则求F(N)mod20123的值。思路： 这题的数据量
2017-09-03 16:19:42
834
原创 九度 1482 玛雅人的密码
1482 玛雅人的密码http://ac.jobdu.com/problem.php?pid=1482 http://ac.jobdu.com/oldexamset.php玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2<= N <=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如021
2017-09-02 23:36:31
387
原创 九度OJ 1086
链接： http://ac.jobdu.com/problem.php?pid=1086 http://ac.jobdu.com/oldexamset.php 清华2011机试题1086题目描述： 在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s 票价 0 < S<=L1
2017-09-01 23:45:44
504
原创 Codeforces Round #413 (Div. 2)
链接：A大意：给定需要烤的蛋糕总数、每个烤箱一次可同时烤的面包个数、每个烤箱烤一次所需要的时间、第二个烤箱加入的时间。问如果在该时间加入烤箱，能否更快的将所有蛋糕拷完。思路：顺着题意想就行，如果蛋糕总数小于烤箱容量，直接输出“No”。如果在烤最后一组蛋糕前，第二个烤箱还没有加入，也输出”No”。其余情况都是”Yes”。代码如下：#include <iostream>#include <algori
2017-07-30 20:56:54
365
原创 搜狗实习面试总结
搜狗的这次面试经历，让我更加感觉到了机会就是自己争取的，千万不要放弃任何一个机会。缘由大概一个月前，搜狗的HR给我打电话，说第二天搜狗来我们学校招聘，问我是否参加（后来我才知道她是通过我在一个网站上注册过简历，所以联系我的）。我当时想反正没事，那就参加一下呗，这学期我一向对公司的面试都不怎么排斥，虽然我是打算保研的。然后第二天，宣讲会结束了，我和另外一个同学才去那个教室，发现那个HR还在那里筛选简历
2017-07-27 21:52:04
2885
原创 Codeforces Round #412 (Div. 2)
链接： http://codeforces.com/contest/807A题意：太水了，按着题目要求写就行，分好情况。#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#include <cstdio>#include "stdio.h"#include <stdio.h>using na
2017-07-27 21:23:14
365
原创 Codeforces Round #411 (Div. 2)
链接：http://codeforces.com/contest/805A大意是：给出两个整数 i, j。输出的数满足这样的条件，它能被尽可能多的从 i 到 j 区间的数整除。 思路：只要 i, j 不相等，那么2肯定是能被区间的数整除最多的。#include <iostream>#include <algorithm>#include <cstring>#include <cmath>u
2017-07-27 09:13:19
304
原创 POJ2253 最短路径变形
原题链接：http://poj.org/problem?id=2253题目大意：意思好难懂啊，没看明白题目什么意思。看了其他人的博客，明白大概意思了。 有两个青蛙蹲在池塘中的两块石头上，其中一个青蛙想蹦到另外那个青蛙那里。中间有很多其他的石头，题目给出了每块石头的坐标。青蛙希望每一跳都能尽可能的短，所以需要求出所有路径中，找出最长的那一跳，然后把这n个最长的跳求最短，输出就是这个最长跳中最短的那个
2017-07-24 10:33:35
492
原创 杭电1879 继续畅通工程
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1879 思路： 这是最小生成树的基础题，正好再用一下并查集。这里有一个不一样的地方是，有可能路已经修好了，这时候需要做一下转化，就是修好之后，那这两个点之间的花费就设置成0。 这道题卡了scanf，1000ms用cin超时，用scanf只需要500ms，所以，以后全用scanf和printf。 并
2017-07-23 11:44:25
364
原创 POJ2184 Cow Exhibition
http://poj.org/problem?id=2184#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>#include<set>#include<stack>#include<vector>#include<map>#in
2017-07-22 16:00:28
364
原创 杭电1195 搜索
杭电1195原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1195 题意： 有一个密码锁，给定了当前状态和正确的状态。求到达目的状态所需的最小步数。每一步只能这样做：对某位数加1，对某位数减1，交换相邻两数的位置。思路：之前做的都是在矩阵上进行BFS，这次突然转成这样了都不会做了。但其实思路还都是一样的。原来的矩阵，搜索时要往四个方向找，现在需要往
2017-07-21 15:46:09
466
原创 大数运算
很多大数做加减乘除运算的时候，不能用int这样的变量来存储，因为位数会非常大，所以需要用数组来存储，用char数组存储后，还需要将每个字符都用 -‘0’ 来转成int型，然后就像手算那样逐位相加。 但是用java的大数运算的包，写起程序来会方便很多。杭电1002原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1002 大意： 两个大数进行相加，输出
2017-07-19 16:15:13
445
原创 C++STL中的容器
总结一下STL中的容器，包括map, vector, deque, queue, stack, set, priority_queue。最近发现他们真的是很好用很好用啊。deque： 双向队列，可以在头和尾添加删除元素的队列。deque<int> d;//当然，也可以加入结构体//数据访问d.front(); //返回第一个元素d.back();//返回最后一个元素d.begin(); //
2017-07-06 22:53:58
312
原创 树的直径
树的直径是指树上距离最大的两个节点的距离。 思路是两遍BFS，第一遍BFS时，任选一个起点即可，找到最后遍历到的节点，它肯定是直径的一个端点（也就是离根节点最远的点），然后再用一遍BFS遍历回去，最后遍历到的是直径的另外一个端点。同时记录下走的步数，就可以计算出树的直径了。 看下面几个相关的题：TOJ 1056原题链接： http://acm.tju.edu.cn/toj/showp.php?p
2017-07-06 22:24:41
464
原创 北大大数据机试题
http://bailian.openjudge.cn/dsj2017xly/下面是G题，正好试一下优先队列G:双队列总时间限制: 1000ms 内存限制: 65536kB描述系统A用来维护客户。每个客户的id用一个正整数K来表示，当客户进入系统时用P来表示此用户的优先度。这个系统有以下请求0 系统停止运行1 K P 优先度为P的客户K进入系统2 找到优先度最高的客户，
2017-07-06 13:01:29
1330
原创 BFS基础题 杭电2612 Find a way 1252 Hike on a Graph
BFS与DFS简单对比DFS适合将所有的全都遍历一遍，就像之前的博客中的两道DFS基础题，比如最多可以走几步，所有的连通区域个数，这些都需要全部遍历完才能知道。而BFS，比如求最短的距离，可以直接宽度优先搜索目的地，不需要全都遍历一遍才可以求最短路径。当然，BFS也可以用于全部遍历之后才得出最终解的题目。不过，BFS不适合求解诸如最多可以走几步这样的题目。下面是杭电2612的链接： http://
2017-07-04 09:53:09
541
原创 杭电2782
杭电2782原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=2782 思路：代码如下（未通过样例，还需更改）#include <algorithm>#include <cstring>#include <iostream>#include "stdio.h"using namespace std;int a[625][625];int vi
2017-07-01 23:20:13
291
原创 DFS简单题 杭电1241 POJ 1154
DFS和BFS两种搜索方式，DFS是利用递归方式，需要一个visited数组，记录是否将节点访问过。BFS用队列来存储部分中间节点。 数据量小，而且要求简单，就用DFS。杭电1241DFS简单题 原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1241 题目大意是：一个公司开采石油，在一个矩形区域，每个元素要么有油，要么没油，如果有油的地方是连接
2017-06-30 16:45:29
631
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人