- 博客(6)
- 收藏
- 关注
RSS订阅
2原创 ubuntu连接xshell
首先查看你的ubuntu有没有安装好ssh工具，ctrl+alt+t打开终端，使用ssh -V 安装好了是这样的，如果没有显示安装信息，使用sudo apt-get install openssh-server安装ssh工具 使用sudo ps -e | grep ssh查看ssh是否有启动 如图是启动了，如果是下面这样就是没有启动 使用sudo service ssh start启动ssh服务，启动之后即可使用xshell连接ubuntu，先新建一个连接 名称输入你要输入的名字，主机输入ubun
2022-03-16 14:43:49
3142
原创 数据结构--图的应用--最短路径
最短路径 两种常见的最短路径问题： 一、单源最短路径–用Dijistra迪杰斯特拉）算法 二、所有顶点间的最短路径–用Floyd（弗洛伊德）算法 Dijistra算法 1、初始化：先找出从源点v0到各终点Vk的的直达路径(V0, Vk)，即通过一条弧直达的路径。 2、选择：从这些路径中找出一条长度最短的路径(V0, U)。 3、更新：然后对其余各路径进行适当调整： 若在图中存在弧(U, Vk)，且(V0, U) + (U, Vk) < (V0, Vk)，则以路径(V0, U, Vk)代替(V0, Vk
2021-03-11 13:36:07
388
原创 图的应用--Prim算法
图的应用–Prim算法 Prim算法是一种基于顶点的贪心算法，从其实顶点出发，每次迭代选择当前可用的最小权值边，然后把边上依附的其他顶点加入最小生成树。prim算法可以称为“加点法”，比较适合稠密图 算法思想： 设G=(V, E)是一个加权连通图（连通网），T = (U, TE)是G的一棵最小生成树。TE是G上最小生成树边的集合 （1）最小生成树T的初始状态为U={u0}（u0∈V），TE={}，此时图中只有一个起始顶点，边集为空。 ***第一步：***生成树初态 U = {V1} V-U =
2021-03-10 17:10:17
1395
原创 数据结构--图的遍历
数据结构–图的遍历 遍历的定义：从已给的连通图中某一顶点出发，沿着边访问图中所有的顶点，且使每个顶点只被访问一次，就叫做图的遍历，它是图的基本运算。 遍历的实质是：找到每个顶点的邻接点的过程。 图的特点：图中可能存在回路，且图中的任一顶点都可能与它的顶点想相通，在访问完某个顶点之后可能会沿着某些边又回到了曾经访问过的顶点。 怎样避免被重复访问？解决思路：设置辅助数组visited[n]，用来标记每个被访问过的顶点。初始状态visited[i]为0，顶点被访问，改visited[i]为1，防止被多次访问 图常
2021-03-10 15:28:42
390
原创 pygame--pie游戏
pygame–pie游戏 # 导入相关的库 import math, sys import pygame # 从pygame中导入常量 from pygame.locals import * # pygame初始化，正式开始使用 pygame.init() screen = pygame.display.set_mode((600, 500)) # 设置一个屏幕大小为600*5...
2020-01-08 08:58:14
370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人