摘要:
1 作用 置换环是用来求解数组排序元素间所需最小交换次数这类问题。 置换环思想:置换环将每个元素指向其排序后应在的位置,最终首位相连形成一个环**(若数字在最终位置,则其自身成环)**,可知元素之间的交换只会在同一个环内进行,而每个环内的最小交换次数为 $$ 环上元素数量 - 1 $$ 图例: 图中 阅读全文
摘要:
太久没写Python的程序了类的内容忘记了,这里写下回忆一下 1 Python-类属性 类有一个特殊的方法叫做构造函数,用作定义实例对象的属性,其必须被命名为__init__()(注意其前后下划线都是两个),括号内参数数量没有限制,但是第一位必须是self其用于表示对象自身,其将属性的值绑定在实例对 阅读全文