reedthink的博客

1.比较结构体时，重载小于号要注意： 比较的层次，当多个结构体的第一排序依据优先级相同时，第二排序依据的比较也要写入重载的运算符定义 例如： struct uct {     string s1;     int uu,k;     int p; }; bool operator<(struct uct a,struct uct b) {     if(a.p==b.p) retur...

最短路，是图论相关算法中最常见也是最基础的问题。 求单源最短路径，最常使用的算法是dijkstra算法。这次学习曲线略陡峭，特别是看着学姐给的一份用邻接表存图的代码来入门，心里苦啊。。。。 我先把邻接表如何存图这个问题啃下来，然后才真正开始研究dijkstra算法。 ok，先总结一下邻接表，邻接表我采用STL中的容器嵌套实现的。举例： struct CNode { int k;/...

一、欧几里得算法，求解GCD（最大公约数）   二、扩展欧几里得算法： 1.求不定方程 AX+BY=C 2.求模线性方程组 3.待补充 三、快速幂 1. 快速幂 int pow1(int x,int y) { int ren = x; int ans=1; while(y) { if(y&1) ans...