MaxVen

摘要： 第一种:floyd_warshall 简单点说就是三重FOR循环 从 一点到另一点 寻找他们中间能否一有点作为媒介使得他们的权值(距离)更小 如果有就更新他们的距离(权值); 而中间媒介点靠的就是最外层的FOR循环 附上源码: 第二种:dijkstra 其时和弗洛伊德算法差不多都是找媒介点更新距离( 阅读全文

摘要： 适合对并查集有一定理解的人. 新手可能看不懂吧.... 并查集简单点说就是将相关的2个数字联系起来 比如 房子 1 2 3 4 5 6 能通向的房子 2 3 4 5 6 1 主要 建立并查集的 函数结构 模板(一般不变除非加权--最好能理解) for(int i=0;i<n;i++) flag[i] 阅读全文

摘要： 优先队列 greater与less, 自定义还有结构体(可以设置2层优先级) 模板; 下面废话不多说直接上程序 注释的很明白 阅读全文

摘要： 虽然目前距离蓝桥省赛仅仅过去一天但昨天下午和大神对答案的感觉依旧..... 现在深刻里理解到了为啥大神老是说咱们蓝桥叫 阅读理解杯(现在我非常认同这种说法啊...) 虽然第一次参加,赛前紧张提前30分钟入场,当认真做题的时候就真的忘记自己还在紧张....(感觉紧张可以忽略不计了) 28日出成绩了竟然 阅读全文

摘要： 写这个主要是当作笔记来写的,配上自己的理解加上一些测试示例; 上代码: #include<iostream>#include<cstring>#include<vector>#include<cstdio>#include<algorithm>#define g 10000using namespa 阅读全文

摘要： sort(); 位于C++ 头文件 #include<algorithm>中 数组排序(从小到大,从大到小) 结构体排序(数字参数从大到小...字符串为参数 字典序....) 代码示例:(直接复制运行对比结果看源码) #include<iostream> #include<algorithm> us 阅读全文

摘要： 整形定义:// int（10^9-2^32) long long(10^18-2^64) %-02lld(左对齐2位域不足0补） 浮点型定义: float double %-.2llf(左对齐保留两位小数) 字符型: %c(单个字符多则丢失) %s(获取一个字符串) char a='a';字符常量可 阅读全文