官沛

散列表是 数组 和 散列函数 结合而成的一种数据结构（其实也包括 链表 ）。数组和链表都直接映射到内存，但散列表更复杂，使用散列函数来确定元素的储存位置。 散列表也被成为字典、散列映射、映射和关联数组。python中的dict() 添加时，我们可以根据散列函数计算出一个key（…

需要储存多项数据时，有两种基本方式：数组和链表。他们有各自优缺点 链表中的元素，可以在内存中的任何地方，链表中每个元素都储存了下一个元素的地址，从而使一系列随机的内存地址串在一起。 在需要读取最后一个元素时，不能直接读取，需要读取完所有的元素。但如果需要读取所有元素，那效率很高…

如果用图来描述，即：图中每个节点表示一个地点，每条边表示一条路线，这些边 有向 并且 有权重。要查找从起点到终点的最佳通路（“最佳”的定义是：构成这条通路的所有边的权重和最小）。 基于广度优先搜索的办法。广度优先在处理社交网络问题时，每个节点被第一次访问，就是最短通路。但地图导…

广度优先搜索（Breadth First Search），也叫宽度优先搜索。简称BFS 在遍历树或者图的时候，如果使用深度优先的策略，被发现的结点数量可能呈指数级增长。如果我们不需要全量遍历，而 更关心的是最近的相连结点，比如社交关系中的二度好友，那么这种情况下，广度优先策略更…

根据图中的边是有向边还是无向边，图分有向图、无向图和混合图。 在有向图中，以结点 v 为出发点的边的数量，我们叫作 v 的出度。而以 v 为 终点的边之数量，称为 v 的入度。 节点和边的交替序列，叫做通路，通路上的任意两个结点其实就是互为连通的。如果一条通路的起始点 v1和终…

总结：当方法的参数有默认值，且这个值是可变参数时，如果使用默认参数值，那这个参数是同一个对象，其id是一样的。

新需求是集成数据可视化功能，要在superset的源码基础上二次开发。花了几天在本地搭建起来，把流程做个记录。 在项目目录下，install一个superset程序。(5、6两步install，只是为了向mysql自动导入用户名密码，并且导入初始化好测试数据。目前没想到其他办法…

在给定约束条件下，优化某指标。 一个问题可以不断分解为一个个子问题，并且这些子问题是独立的。 和排列组合有所不同：我们只关心最优解，因此我们只保留每个子问题的最优解，每个问题的最优解都可以由之前的问题的最优解决定。所以效率较高。 关键是使用状态转移表来找到状态转移方程：每种动态…

Python使用对象模型来储存数据，所以在python中一切皆对象。 身份标示：是唯一的，可以理解为对象的内存地址。 id() 根据对象的值是只读还是可更新，把对象（即所有的python数据类型）分为可变类型(mutable)和不可变类型(immutable)。 可变类型：列表…