logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构(C++)图的数组存储、深度优先搜索(DFS)、广度优先搜索(BFS)

图的特点:顶点之间的关系是m:n,即任何两个顶点之间都可能存在关系(边),无法通过存储位置表示这种任意的逻辑关系,所以,图无法采用顺序存储结构。所以为了图的存储我们采用的是一个一维数组来存储每个顶点的信息。用一个二维数组(邻接矩阵)存储各顶点之间的邻接关系。如果arc[i][j]==1则 i 与 j 之间一定有一条边相连。根据我们对于图的定义,我们通常使用简单无向图来表示,所以我们定义的图...

#数据结构
yolov4目标检测读取文件夹中所有图片,检测后保存为文件夹

代码实现from yolo import YOLOfrom PIL import Imageimport osyolo = YOLO()def predict_img():while True:img = input('Input image filename:')try:image = Image.open(img)except:print('Open Error! Try

数据结构(C++)AOE求关键路径

本文2019/12/3上午发,只做排版需要,后续补充

#数据结构
数据结构(C++)Prime算法

Prime和Kruskal两种算法是求图最小生成树的两种算法,Prime是找点,Kruskal是找边,各有各的有点,也其实都有点小难。最小生成树的点数等于原先图的点数,边数等于点数-1 。使用邻接矩阵,关于图的数组存储之前就已经写过了点击这里图数组存储的构造函数依然保持着自己的习惯,每个顶点都从1开始计算,不从0,方便输入。比之前的构造函数增加了边权,如果没有赋权则为INF(无穷大)。...

#数据结构
数据结构(C++) 一元多项式求和

学习链表的结尾就是一些使用链表的基本实例,比如约瑟夫环问题等。今天做了做一元多项式求和的链表实现,其中主要的思想就是一个普通的尾插法链表,主要的区别也只是有coef和exp两个数据元素了,再有就是求和实质其实就是两个链表的相加操作。主要的思想分别有:首先确定一条主链,让主链去加第二条链,两链相加主要需要判断的就是每一项的指数大小。①如果L1的指数小于L2的指数,不需要发生变化,让主链移动到...

#数据结构#链表
Vm安装虚拟机出现Vmware此主机不支持64位客户机操作系统问题

一、开启了Hyper-v(最常见)Hyper-V服务如果开启,会和VMware冲突,因此需要关系Hyper-V服务。我们打开windows的控制面板,找到卸载程序如果这里选择上了,取消然后重启机器,就可以了。二、CPU没有虚拟化(不常见)这个解决方案要进入BIOS,比较麻烦,但是目前大多数电脑都已经设置好了,默认虚拟化,如果想要确认自己的电脑是否开启了虚拟化,打开任务管理器,选择性能,大多数人的电

#linux#windows
Win10下IDEA安装并配置Maven

下载Maven下载地址(Maven 3.6.3):http://maven.apache.org/download.cgi这里踩过一个坑,就是有很多依赖无法下载下来,原因是IDEA版本与Maven版本不一致的情况,大致的对应版本就是idea的日期接近于Maven的发行日期。下图是jdk与Maven版本对应,一定认准下载的Maven版本!版本对应网址:http://maven.apache.org/

#maven#java
剑指Offer 简单题1(数学、数组、字符串)

JZ48 不用加减乘除做加法题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。输入1,2返回值3#include<iostream>using namespace std;int Add(int num1, int num2){return (num2 == 0) ? num1 : Add(num1 ^ num2, (num1 & num2)

#数据结构#算法
到底了