- 博客(16)
- 收藏
- 关注
RSS订阅原创 2018年南京大学计算机系夏令营上机A
题目描述Count number of binary strings without consecutive 1’s输入Given a positive integer n(3≤n≤90), count all possible distinct binary strings of length n such that there are no consecutive 1’s .题目...
2019-07-11 16:08:15
268
原创 笔试题
水仙花数链接看一下背包正则表达式^ ：匹配字符串的开头$ ：匹配字符串的末尾python正则死锁死锁：一组等待态的进程每个占用部分资源并申请其他进程拥有的资源。(因竞争资源而相互无限等待)死锁产生的原因：资源不足和不适当的进程推进顺序死锁产生的必要条件：修改一栈的pop(),push()，使得该栈的查找时间复杂度为o(1)参考答案...
2019-07-10 07:52:41
115
原创 基于目标融合神经序列标记的面向目标的意见词提取
文章目录概括的一些内容模型介绍Target-Fused EncoderInward-LSTMOutward-LSTMDecoder and TrainingGreedy decodingCRF概括的一些内容把意见目标和意见词组成一个pair，而不是像之前那样分成子任务进行研究。什么是意见目标呢?意见目标就是Opinion Target/Aspect Terms，是在一句话中用户针对其...
2019-07-09 22:42:49
244
转载 ABSA--面向方面的情感分析(Aspect-Based Sentiment Analysis)
博客：https://blog.csdn.net/owengbs/article/details/49780225举例来说，就是对以下句子，新版本英雄的皮肤很不错，但是游戏经常出现掉线。要能识别出这样的情感标注结果：<英雄，视觉性，正面 >，<游戏，稳定性，负面>而其中，[英雄，游戏]为实体（entity），[视觉性，稳定性]为方面（aspect），ABSA的任务就...
2019-07-09 10:31:17
2672
原创 【DFS迷宫问题】
题目来源：百练 红与黑2816:红与黑查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和...
2019-07-06 16:21:57
245
原创 【记录路径的BFS】 跳房子
题目来源：百练 跳房子C:Hopscotch查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述Hopscotch(跳房子) is a popular game. The rule is very simple: we draw some houses on the ground and then throw a stone. Based on the pos...
2019-07-06 15:32:50
763
2
原创 【动态规划】 上楼梯进阶版
题目来源：百练 上楼梯D:上楼梯查看 提交 统计 提问总时间限制: 1000ms 内存限制: 128kB描述小S在玩一个叫上楼梯的游戏。楼梯一共有n层台阶。因为腿长的限制，小S每次最多只能上k层台阶。小S是一个迷信的人，所以他不希望自己某一步走的步数的数字里有"4"，（比如4，14，44都含有数字"4"）。现在，小S想要知道，有多少种走完这n层台阶的方案？输入输入包含多组数据。...
2019-07-06 09:50:55
1337
原创 【日期类问题】打印月历
题目来源：NOI 打印月历24:打印月历查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述给定年月，打印当月的月历表。输入输入为一行两个整数，第一个整数是年份year（1900 ≤ year ≤ 2099），第二个整数是月份month（1 ≤ month ≤ 12），中间用单个空格隔开。输出输出为月历表。月历表第一行为星期表头，如下所示：Sun M...
2019-07-06 08:07:49
678
原创 【二分法】poj 3122 分批萨
题目来源：poj 3122参考：https://blog.csdn.net/lyy289065406/article/details/6648565#include <iostream>#include <algorithm>#include <cmath>using namespace std;int n, f;const int maxn = ...
2019-07-05 19:05:33
241
原创 【二分法求解几何问题】 poj 1905
题目来源：poj 1905参考：https://blog.csdn.net/lyy289065406/article/details/6648562#include <iostream>#include <cmath>#include <iomanip>using namespace std;const double pi = acos(-1.0);...
2019-07-05 11:39:51
108
原创 【二分法】 求最小值中的最大值 poj3258
题目来源：poj 3258这题也是典型的二分法的题目。使最小值最大或者使最大值最小。具体步骤是：先对读进来的数据进行排序，然后执行二分。二分里的check函数，是把不满足答案的石头撤掉。参考：https://blog.csdn.net/silent0001/article/details/52045497#include <iostream>#include <algo...
2019-07-05 09:07:18
444
原创 【二分穷举】 poj3273
来源：poj 3273虽然过了。。但是这个二分好像还有问题。。mid值跟组数好像没有关系。。#include <iostream>using namespace std;int n, m;const int maxn = 100010;int a[maxn];bool judge(int value){ int cnt = 1; //当前value值可以把n天...
2019-07-04 23:45:37
122
原创 【二分查找】
题目来源：codeup链接 查找题目描述输入数组长度 n输入数组 a[1…n]输入查找个数m输入查找数字b[1…m]输出 YES or NO 查找有则YES 否则NO 。输入输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。输出如果在n个数组中输出YES否则输出NO。样例输入63 2 ...
2019-07-04 22:38:14
90
原创 二分查找+哈希 poj2002
题目来源:poj 2002给定N个点，求出这些点一共可以构成多少个正方形。若正方形为ABCD，A坐标为(x1,y1),B坐标为(x2,y2)，则很容易可以推出C和D的坐标。对于特定的A和B坐标，C和D可以在线段AB的左边或者右边，即有两种情况。因此只需要枚举点A和点B，然后计算出两种对应的C和D的坐标，判断是否存在即可。这样计算后得到的答案是正确答案的４倍，因为正方形的４条边都枚举了。/...
2019-07-01 22:44:31
169
转载 【整数哈希】 poj1840 Eqs
题目来源：poj 1840参考：https://blog.csdn.net/lyy289065406/article/details/6647387#include <iostream>#include <string>#include <cstring>using namespace std;short hashTable[25000001]; /...
2019-07-01 21:07:53
130
原创 【哈希】 整数哈希 除数取余法 poj3274
题目来源：poj 3274这个题处理的数据范围比较大，所以用一般的循环查找肯定是超时，所以就要往哈希表上想，先判断其关键字，让后根据关键字来缩小范围继续进行查找，这样可以省不少时间。#include <iostream>#include <cmath>#include <cstring>#include <string>#include ...
2019-07-01 20:16:13
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人