Python
欲庐骄子
在校研究生
展开
-
dfs标准格式题
当在更深层的数,一定不能包括在之前的出现的数的时候,用visited数组来标记回溯时,退栈,状态重置&去重:hash表、排序sort因为是组合问题,所以我们按顺序读字符,就不需要设置 used 数组;```pythonclass Salution: def dealwith(self, nums, target): size = len(nums)...原创 2019-11-27 11:27:40 · 520 阅读 · 0 评论 -
python中的基本数据结构
一、listlist是Python中最常用的基本数据结构。原创 2019-02-27 16:05:32 · 317 阅读 · 0 评论 -
python中string的内置函数
# 将字符串的第一个字符转换为大写capitalize()# 返回一个指定的宽度width居中的字符串, fillchar为填充的字符,默认为空格center(width, fillchar)str = 'hxh'print(str.center(20, '*'))# ********hxh*********# count() 方法用于统计字符串里某个字符出现的次数。可选参数为在字...原创 2019-04-10 18:01:33 · 649 阅读 · 0 评论 -
归并排序
# 子数组合并过程def merge(leftarr, rightarr): result = [] i = 0 j = 0 # 合并 while(i < len(leftarr) and j < len(rightarr)): if(leftarr[i] <= rightarr[j]): resu...原创 2019-04-27 17:46:32 · 101 阅读 · 0 评论 -
Python矩阵乘法实现
def matrixMul(A, B): if len(A[0]) == len(B): res = [[0] * len(B[0]) for i in range(len(A))] for i in range(len(A)): for j in range(len(B[0])): for k in ...原创 2019-08-13 17:56:44 · 2254 阅读 · 0 评论