- 博客(24)
- 收藏
- 关注
RSS订阅原创 图的几个应用
文章目录前言一、最小生成树的两个算法（Prim & Kruskal)1. 关于Prim2.关于Kruskal二、关于最短路径的两个算法（Dijkstra & Floyd)1.关于Dijkstra2.关于Floyd3.拓扑排序前言一、最小生成树的两个算法（Prim & Kruskal)1. 关于Prim思路:开始时随机选择一个顶点，之后选择一个与当前T顶点集合最近的顶点直至所有顶点都并入树适用于解边稠密的图生成树不唯一2.关于Kruskal每次操作选择权值最小且
2021-09-20 10:08:42
363
原创 图的基本概念和几个术语
系列文章目录文章目录系列文章目录一、图的定义有向图 & 无向图完全图的相关无向图的连通、连通图及连通分量 & 有向图的强连通、强连通图、强连通分量二 关于连通图、强连通图和完全图的问题三、关于生成树、生成森林问题四、 关于知道度求顶点个数有关子图一、图的定义由顶点集V和边集E组成，记为G = （V,E）|V| 和 |E| 分别表示顶点个数和边的条数有向图 & 无向图E是有向边（也叫做弧，记为<v,w>）的有限集合,
2021-09-16 15:19:56
388
原创 树和二叉树概念及常见题型总结＜选择＞
文章目录一、树的四个性质关于度为m树 和 m叉树的二、二叉树的相关特殊二叉树满二叉树完全二叉树二叉排序树平衡二叉树二叉树性质三、 结点个数问题1.已知各个度的结点个数，求它的叶结点个数经典例题关于完全二叉树求它的结点个数例题类型1：已知总结点个数求叶结点例题类型2：已知叶结点个数求它的总个数例题类型3：通过告知第几层有几个叶子结点来求完全二叉树的最多结点个数四、二叉树的几个遍历几种特别的先序序列与中序序列相同先序序列与后续序列相反先序序列与后续序列相同线索二叉树相关几种需要三叉链表才能求的树、森林、二叉树
2021-09-15 19:27:24
1451
原创 平衡二叉树及它的翻转问题
文章目录一、平衡二叉树的定义二、翻转问题1.LL翻转2.RR翻转3.LR翻转4.RL翻转一、平衡二叉树的定义左子树和右子树高度差的绝对值不超过1二、翻转问题1.LL翻转2.RR翻转3.LR翻转4.RL翻转
2021-09-15 16:08:12
1710
2
原创 二叉树遍历和线索二叉树大题复习（王道教材）（上）
文章目录一、编写后序遍历二叉树的非递归算法1.1 思路1.2总程序二、试给出二叉树的自下而上，从右到左的层次遍历算法2.1思路2.2总程序三、假设二叉树采用二叉链表存储结构，设计一个非递归算法求二叉树的高度二叉链表存储结构表示3.1 思路3.2总程序四、设一棵二叉树中各结点的值互不相同，其先序遍历序列和中序遍历序列分别存于两个一维数组A[1...N]和B[1....N]中，试编写算法建立该二叉树的二叉链表4.1思路4.2总程序五、二叉树按二叉链表形式存储，写一个判别给定二叉树是否是完全二叉树的算法5.1思路
2021-09-14 17:44:45
960
原创 串的模式匹配算法总结（朴素模式匹配及求next数组）
系列文章目录文章目录系列文章目录一、朴素模式匹配（代码及图示）二、KMP算法求NEXT数组1.求next数组2.匹配三、改进KMP算法（nextval数组求法）一、朴素模式匹配（代码及图示）#define MaxLEN 255typedef struct{ char ch[MaxSize]; int length}SString;int Index(SString S, SString T){ int i = 1 , j = 1; while( i &l
2021-09-11 12:10:28
835
原创 栈和队列应用总结及特殊矩阵的压缩存储
文章目录一、栈在括号匹配中的作用二、栈在表达式求值中的应用1.将中缀表达式转变为后缀表达式（手算）2.将中缀表达式转变为前缀表达式（手算）3.将中缀表达式转后缀表达式（机算）4.中缀表达式的计算（用栈实现）三、栈在递归应用的问题四、队列在层次遍历中的应用五、队列在操作系统中的应用六、错题五、矩阵压缩问题（求压缩矩阵的数组下标）1.对称矩阵1.下三角按行存放2.下三角按列存放3.上三角按行存放4.上三角按列存放2.三对角矩阵3.稀疏矩阵一、栈在括号匹配中的作用遇到左括号压入栈中，遇到右括号出栈进行比
2021-09-10 17:32:37
282
原创 栈和队列总结
文章目录一、栈1.1栈的基本概念1.1.1栈的定义1.1.2栈的结构1.1.3出栈顺序的排列组合数问题1.2栈的顺序存储结构1.2.1顺序栈实现1.2.2栈顶指针指向不同入栈出栈问题（图示）1.2.3栈空、栈满判断（top指向 -1情况）1.2.4 顺序栈基本操作实现（C++代码）1.2.4.1初始化1.2.4.2判断栈空1.2.4.3进栈1.2.4.4出栈1.2.4.5读栈顶元素1.2.5共享栈问题1.3栈的链式存储结构1.4 栈错题总结 一、栈1.1栈的基本概念1.1.1栈的定义栈的逻辑结构是
2021-09-09 16:44:13
444
原创 线性表总结
文章目录一、线性表的定义三、线性表的顺序表示（顺序表）3.1顺序表存储类型3.2顺序表的插入操作总结一、线性表的定义线性表是具有相同数据类型的n个数据元素的有限序列。其中第一个元素称为表头元素，最后一个元素称为表尾元素。除表头元素外，每个元素都有自己的直接前驱。除表尾元素外，每个元素都有自己的直接后继。# 二、线性表的特点元素个数有限逻辑上具有顺序元素都是数据元素每个元素数据类型相同，意味着占有相同大小的存储空间具有抽象性三、线性表的顺序表示（顺序表）线性表的顺序存
2021-09-05 16:50:35
613
原创 堆排序（HeapSort）的学习及代码
文章目录前言一、堆的概念二、堆化三 、构造一个完整的堆四、进行堆排序五、总结前言提示：以下是本篇文章正文内容，下面案例可供参考一、堆的概念堆是一棵完全二叉树（完全二叉树可以理解为节点需从左往右连续）孩子节点的大小均小于或.大于父节点（孩子节点大的是小根堆，反之则是大根堆）示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、堆化将一个节点变成一个堆的结构，这里以大根堆为例思路：可以知道要修改的节点i的编号为 2 * i + 1
2021-06-15 10:48:17
307
4
原创 插入排序（InsertSort，ShellSort)分析及代码
文章目录一、直接插入排序1.基本思路2.算法分析3.代码二、折半插入排序1.基本思路2.算法分析3.代码3.希尔排序1.基本思路算法分析3.代码三种插入排序（直接插入排序、折半排序、希尔排序）一、直接插入排序1.基本思路从第二个元素开始，把前面的元素当成一个有序序列，进行排序。代码如下（示例）：2.算法分析时间复杂度O(n2 )空间复杂度O(1)是一种稳定排序适用于顺序存储及链式存储的线性表3.代码代码如下（示例）：void InsertSort(ElemT
2021-05-23 15:52:12
304
7
原创 进制转换及如何求校验码（海明校验码及循环冗余校验CRC码）
文章目录前言一、进制转换1.1 二进制转换为八进制数和十六进制数1.2 任意进制数转换为十进制数1.3 十进制转换为任意进制二、校验码求取2.1海明校验码2.2循环冗余校验CRC码总结前言了解进制间的相互转换：二进制与八、十六进制间的相互转换任意进制转换为十进制十进制转换为任意进制数了解如何求海明校验码及循环冗余校验CRC码以下是本篇文章正文内容一、进制转换1.1 二进制转换为八进制数和十六进制数思路：分为小数部分及整数部分，整数部分：从小数点往左分组，将一串二进制数分为3
2021-04-16 17:52:17
2438
原创 用python60行代码写一个简单的笔趣阁爬虫
系列文章目录python爬虫实战——爬取淘宝商品信息并导入EXCEL表格（超详细）python多线程爬取壁纸 妈妈再也不担心我没壁纸了！.python爬虫爬取虎牙数据（简单利用requests库以及Beautifulsoup）.python爬虫之爬取壁纸（新手入门级）.python爬虫实战——爬取猫眼电影TOP100并导入excel表文章目录系列文章目录前言一、网页解析二、代码填写1.获取Html及写入方法2.其余代码总结前言利用python写一个简单的笔趣阁爬虫，根据输入的小说
2021-01-11 18:30:39
11733
42
原创 利用springboot框架及Ajax制作一个简易的登录系统（连接数据库）（2）
系列文章目录一 、第一个springboot程序–hello world.二 、利用springboot框架及Ajax制作一个简易的注册系统（连接数据库).文章目录系列文章目录前言一、前端html及AJAX填写二、后端填写2.0 Util包2.0.1 SystemUtil2.0.2NumberUtil（生产token数字）2.1 Controller层2.2 Service层2.2.1 Serive接口2.2.2 Serviceimpl 实现接口2.3 dao层2.4mapper层2.5 ent
2020-12-26 21:06:31
444
原创 利用springboot框架及Ajax制作一个简易的注册系统（连接数据库）
系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：简单的注册（账号密码）文章目录系列文章目录前言一、工程图片二、使用步骤1.新建springboot项目1.1 修改pom.xml文件1.2修改application.properties文件2.读入数据总结前言简单的登录注册提示：以下是本篇文章正文内容，下面案例可供参考一、工程图片二、使用步骤1.新建springboot项目1.1 修改pom.xml文件<?xml version="1.
2020-12-24 09:06:18
3068
16
原创 第一个springboot程序--hello world
前言小白使用IDEA运行第一个springboot框架的程序，并在服务器上打出hello world提示：以下是本篇文章正文内容，下面案例可供参考一、步骤1.新建项目随后等待jar包载入完成运行程序打开http://localhost:8080/出现表示成功然后写第一个hello world程序，在DemoApplication同层下建立层最后运行进入网页http://localhost:8080/hello出现hello world表示成功...
2020-12-09 20:00:31
347
4
原创 利用python+百度智能云为人物头像动漫化（附API代码及SDK代码）
文章目录前言1.2、打开第一个搜索结果1.3、点击立即使用1.4、创建应用1.5、获取APPID等参数二、API与SDK的使用1.API代码2.SDK使用2.1.首先下载python 的SDK：2.2.用编译软件打开aip-python-sdk-4.15.1文件夹并在aip目录下创建py文件2.3.SDK代码总结前言利用python结合百度智能云的人脸特效对人像动漫化,本文介绍了API和SDK两种方法。这里我在网上找了一张马老师的图片并进行了动漫画效果如下（原图大家还是自己想象吧）：【侵权删】
2020-11-28 11:04:07
2656
7
原创 python爬虫实战——爬取猫眼电影TOP100并导入excel表
系列文章目录python爬虫实战——爬取淘宝商品信息并导入EXCEL表格（超详细）.python多线程爬取壁纸 妈妈再也不担心我没壁纸了！.python爬虫爬取虎牙数据（简单利用requests库以及Beautifulsoup）.python爬虫之爬取壁纸（新手入门级）.文章目录系列文章目录前言一、解析URL组成二、利用正则表达式获取所需的数据2.数据的优化三、使用selenium模拟网页刷新四、总体的函数和代码编写1.获取html内容2.正则表达式获取信息3.获取每页的网页链接4.将信息写入ex
2020-11-17 17:55:56
3487
8
原创 python爬虫入门必会的操作---正则表达式（详解）
文章目录前言一、正则表达式是什么？二、使用步骤1.引入库三、常用的匹配规则总结前言有时在我们爬虫的时候我们想直接从网页源代码中获取我们想要的数据，而不借用解析器那该怎么做呢？所以正则表达式它来了！提示：以下是本篇文章正文内容，下面案例可供参考一、正则表达式是什么？正则表达式是处理字符串的强大工具（检索，替换，匹配）,二、使用步骤1.引入库代码如下（示例）：re库是python的内置库，所以直接导入就完事了import re三、常用的匹配规则总结提示：这里对文章进行总结：
2020-11-10 15:38:48
2811
6
原创 利用python看看你已经写了多少代码吧！
十万代码，十万年薪！看看学习了这么久的你到底敲了多少代码吧！这次我们运用到的是python 的os库所谓os库就是Python标准库，包含几百个函数分为路径操作、进程管理、环境参数等几类，而我们今天要运用到的只是os.path子库。在代码中我们要用到的几个函数分别是 ：os.path.isdir<来判断是否是文件夹>os.listdir<来列出文件夹中的文件>os.path.join<来拼接路径>首先我们需要导入我们的os库import os由于我们
2020-10-28 19:40:49
1996
9
原创 利用python之wxpy模块玩转微信
wxpy也是一个python的模块，利用它我们可以做很多有意思的事情首先利用一句代码我们就可以利用python登录网页版微信bot = Bot(cache_path= True)这条语句会产生一个二维码，我们扫描了这个二维码之后就可以登录我们的微信了功能一：获得微信好友信息利用一行语句获得你微信好友的个数、男女比例、TOP10省份及TOP10城市my_friends.stats_text()效果如图利用下面两行代码我们可以给微信好友发送信息friends = my_friends.s
2020-08-16 10:39:13
5715
14
原创 python爬虫爬取虎牙数据（简单利用requests库以及Beautifulsoup）
首先打开我们所需要爬取的网站，这里我们挑选的是虎牙直播。我们今天所爬取的数据就是直播名，直播地址，直播的人，观看数以及直播的类别，如下图所示第一步关于直播的类别，从第一张图片我们可以看到在右边有直播的各种类型，我们只需点击某一个就可以进入相应的直播。那么我们就按下F12来观察一下我们发现他们都是在一个标签为a，class属性为recomend-item j_sidebar-recomend-item 的里面，并且里面有一个属性herf，点击进去就是相应的直播。那么我们就可以使用Beauti
2020-08-13 16:42:02
4119
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人