会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
张缤分
2019年8月16日
Python实现堆
摘要: 堆 (heap) 是一种经过排序的完全二叉树,其中任一非叶子节点的值均不大于(或不小于)其左孩子和右孩子节点的值。 注:定义来自百度百科。 堆,又被为优先队列(priority queue)。尽管名为优先队列,但堆并不是队列。 其他概念解释 最大堆 根结点的键值是所有堆结点键值中最大者。 最小堆 根
阅读全文
posted @ 2019-08-16 13:53 张缤分
阅读(2864)
评论(0)
推荐(1)
Python实现字典树
摘要: 字典树,又称单词查找树,Trie 树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 注:定义来自百度百科
阅读全文
posted @ 2019-08-16 13:48 张缤分
阅读(6235)
评论(0)
推荐(1)
Python实现树
摘要: 树 (tree) 是一种非常高效的非线性存储结构。树,可以很形象的理解,有根,有叶子,对应在数据结构中就是根节点、叶子节点,同一层的叶子叫兄弟节点,邻近不同层的叫父子节点,非常好理解。 注:定义来自百度百科。 其他概念解释 二叉树,就是每个节点都至多有二个子节点的树。 二叉树,就是每个节点都至多有二
阅读全文
posted @ 2019-08-16 13:43 张缤分
阅读(17331)
评论(1)
推荐(2)
数据结构
摘要: 线性数据结构 栈 队列 链表 非线性数据结构 树 字典树 堆 图 并查集
阅读全文
posted @ 2019-08-16 13:26 张缤分
阅读(169)
评论(0)
推荐(0)
Python实现队列
摘要: 队列 (queue) 是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 队列符合先进先出[FIFO]的原则。因为要排队的第一个项目,最终将是
阅读全文
posted @ 2019-08-16 13:24 张缤分
阅读(1240)
评论(0)
推荐(0)
Python实现双链表
摘要: 双向链表(Double_linked_list)也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。 这里直接给出参考代码,大家有兴趣请自行探索,这里就不再详细介绍。 在/home/sh
阅读全文
posted @ 2019-08-16 13:14 张缤分
阅读(758)
评论(0)
推荐(0)
Python代码约定
摘要: 建议遵守以下约定: 使用 4 个空格来缩进 永远不要混用空格和制表符 在函数之间空一行 在类之间空两行 字典,列表,元组以及参数列表中,在 , 后添加一个空格。对于字典,: 后面也添加一个空格 在赋值运算符和比较运算符周围要有空格(参数列表中除外),但是括号里则不加空格:a = f(1, 2) +
阅读全文
posted @ 2019-08-16 13:02 张缤分
阅读(495)
评论(0)
推荐(0)
Python 生成个性二维码
摘要: 通过调用MyQR接口来实现生成个人所需二维码,并可以设置二维码的大小、是否在现有图片的基础上生成、是否生成动态二维码。 1.1 知识点 Python3基础 MyQR库 1.2 下载MyQR pip3 install MyQR 1.3 代码和对应的效果截图 1.3.1 普通二维码 1.3.2 带图片的
阅读全文
posted @ 2019-08-16 09:37 张缤分
阅读(469)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告