在使用selenium的时候，通常要部署到服务器上，这时通常要连接远程的浏览器驱动，并且还可以在任意一台电脑看到远程浏览器界面，这时就要部署远程浏览器驱动服务与VNC，以下是步骤： 远程机器下载浏览器和对应的驱动 下载selenium-server-standalone.jar，下载地址：selenium-release.storage.googleapis.com/index.html 远程机器运行selenium-server-standalone.jarjava-Dwebdriver.chrome.driver=/path/to/chromedriver-jarselenium-ser...

django原生api接口 1.1创建django项目 django-adminstartprojectdrfdemo1 1.2创建app django-adminstartappapp 1.3创建数据模型 app/models.py中编写如下代码： fromdjango.dbimportmodels classstudentsInfo(models.Model): name=models.CharField(max_length=12,verbose_name='姓名') sex=models.CharField(max_length=1,verbose_name='性别') age...

树结构 1.1树的定义 树(Tree)：个节点构成的有限集合。当n=0时，称为空树。对于任一棵非空树(n>0)，它具备以下性质： 树中有一个称为"根(Root)"的特殊节点，用r表示；其余节点可分为m(m>0)个互不相交的有限集、，...,，其中每个集合本身又是一棵树，称为原来树的子树(SubTree)。如下图： 1.2树结构的术语 树结构中有很多概念术语，在深入讨论树结构之前，我们先来介绍下跟树结构有关的术语。为了方便理解记忆，结合具体的一棵树结构来进行介绍，树结构如下： 节点：树中存储的项。上图中的A-L都是节点。 根节点：树中最顶端的节点。在树结构中只有它没有父节点。上图...

最近在复习以前学习的python爬虫内容，就拿微博来练了一下手，这个案例适合学习爬虫到中后期的小伙伴，因为他不是特别简单也不是很难，关键是思路，为什么说不是很难呢？因为还没涉及到js逆向，好了话不多说开干。 （1）找到要爬取的页面，如下： （2）点开评论，拉到最下方，如下位置： 点击“点击查看”进入另一个页面，如下所示： 这里会显示更多评论，但是不是全部，随便复制一条评论的内容，然后到源码里手搜索，发现是不存在的，这就说明我们想要的内容不在源码里，那就是二次加载的了，当我们第一次请求服务器的时候，服务器返回源码，但是里面没有评论，然后浏览器会二次请求服务器，这时服务器返回评论数据，形式为...

1.下载maven 方式一： 官网下载所需要的版本，官网地址：https://maven.apache.org/ 方式二： 百度网盘链接下载3.6.1版，链接：链接：https://pan.baidu.com/s/16IuluK4oo3K8kMG9B_SV3Q?pwd=35un提取码：35un 下载后找一个没有中文和空格的路径解压。 2.maven相关配置 配置本地仓库先在解压后的根目录创建mvn_repo目录，用作本地仓库，目录名称可以自行更改，然后在conf/settings.xml里添加如下内容，路径写自己的仓库路径。<localRepository>D:\apache-m...

1.自定义starter的作用 在我们的日常开发工作中，经常会有一些独立于业务之外的配置模块，比如阿里云oss存储的时候，我们需要一个工具类进行文件上传。我们经常将其放到一个特定的包下，然后如果另一个工程需要复用这块功能的时候，需要将代码硬拷贝到另一个工程，重新集成一遍，这样会非常麻烦。如果我们将这些可独立于业务代码之外的功配置模块封装成一个个starter，复用的时候只需要在mavenpom中引用依赖即可，让SpringBoot为我们完成自动装配，提高开发效率。 2.自定义starter命名规范 SpringBoot提供的starter以spring-boot-starter-xxx的方式命...

我们之前对Redis的学习都是在命令行窗口，那么如何使用Java来对Redis进行操作呢？对于Java连接Redis的开发工具有很多，这里先介绍通过Jedis实现对Redis的各种操作。（前提是你的redis已经配置了远程访问） 1.创建一个maven工程，并且添加以下依赖 <dependencies> <!-jedis--> <dependency> <groupId>redis.clients</groupId> <artifactId>jedis</artifactId> <version&gt...

1.生产者工程 pom.xml里引入依赖<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-amqp</artifactId> </dependency> application.yml里配置基本信息spring: rabbitmq: host:localhost port:5672 username: password: virtual-host:/test 在配置类里创建交换机，队列，绑定...

1.准备工作 首先创建一个空的项目，然后再项目里创建三个模块，分别为springboot-dubbo-interface，springboot-dubbo-provider，springboot-dubbo-consumer，其中springboot-dubbo-interface模块只是一个简单的maven工程，用来存放接口，在这里我把实体类也放在了该模块，而其他的两个是springboot项目。三个模块如下： 2.springboot-dubbo-interface实现 模块结构如下： User.java： packageorg.example.entity; importjava....

java操作zookeeper 创建一个maven项目在pom文件里引入如下依赖： <dependencies> <dependency> <groupId>junit</groupId> <artifactId>junit</artifactId> <version>4.10</version> <scope>test</scope> </dependency> <!-curator--> <dependency> <group...

通常我们在做项目的时候，要手动搭建项目的结构，如controller，service，mapper，entity，是不是很麻烦，特别是数据库表特别多时，现在介绍一下使用MybatisPlus时怎么自动生成这些代码。 首先要在项目的pom.xml里引入必要的依赖，如下： <dependency> <groupId>com.baomidou</groupId> <artifactId>mybatis-plus-boot-starter</artifactId> <version>3.5.3.1</version&gt...

3.1基本概念 路径和路径长度：树中一个结点到另一个结点之间的分支构成这两个结点之间的路径；路径上的分枝数目称作路径长度，它等于路径上的结点数减1.结点的权和带权路径长度：在许多应用中，常常将树中的结点赋予一个有着某种意义的实数，我们称此实数为该结点的权；结点的带权路径长度规定为从树根结点到该结点之间的路径长度与该结点上权的乘积.树的带权路径长度：为树中所有叶子结点的带权路径长度之和，公式为：WPL=$$\sum_{i=1}^{n}w_il_i$$ 其中，n表示叶子结点的数目，wi和li分别表示叶子结点ki的权值和树根结点到ki之间的路径长度。如下图中树的带权路径长度WPL=9x2+12x2+...

线性结构中，元素仅有线性关系，每个元素只有一个直接前驱和直接后继； 树形结构中，数据元素（结点）之间有着明显的层次关系，每层上的元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关； 图形结构中，数据元素（顶点）之间具有任意关系，图中任意两个数据元素之间都可能相关。 (1)图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为:G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 无向边：若顶点Vi到Vj之间的边没有方向，则称这条边为无向边，用无序偶对(Vi，Vj)来表示。如下左图，G=(V1,{E1})，其中顶点集合V1={A，B，C...

(1)邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。设图G有n个顶点，则邻接矩阵是一个nxn的方阵，定义为: 如下无向图： 如下有向图： 我们知道，每条边上带有权的图叫做网，如果要将这些权值保存下来，可以采用权值代替矩阵中的0、1，权值不存在的元素之间用∞表示，如下图，左图是一个有向网图，右图就是它的邻接矩阵。 邻接矩阵结构： typedefcharVerTexType;/顶点类型应由用户定义/ typedefintEdgeType;/边上的权值类型应由用户定义/ defineMAXVEX100...

从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历。 (1)深度优先遍历 深度优先遍历类似于数的先序遍历，是树的先序遍历的推广。 从图中某个顶点v出发，访问v。 找到刚访问过得顶点的第一个未被访问的邻接点，访问该顶点。以该顶点为新顶点，重复此步骤，直至刚访问的顶点没有未被访问的邻接点为止。 返回前一个访问过得且扔有未被访问的邻接点的顶点，找到该顶点的下一个未被访问的邻接点，访问该顶点。 重复步骤2，3，直至图中所有顶点都被访问过。 深度优先遍历算法的实现 为了在遍历过程中便于区分顶点是否已经被访问，需附设访问标志组visited,其初值为false，...

如下图是个带权值的网结构图。要用最小的成本将所有元素连接起来，即n个顶点，用n-1条边把连通图连接起来，并且使得权值的和最小。定义：把构造连通网的最小代价生成树称为最小生成树。这里介绍两种经典算法。 1.普里姆（Prim）算法 假设N=(V,E)是连通图，TE是N上的最小生成树中边的集合。 U={u0}(u0∈V)，TE={}。 在所有u∈U，v∈V-U的边(u，v)∈E中找一条代价(权值)最小的边(u0，v0)并入集合TE，同时v0并入U。 重复2，直至U=V为止。此时TE中必有n-1条边，则T=(V,{TE})为N的最小生成树。 python代码实现： classMGraph...

对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点是源点，最后一个顶点是终点。关于最短路径主要有两种算法，迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法。 1.迪杰斯特拉(Dijkstra)算法 对于网N=（V，E），将N中的顶点分成两组：第一组S：已求出的最短路径的终点集合（初始时只包含源点v0）。第二组V-S：尚未求出最短路径的终点集合（初始时V-{v0}）。算法将各项顶点与v0间最短路径长度递增的次序，逐个将集合V-S的顶点加入集合S中去。在这个过程中，总保持从v0到集合S中各顶点的路径长度始终不大于到集合V-S中各顶点x的...

在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，我们称为AOV网。AOV网中的弧表示活动之间存在的某种制约关系，且不能存在回路。设G=(V，E)是一个具有n个顶点的有向图，V中的顶点序列v1，v2，……，vn,满足若从顶点vi到vj有一条路径，则在顶点序列中顶点vi必在顶点vj之前。则称这样的顶点序列为一个拓扑序列。所谓拓扑排序，其实就是对一个有向图构造拓扑序列的过程。构造时会有两个结果，如果此网的全部顶点都被输出，则说明它是不存在环(回路)的AOV网；如果输出顶点数少了，哪怕是少了一个，也说明这个网存在环(回路)，不是AOV网。拓扑排序...

1、AOE-网介绍 我们在学习拓扑排序（如果没学，可以看看这篇博客：拓扑排序详解）的时候，已经接触了什么是AOV-网，AOV-网是优先考虑顶点的思路，而我们也同样可以优先考虑边，这个就是AOE-网的思路。 若在带权的有向无环图中，以顶点表示事件，以有向边表示活动，边上的权值表示活动的开销（如该活动持续的时间），则此带权的有向无环图称为AOE网。记住AOE-网只是比AOV-网多了一个边的权重，而且AOV-网一般是设计一个庞大的工程各个子工程实施的先后顺序，而我们的AOE-网就是不仅仅关系整个工程中各个子工程的实施的先后顺序，同时也关系整个工程完成最短时间。 因此，通常在AOE网中列出完成预定工...

查找 【知识框架】 1.查找概论 查找的基本概念: 查找(Searching)：就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素(或记录)。 查找表(SearchTable)：是由同一类型的数据元素(或记录)构成的集合。 关键字(Key)：数据元素中唯一标识该元素的某个数据项的值，使用基于关键字的查找，查找结果应该是唯一的。例如，在由一个学生元素构成的数据集合中，学生元素中“学号”这一数据项的值唯一地标识一名学生。 静态查找表(StaticSearchTable)：只作查找操作的查找表。 主要操作： 查询某个“特定的”数据元素是否在查找表中。 检索某个“特定的”数据元...