chenxy_bwave的专栏

作为程序员，你一定非常清楚复杂度分析对编码的重要性。计算机系统从最初的设计、开发到最终的部署，要经过很多的步骤，而影响系统性能的因素有很多。我把这些因素分为三大类：算法理论上的计算复杂度、开发实现的方案和硬件设备的规格。如果将整个系统的构建比作生产汽车，那么计算复杂度相当于在蓝图设计阶段，对整个汽车的性能进行评估。如果我们能够进行准确的复杂度分析，那么就能从理论上预估汽车的各项指标，避免生产出一辆既耗油又开得很慢的汽车。可是，你也常常会发现，要准确地分析复杂度并不容易。

拓扑排序(topological sorting)介绍及Python实现，介绍了拓扑排序基本算法原理，并给出基于深度优先搜索和基于广度优先搜索的Python实现。

动态规划是一个具有广泛应用场景的算法设计范式（相对于转为某一类特定问题而发明的特殊算法），本文基于自己的学习理解做一个简单而概要的描述，以便于自己学而时习之以及累进式提高。

前缀和（以及与哈希表组合）是解决算法问题中常见的技巧。本文结合几道leetcode算法题解例介绍前缀和+哈希表的应用例。前缀和：针对一个给定的数列A，它的前缀和数列定义如下：（这里采用和c或者pyhton相同的从0开始的下标方式，以便于和编程进行对照）。前缀和的计算有一个良好的特性，即不是每个前缀和都需要独立计算，前后有依赖关系，如下所示：，这样的话针对数组（本文中不追求严格，数列和数组视为可以互换的名词）A，它的所有的前缀和可以在一次从左到右的遍历中以O(n)（而不是O(n**2)!

11. 完美手牌力扣，概率题面试突击系列题解之三（11~14）

Leetcode0829. 连续整数求和(difficult)，Python题解

Leetcode0450. 删除二叉搜索树中的节点(medium),Python题解

Leetcode 剑指 Offer II 114. 外星文字典(difficult)，Python题解

Leetcode1022. 从根到叶的二进制数之和(simple)，Python题解

Leetcode0468. 验证IP地址(medium)，Python题解

Leetcode1021. 删除最外层的括号(simple)，Python题解

Leetcode 面试题 17.11. 单词距离(medium)，Python题解

Leetcode0699. 掉落的方块(difficult)，Python题解

Leetcode0467. 环绕字符串中唯一的子字符串(medium)，Python题解

Leetcode0965. 单值二叉树(simple)，Python题解

Leetcode0464. 我能赢吗(medium)，Python题解

Leetcode0961. 在长度 2N 的数组中找出重复 N 次的元素(simple)，Python题解

Leetcode0436. 寻找右区间(medium)，Python题解

Leetcode0462. 最少移动次数使数组元素相等 II(medium)

Leetcode0668. 乘法表中第k小的数(difficult)，Python题解

Leetcode0953. 验证外星语词典(simple)，Python实现

Leetcode概率题面试突击系列6~10

Leetcode 面试题 04.06. 后继者(medium)，Python题解

Leetcode0812. 最大三角形面积(simple)，Python题解

Leetcode0691. 贴纸拼词(difficult)，Python题解

Leetcode 面试题 01.05. 一次编辑(medium)，Python题解

Leetcode0944. 删列造序(simple)，Python题解

Leetcode学习计划之动态规划入门day21(377,343,279)

Leetcode0449. 序列化和反序列化二叉搜索树(medium)，Python题解，二叉搜索树遍历

Leetcode学习计划之动态规划入门day20(322,518),Python题解

Leetcode1728. 猫和老鼠 II(difficult)，Python题解。迄今为止碰到的最难的，这题我要是看懂了题解就算你输。。。直接CV再慢慢学习^-^

Leetcode学习计划之动态规划入门day19(392,1143,72)

Leetcode0942. 增减字符串匹配(simple)

Leetcode学习计划之动态规划入门day18(300,376)

Leetcode0442. 数组中重复的数据(medium)，Python

Leetcode学习计划之动态规划入门day17(5,516)，Python题解

Leetcode学习计划之动态规划入门day16(64,221)，Python题解

Leetcode0933. 最近的请求次数(simple)，Python实现

Leetcode学习计划之动态规划入门day15(62,63)，Python题解

Leetcode0713. 乘积小于 K 的子数组(medium)，Pytho题解