acwing
文章平均质量分 71
歪歪歪。。
这个作者很懒,什么都没留下…
展开
-
基础算法--图论
图论中最重要的就是看懂图,在将基本算法前,先介绍用链表存储图这里采用的是用数组来模拟链表,因为如果用结构体动态生成的话,很容易出错,而且用new耗时也大在这里,用v来存储链表的内容 ,nx相当与存储下一个链表指针,h存储头,idx用来增加结点,就好比下面的图这是链表增加元素的过程 ,黑色表示原来的,红色表示现在的得到的是一个单向图,如果要改为无向,则只需要再加一个代码add(y,x)就可以了还有一种构造图的方式是用二维数组构造邻接表(好像叫这个,不对求大佬指正)原创 2024-05-31 15:15:40 · 865 阅读 · 0 评论 -
表达式求值(来源acwing基础算法)
3302. 表达式求值给定一个表达式,其中运算符仅包含+,-,*,/(加 减 乘 整除),可能包含括号,请你求出表达式的最终值。原创 2024-05-16 11:20:11 · 270 阅读 · 0 评论