在学习装饰器之前,先看一下 Python 的一些特性。 1.函数名可作为参数传入 先定义一个函数,用来打印自己的函数名,再定义一个函数来通过把之...
1.树 二叉树相对于数组来说,查找平均时间为 O(log n) ,最早的情况下为O(n),但是插入和删除速度更快。 平衡的二叉树,即左右分支分布...
毕达哥斯拉公式 比较两个东西的相像程度,先对这两个东西进行特征提取,比如橙子和柚子,橙子的个头为2,红的程度为2,而柚子个个头为4,红的程度为5...
在背包问题中,有三个物品如下: 现在有一个可装4磅的背包,如何去选择物品,使得背包中物品价值最大? 最简单的方法就是把物品的所有可能组合都列举出...
3.集合覆盖问题 现在有个广播节目,需要让全美50个州的听众收听。每个广播台都覆盖特定的区域,不同广播台覆盖区域可能重叠。如何找出覆盖全美50个...
1.教室调度问题 一间教室的课程表如上所示,现在如果尽可能在这个教室上最多的课,需要怎么安排课程呢?由于课程之间有冲突,无法在这个教室上所有课,...
问题:在人际关系网中通过最少的人找到芒果经销商。分析:1.创建一个队列,用于存储要检查的人;2.从队列中弹出一个人;3.检查这个人是否是芒果经销...
求最大子数组和,采用分治的方法实现,先把数组用中点分为左右两个子数组,这样最大和子数组存在三种情况:(1)在左边的子数组;(2)在右边的子数组;...
在了解广度优先搜索之前,先看一个问题,如下图所示,从 v1 到 v7,那么怎么去找到最短路径呢? 可以先从 v1 开始,列出 v1 的下一个点有...