![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 92
Accepted_Lam
不怎么看CSDN 有事请联系QQ:915673037
展开
-
论文阅读:Neural Snowball for Few-Shot Relation Learning
概述这篇论文提出的神经雪球(Neural Snowball), 是用来应对关系增长的关系抽取模型。“应对关系增长”什么意思呢?让我们联系现实生活:现实生活中的关系,是无穷无尽的,而且会不断增长,也就是会出现新关系。目前关系抽取问题一般可以转换为关系分类问题。想要处理新关系,按照一般做法来说就需要新关系对应的数据。最终目的针对每一个新关系r,训练得到一个二分类器使用的数据大量已经标注好的数据集少量带标注的新关系(即上文提到的新关系r)数据集大量没有标注的数据集使用这三种数据训练得到针原创 2021-02-08 11:40:23 · 496 阅读 · 0 评论 -
最长回文子串---马拉车算法
最近课少了还挺空闲的,leetode做起来!leetcode第五题 给出字符串,要求我们从中求出最长回文子串什么是回文串呢,回文串就是正序读倒序读都一样的字符串,也就是他是轴对称的(这个轴可以是字符串之间的空隙 也可以是字符本身)如果说判断一个字符串是不是回文串是简单的,用双向指针的方式可以判断,可是怎么求出最长的回文子串??一开始我的方法是,找到这个字符串所有的子串并进行逐一判断…果断超...原创 2019-09-28 19:20:03 · 283 阅读 · 0 评论 -
ICPC-北京网络赛-D题-80 days
http://hihocoder.com/problemset/problem/1831时间限制:1000ms单点时限:1000ms内存限制:256MB描述80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In this...原创 2018-09-22 21:53:07 · 396 阅读 · 0 评论 -
约瑟夫问题
解法1:用一个头尾相接的链表模拟#include<iostream>using namespace std;const int maxn = 100 + 10;struct node{ node(node* ptr, int i) { next = ptr; index = i; }; node * ne...原创 2018-09-20 15:39:04 · 137 阅读 · 0 评论 -
牛客网 树的高度
https://www.nowcoder.com/practice/4faa2d4849fa4627aa6d32a2e50b5b25?tpId=85&&tqId=29897&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking(题目地址)最近正在学二叉树,所以找几道题来练练手。但是太难受了......原创 2018-09-20 15:34:06 · 214 阅读 · 0 评论 -
HDU 1176 馅饼问题
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝...原创 2018-03-18 14:44:09 · 530 阅读 · 0 评论 -
poj 2456 Aggressive cows(二分)
Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <= C <= N) cows原创 2018-01-20 20:54:09 · 223 阅读 · 0 评论 -
高精度加减法(大数相加 减)
题目来自学校的OJ平台 Description编程实现15位至25位整数的加减法。Input第一个数+或者-第二个数Output运算结果,注意结果的正负Sample Input10000000000000000000-110000000000000000000原创 2018-01-20 19:08:08 · 1227 阅读 · 0 评论 -
1449 砝码称重 题目来源: CodeForces
F现在有好多种砝码,他们的重量是 $w^0,w^1,w^2,...$ 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。Input单组测试数据。 第一行有两个整数w,m (2≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。Output如果能,输出YES,否则输出NO。Sample原创 2018-01-20 18:58:07 · 432 阅读 · 0 评论 -
HDU 2717
今天练了一道BFS的题(算是水题吧...然而中间还是出了几次错才AC...不过经过这题 感觉对BFS认识更深刻了一点 下次继续努力吧)Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤原创 2018-02-04 11:09:28 · 282 阅读 · 0 评论 -
HDU 1166 树状数组做法
题目C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演原创 2018-01-31 21:48:53 · 214 阅读 · 0 评论 -
HDU 1495 BFS
看了题解才明白要用BFS...接下来要弄清BFS DFS的异同代码有点太长了...感觉还能优化...先把题补完了再回来想吧#include #include#include #include #includeusing namespace std;const int maxn = 120;int s, n, m;int visit[maxn][maxn];//改进...其原创 2018-02-03 22:14:58 · 244 阅读 · 0 评论 -
归并排序and逆序对
今天做了一道关于逆序对的题目 于是就先学了一下归并排序给定一个1-N的排列A1, A2, ... AN,如果Ai和Aj满足i i > Aj,我们就称(Ai, Aj)是一个逆序对。 求A1, A2 ... AN中所有逆序对的数目。 Input第一行包含一个整数N。 第二行包含N个两两不同整数A1, A2, ... AN。(1 i 对于60%的数据 1 对于1原创 2018-01-30 18:00:42 · 312 阅读 · 0 评论 -
UVa 1339 古老的密码 (用sort 函数排序)
Day1 算法竞赛入门古老的密码题 简单的模拟题 关键是怎么使用sort函数(嗯这部分要继续研究一下)//算法竞赛P73 UVa1339#include#include#includeusing namespace std;int main(){ const int MAXN = 26; char s1[120], s2[120]; int S1[MAXN] =原创 2017-12-30 17:04:25 · 302 阅读 · 0 评论 -
UVa 489 刽(gui)子手
实现起来还是比较简单的,就是里面有一个小问题还没弄懂....定义在main函数之外的全局变量为什么初始化不成功呢?还有就是个人一个比较大的问题...读程序的能力太差了(可能是跟平时看程序看少了有关吧...#include#includeusing namespace std;int time = 0; int Find = 0;//time 是猜错的次数const int MAXt原创 2017-12-30 17:08:46 · 230 阅读 · 0 评论