2017年08月_Dymc

12月 11月 10月 09月 08月

原创最短路径

最短路径有四种方法：Floyd、dijkstra、bellman_ford、SPFA算法；(最后两个可以判断是否具有负权回路)方1：Floyd(或弗洛伊德)目的：寻找给定的加权图中多源点之间最短路径。原理：利用动态规划的思想。即，通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。时间复杂度：O(n^3);核心代码：for(k=1;k for(i=1;i

2017-08-24 17:38:50 406

原创线段树

线段树解决的问题：多数类似于线段类的问题，成段出现；线段树基本主成：线段树的建立、添加、删除、替换、求和、更新值。Struct node{ int l,r,sum;};A. 线段树的建立+建立和思路：建立结构体，存放左右子树、所在段的和；通过递归的方式，依次搜索左右子树，同时我还记录每一层的段和；前提：用一个数组存编号；num[i]=i;Builr(1

2017-08-24 16:16:24 145

原创对3 5 7 取不同模的结果

题目：x%3==2,x%5==1,x%7==3;满足题意的最小x的值：那么首先将3*5*7=105；即他们之间的最小公倍数；(3*5*7)/3=35;即满足条件最小值中可以把3取模为2的质因数之一是：35但是它要满足有个前提条件：35%3==2判断它符不符合是三个数中能够对3取模是2；同理：(3*5**7)/5=21;21%5==1;即满足条件最小值中可

2017-08-19 17:20:44 1320

原创快速幂

快速幂；可以解决的问题：毫无疑问一定是数值很大，且和幂数有关的数学题；优点：暴力增长，减少循环次数，提高速率；解决一：2^20问题解决二: 2^20%5问题解决一：幂乘积问题#include#include#include#includeusing namespace std;int main(){// int a,b; long long an

2017-08-19 17:03:05 188

原创：=的用法

1、“=” make会将整个makefile展开后，再决定变量的值。也就是说，变量的值将会是整个makefile中最后被指定的值。看例子： x = foo y = $(x) bar x = xyz 在上例中，y的值将会是 xyz bar ，而不是 foo bar 。 2、“:

2017-08-19 10:05:00 4054

原创 Theme Section

这是一道比较在一串字符串中是否存在形如EAEBE;input :5xyabcaaaaaaabaaaxoaaaaaoutput 00112代码：#include#include#includeusing namespace std;const int Max=1e6+10;int nex[Max];char str[Max];i

2017-08-16 15:33:16 147

原创 KMP-最小矩阵

input:2 5ABABAABABAoutput:2#include#include#includeusing namespace std;char str[10005][80];int nex[10010];int Row[10010];int Col[80];//注意数组的范围!int n,m;int gcd(int a,int b);int Rnex

2017-08-16 15:23:51 445

原创 BLUE Jeans

G - Blue Jeans input 32GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA3GATACCAGATACCAGATACCAGATACCAGATACCAGATA

2017-08-15 17:28:28 458 1

原创 STL-string的用法

今天由于时间原因，我先说一下，substr()的用法string str1=str.substr( i,j)表示的含义是：在str字符串中从第i个字符开始，截取j个字符串给str1;

2017-08-15 16:34:05 166

原创 new用法

new与delete用法详解(2012-04-15 22:37:00 这是一位高手总结的，和大家一起分享一．new的用法：1. new() 分配这种类型的一个大小的内存空间,并以括号中的值来初始化这个变量;2. new[] 分配这种类型的n个大小的内存空间,并用默认构造函数来初始化这些变量;例子：#include#includeusing namespace...

2017-08-15 13:45:42 524 2

原创 I - Oulipo -判断子字符串

KMP()部分的j=0;i=1;当然前提是，开始的下标是1！！！然后比较j&&str1[i]!=str[j+1]!!!注意是j+1；所以后面的判断应该是：if(str1[i]==str2[j+1]) j++;那么我是怎么错的？？我竟然写的是str1[i]==str2[j]，真是我的小傻子！！

2017-08-15 11:19:16 198

【论文精选之2024-WACV-多目标跟踪算法Deep-EIoU】

该论文为2024年计算机视觉应用研讨会WACV顶会上发表的多目标跟踪方法，作者提出了一种迭代扩展的 ExpansionIoU 和深度特征关联方法Deep-EIoU，用于体育场景中的多目标跟踪，旨在解决非线性、不规则运动、相似外观的在线短时多目标跟踪问题，实验表明，提出的方法对于提高跟踪鲁棒性是有效的，缺点就是该方法目前仅适用于短时跟踪，可能无法解决目标短暂消失入镜重识别问题，实时性较差。

2024-01-23