自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

KK_2018的博客-从前现在过去了再不来

想法太多,能力太弱,时间太少.

原创 DFS实现逆拓扑排序

多思考递归的过程!//DFS实现逆拓扑排序bool visited[MaxVertexNum];void DFSTraverse(Graph G){ for(v=0;v<G.vexnum;v++) visited[v]=FALSE; for(v=0;v<G.vexnum;v++) if(!visited[v]) DFS(G,v);}void DFS(Graph G,int v){ visit(v);.

2020-08-06 18:43:53 32

原创 求最短路径——BFS、Dijkstra、Prim算法对比

来自王道数据结构

2020-08-06 18:40:16 17

原创 图的两种遍历算法——BFS和DFS

一、BFS,也称广度优先搜索,和二叉树的层次遍历算法类似//BFSbool visited[MaxVertexNum];void BFSTraverse(Graph G){ for(i=0;i<G.vexnum;i++) visited[i]=FALSE; InitQueue(Q); for(i=0;i<G.vexnum;i++) if(!visited[i]) BFS(G,i);}void BFS(G

2020-08-05 14:43:04 32

原创 图的邻接矩阵存储和邻接表存储定义方法

一、邻接矩阵#include <iostream>using namespace std;#define MaxVertexNum 100 //顶点最大数目//邻接矩阵存储结构typedef struct{ char Vex[MaxVertexNum]; //顶点表 int Edge[MaxVertexNum][MaxVertexNum]; //边表 int vexnum,arcnum; //图当前顶点数

2020-08-05 14:37:20 24

原创 递归和非递归实现二叉排序树(BST)的查找操作

二叉排序树又称二叉查找树非递归实现BST的查找操作空间复杂度为O(1),但是递归实现的空间复杂度为O(h),h为树的高度#include <iostream>using namespace std;typedef struct BSTNode{ int key; struct BSTNode *lchild,*rchild;}BSTNode,*BSTree;//非递归,空间复杂度为O(1)BSTNode *BST_Search(BSTree T,int k.

2020-07-28 19:46:51 25

原创 树和森林转二叉树,二叉树无右孩子(或右指针域为空)的结点个数计算思路

前提是知道非终端结点(分支结点)的个数,假设非终端结点的个数为n1.对于树转二叉树:因为转化规则是“左孩子右兄弟”,如果有n个分支结点,因为每个分支结点都会有孩子,这些孩子都是兄弟,然而最右边的孩子已经没有右兄弟了,没有右兄弟就意味着在转化为二叉树后这个孩子没有右孩子——即右指针域为空。又因为每个分支结点都存在一个没有右兄弟的孩子,所以n个分支结点就存在n个没有右兄弟的孩子,在转化为二叉树后这些孩子的右指针域都为空。最后,不要忘记树的根结点是没有兄弟的,所有在转化为二叉树后根结点的右指针域也

2020-07-27 22:51:13 660 1

原创 先序序列为a、b、c、d的不同二叉树的个数是多少(卡特兰数)

除了逻辑清晰的挨个画出来之外,还有一种方法需要大家牢记!因为前序序列和中序序列可以唯一地确定一棵二叉树,并且题目已经给出了先序序列,所以我们只需要知道由该先序序列可以确定多少个中序序列即可,确定多少个中序序列就是可以确定多少棵二叉树!那么,问题来了,由一个先序序列如何确定有多少个中序序列呢?这就有两个“公式”需要大家去牢记了!1、先序序列和中序序列的关系为:以先序序列入栈,则出栈序列必为中序序列。2、一个入栈顺序可以确定的出栈顺序为C(2n,n) / (n+1)(卡特兰数)。..

2020-07-26 18:59:29 271

原创 二叉树的先序线索化、中序线索化、后序线索化的对比

有一点需要注意:在先序遍历一个节点的左子树时,需要判断其ltag的值是否为0,如果为0可以正常遍历,但是,如果为1就不能进行遍历。因为ltag的值为1说明该结点的左指针指向的是它的前驱结点而不是左孩子(左孩子其实并不存在),继续遍历的话就会陷入“转圈圈”(前驱结点、该结点、前驱结点、该结点……)因为在中序遍历的顺序为左孩子、跟结点、右孩子,后序遍历的顺序为左孩子、右孩子、根结点。在遍历到跟结点时它的左孩子肯定是已经被遍历过了,不存在上述“转圈圈”的问题,所以可以正常遍历。右指针要么指向右孩子,要么指

2020-07-25 15:48:52 98 6

原创 二叉树的四种遍历方法:前序、中序、后序、层次

前/中/后序遍历也可分别称为前/中/后根遍历#include <iostream>using namespace std;//二叉树的链式存储的结点typedef struct BiTNode{ int data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//链式队列结点typedef struct LinkNode{ BiTNode *data; struct LinkNode *ne

2020-07-25 00:00:49 36

原创 树的常考性质

版权归王道所有

2020-07-19 22:49:57 29

原创 串的模式匹配、KMP算法、nextval数组求法

一、暴力匹配#include <iostream>using namespace std;#define MAXLEN 255typedef struct{ char ch[MAXLEN]; int length;}SString;//S为主串,T为子串//暴力匹配int Index(SString S,SString T){ int i=1,j=1; int k=1; while(i<=S.length &&

2020-07-17 23:50:53 48

原创 稀疏矩阵的压缩存储的两种策略

来自王道数据结构

2020-07-15 22:15:32 46

原创 三对角矩阵(带状矩阵)的压缩存储原理

来自王道数据结构

2020-07-15 22:13:28 78

原创 分别用顺序表和链表实现队列

一、顺序表实现队列#include <iostream>using namespace std;#define MaxSize 50typedef struct{ int data[MaxSize]; int front,rear;}SqQueue;void InitQueue(SqQueue &Q){ Q.front=Q.rear=0;}bool IsEmpty(SqQueue Q){ if(Q.front==Q.rear)

2020-07-11 23:00:12 46

原创 数据结构—分别用头插法和尾插法建立单链表

#include <iostream>using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode,;*LinkList;//头插法LinkList List_HeadInsert(LinkList &L){ LNode *s; int x; L=(LinkList)malloc(sizeof(LNode)); L->next=.

2020-07-07 23:37:25 65

原创 将两个有序表合并为一个

#include <iostream>using namespace std;#define Maxsize 20typedef struct{ int length; int data[Maxsize]; int maxSize;}SqList;bool Merge(SqList A,SqList B,SqList &C){ if(A.length+B.length>C.maxSize) return false;.

2020-07-05 22:45:28 38

原创 删除有序表中重复的元素,注意是有序表!

#include <iostream>using namespace std;#define Maxsize 20typedef struct{ int data[Maxsize]; int length;}SqList;void Del_repeat(SqList &L){ int i,k=0,temp=L.data[0]; for(i=1;i<L.length;i++) { if(L.data[i]==te.

2020-07-05 21:26:16 62

原创 三种方法删除有序表中s和t直接的元素(包含s和t)

#include <iostream>using namespace std;typedef struct{ int data[10]={0,1,2,3,4,5,6,7,8,9}; int length=10;}SqList;//解一bool Del_s_t(SqList &L,int s,int t){ if(L.length==0||s>=t) return false; int k=0; for(int.

2020-07-04 23:23:59 78

原创 顺序表所有元素逆置,空间复杂度O(1)

#include <iostream>using namespace std;//#define Maxsize 10typedef struct{ int length=10; int data[10]={0,1,2,3,4,5,6,7,8,9};}SqList;void Reverse(SqList &L){ int temp; for(int i=0;i<=L.length/2-1;i++) { tem.

2020-07-03 22:48:03 108 2

原创 爬取京东淘宝商品销量并可视化处理数据
原力计划

目的:获取京东和淘宝的同一种手机型号的销量信息,获取三组,对比销量,并将数据可视化处理。一、京东销量获取如下面的例子:京东销量:data-sku:对应下一个页面的productIddefaultGoodCount:代表销量commentCount评论数==总销量fetchJSON_comment98({ "productAttr": null, "productCommentSummary": { "skuId": 100011336064, "defaultGoodCou

2020-06-04 15:58:00 805

原创 不用框架手写新闻首页界面(大佬勿喷)
原力计划

一、先放上几张效果图吧!二、大致讲解顶部导航栏使用了固定定位,这样可以使导航栏始终出现在屏幕上方;中间轮播图先把所有轮播图垂直排列在一个盒子中,给这个盒子设置overflow:hidden,并且盒子的大小和单个图片大小相同。这样的话,每次展现给用户的就是一张图片。然后利用JavaScript设置一个定时器,每隔2s就会时全部图片整体的margin-top上移一个图片的垂直高度,这样在盒子中展示的图片就会每隔2s自动切换到下一张,建立一个索引,当在盒子中的图片为最后一张时,索引归.

2020-05-26 15:09:20 332

原创 前端之登录注册页面案例

一、效果图(1)登录界面(2)注册界面二、详细设计(1)登录界面<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>登录界面</title> <style> ...

2020-05-08 16:53:24 180

原创 你需要了解的纯原生JS实现带有功能的前端购物车

先来介绍一下都有哪些功能叭添加购物车,清单库存数量会对应减少,库存不足会警告 从购物车删除,库存将返回清单,总价相应变化 点击"-",数量会返回到清单库存 点击"+",清单中库存会减少,库存不足会警告 勾选或取消勾选商品总价会相应变化 总价默认计算被选中的商品,添加商品到购物车时默认被选中 可以进行全选和反选,并一键删除,库存返回清单,总价改变好嘞,由于代码的注释已经非常的详细了...

2020-04-08 18:36:13 200 1

原创 纯JS实现省市县三级下拉联动

纯JS实现省市县三级下拉联动代码如下:<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>省市县三级下拉联动-李康</title> <style> fieldset{ ...

2020-04-08 10:23:52 183 2

原创 震惊!Canvas原来还能这么搞!代码画一个时钟出来

学会了Canvas之后,发现canvas几乎什么都能画,看着自己家里的时钟突发奇想,能不能利用canvas画一个时钟出来呢?说搞就搞!直接上代码:<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>canvas动态时钟</tit...

2020-04-01 15:53:05 106

原创 Python实现全民K歌歌曲下载

注意:本实例仅供学习使用,请勿用于非法用途,并下载后在24小时内删除,否则产生的一切问题与本人无关!import jsonimport requestsimport re# data_url后面的值为歌曲链接kv = { "User-Agent": "Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36...

2020-03-27 22:18:08 137

原创 前端之Tab切换

一、代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Tab栏目仿写</title> <style> *{ padding: 0; margin: 0; lis...

2020-03-19 14:58:24 76

原创 JavaScript实现轮播图

功能:1、图片会自动播放,鼠标放上面会暂停播放2、点击左右出现的箭头可以切换到上一张/下一张图片3、点击序号会跳转到对应图片<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>当当网首页轮播图-By小黑</t...

2020-03-19 14:49:12 66

原创 京东每日特价专栏仿写

关于图片素材,在京东官网(注意是www.jd.com不是global.jd.com)可以找到,找不到的话留言我私发给你。一、代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>京东每日特价</title> ...

2020-03-16 12:34:58 136

原创 internal error:failed to get path of 64-bit Program Files directory

win7系统,前几天用Wise卸载了一个软件,扫描出来很多注册表,跟以往卸载软件一样,我看都没看就直接点击删除了。结果,让人尴尬的事情出现了无论安装什么软件,只要是64位的,都会提示“internal error:failed to get path of 64-bit Program Files directory”肯定是注册表的原因,问百度、问Google,都没找到明确的解决方...

2020-03-07 16:28:39 382

原创 win7删除控制面板中的"JAVA”

Java卸载后,控制面板里面还有"Java",明显没卸载干净一、win开始菜单->运行->regedit二、编辑注册表第一个HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\ControlPanel\NameSpace\{429912 4F-F2C3-41b4-9C73-9236...

2020-03-02 15:38:40 109

原创 百度网盘使用电脑浏览器在线倍速播放视频(360极速浏览器)

最近忙着复习考研,但是电脑上播放百度网盘视频太不方便了,倍速播放还有开会员,上网搜了一下教程,很多方式都是在控制台粘贴一段JS代码,但是这些教程都是很长时间之前发的,而且经过我试验,这个方法已经失效了,便折腾了一下。用到的浏览器:360极速浏览器(谷歌浏览器也行)用到的插件:tampermonkey,扩展商店就能下载用到的脚步:HTML5视频播放器增强脚本(先安装tampermonke...

2020-02-26 14:46:41 5516

原创 Cookie和set-cookie

Cookie是由网络服务器存储在你电脑硬盘上的一个txt类型的小文件,它和你的网络浏览行为有关,所以存储在你电脑上的Cookie就好像你的一张身份证,你电脑上的Cookie和其他电脑上的Cookie是不一样的;Cookie不能被视作代码执行,也不能成为病毒,所以它对你基本无害。set-cookie() 函数向客户端发送一个 HTTP cookie。cookie 是由服务器发送到浏览器的变量。co...

2020-02-21 13:05:07 398

原创 Python的Requests库官方文档

中文文档地址:http://cn.python-requests.org/zh_CN/latest/英文文档地址:https://2.python-requests.org/en/master/api/

2020-02-21 11:47:26 422

原创 python实现肯德基店铺查询

一、代码import requestsimport jsonheaders = { 'User-Agent': 'Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/78.0.3904.108 Safari/537.36'}form_data = ...

2020-02-20 16:31:05 205

原创 百度翻译接口测试(3)-最终篇

经过了前一篇的博客启发,我们如果想要实现百度翻译,还需要搞清楚sign的值是从何而来的,搬好小板凳,开始上教程!第一步翻译结果出来后我们打开开发者工具(或者按F12),然后按“Ctrl+Shift+F”进行全局搜索,搜索关键字“sign”,搜索出来后点击打开点击下方的标志可以格式化代码第二步我们现在还不知道这个sign:y(a)是什么意思,我们就打上断点调试一下,浏览...

2020-02-15 15:29:52 675

原创 阿里云服务器外网访问问题

昨天看到阿里云有个活动,学生可以领取6个月云服务器,就领了一个,装的操作系统是windows server2012远程连接进去后,装了一个wampserver,参照网上教程https://blog.csdn.net/Nesic_/article/details/75332246把apache配置好后应该可以外网访问了,并且阿里云的安全组已经开放了80端口,还是外网访问不了然后想到可能是...

2020-02-07 11:13:48 165

原创 百度翻译接口测试(2)

经过前一篇博客的启发,又搞了一下,找到了直接翻译的接口import requestsimport jsonword = input("请输入你要查询的单词(汉译英):")kv = { "User-Agent": "Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.36 (KHTML, like Geck...

2020-02-05 21:57:24 301

原创 post基础-百度翻译接口测试

经过测试,我们发现,百度翻译提交的数据都会形成一个表单,并且请求头的url是“https://fanyi.baidu.com/sug”那么就有思路了import requestsimport jsonword = input("请输入你要查询的单词(汉译英/英译汉):")kv = { "User-Agent": "Mozilla/5.0 (Window...

2020-02-05 19:53:17 609

原创 python安装第三方库速度慢的解决方法

使用阿里云的国内镜像https://mirrors.aliyun.com/pypi/simple/命令为pip install -i https://mirrors.aliyun.com/pypi/simple/+' '+第三方库名称如果是python3环境,使用pip3也可以,注意在第三方库名称前面有一个空格...

2020-02-02 14:40:24 470

提示
确定要删除当前文章?
取消 删除