- 博客(2)
- 收藏
- 关注
原创 Python 为什么不支持 i++ 自增语法
、Python 的整数是不可变类型 当我们定义i = 1000 时,不同语言会作出不同的处理: C 之类的语言(写法 int i = 1000)会申请一块内存空间,并给它“绑定”一个固定的名称 i,同时写入一个可变的值 1000。在这里,i 的地址以及类型是固定的,而值是可变的(在一定的表示范围内) Python(写法i = 1000)也会申请一块内存空间,但是它会“绑定”给数字 1000,即这个 1000 的地址以及类型是固定的(immutable),至于 i,只是一个名称标签贴在 1000 上,自
2020-06-22 00:57:07 352
原创 tarjan算法应该算是比较简单的
tarjan算法是tarjan神仙提出的基于dfs时间戳和堆栈的算法,这里我们可以先来看一下什么是dfs时间戳 dfs时间戳 dfs时间戳就是dfs的先后顺序,详细来讲,比如我们dfs最先访问到的节点是A,于是A的时间戳就是1,第二个访问到的节点是E,那么E的时间戳就是2,我们用dfn[u]dfn[u] 来表示u节点的时间戳,应该算是比较简单的 ...
2020-06-21 19:25:40 125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人