- 博客(219)
- 收藏
- 关注
RSS订阅转载 ABSA--面向方面的情感分析(Aspect-Based Sentiment Analysis)
博客：https://blog.csdn.net/owengbs/article/details/49780225举例来说，就是对以下句子，新版本英雄的皮肤很不错，但是游戏经常出现掉线。要能识别出这样的情感标注结果：<英雄，视觉性，正面 >，<游戏，稳定性，负面>而其中，[英雄，游戏]为实体（entity），[视觉性，稳定性]为方面（aspect），ABSA的任务就...
2019-07-09 10:31:17
2826
原创 【DFS迷宫问题】
题目来源：百练 红与黑2816:红与黑查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和...
2019-07-06 16:21:57
313
原创 【记录路径的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
988
2
原创 【动态规划】 上楼梯进阶版
题目来源：百练 上楼梯D:上楼梯查看 提交 统计 提问总时间限制: 1000ms 内存限制: 128kB描述小S在玩一个叫上楼梯的游戏。楼梯一共有n层台阶。因为腿长的限制，小S每次最多只能上k层台阶。小S是一个迷信的人，所以他不希望自己某一步走的步数的数字里有"4"，（比如4，14，44都含有数字"4"）。现在，小S想要知道，有多少种走完这n层台阶的方案？输入输入包含多组数据。...
2019-07-06 09:50:55
1514
原创 【日期类问题】打印月历
题目来源：NOI 打印月历24:打印月历查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述给定年月，打印当月的月历表。输入输入为一行两个整数，第一个整数是年份year（1900 ≤ year ≤ 2099），第二个整数是月份month（1 ≤ month ≤ 12），中间用单个空格隔开。输出输出为月历表。月历表第一行为星期表头，如下所示：Sun M...
2019-07-06 08:07:49
789
原创 【二分法】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
387
原创 【二分法求解几何问题】 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
147
原创 【二分法】 求最小值中的最大值 poj3258
题目来源：poj 3258这题也是典型的二分法的题目。使最小值最大或者使最大值最小。具体步骤是：先对读进来的数据进行排序，然后执行二分。二分里的check函数，是把不满足答案的石头撤掉。参考：https://blog.csdn.net/silent0001/article/details/52045497#include <iostream>#include <algo...
2019-07-05 09:07:18
539
原创 【二分穷举】 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
182
原创 【二分查找】
题目来源：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
135
原创 二分查找+哈希 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
250
转载 【整数哈希】 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
174
原创 【哈希】 整数哈希 除数取余法 poj3274
题目来源：poj 3274这个题处理的数据范围比较大，所以用一般的循环查找肯定是超时，所以就要往哈希表上想，先判断其关键字，让后根据关键字来缩小范围继续进行查找，这样可以省不少时间。#include <iostream>#include <cmath>#include <cstring>#include <string>#include ...
2019-07-01 20:16:13
479
转载 【哈希】 整数哈希 poj3349
参考博客题意：判断有没有两朵相同的雪花。每朵雪花有六瓣，比较花瓣长度的方法看是否是一样的，如果对应的arms有相同的长度说明是一样的。给出n朵，只要有两朵是一样的就输出有Twin snowflakes found.，如果任何两个都是不一样的输出No two snowflakes are alike。思路：哈希函数：除留余数法，(把余数看成链地址)取关键字被某个不大于哈希表表长m的数prime...
2019-06-30 22:28:12
307
原创 【散列】 字符串hash
题目来源：String Subtraction#include <iostream>#include <string>#include <cstring>using namespace std;int main(){ char s1[10010]; char s2[10010]; int hashTable[130] = {0...
2019-06-30 15:20:02
224
原创 【散列】整数散列
空间换时间直接把输入的数作为数组的下标来对这个数的性质进行统计。可以将查询的复杂度将为O(1)O(1)O(1)。但是上述策略存在一个问题，如果输入的数可能大小达到10910^9109，那么直接作为数组下标是不可以的。或者输入的是一个字符串，也不可以直接作为数组下标。散列将元素通过一个函数转换成整数，使得该整数可以尽量唯一地代表这个元素。这个转换函数就是散列函数H。也就是说，...
2019-06-30 11:08:25
247
原创 【LCS变形】 poj1080
题目来源：poj 1080思路：设dp[i][j]dp[i][j]dp[i][j]表示字符串s1的iii号位和字符串s2的jjj号位之前的字符的最大相似分值。则决定dp[i][j]dp[i][j]dp[i][j]为最优的情况有三种s1取第iii个字母，s2取第jjj个字母：dp[i][j]=dp[i−1][j−1]+score[s1[i]][s2[i]]dp[i][j] =dp[i-1...
2019-06-29 22:18:36
183
原创 【多重背包】 二进制优化 poj1276
题目来源：poj1276思路：多重背包，把总金额看作是背包的容量。简单地介绍一下二进制优化：假设数量是8，则可以把它看成是1，2，4，1的组合，即这4个数的组合包括了1-8的所有取值情况。这是为什么呢？将它们转换成二进制再观察一下：1：12：104：1001：1二进制都只有0，1。所以1，2，4已经能够组成1-7的所有情况，但是这样还不够 还要再加一个1 才能凑成8或许有人...
2019-06-29 16:14:04
287
原创 【01背包】 poj 1837 Balance
题目来源：poj 1837题目大意：一个天平，分别给出c个位置和g个钩码的质量，求解所有钩码全部放上时有多少种使天平平衡的方案，输出方案数。样例输入：2 4// 两个位置可放钩码，共四个钩码；-2 3//两个位置为平衡点左边（感性理解一下）第二格和右边第三格；3 4 5 8//四个钩码的质量；样例输出：2//有两种方案；样例解释：把四个钩码按顺序标号为1,2,3,4，则：方案...
2019-06-29 10:49:01
224
原创 【动态规划】
最长上升子序列求一个序列中最长上升子序列的长度最长公共子序列给定两个字符串A和B，求一个字符串，使得这个字符串是A和B的最长公共部分(子序列可以不连续)。最大连续子序列和给定一个数字序列A1,A2,....,AnA_1,A_2,....,A_nA1,A2,....,An，求i,j(1⩽i⩽j⩽n)i,j(1 \leqslant i \leqslant j \...
2019-06-29 08:10:57
228
原创 【线性代数面试题】
什么是行列式？ 参考行列式是一个函数，它可以将方阵（注意只有方阵才有行列式）映射到一个实值，他等于矩阵特征值的乘积，也就是说，他的大小可以衡量矩阵变换后空间扩大或者缩小的情况。比如：如果行列式为0那么说明空间至少沿着某一维完全收缩了，使其失去了所有体积，行列式为1则说明矩阵变换没有改变空间体积。矩阵转置 矩阵的逆以对角线为轴的镜像，手面朝向自己表示原矩阵，先翻过手背，再逆时针旋...
2019-06-29 07:24:41
5922
原创 【概率论面试整理】
转载：https://blog.csdn.net/qian2213762498/article/details/80480888什么是大数定律（LAMDA）先通俗讲再举例大数定律通俗一点来讲，就是样本数量很大的时候，样本均值和数学期望充分接近，也就是说当我们大量重复某一相同的实验的时候，其最后的实验结果可能会稳定在某一数值附近。就像抛硬币一样，当我们不断地抛，抛个上千次，甚至上万次，我们...
2019-06-27 09:01:38
12477
2
原创 【高等数学面试】
什么是行列式行列式是一个函数，它可以将方阵（注意只有方阵才有行列式）映射到一个实值，他等于矩阵特征值的乘积，也就是说，他的大小可以衡量矩阵变换后空间扩大或者缩小的情况。比如：如果行列式为0那么说明空间至少沿着某一维完全收缩了，使其失去了所有体积，行列式为1则说明矩阵变换没有改变空间体积巴拉巴拉矩阵的乘法不满足交换律、消去率，满足结合律和分配律。...
2019-06-26 09:22:32
5796
原创 机器学习面试相关知识点
回归和分类的区别 参考回归通常用来预测一个连续的输出，比如给定房间的面积，求房间的价格；预测明天的温度。一个比较常见的回归算法是线性回归(LR)。分类常用来预测一个离散值，比如贴标签。比如预测明天的天气是阴天，晴天还是雨天；判断一幅图上的动物是猫还是狗。最常见的分类方法是逻辑回归，或者叫逻辑分类。什么是线性回归什么是逻辑回归...
2019-06-26 07:55:46
359
原创 2018计算机学科夏令营上机考试C题--双DFS
题目来源：百练/poj 1481 The Die Is Cast#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <string>using namespace std;int col, row;const ...
2019-06-24 08:46:27
228
原创 2018计算机学科夏令营上机考试A题--计算两个日期之间的天数
题目来源: 百练 计算两个日期之间的天数#include <iostream>using namespace std;int num[2][13] = {{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}};i...
2019-06-23 20:12:59
372
原创 【拓扑排序】
有向无环图如果一个有向图的任意顶点都无法通过一些有向边回到自身，那么称这个有向图为有向无环图。拓扑序如果图中从VVV到WWW有一条有向路径，则VVV一定排在WWW之前。满足此条件的顶点序列称为一个拓扑序。拓扑排序获得一个拓扑序的过程就是拓扑排序。...
2019-06-23 15:20:03
106
原创 【最小生成树算法】 --Prim算法 poj2485
题目来源：poj 2485题意：求最小生成树中的最大边#include <iostream>#include <string>#include <cstring>using namespace std;const int maxn = 2010;int G[maxn][maxn];const int INF = 0x3fffffff;bool...
2019-06-23 14:19:37
151
原创 【最小生成树】 -- Prim算法 poj1789
题来源：poj 1789emmmm…注意松弛条件那和Dijkstra算法区分…WA了好几次…#include <iostream>#include <string>#include <cstring>using namespace std;const int maxn = 2010;int G[maxn][maxn];string str[max...
2019-06-23 14:05:11
135
原创 【最小生成树】 --Kruskal算法 poj2031
题目来源：poj 2031思路：依次计算两个球体球心之间的距离，如果距离小于或者等于两个球体半径的大小，则设两个球体的距离为0。否则为两个球体球心的距离减去两个球体半径之和。#include <iostream>#include <algorithm>#include <cmath>using namespace std;const int m...
2019-06-23 10:08:00
174
原创 【Kruskal算法】 -- poj1287
题目来源: poj 1287题意：连通一个图，找最小权值和，有重边要点：因为有重边，所以Prim算法还要取最小的边加入，而Kruskal算法可以直接忽略这个问题，因为一开始要排序，大的自动舍掉了。#include <iostream>#include <algorithm>using namespace std;const int maxn = 100;c...
2019-06-23 09:01:34
173
原创 【最小生成树】 --Kruskal算法 poj 1251
题目来源：poj 1251#include <iostream>#include <algorithm>using namespace std;const int maxn = 100;const int maxm = 5010;int n;struct edge{ int u, v; int w; edge() {} edg...
2019-06-23 08:42:48
190
原创 最小生成树算法
Prim算法:从一个根节点开始，让一颗小树慢慢长大。输入：图G=(V,E,W),V={1,2,...,n}G=(V,E,W),V=\{1,2,...,n\}G=(V,E,W),V={1,2,...,n}输出：最小生成树TTT设计思想：初始S={1}S = \{1\}S={1}选择连接SSS与V−SV-SV−S集合的最短边e={i,j}e=\{i,j\}e={i,j},其中iϵ...
2019-06-22 21:37:13
161
原创 【种类并查集】 --poj2492
题目来源: poj 2492#include <iostream>#include <algorithm>#include <cstdio>#include <map>using namespace std;const int maxn = 100010;int n, m;int father[maxn];int rel[maxn]...
2019-06-22 20:29:55
232
原创 【种类并查集】 -- poj1703
题目来源: poj 1703现在做并查集的题目好像越来越有感觉了开心。思路：#include <iostream>#include <algorithm>#include <cstdio>#include <map>using namespace std;const int maxn = 100010;int n, m;int f...
2019-06-22 19:55:15
189
原创 【种类并查集】 - poj2912
参考：参考博客#include <iostream>#include <algorithm>using namespace std;const int maxn = 50010;int n, m;struct node{ int x, y; int rel; node() {} node(int _x, int _y, int...
2019-06-21 11:14:17
204
原创 【种类并查集】--poj1182 食物链
题目来源：poj1182 参考：博客1 博客2思路：0 - 这个节点与它的父节点是同类1 - 这个节点被它的父节点吃2 - 这个节点吃它的父节点。路径压缩合并操作怎么求1’，2，3呢？1’：(3 - relation[y]) % 32：0 ？1 – d - 13：relation[x]#include <iostream>using nam...
2019-06-21 09:25:51
140
原创 【带权并查集】 -- 向量偏移 hdu3047
来源：hdu 3047 参考:有详细图解的博客#include <iostream>using namespace std;const int maxn = 50010;int n, m;int father[maxn];int sum[maxn]; //从当前结点到根节点的和int ans = 0;void init(){ for (int i = 0; ...
2019-06-20 19:44:33
189
原创 【带权并查集：区间统计】-- poj1733
题目来源：poj 1733参考：kungbin大神的解题报告思路：假如输入的[left,right]判断是同一个集合的，则奇偶性关系已经知道了。例子：加入输入的[left,right]不是同一个集合的，则需要unite。例子：如果已知[5,6]的奇偶性为偶数，[9,12]的奇偶性为奇数，新的输入为[7,12,odd]。则sum[6] = 1 ^ sum[8]^ sum[4]。...
2019-06-20 15:34:11
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人