摘要:
一、哈夫曼树 1.带权扩充二叉树的外部路径长度 扩充二叉树的外部路径长度,即根到其叶子节点的路径长度之和。 例如下面这两种带权扩充二叉树: 左边的二叉树的外部路径长度为:(2 + 3 + 6 + 9) * 2 = 38。 右边的二叉树的外部路径长度为:9 + 6 * 2 + (2 + 3) * 3 阅读全文
摘要:
一、树和森林 1.基本概念 树状图(Tree)又称为树,是一种复杂的数据结构。树是由 n(n>=0)个有限节点组成一个具有层次关系的集合,把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。当 n=0 时,称之为空树,否则是非空树。 树具有以下的特点: 每个节点有零个或多个子 阅读全文
摘要:
一、队列的概念 1.基本概念 队列(queue)又被称为队,也是一种保存数据元素的容器。队列时一种特殊的线性表,只允许在表的前端(front)进行删除操作,只允许在表的后端(rear)进行插入操作,进行删除操作的一端叫做对头,进行插入操作的一端称为队尾。 队列按照先进先出的原则(FIFO,First 阅读全文
摘要:
一、前言简介 数据结构课程是一门重要的计算机基础课程,而我本人在上学期间真是没学好这门课, 听课总是听得云里雾里的,写起代码来也不知道如何编写和运用这些数据结构,以致于后来考试也只能是低分飘过,所以现在就需要花时间重新学习一下数据结构了! 为了能够更好地学习和掌握数据结构,除了学习和理解相应的概念, 阅读全文
摘要:
一、下载地址 Oracle Database 官方下载地址:https://www.oracle.com/database/technologies/oracle-database-software-downloads.html,打开后可以找个各个版本的下载文件。例如我的电脑是 Win10 64位, 阅读全文
摘要:
一、前言 在学习 PyQt5 的过程中我会不断地做一些小的 Demo,用于让自己能够更好地理解和学习,这次要做的就是一个图片查看器,主要功能包括打开图片、拖动图片、放大和缩小图片。 最终实现的图片查看器你效果如下: 二、主要步骤 1.显示图片 PyQt5 绘图系统能渲染矢量图像、位图图像和轮廓字体文 阅读全文
摘要:
一、前言简介 在现在各个网站使用的反爬措施中,使用 JavaScript 加密算是很常用的了,通常会使用 JavaScript 加密某个参数,例如 token 或者 sign。在这次的例子中,就采取了这种措施来反爬,使用 JavaScript 加密了一个参数 antitoken,而本篇博客要写的就是 阅读全文
摘要:
一、前言 由于最近的项目需要具有复选功能,但过多的复选框会影响界面布局和美观,因而想到把 PyQt5 的下拉列表和复选框结合起来,但在 PyQt5 中并没有这样的组件供我们使用,所以想要自己实现一个下拉复选框,主要就是继承 QComboBox 类,然后将复选框 QCheckBox 加入其中,并实现相 阅读全文
摘要:
一、前言 把大象关进冰箱需要几步?三步,把冰箱门打开,把大象关进去,把冰箱门关上。 用 CSS 实现 3D 效果需几步?三步,设置透视效果 perspective,改变元素载体为 preserve-3d,对元素进行 3D 转换操作。 perspective 属性决定了我们从什么地方查看元素,定义时的 阅读全文
摘要:
一、写在前面 这次要介绍的是通过使用 GitHub 上的开源项目来申请 IntelliJ Pycharm 的正版 License,只需在 GitHub 上准备一个维护超过3个月的开源项目,就能免费使用 Pycharm 一年了!这么好的方法,还不赶紧 get 一下? 二、为项目添加 License 在 阅读全文