数据结构
文章平均质量分 73
er_sz
这个作者很懒,什么都没留下…
展开
-
图的最短路和最小生成树
最短路径Dijkstra 算法令S={源点s + 已经确定了最短路径的顶点Vi}对任一未收录的顶点V,定义dist[V]为s到V的最短路径长度,但该路径仅经过S中的顶点。若路径是按照递增(非递减)的顺序生成的,则1.真正的最短路径必须只经过S中的顶点。2.每次从未收录的顶点中选一个dist最小的收录。3.增加一个V进入S,可能影响另外一个w的dist值!伪代码如下:void Dijkstra(Vertex s){ while(1){ V = 未收录顶点中dist最原创 2021-02-28 20:27:51 · 133 阅读 · 0 评论 -
字符串哈希(模板)
字符串哈希就是将一个字符串通过一定方式转化成一个数据,便于与其他字符串进行比较是否相同。要将一个字符串s转化成一个数字,我们可以通过进制转化方式进行,即将一个字符串转化位P进制数(这里的P一般取131或13331)如:char s[] = {'a','b','c','d'};//则该字符串即为 abcd 左边为高位,右边为低位,转为P进制数 ans(ans初始值为0)即可表示为for(int i = 0 ;i < strlen(s);i++) ans = ans * P + s[i];同原创 2021-07-18 00:42:07 · 413 阅读 · 0 评论