python基础
文章平均质量分 83
关于python基础知识
我是小码搬运工
无为而无不为
展开
-
并差集-python版本
并差集-python版本简介并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。 --百度百科应用一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先(Least Common Ancestors, LCA)等。基本操作初始化并查...原创 2019-10-31 20:11:37 · 269 阅读 · 0 评论 -
红黑树-python版本
红黑树-python版本简介红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。 -百度百科特性每个节点或者是黑色,或者是红色。根节点是黑色。每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!]如果一个节点是红色的,则它的子节点必须是黑色的。[从每个叶子到...原创 2019-10-31 20:07:40 · 1009 阅读 · 1 评论 -
动态规划之背包问题--python版本
动态规划之背包问题–python版本问题已知一个最大量的背包,给定一组给定固定价值和固定体积的物品,求在不超过最大值的前提下,能放入背包中的最大总价值。解题思路该问题是典型的动态规划问题,分为三种不同的类型(0-1背包问题、完全背包和多重背包问题)解题关键–状态转移表达式:B(k,C)=max(B(k−1,C),B(k−1,C−ci)+vi)B(k,C) = max(B(k-1...原创 2019-10-29 19:59:16 · 467 阅读 · 0 评论 -
python库文件简介整理
python库文件库名称 简介Chardet 字符编码探测器,可以自动检测文本、网页、xml的编码。colorama 主要用来给文本添加各种颜色,并且非常简单易用。Prettytable 主要用于在终端或浏览器端构建格式化的输出。difflib [Python]标准库,计算文本差异Levenshtein 快速计算字符串相似度。fuzzywuzzy 字符串...原创 2018-12-07 15:19:39 · 6589 阅读 · 0 评论