随笔分类 -  Python

摘要:写在前面 常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排 阅读全文
posted @ 2018-12-27 18:32 FuluoQued 阅读(209) 评论(0) 推荐(0)
摘要:概念 树 树是一类重要的非线性数据结构,是以分支关系定义的层次结构 定义: 树(tree)是n(n 0)个结点的有限集T,其中: 有且仅有一个特定的结点,称为树的根(root) 当n 1时,其余结点可分为m(m 0)个互不相交的有限集T1,T2,……Tm,其中每一个集合本身又是一棵树,称为根的子树( 阅读全文
posted @ 2018-12-26 08:51 FuluoQued 阅读(581) 评论(0) 推荐(1)
摘要:栈与队列 1.栈(stacks)是一种只能通过访问其一端来实现数据存储与检索的线性数据结构,具有后进先出(last in first out,LIFO)的特征 2.队列(queue)是一种具有先进先出特征的线性数据结构,元素的增加只能在一端进行,元素的删除只能在另一端进行。能够增加元素的队列一端称为 阅读全文
posted @ 2018-12-25 20:16 FuluoQued 阅读(252) 评论(0) 推荐(0)
摘要:s4.FeatureNotFound: Couldn't find a tree builder with the features you requested: lxml. Do you need to install a parser library? 这个很明显是没有安装lxml导致,各大社区 阅读全文
posted @ 2018-11-13 11:06 FuluoQued 阅读(753) 评论(0) 推荐(0)