自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(75)
  • 收藏
  • 关注

原创 【深度学习】查看本机显卡配置是否支持安装tensorflow的gpu版本

安装tensorflow的GPU版本需要安装CUDA和cuDNN,所以要检查本机的GPU是否支持CUDA,计算能力大于3.1才可以。查看本机显卡配置右键我的电脑——管理——设备管理器可以看到显卡配置为:NVIDIA GeForce GTX 1050显卡型号支持官网:https://developer.nvidia.com/cuda-gpus 传送门对比官网型号,计算能力6.1,支持安装。安装CUDA和cuDNN可以参考这篇→https://blog.youkuaiyun.com/qq_43627106

2022-04-14 16:57:53 3531

原创 【深度学习】Windows下CUDA+CUDNN安装教程

目录1 前提要求2 查询需要安装的版本3 下载并安装CUDA3.1 下载3.2 安装4 下载并安装cuDNN4.1 下载4. 2安装5 配置环境并验证CUDA安装6 报错解决1 前提要求(1)在安装CUDA之前,必须已将安装好了VS(2)电脑必须要有 NVIDIA 独立显卡2 查询需要安装的版本本文提供三种方法:第一种:以Windows10为例,在桌面上右键选择NVIDIA控制面板第二种:点击Windows10自带的搜索,输入NVIDIA,按照下面操作就可以用上面任意一种方法打开显卡控制

2022-04-14 16:38:18 3187

原创 Typora编辑数学公式

总结常用的Markdown数学公式编辑方法Typora支持Markdown编辑器,个人感觉用起来挺顺手的,在此记录一下常用的数学公式编辑方法,方便之后查阅。1.Typora插入公式块(三种方法)第一种:“段落”——“公式块”第二种:输入“$$”,然后回车第三种:快捷键方式 Ctrl+Shift+m2.常用的公式代码公式编辑x2x^2x2x^2e−xe^{-x}e−xe^{-x}x1x_1x1​x_11/21/21/21/212\frac{1}

2022-03-22 00:03:10 8766 3

原创 Typora+PicGo+Gitee配置图床

1 需要的工具Typora——PicGo —— macos下.dmg,window下.exeGitee ——2 配置图床2.1 创建gitee仓库一定要选择公开2.1.1 获取私人令牌(token)进入设置23. 成功之后一定要保存好token,只会出现一次,忘记了只能删了重建2.2 配置PicGo强烈建议不要将PicGo安装于路径C:\Program Files\下,建议更换路径,否则Typroa可能无法使用PicGo。启动后w10默认在右下角托盘中.2.2.1 安装插件首先在

2021-11-20 20:11:33 3645

原创 操作系统第一章笔记

一、引论1、操作系统的地位2、操作系统的定义(管家、调度、桥梁)定义:一组控制和管理计算机软硬件资源、合理地组织多道程序的运行、方便用户使用的程序的集合。(1)系统资源的管理:管理所有软硬件资源(2)程序的执行:启动程序、结束程序完成与硬件相关的工作完成与应用无关的工作(具有共性的、基本服务、统一性的工作)解决计算机系统的效率与安全问题(3)方便用户使用3、操作系统的目标(1)方便性(用户角度):配置图形用户界面(2)有效性(系统角度):提高资源利用率,提高系统

2020-10-24 20:20:50 966

原创 算法——动态规划

1.动态规划的基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。与分治法类似基本思想是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的子问题数目太多,有些子问题被重...

2020-04-23 21:16:57 253

原创 算法——递归与分治策略

递归:程序直接或间接调用自身的编程技巧称为递归算法(Recursion)。???? 递归是处理办法,分治是手段。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的优势在于用有限的语句来定义对象的无限集合。递归的缺点:...

2020-04-23 21:07:35 427

原创 算法——递推

递推(从前往后)特点是:一个问题的求解需一系列的计算,在已知条件和所求问题之间总存在着某种相互联系的关系,在计算时,如果可以找到前后过程之间的数量关系(即递推式),那么,从问题出发逐步推到已知条件,此种方法叫逆推。论顺推还是逆推,其关键是要找到递推式。这种处理问题的方法能使复杂运算化为若干步重复的简单运算,充分发挥出计算机擅长于重复处理的特点。递推算法的首要问题是得到相邻的数据项间的关系(即...

2020-04-23 20:49:18 1180

原创 算法——绪论

1.算法(Algorithm):对特定问题求解步骤的一种描述,是指令的有限序列。2.算法的五大特性:⑴ 输入:一个算法有零个或多个输入。⑵ 输出:一个算法有一个或多个输出。⑶ 有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。⑷ 确定性:算法中的每一条指令必须有确切的含义,对于相同的输入只能得到相同的输出。⑸ 可行性:算法描述的操作可以通过已经实现的基本操作执行...

2020-04-23 20:32:53 284

原创 删除win10桌面出现的两个空白文件夹

不知道怎么搞得桌面突然就出现两个空白文件夹,打不开也删不掉,一刷新还是出来,决定把解决方法记录下来。1、右击-剪切-粘贴到任意盘,记下出错时提示的像这样::{B0FBD52D-C4A7-4a19-985D-11309D1AC8AE}的字符串2、win+R运行regedit,找到HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVers...

2020-03-08 14:17:39 3585 8

原创 MATLAB作图

二维图形1.曲线图2.符号函数3.对数坐标图三维图形1.三维曲线2.空间曲面处理图形1.在图形上加格栅、图例和标注2.定制坐标3.图形保持4.图区控制(分割平面)5.缩放图形特殊二、三维图形**1.特殊二维图形2.特殊三维图形函数...

2020-02-17 20:04:29 892

原创 MATLAB数组与矩阵

???? 这次只是MATLAB中一点数组和矩阵的知识,特别基础的简单提了一下,感觉数学建模就足够用了,没有再去深入的学习,多多指教。一维数组1.数组的建立简单数组的建立: x=[a b c d e]创建包含指定元素的行向量 x=[a,b,c,d,e]创建包含指定元素的行向量 ...

2020-02-15 21:32:23 1315 2

原创 MATLAB程序设计

一、MATLAB的进入与运行方式1.命令窗口(Command wind)在命令窗口中可以直接输入命令行,以实现计算或绘图功能。2.起始面板(Launch Pad)该窗口中显示MATLAB总包和已安装的工具箱的帮助、演示、GUI工具和产品主页4个方面的内容。查看相关内容,只需双击对应目录。3.工作空间(Workspace)该窗口中显示当前MATLAB的内存中使用变量的信息,包括变量名、变...

2020-02-15 17:12:58 664

原创 初识MATLAB

初识MATLAB1.变量命名规则(1)变量名区分大小写(2)变量的第一个字符必须为英文字母,且不能超过31个字符(3)变量名可以包含下连字符、数字,但不能为空格符、标点。2.表达式结尾加“…”代表此行指令与下一行连续>>1*2+3*4+5*6+7*8+9*10+...11*12+13*14+15*16结果:ans= 744若不想每次都显示运算结果,可在运算式最...

2020-02-14 21:17:31 1016

原创 数据结构——最小生成树和最短路径

生成树由深度优先遍历得到的为深度优先生成树。由广度优先遍历得到的为广度优先生成树。一个连通图的生成树可能不唯一,由不同的遍历次序、从不同顶点出发进行遍历都会得到不同的生成树。对于非连通图,通过图的遍历,将得到的是生成森林。最小生成树生成树的代价: 设G=(V,E)是一个无向连通网,生成树上各边的权值之和称为该生成树的代价。最小生成树: 在图G所有生成树中,代价最小的生成树称为最小生成...

2019-12-02 22:17:07 552

原创 数据结构——Kruskal算法

基本思想:(加边)1.设无向连通网为G=(V, E),令G的最小生成树为T=(U, TE),其初态为U=V,TE={ },2.然后,按照边的权值由小到大的顺序,考察G的边集E中的各条边。 2.1若被考察的边的两个顶点属于T的两个不同的连通分量,则将此边作为最小生成树的边加入到T中,同时把两个连通分量连接为一个连通分量; 2.2若被考察边的两个顶点属于同一个连通分量,则舍去此边,以免造成回路...

2019-12-02 22:15:47 548

原创 数据结构——Prim算法

基本思想:(加点)设G=(V, E)是具有n个顶点的连通网,T=(U, TE)是G的最小生成树,T的初始状态为U={u0}(u0∈V),TE={ },重复执行下述操作:在所有u∈U,v∈V-U的边中找一条代价最小的边(u, v)并入集合TE,同时v并入U,直至U=V。伪代码:算法:Prim输入:无向连通网G=(V,E)输出:最小生成树T=(U,TE)1. 初始化两个辅助数组lo...

2019-12-02 22:01:33 664

原创 数据结构——图

图的逻辑结构图的定义和基本术语一、图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G=(V,E)其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。在线性表中,元素个数可以为零,称为空表;在树中,结点个数可以为零,称为空树;在图中,顶点个数不能为零,但可以没有边。无向图:若顶点vi和vj之间的边没有方向,则称这条边为无向边,表示为(vi,vj...

2019-12-02 21:27:36 259

原创 数据结构——线索二叉树和并查集

线索二叉树二叉树的遍历运算是将二叉树中结点按一定规律线性化的过程。当以二叉链表作为存储结构时,只能找到结点的左、右孩子信息,而不能直接得到结点在遍历序列中的前驱和后继信息。要得到这些信息可采用以下两种方法:1.将二叉树遍历一遍,在遍历过程中便可得到结点的前驱和后继,但这种动态访问浪费时间。2.充分利用二叉链表中的空链域, 将遍历过程中结点的前驱、 后继信息保存下来。线索链表:线索:将...

2019-12-02 20:48:54 257

原创 数据结构——森林和最优二叉树

森林的逻辑结构森林是m(m≥0)棵互不相交的树的集合。森林的前序遍历:前序遍历森林中的每一棵数。森林的后序遍历:后序遍历森林中的每一棵树。森林通常有这两种方式。树、森林与二叉树的转换1.树转换为二叉树①加线——树中所有相邻兄弟结点之间加一条线。②去线——对树中的每个结点,只保留它与第一个孩子结点之间的连线,删去它与其他孩子结点之间的连线。③层次调整——按照二叉树结点之间的关系...

2019-12-02 19:55:21 512 1

原创 数据结构——二叉树的其他算法(统计节点个数等)

描述实现以下算法:1.统计树中节点个数2.统计树中叶子节点个数3.统计树的高度4.二叉树左右子树的交换输入扩展的前序序列.在一棵树处理结束后,根据响应判断是否处理下一棵树输出按要求输出信息(节点个数,叶子节点个数,二叉树的高度,交换之后的前序遍历)样例输入abc####Yab##c##N样例输出313abc322acb#include<iost...

2019-12-01 23:50:33 1132

原创 数据结构——顺序存储二叉树的相关算法

描述写出顺序存储的二叉树的前序遍历、中序遍历、后续遍历算法输入第一行:二叉树中的结点个数n之后的n行中,每一行包含两个数据 :number: 代表结点在完全二叉树中的层序编号(根节点编号是1)value: char 型的数据,代表结点的值输出三行第一行为前序遍历序列第二行为中序遍历序列第三行为后序遍历序列样例输入31 a2 b3 c样例输出abcbacbca...

2019-12-01 23:39:45 805

原创 数据结构——二叉树的实现

描述构造一个二叉树类,实现创建二叉树和对二叉树进行前序、中序、后序遍历输入扩展的前序序列.在一棵树处理结束后,根据响应判断是否处理下一棵树输出前序、中序、后序样例输入ab##c##Yabc####N样例输出abcbacbcaabccbacba#include<iostream>using namespace std;struct Node{ ...

2019-12-01 23:36:25 204

原创 数据结构——二叉树遍历问题

描述输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。输入共两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。树的结点一律用小写字母表示。输出仅一行,表示树的后序遍历序列。样例输入abdecdbeac样例输出debca//已知前序序列和中序序列可以确定唯一的后序序列#include<iostream>#include<c...

2019-12-01 23:31:16 569

原创 数据结构——二叉树总结

二叉树的逻辑结构一、二叉树的定义二叉树是n(n≥0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点:注意:二叉树和树是两种不同的树结构。⑴ 每个结点最多有两棵子树;所以不存在度大于2的结点⑵ 二叉树是有序的,不能任意颠倒。如果某结点只有一颗子树,一定指明它是左子树还是右子树。特殊的二叉树一...

2019-11-25 23:00:50 501

原创 数据结构——树总结

树的逻辑结构树的定义:采用递归方法一、树的定义:在树中通常将数据元素成为结点。树:n(n≥0)个结点的有限集合。当n=0时,称为空树;任意一棵非空树满足以下条件:⑴ 有且仅有一个特定的称为根的结点。⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并称为这个根结点的子树。二、树的基本术语:1、结点的度、...

2019-11-25 21:25:49 692

原创 数据结构——KMP算法

KMP算法主串不回溯。用next[j]表示T[j]对应的k值(0≤j<m),定义:当j=0时 next[j]=-1;当集合非空时 max{k|1≤k<j且T[0]···T[k-1]=T[j-k]···T[j-1]} ;当其他情况时 next[j]=0。next[j]的算法分析:k=next[j-1](由next[]的 定义可以知道:t0t1…tk-1= tj-k…tj-3tj-2)1...

2019-11-18 23:13:53 176

原创 数据结构——BF算法

BF算法的基本思想就是蛮力匹配。  从主串S的第一个字符开始和模式T的第一个字符进行比较。若相等,则继续比较两者的后续字符;否则,从主串S的第二个字符开始和模式T的第一个字符(回溯)进行比较。重复过程,知道S或者T中所有的字符比较完毕。  若T中的字符串全部比较完毕,则匹配成功,返回本趟匹配的开始位置;否则匹配失败,返回0。伪代码:1.在串S和串T中设比较的起始下标i和j;2. 循环直到...

2019-11-18 21:27:45 882

原创 数据结构——字符串和多维数组总结

字符串串的逻辑结构:串: 零个或多个字符组成的有限序列。串长度: 串中所包含的字符个数。空串: 长度为0的串,记为:“ ”。非空串通常记为: S=" s1 s2 …… sn "S是串名,双引号是定界符,双引号引起来的部分是串值 ,si(1≤i≤n)是一个任意字符。子串: 串中任意个连续的字符组成的子序列。主串: 包含子串的串。子串的位置: 子串的第一个字符在主串中的序号。顺序串...

2019-11-18 20:43:57 653

原创 括号匹配

描述给定一个字符串,字符串只包含两种字符:左括号“(”和右括号”)”。请判断这些括号是否能匹配。如果能则输出Yes,不能则输出No。输入一行,括号序列(一个字符串)输出Yes/No#include<iostream>#include<cstdio>#include<stack>#include<cstring>#define N ...

2019-10-29 17:38:25 529

原创 后缀表达式求值

描述输入一个后缀表达式,计算它的值。操作数和操作码之间都以空格分开。输入一行,后缀表达式输出一行,一个整数,为后缀表达式的值样例输入16 9 4 3 + * -样例输出-47#include<iostream>#include<stack>#define N 110using namespace std;int main(){ str...

2019-10-29 17:34:53 1990

原创 数据结构——队列总结

用顺序和链式实现了线性表,这次要用顺序和链式实现队列了。队列:只允许在一端进行插入操作,而另一端进行删除操作的线性表。允许插入(入队、进队)的一端称为队尾,允许删除(出队)的一端称为队头。队列的操作特性:先进先出队列的顺序存储结构及实现顺序队列——队列的顺序存储结构假溢出:当元素被插入到数组中下标最大的位置上之后,队列的空间就用尽了,尽管此时数组的低端还有空闲空间。解决:循环队列:将...

2019-10-28 00:18:01 525

原创 数据结构——栈总结

用顺序和链式实现了线性表,这次要从顺序和链式实现栈了。栈:限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶,另一端称为栈底。操作特性:后进先出注意:栈只是对表插入和删除操作的位置进行了限制,并没有限定插入和删除操作进行的时间。栈的顺序存储结构及实现顺序栈——栈的顺序存储结构进栈:top加1出栈:top减1栈空空:top= -1栈满:top= MAX_SI...

2019-10-28 00:02:45 373

原创 整数顺序表的基本运算

描述设计整数顺序表的基本运算程序,并用相关数据进行测试输入顺序输入顺序表A的元素个数及各个元素输出第一行:创建顺序表A后,输出所有元素第二行:删除第一个元素,输出删除后的所有元素第三行:输出删除元素后顺序表的长度第四行:在第二元素处插入一个新的元素100第五行:输出第一个元素100所在位置//顺序表的好处就是找的时候特别方便,地址也是连续的#include<iostre...

2019-10-27 10:53:55 3638

原创 非递减有序集合合并

描述巳知线性表LA和线性表LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,且LC中的元素仍按值非递减有序排列。输入三行,第一行A,B集合的个数n,m第二行:集合A的数据;第三行:集合B的数据。输出二行,第一行,集合C的个数k第二行:集合C的数据。//用链表怎么进行怎么进行集合合并,一直没有思路,看了用链表进行多项式的合并,改了一下,有问题的地方请大...

2019-10-27 10:52:04 388

原创 有序的双链表的实现

描述定义有序的双链表类,链表中存储整型数据,创建带头结点的有序双链表,要求包含以下成员函数:双链表的构造函数(非空的链表,输入数据为0,表示输入结束)插入操作(将一个数据元素插入到有序的双链表中,插入之后链表仍然有序,输入数据为0表示插入操作结束)按值删除节点(考虑有重复值的情况)双链表的遍历操作双链表的析构输入输入链表中的元素,根据输入元素,创建有序双链表(非空的链表,输入数据为...

2019-10-27 10:47:08 376

原创 单链表的实现

描述定义单链表类,创建带头结点的单链表(节点类型为整型数据),要求包含以下成员函数:头插法创建单链表(利用构造函数实现)尾插法创建单链表(重载构造函数实现)链表的遍历按值删除一个节点按位置删除一个节点链表的析构输入输入一组数据,以尾插法的形式创建单链表(0表示输入结束)(构造第一个链表)输入一组数据,以头插法的形式创建单链表(0表示输入结束)(构造第二个链表)输入要删除元素的...

2019-10-27 10:44:04 368

原创 构造有序的单链表

描述构造有序(升序)的单链表并实现单链表的逆置(可以采用结构化的程序设计方法实现,即不必定义类)输入输入链表中的数据。(用0表示输入的结束,0不能添加到链表中)输出按顺序输出有序链表中的数据//这题在数组里排序,再利用头插尾插的方式插入,方法有点low,操作起来容易一点#include<iostream>#include<algorithm>#defi...

2019-10-27 10:40:43 1224

原创 约瑟夫环问题

描述约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。输入8 1 3 (n=8 k=1 m=3 )输出7 (剩下的那个)//利用循环链表解决#include<iostream>using na...

2019-10-27 10:37:48 182

原创 python爬虫:Scrapy框架爬取

学习Scrapy框架,研究了好久也只是初步阶段,碰到了不少的困难,写个小例子巩固一下。Scrapy架构图(绿线是数据流向)Scrapy Engine(引擎): 负责Spider、ItemPipeline、Downloader、Scheduler中间的通讯,信号、数据传递等。Scheduler(调度器): 它负责接受引擎发送过来的Request请求,并按照一定的方式进行整理排列,入队,当引...

2019-10-14 21:58:59 591

空空如也

空空如也

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

TA关注的人

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