光彩照人

摘要： 1.不换行输出 for i in range(5): print(i,end=' ')不换行打印，end表示每打印一个后面跟的字符 2.利用枚举方式打印输出索引与数值 a=[7,8,9]for i,k in enumerate(a): print(i,k) (0, 7)(1, 8)(2, 9) 阅读全文

摘要： 一、赋值 >>> a = [1, 2, 3]>>> b = a>>> print(id(a), id(b), sep='\n')139701469405552139701469405552 注：id()函数返回对象的内存地址在Python中，用一个变量给另一个变量赋值，其实就是给当前内存中的对象增加 阅读全文

摘要： 信号量与互斥锁之间的区别： 互斥量用于线程的互斥，信号线用于线程的同步。 这是互斥量和信号量的根本区别，也就是互斥和同步之间的区别。 互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。 同步：是指在互斥的基础上（大多数情况） 阅读全文

摘要： 1.求一个数的所有约数 2.求两个数的最大公约数 3.最小公倍数 记住这个公式： x*y=最小公倍数*最大公约数 阅读全文

摘要： 一、给一个列表，输出其中元素的所有组合情况，全排列问题。例如[1,2,3],一共有6中组合情况。 二、输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 基本思想：就是两两元 阅读全文

摘要： 一、最长公共子串（Longest Common Substring） 遍历的时候用一个二维数组存储相应位置的信息，如果两个子串1与子串2相应位置相等：则看各自前一个位置是否相等，相等则该位置值B[i][j]=B[i-1][j-1]+1，不相等则置为1。如果两个子串1与子串2相应位置不相等，则B[i] 阅读全文

摘要： 注解：该方法是从第一个元素开始遍历，每遍历到一个元素就开始左右各放置一个指针，分别进行判断是否左右对称位置字符相等，一开始加一个#号，这样无论对于abbc（回文串为bb），还是abcbd，或者是a(单个)，这样的都能统一处理了。时间复杂度大概为O（n^2） 阅读全文

摘要： 1、random.random random.random()用于生成一个0到1的随机符小数: 0 <= n < 1.0 2、random.uniform random.uniform的函数原型为：random.uniform(a, b)，用于生成一个指定范围内的随机符点数，两个参数其中一个是上限， 阅读全文

摘要： 1.给你一个数组，求一个k值，使得前k个数的方差 + 后面n-k个数的方差最小 ，时间复杂度可以到O(n)。 根据方差公式D(X)=E(x^2)-[E(X)]^2 2.给你一个只由0和1组成的字符串，找一个最长的子串，要求这个子串里面0和1的数目相等。 时间复杂度可以到O(n) 这样一种巧妙的解法： 阅读全文

摘要： def maxProduct(arr): if len(arr)==1: return arr max_val=arr[0] min_val=arr[0] #用于保存最大乘积的结果 res=arr[0] for i in range(1,len(arr)): #保留上一次计算的最大值，以便带入下面求解三者最大值，如果没有t... 阅读全文