本文收录内容:Kruskal和Prim两个算法,基于Python实现的最小生成树。
最小生成树的背景:$n$个村庄,每个村庄之间只能修一条路,如何使得总路径最短。
- Kruskal从最短的边开始寻找,避免回路,加入$n-1$条边后就是最小生成树。
- Prim是从某个定点出发,定点加入点集$T$,选择与定点相邻距离最短的点加入$T$,并从$T$出发继续寻找,以此类推。
本文收录内容:Kruskal和Prim两个算法,基于Python实现的最小生成树。
最小生成树的背景:$n$个村庄,每个村庄之间只能修一条路,如何使得总路径最短。
AVL是平衡树,平衡因子概念什么的就不阐述了,主要是在不平衡时候如何旋转。(1)右子树右节点插入:左旋转。(2)左子树左节点插入:右旋转。(3)右子树左节点插入:右旋转后左旋转。(4)左子树右节点插入:左旋转后右旋转。
好久不打球的说。
赶在一个大家都没有课的下午,阳关暖人,秋风惬意。拿着球拍,去隔壁学校打球(舒缓一下筋骨)。
建模聚会的说,大概是第三次在这里了,很开心。重要的是这里的风格很自由,很``没大没小”;有很多很多很好的人,很舒服,就酱。
承接所有的上文,在完成小车的避障、1602显示距离、寻迹、蓝牙控制功能后,把所有的子函数整合到一起,实现一个完整的功能,貌似简单,实际上我调了至少8个小时的BUG,以及会注明BUG存在的问题,还有解决方案。