[LeetCode氵]在程序员头顶的幽灵——对象和他的引用

首先我们来看一下下面的这个程序:

arr = [0] * 3
arr[1] = 1
print(arr[0])

很显然,程序的输出为0
但是,如果我们稍加改动:

arr = [[0]] * 3
arr[1][0] = 1
print(arr[0][0])

那么,结果将变为1,这是因为,第一次的类型为int,而第二次为list,第一次仅仅是值相同,使用int值1赋予arr中的各个元素,但是第二次的地址也是相同的,因为赋予arr中各个元素的不是每个list的内容,而是他的地址,那么牵一发则动全身
通过以下这个方式可以避免这个问题:

arr = [[0] for _ in range(3)]
arr[1][0] = 1
print(arr[0][0])

此时可以正确的输出结果,因为我们每一次都新建了一个新的元素
Java中也有类似的现象,比如

List<List<Integer>> ll = new ArrayList<>();
List<Integet> l = new ArrayList<>();
l.add(1);
ll.add(ll);
l.clear();
System.out.println(ll[0].toString());

此时将什么也不会输出。如果我们希望二者独立的话,应当使用ll.add(new ArrayList<>(l))
然后:

List<Integet> l = new ArrayList<>();
int i = 10;
l.add(i);
i = 11;
System.out.println(l.toString());

此时输出依旧是10,因为l.add(i)的本质就是l.add(new Integer(i))
那么,如果我们将int i = 10更换为Integer i = 10是否能改变l内的值呢?答案也是否定的,因为integer是不可变类,i = 11的本质就是i = new Integer(11)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
KMP算法是一种字符串匹配算法,用于在一个文本串S内查找一个模式串P的出现位置。它的时间复杂度为O(n+m),其中n为文本串的长度,m为模式串的长度。 KMP算法的核心思想是利用已知信息来避免不必要的字符比较。具体来说,它维护一个next数组,其中next[i]表示当第i个字符匹配失败时,下一次匹配应该从模式串的第next[i]个字符开始。 我们可以通过一个简单的例子来理解KMP算法的思想。假设文本串为S="ababababca",模式串为P="abababca",我们想要在S中查找P的出现位置。 首先,我们可以将P的每个前缀和后缀进行比较,得到next数组: | i | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | | --- | - | - | - | - | - | - | - | - | | P | a | b | a | b | a | b | c | a | | next| 0 | 0 | 1 | 2 | 3 | 4 | 0 | 1 | 接下来,我们从S的第一个字符开始匹配P。当S的第七个字符和P的第七个字符匹配失败时,我们可以利用next[6]=4,将P向右移动4个字符,使得P的第五个字符与S的第七个字符对齐。此时,我们可以发现P的前五个字符和S的前五个字符已经匹配成功了。因此,我们可以继续从S的第六个字符开始匹配P。 当S的第十个字符和P的第八个字符匹配失败时,我们可以利用next[7]=1,将P向右移动一个字符,使得P的第一个字符和S的第十个字符对齐。此时,我们可以发现P的前一个字符和S的第十个字符已经匹配成功了。因此,我们可以继续从S的第十一个字符开始匹配P。 最终,我们可以发现P出现在S的第二个位置。 下面是KMP算法的C++代码实现:

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值