自定义博客皮肤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的博客-从前现在过去了再不来

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

  • 博客(218)
  • 资源 (19)
  • 收藏
  • 关注

原创 爬虫Selenium报错“cannot find Chrome binary“解决方案

报错的代码from selenium import webdriverbrowser=webdriver.Chrome('C:\Program Files (x86)\Chrome_Driver_Win32\chromedriver.exe')browser.get("http://www.baidu.com")错误提示selenium.common.exceptions.WebDriverException: Message: unknown error: cannot find Ch

2021-01-12 22:41:30 26

原创 笔趣看小说全部章节爬取实战

import requestsfrom bs4 import BeautifulSoupimport os# 本地写入headers={'User-Agent': 'Mozilla/5.0 (Windows NT 6.1; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/86.0.4240.198 Safari/537.36'}def getPage(url): re=requests.get(url,headers.

2021-01-04 14:57:57 12

原创 实习僧网站爬取数据

关键是字符串解密,先使用encode()转成utf-8编码,注意,不论是转成utf-8还是gbk,字符前面都会出现一个b"字符(串)",表明这是一个byte类型的数据,如果想要正常输出字符串,需要进行decode()解码,默认是字符串编码字符串解密的方法现在适用不代表以后也适用,一个数字对应的utf-8编码过段时间就会变化!import requestsfrom bs4 import BeautifulSoupheaders={ 'User-Agent': 'Mozilla/5.0 (

2021-01-03 15:10:33 78

原创 Gitee操作极速上手指南

https://gitee.com/mvphp/gitee_yes

2021-01-03 14:11:00 22

原创 邻接矩阵和邻接表的相互转化

#include <iostream>#define MaxNum 100using namespace std;//邻接矩阵typedef struct{ int Vex[MaxNum]; //顶点 int edge[MaxNum][MaxNum]; //边 int arcnum,vexnum; //边和顶点个数 }MGraph; //邻接表 typedef struct ArcNode{ int adjvex; struct ArcNode *next; .

2020-12-24 10:51:53 65

原创 非递归遍历求二叉排序树的深度

#include <iostream>#include <stdlib.h>#include <stdio.h>#include <queue> #define Maxsize 100using namespace std;typedef struct BTNode{ int data; struct BTNode *lchild,*rchild;}BTNode;//利用非递归中序遍历求二叉排序树的深度 int BSTDeepth(B.

2020-12-21 20:44:50 17

原创 百度网盘视频使用360浏览器倍速播放方法

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

2020-12-19 21:01:17 8311

原创 设CPU中各部件及其相互连接关系如下图所示。图中W是写控制标志,R是读控制标志,R 1 和R 2 是暂存器

设CPU中各部件及其相互连接关系如下图所示。图中W是写控制标志,R是读控制标志,R1和R2是暂存器。(1)假设要求在取指周期由ALU完成 (PC) + 1→PC的操作(即ALU可以对它的一个源操作数完成加1的运算)。要求以最少的节拍写出取指周期全部微操作命令及节拍安排。(2)写出指令 ADD # α (#为立即寻址特征,隐含的操作数在ACC中)在执行阶段所需的微操作命令及节拍安排。答:(1)由于 (PC) + 1→PC需由ALU完成,因此PC的值可作为ALU的一个源操作数,靠控...

2020-12-19 18:03:21 72

原创 计算机考研计组简答题复习-本篇长期更新

1.指令和数据均存放在内存中,计算机如何从空间和时间上区分它们是指令还是数据?答:时间上,取指令事件发生在取指周期,取数据事件发生在执行周期;空间上,从内存读出的指令流流向控制器,从内存读出的数据流流向运算器。2.说明软、硬件的特点,如何理解软、硬件之间的等价性?答:硬件执行速度快,软件则更为灵活。软件和硬件在逻辑功能上是等效的,同一逻辑功能既可以用软件也可以用硬件实现,只是性能、价格以及实现的难易程度不同而已。例如,浮点运算既可以用硬件实现,也可以用软件来完成。3.在定点小数机器中,请说明

2020-12-15 22:39:33 69

原创 假设指令字长为16位,操作数的地址码为6位,指令有零地址、一地址、二地址三种格式......

假设指令字长为16位,操作数的地址码为6位,指令有零地址、一地址、二地址三种格式。 (1)设操作码固定,若零地址指令有M种,一地址指令有N种,则二地址指令最多有几种? (2)采用扩展操作码技术,二地址指令最多有几种? (3)采用扩展操作码技术,若二地址指令有P条,零地址指令有Q条,则一地址指令最多有几种?目录第(1)问解析:第(2)问解析:第(3)问解析:第(1)问解析:地址码加阴影代表该地址码无效——可以理解为占着茅坑不拉屎第(2)问解析:扩展操作码——..

2020-12-09 11:39:15 1254

原创 利用堆排序查找数组中第K小的元素方法

先从数组A[ ]中取前k个元素建立大根堆,然后再遍历剩下的n-k个元素,如果大于或者等于堆顶,则舍弃;如果小于堆顶,则将其与堆顶替换,并将换下来的堆顶舍弃,然后重新向下调整为大根堆,最后堆顶即为所求。时间复杂度为O(nlogk)/*给定数组A[n],设计最优算法查找第k小元素,最优算法是堆排序,时间复杂度O(nlogk)*/void Adjust(A[],k,len){ int i; A[0]=A[k]; for(i=k*2;i<len;i*=2){ if(A[i]&lt

2020-12-07 21:11:53 56

转载 微程序控制器原理(增量方式和断定方式结合法)

目录一、微程序控制的基本思想二、主要部件三、工作过程四、微指令格式和编码方法五、微地址形成方式 1.微程序的入口地址的形成2.后续地址的形成2.1 增量方式2.2 断定方式六、微程序的时序安排七、微程序控制方式优缺点及应用一、微程序控制的基本思想    1.若干微命令编制成一条微指令,控制实现一步操作    2.若干微指令组成一段微程序,解释执行一条机器指令    3.微程序事先存放在控制存储器中,执行机器指令时再取出二、主要部件...

2020-12-06 20:42:21 144

原创 超详细!各种内部排序算法的比较

先来个表格总结直观展示下:各种内部排序算法的性质 算法种类 时间复杂度 空间复 杂度 稳定性 最好情况 平均情况 最坏情况 插入排序 直接插入排序 O(n) O(n^2) O(n^2) O(1) 稳定 折半插入排序 O(n) O(n^2) O(n^2) O(1) 稳定 希尔排序 O(n^1.3) O(nlogn) ...

2020-11-30 15:42:40 102

原创 堆排序分析(大根堆为例,由小到大排序)

时间复杂度为O(nlogn),思路就是从最后一个非叶结点开始,依次往回遍历每个结点,将以该结点为根的子树建立成大根堆,直到遍历到整棵完全二叉树的根结点时为止,此时整棵树为大根堆。以当前结点为根的子树建立大根堆://向下调整,将该结点的子树变成大根堆 void AdjustDown(int A[],int k,int len){ //k为根结点编号,len为数组长度 int i,j; A[0]=A[k]; for(j=2*k;j<=len;j*=2){ if(j<len&a

2020-11-30 10:58:33 347

原创 中断和异常

来自王道计算机组成原理

2020-11-29 20:57:06 18

原创 总线标准的发展

其中ISA(并行总线)、EISA(并行总线)、PCI(并行总线)、PCI-E-全称是PCI-Express(串行总线)、USB(串行总线)这五种考试频率较高!

2020-11-26 16:04:12 18

原创 让你秒懂的折半查找(二分查找)

折半查找又称二分查找,只能适用于有序的顺序表。//折半查找int Bsearch(int R[],int low,int high,int key){ int min; while(low<=high){ mid=(low+high)/2; //取中间位置 if(R[mid]==key) //查找成功 return mid; else if(R[mid]>key) high=mid-1; //从前半部分继续查找 else low=mid+1; //

2020-11-24 17:37:48 61

原创 DAG图之拓扑排序

拓扑排序的时间复杂度为O(V+E),其中V、E分别为顶点和边的个数。#include <iostream>using namespace std;#define Maxsize 100typedef char VertexType;typedef int EdgeType;typedef struct ArcNode{ //存储边 int adjvex; //该弧所指向的顶点 struct ArcNode *nextarc; //指向下一条弧 //InfoType i

2020-11-23 16:06:50 69

原创 最短路径-Floyd(佛洛伊德算法)

佛洛伊德算法时间复杂度为O(n^3),其中n为顶点的个数。Floyd可求出任何一对顶点之间的最短路径。允许图中有带负权值的边,但是不允许有包含带负权值的边组成的回路。#include <iostream>using namespace std;#define Maxsize 100typedef char VertexType;typedef int EdgeType;typedef struct{ VertexType Vex[Maxsize]; EdgeType

2020-11-22 21:41:37 43

原创 单源最短路径-Dijkstra(迪杰斯特拉算法)

迪杰斯特拉算法时间复杂度为O(n^2),其中n为顶点个数。该算法用于求单源最短路径。#include <iostream>using namespace std;#define Maxsize 100typedef char VertexType;typedef int EdgeType;typedef struct{ VertexType Vex[Maxsize]; EdgeType edge[Maxsize][Maxsize]; int vexnum,arcnu

2020-11-22 21:30:49 64

原创 机器学习考试简答题

目录1、什么是机器学习?简述机器学习的一般过程。2、简述K折交叉验证与留一法的基本思想及其特点。3、简述什么是欠拟合和过拟合、产生的原因以及如何解决。4、简述线性回归与逻辑回归的区别。5、简述剪枝的目的以及常用的两种剪枝方式的基本过程。6、简述K均值聚类算法的流程。7、简述什么是降维以及PCA算法的流程。8、简述贝叶斯网的组成,贝叶斯网中结点的三种连接方式,并分析它们的独立性。9、简述卷积神经网络与传统的神经网络的区别。10、简述基于核函数的非线性支持向量机的基本思想

2020-11-22 15:21:57 589

原创 求最小生成树-Kruskal(克鲁斯卡尔算法)

克鲁斯卡尔算法时间复杂度与排序算法sort有关,适合于稀疏图。#include <iostream>using namespace std;#define Maxsize 100typedef char VertexType;typedef int EdgeType;typedef struct{ VertexType Vex[Maxsize]; EdgeType edge[Maxsize][Maxsize]; int vexnum,arcnum;}MGraph;typ

2020-11-21 20:45:22 30

原创 求最小生成树-Prim(普里姆算法)

普里姆算法时间复杂度为O(V^2),适用于稠密图#include <iostream>using namespace std;#define Maxsize 100typedef char VertexType;typedef int EdgeType;type struct{ VertexType Vex[Maxsize]; EdgeType edge[Maxsize][Maxsize]; int vexnum,arcnum;}MGraph;//Prim-普里姆算法

2020-11-21 20:29:07 50

转载 Floyd-傻子也能看懂的弗洛伊德算法

暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程,也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。 现在需要一个数据结构来存储图的信息,我们仍然可以用一个4*4...

2020-11-21 19:25:02 387 1

原创 BFS求无权图的单源最短路径-邻接矩阵存储

//邻接矩阵存储void BFS_MIN-Distance(Graph G,int u){ //d[i]表从u到i的最短路径 for(i=0;i<G.vexnum;i++) d[i]=INT_MAX;//无穷大 visited[u]=True; d[u]=0; EnQueue(&Q,u); while(!IsEmpty(Q)){ DeQueue(&Q,u); for(w=FirstNeighbor(G,u);w>=0;w=NextNeighbor(G,u.

2020-11-18 20:41:32 263

原创 利用邻接表完成图的BFS和DFS

#include <iostream>using namespace std;#define Maxsize 100typedef char VertexType;typedef int EdgeType;typedef struct ArcNode{ //存储边 int adjvex; struct ArcNode *nextarc;}ArcNode;typedef struct VNode{ VertexType data; ArcNode *firstarc;.

2020-11-17 22:29:06 85

原创 利用邻接矩阵实现图的BFS和DFS

#include <iostream>using namespace std;#define Maxsize 100typedef char VertexType;typedef int EdgeType;type struct{ VertexType Vex[Maxsize]; EdgeType edge[Maxsize][Maxsize]; int vexnum,arcnum;}MGraph;bool visited[Maxsize];void BFS(MGra.

2020-11-17 22:27:52 104

转载 页式存储管理

页式存储管理为操作系统中的内容,但是在计算机组成原理中的虚拟存储器部分也用到了这一方式。分区式存储管理最大的缺点是碎片问题严重,内存利用率低。究其原因,主要在于连续分配的限制,即它要求每个作用在内存中必须占一个连续的分区。如果允许将一个进程分散地装入到许多不相邻的分区中,便可充分地利用内存,而无需再进行“紧凑”。基于这一思想,产生了“非连续分配方式”,或者称为“离散分配方式”。连续分配:为用户进程分配的必须是一个连续的内存空间。非连续分配:为用户进程分配的可以是一些分散的内存空.

2020-11-05 19:55:00 250 1

原创 教你搞定补码不恢复余数除法中够减和商的关系

首先要清楚够减是什么概念,被减数的绝对值大于减数的绝对值称为“够减”。如:计算A(被除数)/B(除数)时,在后面的计算中余数为被除数,由补码的不恢复余数除法(加减交替法)我们可以知道,若A、B同号,则计算A-B得到余数R,若R与B同号,则说明|A|>|B|,亦说明够减商1,否则商0;若A、B异号,则计算A+B得到余数R,若R与B异号,则说明够减,商0.教大家一个方便记忆的方法:我们知道在补码不恢复余数除法中,若余数与除数同号则商1,异号则商0。当同号相除时,余数与除数同号表示够减;异号相除

2020-09-23 12:02:13 278

原创 利用栈完成中缀表达式到后缀表达式的转换

From王道数据结构

2020-09-12 16:46:04 42

原创 原码的一位乘法和补码的一位乘法对比

来自王道计算机组成原理

2020-09-11 15:41:09 105

原创 基数排序

空间复杂度:O(r),r为队列的个数,同时也是基数的值,如果每位取值为0~9,则r=10时间复杂度:O(d(n+r)),d为位数,比如每个数字有百位、十位和个位,则d=3,n为数字的个数,r为队列的个数稳定性:稳定...

2020-08-23 11:29:46 42

原创 归并排序

空间复杂度:O(n)时间复杂度:O(nlogn)稳定性:稳定//归并排序int *B=(int *)malloc((n+1)*sizeof(int)); //构造辅助数组Bvoid Merge(int A[],int low,int high,int mid){ //二路归并 for(int k=low;k<=high;k++){ B[k]=A[k]; //将待排序的元素复制到B中 } for(i=low,j=mid+1,k=i;i<=mid&&am

2020-08-23 11:10:37 83

原创 两种选择排序算法:简单选择排序、堆排序

一、简单选择排序空间复杂度:O(1)时间复杂度:O(n^2)稳定性:不稳定适用性:顺序表、链表//简单选择排序void SelectSort(int A[],int n){ for(i=0;i<n-1;i++){ min=i; for(j=i+1;j<n;j++){ if(A[j]<A[min]) min=j; } if(min!=i) swap(A[i],A[min]); }}二、堆排序空间复杂度:O(1)时间

2020-08-21 23:45:48 52

原创 两种交换排序算法:冒泡排序和快速排序

一、冒泡排序空间复杂度:O(1)时间复杂度:最好O(n),最坏和平均为O(n^2)稳定性:稳定适用性:顺序表、链表//冒泡排序void BubbleSort(int A[],int n){ for(i=0;i<n-1;i++){ flag=false; //本趟是否发生了交换 for(j=n-1;j>i;j--){ if(A[j]<A[j-1]){

2020-08-20 22:38:47 61

原创 三种插入排序算法:直接插入排序、折半插入排序、希尔插入排序

一、直接插入排序空间复杂度:O(1)时间复杂度:O(n^2)稳定性:稳定适用性:顺序表和链表//直接插入排序void InsertSort1(int A[],int n){ int i,j,temp; for(i=1;i<n;i++){ if(A[i]<A[i-1]){ temp=A[i]; for(j=i-1;j>=0&&A[j]>temp;j--){

2020-08-18 22:52:10 64

原创 B树和B+树的区别

From王道数据结构

2020-08-12 17:23:15 45

原创 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 244

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

来自王道数据结构

2020-08-06 18:40:16 57

原创 图的两种遍历算法——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 134

工程数学线性代数同济大学第六版课后习题答案.rar

工程数学线性代数同济大学第六版课后习题答案,高清扫描版

2019-06-03

新闻发布系统前端页面.rar

自主设计、自主制作的新闻发布系统前端页面,没用框架,利用到了JS的轮播图知识、Tab切换、HTML中的Table表格。详细图片介绍可去我博客“Web前端”栏目观看。

2020-05-25

纯JS实现前端购物车案例.rar

购物车案例功能介绍:1、添加购物车,清单库存数量会对应减少,库存不足会警告;2、从购物车删除,库存将返回清单,总价相应变化;3、点击&quot;-&quot;,数量会返回到清单库存;4、点击&quot;+&quot;,清单中库存会减少,库存不足会警告;5、勾选或取消勾选商品总价会相应变化;6、总价默认计算被选中的商品,添加商品到购物车时默认被选中;7、可以进行全选和反选,并一键删除,库存返回清单,总价改变。

2020-04-08

博客前端项目用到的图片(今日特价和轮播图).rar

个人博客(今日特价和轮播图两个项目)需要用到的图片素材,下载后请和代码放到同一目录,解压后文件夹命名为“images”

2020-03-19

股票列表的HTML代码和爬取结果.rar

股票列表的HTML代码和爬取结果,相关使用请看https://blog.csdn.net/KK_2018/article/details/104115099

2020-01-30

书城images.rar

黑马书城项目实战需要用到的图片!

2019-11-27

中文停用词表.rar

中文停用词表,Python做词频统计需要用到,怎么使用请看我博客!

2019-09-26

notepad++7.7.1版本安装包.rar

notepad++7.7.1版本安装包,下载解压后安装即可使用,windows64位系统适用

2019-09-26

数据结构(C语言版)(第2版)-习题答案-前7章.doc

数据结构(C语言版)(第2版)作者:严蔚敏-习题答案-前7章答案

2019-06-03

sublime.zip

传智播客讲师用的sublime,内置多种插件、已经设置成中文,解压即可使用。

2019-05-31

Sublime Text Build 3176 x64 Setup.exe

Sublime Text Build 3176 x64,使用方法见我博客https://blog.csdn.net/KK_2018/article/details/82217505

2019-05-31

简约个人主页_e90f6.zip

HTML简约个人主页,适合自己用,背景图片啥的自己换吧

2019-05-31

smali-2.2.7.jar

smali-2.2.7,具体怎么用我也不会,有需要的朋友下载吧

2019-05-31

电脑办公软件EXCEL工具箱.rar

EXCEl工具箱,安装时务必关闭Excel,安装后再打开excel,功能强大到你想像不到!适合办公人员使用!

2019-05-31

cpu-z_1.88-cn.zip

使用这个软件可以查看CPU的信息。软件使用十分简单,下载后直接点击文件,就可以看到CPU 名称、厂商、内核进程、内部和外部时钟、局部时钟监测等参数。选购之前或者购买CPU后,如果我们要准确地判断其超频性能,就可以通过它来测量CPU实际设计的FSB频率和倍频。

2019-05-27

超级文件批量重命名工具v1.0.zip

批量修改文件名称以及后缀名,支持自定义,支持多种格式文件

2019-05-27

仿站小工具+V9.0.zip

看到别的网站设计的特别好看,也想自己仿照设计一个的话,此工具是不二首选

2019-05-27

matlab全版本.txt

Matlab全套资源,需要用百度云下载,需要会员账号的私。

2019-05-24

C++图书管理系统(对文件操作)

压缩包内有详细的使用说明,主要是对文件内容的操作(添加、修改、删除等)

2018-06-30

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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