保存成功
订阅成功
保存失败,请重试
提交成功
王硕

王硕

Python畅销书作者
王硕 资深软件工程师,从事计算机相关课程教学多年,擅长Java、Python、数据结构和算法等课程。致力于企业级软件开发和计算机教育工作,具有索尼中国研究院和四大国有银行软件开发中心的工作经历。 著有编程畅销书《你也能看得懂的Python算法书》。...更多
创作文章2

你不知道的 Python 分治算法

分治算法的主要思想是将原问题分成若干个子问题,解决这些子问题再最终合并出原问题的答案。在计算过程中,子问题会被递归地分成更小的子问题,直到子问题满足边界条件。最后,算法会层层递回原问题的答案。 分而治之是分治算法的主要思想。在解决问题的时候,我们问自己,这个复杂的问题更够被分成两个或者更多规模较小的,独立子问题吗?这些子问题比原问题容易了一些吗?解决子问题的时候需要递归吗?解决子问题后能够合并出原问题的答案吗?如果答案是肯定的,那么这个问题就能够被分治算法解决。 本 Chat 将以图解的方式讲解分治算法,尽量用图示和易理解的语言讲给大家。 - 分治算法原理 - 引例-归并排序 - 分治算法的步骤 - 分治算法应用 - 二分查找 - 二维数组的查找 - 分治算法 1 - 分治算法 2 - 快速排序 - 快排简单版本 - 原地快排 - 快速傅氏变换 - 练习
Python算法
128 订阅

你不知道的 Python 哈希算法

哈希算法又称散列函数算法,是一种查找算法,应该说哈希算法是最快的查找算法,没有之一。对于查找问题,哈希算法一直是首选算法。那么,为什么名字起的这么“嘻哈”的算法会如此强大,本 Chat 将为你揭开谜底。 艺术来源于生活,编程也一样来源于生活。在生活中,要想时刻能够找到自己的东西,最好的办法就是把东西放到固定的地方,每次需要它的时候就去相应的地方找,用完以后再放回原处。哈希算法也是一样的原理。 目录如下: - 哈希算法的原理 - 哈希函数 - 除法哈希算法 - 乘法哈希算法 - 平方取中法  - 随机数哈希 - 解决冲突 - 开放定址法  - 拉链法  - Python 字典 - 字典的基本操作 - 字典的简单应用 - 哈希算法的应用 - 模式匹配问题 - 词根问题
Python算法
132 订阅