0%

我脑子不好使,有些代码不写一遍实在是记不住。
本文简述了$\LaTeX$的发展历史和使用方法,确切的说是使用方法,对历史我没有了解过,其实是我的$\LaTeX$速查笔记。
如果你想从这里面学习$\LaTeX$的操作,也不是不可以,涵盖了所有的基本操作~
后来有人提到:能不能整理Lshort这里面的MWE,我想想,把我之前学习时写过的代码整理一下是可以的,虽然不太全面,也欢迎大家补充或者有更好的方案。
但本文并不正规,你甚至能在里面发现几个错别字。

本文收录内容:Kruskal和Prim两个算法,基于Python实现的最小生成树

最小生成树的背景:$n$个村庄,每个村庄之间只能修一条路,如何使得总路径最短。

  • Kruskal从最短的边开始寻找,避免回路,加入$n-1$条边后就是最小生成树。
  • Prim是从某个定点出发,定点加入点集$T$,选择与定点相邻距离最短的点加入$T$,并从$T$出发继续寻找,以此类推。

AVL是平衡树,平衡因子概念什么的就不阐述了,主要是在不平衡时候如何旋转。(1)右子树右节点插入:左旋转。(2)左子树左节点插入:右旋转。(3)右子树左节点插入:右旋转后左旋转。(4)左子树右节点插入:左旋转后右旋转。

  • 所谓的左旋和右旋都是以子树为原点的:如b是a的子树,那么旋转就围绕b来进行。
  • 如果b是a的左子树,那么就围绕b将a向右旋转,看着就像是a直接掉下来了,掉成了b的右子树。
  • 如果b是a的右子树,那么就围绕b将a向左旋转,看着就像是a直接掉下来了,掉成了b的左子树。

好久不打球的说。

赶在一个大家都没有课的下午,阳关暖人,秋风惬意。拿着球拍,去隔壁学校打球(舒缓一下筋骨)。

建模聚会的说,大概是第三次在这里了,很开心。重要的是这里的风格很自由,很``没大没小”;有很多很多很好的人,很舒服,就酱。

再逢明月照九州

此为长白山之旅,纪念我20年来第一次离开河北省。

远山红叶,兰铃漫声,江空林染山,天远不宜秋。山高,林深,风景美。

山顶中的瞭望,击鼓与此,以至四方;天池中的仰望,淡泊明志,宁静致远;丛林的穿梭,古树下的许愿,没有飞黄腾达的兴趣,只有随心所欲不逾矩的追求。

再逢明月照九州

闲来无事,趁假期好好玩玩,毕竟这20多年还从未离开河北省,选择了附近的天津,说走就走。没有目标地,也没有旅行团,随便走走。

吹吹风,走走路,看看风景。不得不说天津的小姐姐真好看。