二叉堆与优先队列

一、优先队列

1.简单介绍

优先队列是一种抽象的数据结构,它与我们生活中的许多场景息息相关。比如我们的电脑或者手机,很多时候我们后台会运行多个程序,当程序过多导致内存急剧减少时,如果没有相关权限的设置,处理器会优先关闭挂在后台比较久的

分治思想之排序算法

分而治之是设计高效算法的一个重要思想。本文主要总结一下分治思想在排序算法中的运用。

排序在商业数据处理和现代科学计算中有着重要的地位,它能够应用于事物处理、组合优化、天体物理学、分子动力学、语言学、基因组学、天气预报和很多其它领域。——《算法》。

发展至今,已经出现过很多的排序算法。如选择排序,插入排序,希尔排序,堆排序,归并排序,快速排序。这里主要总结下后面种,这种也是目前运用最广和最高效的(虽然在某些特殊情况下,前面一些算法的效率更加高

灵活&&高效的符号表--二叉查找树

一丶定义

一颗二叉查找树是一颗二叉树,其中每个结点的键都大于其任左子树任意结点的键而小于右子树任意结点的键。如标题所述,它有着链表插入的灵活性和有序数组查找的高效性。
二丶基本实现
注:本文采用的是C++语言实现 但算法与数据结构是一种思想 与语言无关。

1.查找

查找的思路比较简单,需要查找的键存在当前树中就直接返回相应的值,如果查找的键小于根结点就在左子树中继续递归查找,

Python3爬取百科词条+导入MySQL数据库

本文主要介绍使用Python爬虫爬取Python百度词条的信息 主要参考慕课网的《开发简单爬虫》以及一些数据库操作
开发工具
—工欲善其事 必先利其器
首先 这里开发工具用的Python3.6+Pycharm+MySQL5.7+SQLyog
前面2个的安装直接网上搜下教程一大堆 而且免去了配置环境变量的操作,MySQL数据库(安装教程也一大堆)现在最新版是5.7 它的安装与之前的有点不同

,