摘要: 没写过SPFA,所以找了一个SPFA的练练手! 注意图的存储设成double/*因为负数乘负数会变正,因此初始化d数组为0,起点设为1,从起点开始更新各个点*/#include using namespace std;int n,m;double road[1002]... 阅读全文
posted @ 2018-06-04 22:12 Bryce1010 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 排序。。。#include #include #include #include #include using namespace std;const int MAXN = 1e4 + 10;const int MAXA = 11;struct num{ cha... 阅读全文
posted @ 2018-06-04 20:45 Bryce1010 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 求中位数,注意求中位数前排序。。。。#include using namespace std;#define LL long longconst int MAXN=1e4+10;LL a[MAXN];int main(){ int n; cin>>n; ... 阅读全文
posted @ 2018-06-04 19:56 Bryce1010 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 列出前几项可以发现是个规律题,不要被题目的文字所欺骗,字符串处理10^1000即可#include using namespace std;int getSum(string str){ int sum=0; for(int i=0;i>t; whi... 阅读全文
posted @ 2018-06-04 19:39 Bryce1010 阅读(66) 评论(0) 推荐(0) 编辑
摘要: Lowe将SIFT算法分解为如下四步: 1. 尺度空间极值检测:搜索所有尺度上的图像位置。通过高斯微分函数来识别潜在的对于尺度和旋转不变的兴趣点。关键点定位:在每个候选的位置上,通过一个拟合精细的模型来确定位置和尺度。关键点的选择依据于它们的稳定程度。方向确定:基于图... 阅读全文
posted @ 2018-06-04 13:49 Bryce1010 阅读(126) 评论(0) 推荐(0) 编辑