摘要：
我们先看看之前的代码。这是一个 斐波那契数列 我们知道这个代码的执行会有很多重叠的子结构。 让我们先看下图{我今天不用笔画了 LOL} {感谢ProcessOn，我也能画个能看的图了} 我们从上图看到 产生和很多重叠的子结构，重复运算了很多已经算过了，这就比较尴尬了。 这个时候我们要提下动态规划了： 阅读全文
摘要：
连续背包问题： 还是先讲一段故事吧。假如你是一个贼，有一天你去地主家偷东西。有4斤金沙，2斤银沙，10斤铜沙。 但是运气不好的是，你的包只能装8斤东西。那么你该偷什么走呢？ 我们这边把这个问题分解成 方程式和约束条件 方程式：gx + sy + cz >max #gsc分布代表金银铜 约束条件：x+ 阅读全文
摘要：
我们都知道python的字典是由key，value组成的呢。你应该也听过，字典找某一个值的速度很快，那么为什么呢？ 就是因为字典里面运用了“哈希”这种技术。那么到底什么是哈希呢？ {这里做一个限定， 我们只讨论查找这单一功能的实现中哈希的运用，并不像扯到加密和保证文件完整性的机制，恩恩就这样} 这里 阅读全文
摘要：
在谈归并排序之前，我们先讨论下分治法 分治法：就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解（来自百度 233333） 分治法的核心就是把大问题拆分成小问题。一个属于领导的算法。。。 归并排序：将问题分成多个 然后解决后合并 说 阅读全文
摘要：
如果我们想要在数组找到我想要的元素应该怎么办呢？？ 这种遍历的方法就行 复杂度是 O(len(L1)) 我们没次都是会做最坏打算的所有遍历是必须的 这种方法实在是太慢，难道没有更好的方法吗？ 答案就是二分法（当然是有序数组） 我们可以把数组中间的元素和我们要找的元素比较，然后如果中间的元素比较大 那 阅读全文
摘要：
时间复杂度： 常用的时间复杂度有：常数级，对数级，线性级 线性对数级 平方级，立方级别，多项式级别，指数级别，阶乘级别 这里我们主要探讨对数级，线性级，平方级，指数级 为什么不讨论其他的？别的我也不会啊 囧 f(x) ε O(n*n):这里指的是f这个函数的增长速度 不会以后n*n快 这里的x指的是 阅读全文
摘要：
复杂度是由空间和时间组成的？我知道这个很玄乎。 在程序设置中，往往指的是 在解决一个特点问题后，空间：要占用计算机多少内存 时间：这一点比较特殊，它有很多不确定因素。和不同条件性成的制约，这里不做定义，只能大概给一个描述，在执行特定程序，根据输入的大小 所花费的相对时间 然而评价 时间复杂度一般是最 阅读全文
摘要：
什么是list： list 觉得算是python日常编程中用的最多的python自带的数据结构了。但是python重的list跟其他语言中的并不相同。 少年..不知道你听说过python中的append方法比insert方法的效率高非常多呢？什么，你不知道？请容老衲慢慢道来。 其他编程语言中list 阅读全文
摘要：
老规矩： 什么是二分法： 其实是一个数学领域的词，但是在计算机领域也有广泛的使用。 为什么需要二分法？ 当穷举算法性能让你崩溃时。 二分法怎么用呢？ 让我们先玩一个游戏先，我心里想一个100以内的整数你来猜猜。那么你可以从1-100这么猜，当然如果我说我想的10000以内的，那么迭代次数线性上升。。 阅读全文
摘要：
首先先看看下面的代码 阅读全文