yxpandjay的博客

计算 (a^b)mod c，算法原理为算法为时间复杂度O(logb)

网络流---EK算法:首先要先清楚最大流的含义，就是说从源点到经过的所有路径的最终到达汇点的所有流量和EK算法的核心反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反向边)。而找到delta后，则使最大流值加上delta，更新为

原文地址：http://www.cppblog.com/menjitianya/archive/2016/02/25/212891.html?utm_source=tuicool&utm_medium=referral目录  零、前言一、引例      1、区间最值      2、区间求和二、线段树的基本概念     

https://blog.youkuaiyun.com/u013291818/article/details/53178112https://blog.youkuaiyun.com/qq_18163961/article/details/52505591

对于正弦函数自相关后的函数起点必为最大值然后自相关函数的最大值必为原函数的最大值乘以最大值的点 的那种情况自相关函数的最小值为原函数的最大值乘以最小值 的那种情况因此（从原点到之后的第一个最高峰所经过的位置）所对应的时间，即为原函数的周期...

https://www.cnblogs.com/ilekoaiq/p/8849217.htmlhttps://www.cnblogs.com/JingeTU/p/7767999.htmlhttps://blog.youkuaiyun.com/shenxiaolu1984/article/details/50650494

道格拉斯-普克算法(Douglas–Peucker algorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。该算法的原始类型分别由乌尔斯·拉默（Urs Ramer）于1972年以及大卫·道格拉斯（David Douglas）和托马斯·普克（Thomas Peucker）于1973年提出，并在之后的数十年中由其他学者予...

强烈推荐:https://blog.youkuaiyun.com/athemeroy/article/details/79342048 https://www.cnblogs.com/Denise-hzf/p/6612212.htmlhttps://blog.youkuaiyun.com/zxm1306192988/article/details/78595933https://www.cnblogs.c...

留作备用https://en.wikipedia.org/wiki/Fr%C3%A9chet_distancehttps://blog.youkuaiyun.com/shine302/article/details/79863737https://www.jianshu.com/p/268d31aee5c3

https://xgboost.readthedocs.io/en/latest/tutorials/model.htmlhttps://www.jianshu.com/p/7467e616f227https://www.imooc.com/article/28024?block_id=tuijian_wz这三篇结合起来看，基本就OK了...

SPFA算法 (2012-09-16 19:12:37)标签： 杂谈分类： 图论介绍：      单源最短路径的算法最常用的是Dijkstra，些算法从时间复杂度来说为O（n^2),但是面对含有负权值的图来说就无能为力了，此时Dellman-ford算法就有用了，这咱算法是采用的是动态规化的思想，但是1994年西南

文章作者：Yx.Ac   文章来源：勇幸|Thinking (http://www.ahathinking.com)题：从一个字符串中找到一个连续子串，该子串中任何两个字符不能相同，求子串的最大长度并输出一条最长不重复子串。本节从最直接的方法逐步优化，渐进探索了四种实现方式，并最终找到时间复杂度为O(N)，辅助空间为常数的方案，内容如下：==基本算法 使用Has

1. 关于memset()的问题；头文件.  如果是char型的，随意赋值  char a[100];  memset(a,'S',sizeof(a));如果是int型的，只能赋值0或-1 （ 因为memset是按照字节赋值的，但是一个int为4字节，比如用memset赋值1，int会变成0x01010101）int b[100] ;memset(b,0,sizeof(

这题是个入门的状压dp（虽然对我来说好难啊，坑了一下午终于过了。。。）难得一个中文题，还这么难注意点挺多的，首先是要开数组记录所有情况，然后记录每种情况的炮兵数，很多处理类似于前一题3254，可以参考，不过这题更难一点，因为需要考虑两行。所以得开个三维数组记录情况，d[i][j][k]，i是当前行数，j是第i行的情况，k是i-1行的情况。状态转移方程：d[i][j][k]=max(d[

int gcd(int b1, int b2){ return b2==0 ? b1 : gcd(b2, b1%b2);}很风骚

树形：http://www.cnblogs.com/gq-ouyang/archive/2013/02/26/2933431.html区间型：http://blog.youkuaiyun.com/xuzengqiang/article/details/7862992

转自：http://blog.youkuaiyun.com/yo_bc/article/details/69212860比赛中自己估算复杂度是否会超时会爆栈，首先要记住，时间复杂度为10^7即1千万左右在1s内可以稳当地跑出来, 10^8跑1s很勉强, 有的题目可能卡过去, 有的就卡不过去。计算时间复杂度就是分析基本语句的执行次数，所以在套模板前应当先想一想算法的时间复杂度并和题目给的数据

Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上玩。最有名的玩法，是把十二枚便士放

博弈小结：（忽略从word上复制过来之后的奇葩缩进）看了张一飞+贾志豪+方展鹏+曹钦翔的论文都讲得超好，这些应该到处都可以找到的。终于会基本的博弈了。仅仅只是看完之后的回忆录而已，基本上和论文相似，仅总结加深记忆用。看到本文的人轻点喷。也许看论文会更清晰。以前博弈各种弱，只是零零星星的了解一些知识，严格的证明之类的没有接触。现在终于都

树状数组的基础是一个被构造出来的式子:C[i]=A[i]+A[i-1]+....+A[i-2^k+1];k代表i的二进制的最后连续0的个数 比如 对于1000和101000，k=3。至于这个式子是怎么被构造出来的，k为什么要代表这个。因为二进制的思想。根据这个图来看节点与其子树的关系接下来则很容易发现 节点和子节点的是有关系的，这种关系就是 i=j+lowbit(j); lowbi

①割点u，当且仅当满足(1)或(2) (1) u为树根，且u有多于一个子树。 (2) u不为树根，且满足存在(u,v)为树枝边(或称父子边，即u为v在搜索树中的父亲)，使得visit[u]。②桥无向边(u,v)，当且仅当(u,v)为树枝边，且满足visit[u]。#include int min(int x,int y){

https://www.zhihu.com/search?type=content&q=rcnnhttps://www.cnblogs.com/coolqiyu/p/9445673.htmlhttps://blog.youkuaiyun.com/zijin0802034/article/details/77685438说说为什么可以看成线性回归:也就是说，t和d(p)是一...