logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法分享——树形DP之最大独立集问题

最大独立集问题就是求出树中不相关联的最大的顶点集合,基本转移方程是不选父节点,子节点可选可不选,选了父节点则不能选子节点,基本实现策略是深度优先遍历进行计算。最大独立集包含的点数为7。

文章图片
#深度优先#算法
算法分享——迪杰斯特拉的堆优化版本

迪杰斯特拉算法是一种高效的处理非负边权的“单源最短路”问题的算法,即存在一个源点,让我们求出所有点到源点的最短距离,是图论中最重要的算法,需要注意的是,弗洛伊德算法可以看成由多个源点构成的迪杰斯特拉算法。1.算法的基本思想是贪心,即由于我们每次更新距离的时候都是和之前的路径比较过才将点入队的,所以同一个点不可能走两次,即第一次走得到的时候得到的距离一定是最短距离。1.int d[N];准备一个整型

文章图片
#算法#蓝桥杯
计算机组成原理———存储器精讲<6>典型静态RAM芯片Intel2114芯片讲解

如上图所示,若行地址线信号为全0,00000对应10进制数0,所以第一行被选中,第一行的64列为有效信号,若列信号传入的也是全0,则对应的十进制数也为0,即每组中的第0列上的基本单元电路被选中,即图中的0,16,32,48这4个基本单元电路被选中,达到同时取出四位的目的,再通过读写电路完成读操作,WE是读写控制线,,CS是片选线,此时是读操作,CS为低电平,WE为高电平,若进行写操作,CS为低电平

文章图片
重磅来袭————docker部署分布式搜索神器Elastic Search及es图形化界面神器kibana部署全流程实战解析

我们这里是采用MobaX远程连接工具,通过SFTP远程文件上传服务将提前下载好的es.tar压缩包上传到虚拟机上(centos7),然后通过docker加载镜像,实现容器化部署,下面我们来看详细步骤。

文章图片
#docker#分布式#elasticsearch
操作系统————FCFS(先来先服务),优先级调度,SJF(短作业优先调度),RR(时间片轮转调度)四大算法的c++代码实现

RR算法较为灵活,时间片的大小我们可以自己指定,比较函数按照进程到达时间排序,我们给每个进程记录剩余执行时间和执行标记,roundRobin函数部分我们分两种情况讨论,第一种是剩余时间大于一个时间片,此时我们就不能计算完成时间,让时间线继续往后走,第二种就是剩余执行时间小于一个时间片,此时进程就可以执行完毕,我们也可以计算完成时间,周转时间等。SJF算法与前两种算法不同的是会发生抢占,我们在结构体

文章图片
#算法#c++
重磅来袭————docker部署分布式搜索神器Elastic Search及es图形化界面神器kibana部署全流程实战解析

我们这里是采用MobaX远程连接工具,通过SFTP远程文件上传服务将提前下载好的es.tar压缩包上传到虚拟机上(centos7),然后通过docker加载镜像,实现容器化部署,下面我们来看详细步骤。

文章图片
#docker#分布式#elasticsearch
全栈开发杂谈————JAVA微服务全套技术栈详解

微服务做拆分时会根据业务功能模块把一个单体项目拆分成许多个独立的项目,每个项目完成一部分业务功能,将来独立开发和部署,我们把这独立的一个项目称为一个服务,一个大型的互联网项目会包含成百或者上千的服务,最终形成一个服务集群。

文章图片
#java#微服务#开发语言
到底了