摘要：
反正那两种都写了，这也写一下吧 邻接矩阵，最为朴实无华的存图方法，其基本思路为： 如果u,v之间存在长度为w的有向边，那么矩阵edge[u][v]=w 那么加边就可以轻松实现了： void add(int u, int v, int w) { edge[u][v] = w; } 那么遍历点的出边也就 阅读全文
posted @ 2021-07-19 15:29
Jijidawang
阅读(24)
评论(0)
推荐(0)
摘要：
大家好我又来讲存图了 相信大家手写链表肯定方法都不一样 所以这里我们统一使用$STL$ 邻接链表的基本思路就是给每一个点开一个链表 然后把与 $i$ 点相连的点加入 $i$ 点的链表中 问题来了：怎么存边权呢？ 答：用结构体用pair! 把与 $i$ 点相连的点加入 $i$ 点的链表时，同时加入该点 阅读全文
posted @ 2021-07-19 15:19
Jijidawang
阅读(17)
评论(0)
推荐(0)
摘要：
这题和B2097 最长平台异曲同工 思路 从第二位开始枚举字符串，判断能否和前一位借上。 为什么不从第一位开始呢？因为第一位没有前一位。 如果能接上，记录当前的"平台"的长度。 否则就输出当前的答案，重置当前的字符和长度，接着往下找。 注意最后的"平台"的后面没有能和这个平台接不上的字符，所以要补一 阅读全文
posted @ 2021-07-19 14:16
Jijidawang
阅读(18)
评论(0)
推荐(0)
摘要：
思路 这题要求初始集合在操作之后 与输入集合相同。 步骤最少。 那不操作，集合不变，与初始集合相同。 而且一步也没有，就是步骤最少了。 代码 int main(){} 阅读全文
posted @ 2021-07-19 09:16
Jijidawang
阅读(29)
评论(4)
推荐(2)
摘要：
前置芝士 isupper(char c):判断 $c$ 是否大写字母。 islower(char c):判断 $c$ 是否小写字母。 toupper(char c):返回 $c$ 的大写形式。 tolower(char c):返回 $c$ 的小写形式。 上面四个函数都在 <cctype> 中 rev 阅读全文
posted @ 2021-07-19 08:33
Jijidawang
阅读(220)
评论(0)
推荐(0)
摘要：
前置芝士 round(double x) :将 $x$ 四舍五入成整数。 思路 建一个新矩阵用来存放答案，枚举一遍原矩阵。 如果枚举到的点在边上，就直接把值赋给新矩阵。 否则就取原矩阵的点的上下左右中的平均值。 因为按顺序处理新矩阵时，下方和右方都是0， 所以不能用新矩阵的平均值。 代码 #incl 阅读全文
posted @ 2021-07-19 07:33
Jijidawang
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号