3 hys0124

尚未进行身份认证

自我回顾用

等级
博文 86
排名 7w+

C++使用C#的控件

C++写上位机调用AxInterop.ActUtlTypeLib.dll.初始化namespaceplc{publicrefclassForm1:publicSystem::Windows::Forms::Form{public:AxActUtlTypeLib::AxActUtlType^axActUtlType=gcn...

2019-06-14 11:05:48

libraries_v140_x64_py27_1.1.0.tar.bz2下载

链接:https://pan.baidu.com/s/1YLFyjiZcjMYlM76ohClZMw提取码:vn37

2019-03-05 14:43:09

杨辉三角形 n行m个

a[n][m]=c(n-1,m-1)行列均从1开始

2018-04-13 14:50:59

乘法逆元(除法取模)

费马小定理:对于素数M任意不是M的倍数的b,都有:b^(M-1)=1(modM)于是可以拆成:b*b^(M-2)=1(modM)于是:a/b=a/b*(b*b^(M-2))=a*(b^(M-2))(modM)求a/b=x(modM)

2018-03-29 19:03:46

笔记--求解线性同余方程

/*求解线性同余方程*//*ax≡b(modm)*//*s=gcd(a,m)bmods==0有解*//*a*x'+m*y'=s*//*a/=s,b/=s,m/=s*//*x=(x'*b+i*m)modm,i=1,2,3,4,......d-1*/llexgcd(lla,llb,ll&x,ll&y){

2018-01-17 19:19:52

笔记--欧拉函数

欧拉函数

2018-01-17 15:23:01

计蒜客 三角形内点

//计蒜客三角形内点//皮克定理//2S=2a+b-2//S为多边形面积,a为多边形内部整点个数,b为多边形边上整点个数#include#includeusingnamespacestd;intgcd(intx,inty){  if(x==0)  {    returny;  }  elseif(x

2017-11-09 18:20:47

笔记——全排列函数

#include#includeusingnamespacestd;//即使有重复的元素也会生成所有的排列//next_permutation是按照字典序来生成下一个排列的,最后一个数列为:n,n-1...4,3,2,1#defineMAX_N100intperm[MAX_N];voidpermutation(intn){  for(i

2017-09-25 20:04:16

笔记——BFS

/*广度优先算法(BFS)——列举(基于图的搜索)对于1->2->3->4->6->72->1->3-4->63->1->24->1->25->66->1->2->57->1以1为起点开始遍历,1找到2,3,4,6,72找不到3找不到4找不到6找到57找不到5找不到队列的进出,先进先出

2017-09-25 19:54:39

笔记——DFS

/*深度优先算法(DFS)——列举(基于图的搜索)对于1->2->3->4->6->72->1->3-4->63->1->24->1->25->66->1->2->57->1以1为起点开始遍历,1找到22找到33找不到返回22找到44找不到返回22找到66找到55找不到返回66找不到返

2017-09-25 19:35:35

笔记——二分查找

/*参考:http://blog.csdn.net/mobius_strip/article/details/39253333/*#include#includeusingnamespacestd;intBinSearch(intx,intn,inta[])//要查找的数,数列的长度(1->n),数列a{  intlb=1,ub=n;

2017-09-25 18:50:56

笔记——最小生成树

#include#includeusingnamespacestd;#defineMAXN50000//最大顶点数#defineMAXM100000//最大边数structnode{  intu,v,w;//无向图的两个节点u,v,和权值w};nodeG[MAXM];intn,m;intrt[

2017-09-24 19:49:13

笔记——cin快速读写

/*这个函数是一个“是否兼容stdio”的开关C++为了兼容C,保证程序在使用了std::printf和std::cout的时候不发生混乱,将输出流绑到了一起。在ACM里,经常出现数据集超大造成cinTLE的情况。我们可以在IO之前将stdio解除绑定,这样做了之后要注意不要同时混用cout和printf之类。在默认的情况下cin绑定的是cout,每次执行取消同

2017-09-24 19:18:14

笔记——最大重叠区间数

#include#includeusingnamespacestd;//x为时间节点,flage标记开始节点为1,结束节点为-1,k(可以省略,题目有给定这个区间有几个时加上)记录这个时间节点有几个structnode{  intx,flage,k;};nodee[5000];boolcmp(nodea,nodeb){  

2017-09-24 19:08:39

刷题——POJ 2395 Out of Hay

/*奶牛没草吃,有n个农场,从1号农场出发走遍所有的农场弄草路上要喝水,每个农场都可以补充水,路上消耗的水是两农场之间的距离求在总路程最短的情况下所需要携带的最大水量最小生成树,记录最大加入路径*/#include#includeusingnamespacestd;structGR{  intu,v,w;};

2017-09-18 16:15:39

刷题——poj 2377 Bad Cowtractors

/*在n个仓库间建立网络从1到n,a仓库跟b仓库的花费为c应为仓库主比较抠门,所以承包业务的人要令仓库主的花费最大同时不能形成环,若无法建立网络则输出-1否则输出最大费用最小生成树改成最大生成树做*/#include#includeusingnamespacestd;structGR{  intu,v,w;};

2017-09-18 16:04:58

刷题——poj 1258 Agri-Net

/*给定一个n*n的矩阵a,a[i][j]为i农场到j农场所需的线路长度,求最少需要多少长的线路将所有农场连通最小生成树模板套用即可*/#includeinta[200][200];intn;intsolve(){  booluse[200];  ints[200],sum=0;  for(inti=

2017-09-18 15:29:18

刷题—— hdu 6181 Two Paths

/*裸的次短路不断更新v->u的次短路,直到v->u的次短路只比最短路小*/#include#include#include#includeusingnamespacestd;#definelllonglong#defineINF1e18#defineMAXM100100structedge{intto;llw;};

2017-08-24 20:01:52

刷题——hdu 6180 Schedule

/*!!!!!这真心想不到还能这么写:http://blog.csdn.net/jaihk662/article/details/77489061对于开始时间和终止时间,看成两个点,每个点用1(开始时间),-1(终止时间)标记先按点的大小排序,大小相同的按标记大小排序(终止时间在开始时间前面)本题除了要求最少机器外还要求最少机器下每个机器运行时间的总和,用两个数

2017-08-24 19:53:56

刷题——Silver Cow Party POJ - 3268

/*n个点,m条有向边,起点为x,问从其他点到x点,再从x点回去的最小路径的最大值正向单源最短路,反向单源最短路*/#include#includeusingnamespacestd;#defineMAX1e9#definemin(a,b)a>b?b:astructnode{intto,cost;};vectorG[1005];vec

2017-08-24 10:51:09
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!