做了那么多年开发,自学了很多门编程语言,我很明白学习资源对于学一门新语言的重要性,这些年也收藏了不少的Python干货,对我来说这些东西确实已经用不到了,但对于准备自学Python的人来说,或许它就是一个宝藏,可以给你省去很多的时间和精力。
别在网上瞎学了,我最近也做了一些资源的更新,只要你是我的粉丝,这期福利你都可拿走。
我先来介绍一下这些东西怎么用,文末抱走。
(1)Python所有方向的学习路线(新版)
这是我花了几天的时间去把Python所有方向的技术点做的整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。
最近我才对这些路线做了一下新的更新,知识体系更全面了。
(2)Python学习视频
包含了Python入门、爬虫、数据分析和web开发的学习视频,总共100多个,虽然没有那么全面,但是对于入门来说是没问题的,学完这些之后,你可以按照我上面的学习路线去网上找其他的知识资源进行进阶。
(3)100多个练手项目
我们在看视频学习的时候,不能光动眼动脑不动手,比较科学的学习方法是在理解之后运用它们,这时候练手项目就很适合了,只是里面的项目比较多,水平也是参差不齐,大家可以挑自己能做的项目去练练。
(4)200多本电子书
这些年我也收藏了很多电子书,大概200多本,有时候带实体书不方便的话,我就会去打开电子书看看,书籍可不一定比视频教程差,尤其是权威的技术书籍。
基本上主流的和经典的都有,这里我就不放图了,版权问题,个人看看是没有问题的。
(5)Python知识点汇总
知识点汇总有点像学习路线,但与学习路线不同的点就在于,知识点汇总更为细致,里面包含了对具体知识点的简单说明,而我们的学习路线则更为抽象和简单,只是为了方便大家只是某个领域你应该学习哪些技术栈。
(6)其他资料
还有其他的一些东西,比如说我自己出的Python入门图文类教程,没有电脑的时候用手机也可以学习知识,学会了理论之后再去敲代码实践验证,还有Python中文版的库资料、MySQL和HTML标签大全等等,这些都是可以送给粉丝们的东西。
这些都不是什么非常值钱的东西,但对于没有资源或者资源不是很好的学习者来说确实很不错,你要是用得到的话都可以直接抱走,关注过我的人都知道,这些都是可以拿到的。
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
用字典结构保存数字和字符映射关系,使用堆栈结构来完成回溯
页面功能测试,性能良好,超过79%
import CheckFuncPerf as cfp
class Solution:
def letterCombinations\_base(self, digits):
if not digits:
return []
phoneMap = {
'2': 'abc', '3': 'def', '4': 'ghi',
'5': 'jkl', '6': 'mno', '7': 'pqrs',
'8': 'tuv', '9': 'wxyz',
}
def backtrack(index):
if index == len(digits):
combinations.append(''.join(combination))
else:
digit = digits[index]
for achar in phoneMap[digit]:
combination.append(achar)
backtrack(index + 1)
combination.pop()
combination, combinations = [], []
backtrack(0)
return combinations
aSolution = Solution()
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_base, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))
# 运行结果
函数 letterCombinations_base 的运行时间为 11202.09 ms;内存使用量为 1078116.00 KB 执行结果 = 15116544
2) 改进版一【字典+变量回溯】
用字典结构保存数字和字符映射关系,使用在递归参数中传递变量【非引用传递】的方式来完成回溯
页面功能测试,性能良好,超越82%
import CheckFuncPerf as cfp
class Solution:
def letterCombinations\_ext1(self, digits):
result = []
if not digits:
return result
phoneMap = {
'2': 'abc', '3': 'def', '4': 'ghi',
'5': 'jkl', '6': 'mno', '7': 'pqrs',
'8': 'tuv', '9': 'wxyz',
}
def backtrack(combination, nextdigit):
if len(nextdigit) == 0:
result.append(combination)
else:
for achar in phoneMap[nextdigit[0]]:
backtrack(combination + achar, nextdigit[1:])
backtrack('', digits)
return result
aSolution = Solution()
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_ext1, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))
# 运行结果
函数 letterCombinations_ext1 的运行时间为 8637.52 ms;内存使用量为 1077632.00 KB 执行结果 = 15116544
3) 改进版二【列表+变量回溯】
通过用数字下标访问方式,用列表保存数字和字符映射关系,使用在递归参数中传递变量【非引用传递】的方式来完成回溯
页面功能测试,马马虎虎,超过55%
import CheckFuncPerf as cfp
class Solution:
def letterCombinations\_ext2(self, digits):
result = []
ilen = len(digits)
if ilen == 0:
return result
phoneMap = ['', '', 'abc', 'def', 'ghi', 'jkl', 'mno', 'pqrs', 'tuv', 'wxyz']
path = ''
def backtrack(isize, path):
if isize == ilen:
result.append(path)
else:
for achar in phoneMap[int(digits[isize])]:
backtrack(isize + 1, path + achar)
backtrack(0, path)
return result
aSolution = Solution()
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_ext2, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))
# 运行结果
函数 letterCombinations_ext2 的运行时间为 7977.90 ms;内存使用量为 1077740.00 KB 执行结果 = 15116544
4) 改进版三【字典+高效迭代模块】
用字典结构保存数字和字符映射关系,使用高效迭代模块itertool
的迭代器,直接一行生成组合集
页面功能测试,马马虎虎,超过32%
import CheckFuncPerf as cfp
class Solution:
def letterCombinations\_ext3(self, digits):
if not digits:
return list()
phoneMap = {
'2': 'abc', '3': 'def', '4': 'ghi',
'5': 'jkl', '6': 'mno', '7': 'pqrs',
'8': 'tuv', '9': 'wxyz',
}
groups = (phoneMap[digit] for digit in digits)
import itertools
return [''.join(combination) for combination in itertools.product(\*groups)]
aSolution = Solution()
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_ext3, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))
# 运行结果
函数 letterCombinations_ext3 的运行时间为 3883.88 ms;内存使用量为 1077548.00 KB 执行结果 = 15116544
4. 最优算法
根据本地日志分析,最优算法为第4种方式【字典+高效迭代模块】permute_ext3
本题测试数据,似乎能推出以下结论:
list
的pop()
函数性能弱于切片操作itertool
模块应该是用C等语言实现,效率远高于Python代码逐行实现
import random
phonenums = ''.join([str(random.randint(2, 9)) for x in range(14)])
aSolution = Solution()
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_base, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_ext1, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_ext2, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))
result = cfp.getTimeMemoryStr(aSolution.letterCombinations_ext3, phonenums)
print(result['msg'], '执行结果 = {}'.format(len(result['result'])))
# 算法本地速度实测比较
函数 letterCombinations_base 的运行时间为 11202.09 ms;内存使用量为 1078116.00 KB 执行结果 = 15116544
函数 letterCombinations_ext1 的运行时间为 8637.52 ms;内存使用量为 1077632.00 KB 执行结果 = 15116544
函数 letterCombinations_ext2 的运行时间为 7977.90 ms;内存使用量为 1077740.00 KB 执行结果 = 15116544
函数 letterCombinations_ext3 的运行时间为 3883.88 ms;内存使用量为 1077548.00 KB 执行结果 = 15116544
5. 相关资源
本文代码已上传到CSDN,地址:Python算法题源代码_LeetCode(力扣)_电话号码的字母组合
现在能在网上找到很多很多的学习资源,有免费的也有收费的,当我拿到1套比较全的学习资源之前,我并没着急去看第1节,我而是去审视这套资源是否值得学习,有时候也会去问一些学长的意见,如果可以之后,我会对这套学习资源做1个学习计划,我的学习计划主要包括规划图和学习进度表。
分享给大家这份我薅到的免费视频资料,质量还不错,大家可以跟着学习
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!