python中的几种拷贝方式
在python中,对象赋值实际上是对象的引用。当创建一个对象,然后把它赋给另一个变量的时候,python并没有拷贝这个对象,而只是拷贝了这个对象的引用。
1、直接赋值
默认浅拷贝传递对象的引用,原始列表改变,被赋值的b也会做相同的改变
2、copy()
没有拷贝子对象,所以原始数据改变,子对象会改变
3、deepcopy()
包含对象里面的自对象的拷贝,所以原始对象的改变不会造成深拷贝里任何子元素的改变
java中的深拷贝与浅拷贝
https://www.cnblogs.com/plokmju/p/7357205.html
回溯算法
https://mirrors.gitcode.host/labuladong/fucking-algorithm/think_like_computer/DetailsaboutBacktracking.html
几个重点:
1、路径
2、选择列表
3、结束条件
回溯代码框架:
result = []
def backtrack(路径, 选择列表):
if 满足结束条件:
result.add(路径)
return
for 选择 in 选择列表:
做选择
backtrack(路径, 选择列表)
撤销选择
总得来说 dfs函数的编写就是三个重点:
1、边界条件是什么,并添加到results中
2、遍历所有的选择
3、判断track路径的合理性
全排列
import java.util.*;
class Solution {
public List<List<Integer>> permute(int[] nums) {
List<List<Integer