![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
东南枝DP
4年一线大厂经验,高级算法工程师
展开
-
浅析Attention在推荐系统中的应用(1)Attention简介
欢迎关注本人公众号: petertalks前言Attention最早应用于图像领域,而后大面积用于seqs2seqs类型的任务如机器翻译等。随着17年google《Attention is all you need》的发表更是将attention推向热点。近几年无论是在nlp、还是推荐领域。attention机制可谓是大放异彩,从nlp领域的transformer、bert,xlne...原创 2020-03-17 17:14:29 · 1639 阅读 · 0 评论 -
CodeForces #230 div2 C Sereja and Prefixes
题目C. Sereja and Prefixestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja loves number s原创 2014-01-13 14:37:48 · 997 阅读 · 1 评论 -
TYVJ 1013 找啊找啊找GF题解
咳咳,明天就是传说中的该死的情人节了,无意间居然发现了这么一道题,为了无数像作者一样的屌丝程序猿们的终身幸福,特地写下此解题报告,以此共勉。。。。1989: TYVJ 1013 找啊找啊找GF时间限制: 0 Sec 内存限制: 128 MB提交: 4 解决: 2[提交][状态][社区]题目描述" 找啊找啊找GF,找到一个好GF,吃顿饭原创 2014-02-12 22:10:59 · 797 阅读 · 0 评论 -
poj 3050 Hopscotch
#include#include#include#includeusing namespace std;int m[6][6];int ans=0;int vis[1000000];int dir[4][2]={1,0,-1,0,0,1,0,-1};int make[6];void dfs(int x,int y,int step){ if(step==6)原创 2014-02-17 22:32:15 · 589 阅读 · 0 评论 -
BUCT 2184: 编辑距离
BUCT校赛的H题,动态规划能过,可惜当时没想到题目连接:http://coder.buct.edu.cn:8088/JudgeOnline/problem.php?id=2184BUCT 2184: 编辑距离时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 7[提交][状态][论坛]题目描述模式匹配算法解决了两个字符串的精确匹配问题,现实生原创 2014-03-31 13:57:11 · 661 阅读 · 0 评论 -
HDU2063(二分匹配入门模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9322 Accepted Submission(原创 2014-05-04 20:58:04 · 713 阅读 · 0 评论 -
HDU3549(最大流入门模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9322 Accepted Submission(s):原创 2014-05-04 21:06:07 · 1088 阅读 · 0 评论 -
poj3041(二分匹配简单题)
题目链接:http://poj.org/problem?id=3041AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14022 Accepted: 7629DescriptionBessie wants to原创 2014-05-04 22:09:05 · 813 阅读 · 0 评论 -
hdu4631(set与二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4631Sad Love StoryTime Limit: 40000/20000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1590 Accepted S原创 2014-05-06 14:22:12 · 1015 阅读 · 0 评论 -
hdu4628(状态压缩DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4628一道典型的状态压缩DP。。。也是想了好久又经过大神的提示才想出来的,马上要比赛了,然后又遇到点了情感方面的问题。。。真是作死的节奏。。。悲催的程序员命。。。不多说了,看题。。。PiecesTime Limit: 6000/3000 MS (Java/Others)原创 2014-05-06 14:14:00 · 772 阅读 · 0 评论 -
2014微软编程之美初赛第一场 焦距
题目1 : 焦距时间限制:2000ms单点时限:1000ms内存限制:256MB描述一般来说,我们采用针孔相机模型,也就是认为它用到的是小孔成像原理。在相机坐标系下,一般来说,我们用到的单位长度,不是“米”这样的国际单位,而是相邻像素的长度。而焦距在相机坐标系中的大小,是在图像处理领域的一个非常重要的物理量。假设我们已经根据相原创 2014-04-22 22:46:11 · 1181 阅读 · 0 评论 -
World Break leetcode
题目链接:http://oj.leetcode.com/problems/word-break/Word Break Total Accepted: 12836 Total Submissions: 63640My SubmissionsGiven a string s and a dictionary of words dict, determ原创 2014-05-15 11:35:12 · 1049 阅读 · 0 评论 -
Word Break II leetcode
题目链接:http://oj.leetcode.com/problems/word-break-ii/Word Break II Total Accepted: 8462 Total Submissions: 54584My SubmissionsGiven a string s and a dictionary of words dict, a原创 2014-05-15 11:56:43 · 1036 阅读 · 0 评论 -
2014微软编程之美初赛第一场第三题 活动中心
活动中心时间限制:12000ms单点时限:6000ms内存限制:256MB描述A市是一个高度规划的城市,但是科技高端发达的地方,居民们也不能忘记运动和锻炼,因此城市规划局在设计A市的时候也要考虑为居民们建造一个活动中心,方便居住在A市的居民们能随时开展运动,锻炼强健的身心。城市规划局希望活动中心的位置满足以下条件:1. 到所有居住地的总距离最原创 2014-04-22 22:38:35 · 1533 阅读 · 0 评论 -
快速幂取模算法
快速幂取模算法 快速幂,即快速幂取模。 例如: a^b mod c 一般算法 int ans=1;for(int i=1;i{ ans=ans*a;}ans=ans%c; a 和 b 过大时很容易溢出 改进: 根据离散数学中的算法: a^b modc=(a mod c)^b mod c原创 2013-11-26 17:20:23 · 945 阅读 · 0 评论 -
HDU1698 Just a Hook
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698题目大意:线段树成段更新,区间求和,一开始setv忘记初始化了。。。WA了好几次code:#include#include#include#include#includeusing namespace std;const int MAX=100005;int原创 2014-04-25 12:07:49 · 829 阅读 · 0 评论 -
hdu1394 Minimum Inversion Number
树状数组求逆序数之后,原创 2014-04-25 12:13:14 · 683 阅读 · 0 评论 -
第12届北师大校赛热身赛第二场 B起床的烦恼
题目链接:http://www.bnuoj.com/bnuoj/contest_show.php?cid=3570#problem/43572题目大意:Nono从一开始数数,他每数一个数时会计算这个数中1的个数(如211中有两个1)并对1的个数进行累和,当1的个数之和不小于x时,nono就要起床了。特别需要注意的是,当nono数数达到10000时,nono就会因为数太久而再次睡着……原创 2014-04-25 21:52:31 · 1222 阅读 · 0 评论 -
有一种树叫做线段树,有一种数组叫做树状数组
近日受到微软编程之美大赛第二题和hdu一些题目变态般的大数据的刺激,而且老是听到群里的一些大神讲什么线段树,树状数组,分桶法呀等等一系列不明觉厉的东西,花了几天好好看了下线段树和树状数组,下面我来分享一些,我的心得和感悟,如有不足之处欢迎大神们前来狂喷。微软编程之美初赛第一场树题解http://blog.csdn.net/asdfghjkl1993/article/details/2430原创 2014-04-25 22:19:29 · 1549 阅读 · 0 评论 -
Word Ladder leetcode
题目链接:http://oj.leetcode.com/problems/word-ladder/Word Ladder Total Accepted: 9795 Total Submissions: 55989My SubmissionsGiven two words (start and end), and a dictionary,原创 2014-05-15 16:30:00 · 723 阅读 · 0 评论 -
TYVJ 1062 合并傻子
问题 K: TYVJ 1062 合并傻子时间限制: 0 Sec 内存限制: 128 MB提交: 58 解决: 20[提交][状态][社区]题目描述在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子,并将新的一个傻子的RP数,记为该次合并的RP数。 (合并方法与NOI1999石子合并(本题库的沙子合并)相同,原创 2014-02-09 16:20:23 · 1615 阅读 · 2 评论 -
hdu 4662 MU Puzzle
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4662MU PuzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1296 Accepted Submissio原创 2014-05-16 21:33:44 · 1124 阅读 · 0 评论 -
hdu 4648
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4648Magic Pen 6Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1857 Accepted Submiss原创 2014-05-16 22:12:26 · 852 阅读 · 0 评论 -
矩阵最优连乘问题
问题 E: 矩阵最优连乘问题时间限制: 1 Sec 内存限制: 128 MB提交: 473 解决: 118[提交][状态][社区]题目描述已知一组连乘矩阵的各维长度,要求计算并输出计算量最小的计算顺序表达式。输入每行为一组连乘矩阵的各维长度,行中第一个数字是连乘矩阵的个数n,n≤100,后面是n+1个维长。 矩阵个数为0表示输入结束。输出对每行输原创 2014-03-07 15:28:54 · 1647 阅读 · 0 评论 -
拓扑排序
关于本校OJ图论题中拓扑排序。。。。转载请注明出处 黑暗之神的空间 http://user.qzone.qq.com/549877380/infocenter?uin=549877380&ptsig=cHlZoU-Jg0PJEphg4txWes0srgKxs8Sqt9iGVJk04hY_什么叫做拓扑排序呢?简单点说,就是 比如有四个变量 ,a,b,c,d,若已知a则这四个原创 2013-12-03 21:23:39 · 809 阅读 · 0 评论 -
poj 2229 Ultra-QuickSort(树状数组求逆序数)
题目链接:http://poj.org/problem?id=2299题目大意:给定n个数,要求这些数构成的逆序对的个数。可以采用归并排序,也可以使用树状数组可以把数一个个插入到树状数组中, 每插入一个数, 统计比他小的数的个数,对应的逆序为 i- getsum( data[i] ),其中 i 为当前已经插入的数的个数, getsum( data[i] )为比 data[i原创 2014-04-24 22:57:18 · 640 阅读 · 0 评论 -
第12届北师大校赛热身赛第二场 A.不和谐的长难句1
题目链接:http://www.bnuoj.com/bnuoj/problem_show.php?pid=171212014-04-25 22:59:49不和谐的长难句1Time Limit: 8000msCase Time Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %ll原创 2014-04-25 23:00:58 · 1009 阅读 · 0 评论 -
互联网——降级论
互联网——降级论投递人 Astar 发布于 2012-07-06 09:54 评论(111) 有32935人阅读 原文链接 [收藏] « » 文/meditic 几乎一年没有写博客了,说没时间那是借口,唯一的原因是,年纪越大越发觉自己肤浅。有些想法还没提笔,就发现很幼稚,就不敢发出来贻笑大方了。这次先给大家说个小故事: 从前有三个屌丝转载 2014-05-11 20:41:56 · 582 阅读 · 0 评论 -
第12届北师大校赛热身赛第二场 C. 组合数
题目链接:http://www.bnuoj.com/bnuoj/contest_show.php?cid=3570#problem/43573C. 组合数Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Jav原创 2014-04-25 21:59:42 · 1047 阅读 · 0 评论 -
2014ACM亚洲区域北京邀请赛总结
16号早上10点,作为一个28k的屌丝,穿着一双人字拖,乘着北京那一不小心说不定就能给挤怀孕的地铁,和小伙伴们一起来到了北师大。算是第三次来北师大了,前两次是北师大校赛和弱校联合集训,不过看到它们的建筑还是好有感觉(实在是太漂亮了!有木有?)这次开幕式里值得一提的是终于见到了北航10大人物中的董适大牛。董大牛虽然已经退役,他对ACM的热情却丝毫不减。董大牛以他那独特的虽略带紧张但不失诙谐幽默的语调原创 2014-05-19 12:49:47 · 1855 阅读 · 3 评论 -
LeetCode Sort List
在 O(nlogn)的时间内对一个链表进行排序。。明显是要用归并或者快排第一次知道说原来归并也可以用链表来写,被刷了下三观。。。。。用快慢指针的方法找分界点。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNod原创 2014-05-13 23:18:57 · 636 阅读 · 0 评论 -
2014年4月27日周总结(1)
再过段时间就要邀请赛了。下去开始写周总结。就研究的东西来看,这一周主要研究了研究了线段树和树状数组,并写了几篇博客,博客链接:http://www.cnblogs.com/fightingboy/p/3686188.html或 http://blog.csdn.net/asdfghjkl1993/article/details/24499001 用简单的几句话概括它们,线段树和树状数组都是原创 2014-04-27 22:17:06 · 1088 阅读 · 0 评论 -
poj3469(最大流最小割问题)
题目链接:http://poj.org/problem?id=3469Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 18147 Accepted: 7833Case Time Limit: 5000MS原创 2014-05-13 13:54:38 · 2109 阅读 · 0 评论 -
poj2135(简单的最小费用流问题)
题目链接:http://poj.org/problem?id=2135Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10862 Accepted: 4024DescriptionWhen FJ's f原创 2014-05-13 12:43:28 · 1211 阅读 · 2 评论 -
hdu 4635(强连通+缩点)
http://acm.hdu.edu.cn/showproblem.php?pid=4635Strongly connectedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1381 Accepted Sub原创 2014-05-13 20:31:37 · 987 阅读 · 0 评论 -
LeetCode Same Tree
题目链接:https://oj.leetcode.com/submissions/detail/6968674/原创 2014-06-01 21:00:41 · 506 阅读 · 0 评论 -
二叉树类
上学期数据结构课上写的一个二叉树类,贴出来,写得不是太好,欢迎高手指点。struct BiNode//定义节点类型 { char data; BiNode *lchild; BiNode *rchild;};class BiTree{ private: BiNode *root; public: BiTree() { root=NULL; } ~BiT原创 2014-06-04 10:57:21 · 722 阅读 · 0 评论 -
Manacher算法--O(n)内求回文子串
昨天做了leetcode里的 Longest Palindromic Substring ,一开始用动态规划O(N^2),不管怎么改都超时了。。。于是在大神的帮助下,找到了传说中的Manacher算法,居然能在O(n)内求出来,瞬间给跪了。本屌认为,这个算法主要是充分的利用了以前的匹配的结果,来起到了降低时间复杂度的作用,这点跟KMP算是有点类似。在预处理时有个小技巧就是将第0,1为设原创 2014-06-05 12:17:42 · 1370 阅读 · 0 评论 -
2014辽宁省赛 Traveling
问题 K: Traveling时间限制: 1 Sec 内存限制: 128 MB提交: 13 解决: 4[提交][状态][论坛]题目描述SH likes traveling around the world. When he arrives at a city, he will ask the staff about the number of cities that原创 2014-05-22 23:15:04 · 1267 阅读 · 0 评论 -
2014辽宁ACM省赛 Lucky Numbers
问题 G: Lucky Numbers时间限制: 1 Sec 内存限制: 128 MB提交: 17 解决: 8[提交][状态][论坛]题目描述 A lucky number is made by the following rules:Given a positive integer sequence {x | 1 输入 There are原创 2014-05-22 23:26:35 · 1441 阅读 · 0 评论