摘要：2020年12月5日 01 时间复杂度 怎样来衡量算法的好坏？ 衡量算法的好坏有很多标准，其中最重要的两大标准是算法的时间复杂度和空间复杂度。 时间复杂度和空间复杂度究竟是什么呢？首先，让我们来想象一个场景。 某一天，小灰和大黄实现同一个需求。一天后，小灰和大黄交付了各自的代码，两人的代码实现的功能 阅读全文

摘要：2020年12月9日 搜索一个图是有序地沿着图的边访问所有顶点。 01 图的表示 要表示一个图$G=(V,E)$，有两种标准的方法，即邻接表和邻接矩阵。这两种表示法既可以用于有向图，也可以用于无向图。 \(V\)：vertex，顶点 \(E\)：edge，边 通常采用邻接表表示法，因为用这种方法表示 阅读全文

摘要：关系 具有某种性质的一些对象可以组成一个集合。这就是说，集合描述的是事物。但世界上的事物是运动的、变化的，它们既相互区别，又相互联系。 关系这一概念被用来反映对象(集合元素)之间的联系和性质。 01 二元关系 关系的概念是建立在日常生活中存在的各种关系的基础上，用来形式化地表达这些关系。例如，一个班 阅读全文

摘要：2020年12月7日 - 2020年12月9日 01 多项式时间的算法 多项式时间的算法：对规模为n的输入，它们在最坏情况下的运行时间为$O(n^k)$，其中k为某个常数。 我们熟悉的时间复杂度有： \(O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^ 阅读全文

摘要：01 欧拉图 (1)问题提出： 哥尼斯堡是18世纪东普鲁士的一个城市，普雷格尔河流经过该市，将哥尼斯堡分为四个部分：两岸和两个河心岛，河上共有7座桥将这些陆地相连。 问：游人从任一地点出发，怎样才能做到穿过每座桥一次且仅一次后又返回到原出发地？ 1736年欧拉（Euler）用图论方法解决了“哥尼斯堡 阅读全文