- 博客(26)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 数据结构-图形结构
数据结构-图形结构树形结构的最大不同就是描述节点与节点直接“层次”的关系，但是图形结构却是讨论两个顶点之间“连通与否”的关系，如果为图形中连接两顶点的边填上加权值，这类图形就称为“网络”图形简介图形理论时欧拉为了解决“哥白尼堡”问题所想出来的一种数据结构理论，这就是著名的“七桥问题”欧拉环与欧拉链欧拉当时使用的方法就是以图形结构来进行分析的。他以顶点表示城市，以边表示桥梁，并定义了连接每个顶点的边数，称为该顶点的度数。欧拉最后得出一个结论：当所有顶点的度数都为偶数时，才能从某顶点出发，经
2021-05-30 19:33:51
2649
原创 数据结构-图形结构-生成树和图的最短路径
生成树生成树又称“花费树”“成本树”或者“值树”，一个图的生成树就是以最少的边来连通图中所有的顶点，且不造成回路的属性结构。更清楚的说，当一个图连通时，使用深度优先遍历(DFS)或广度优先遍历(BFS)必能访问图中所有的顶点，且G=(V,E)的所有边可以分为两个集合：T和B（T为搜索时经过的所有边，而B为其余未被经过的边）。if S = (V,T)为G中的生成树，具有以下3项性质：E = T + B如果加入B中的任一边到S中，就会产生回路V中的任何2个顶点Vi、Vj在S中存在唯一的一..
2021-05-30 19:29:04
555
原创 数据结构-图形结构-图的遍历
图的遍历树的遍历目的是访问树的每一个节点一次，可用的方法有中序法、前序法、后序法三种。至于图的遍历，可以定义如下：一个图G=(V,E)，存在某一定点v属于V，我们希望从v开始，通过此节点相邻的节点而去访问图G中的其他节点，这就被称为“图的遍历”。就是从某一个顶点V1开始，遍历可以经过V1到达的顶点，接着遍历下一个顶点直到全部的顶点遍历完毕为止。在遍历的过程中可能会重复经过某些顶点和边。通过图的遍历可以判断该图是否连通，并找出连通分支和路径。图遍历的方法有两种：深度优先遍历和广度优先遍历。深度..
2021-05-30 19:26:09
548
原创 数据结构-图形结构-图的数据表示
树形结构的最大不同就是描述节点与节点直接“层次”的关系，但是图形结构却是讨论两个顶点之间“连通与否”的关系，如果为图形中连接两顶点的边填上加权值，这类图形就称为“网络”图形简介图形理论时欧拉为了解决“哥白尼堡”问题所想出来的一种数据结构理论，这就是著名的“七桥问题”欧拉环与欧拉链欧拉当时使用的方法就是以图形结构来进行分析的。他以顶点表示城市，以边表示桥梁，并定义了连接每个顶点的边数，称为该顶点的度数。欧拉最后得出一个结论：当所有顶点的度数都为偶数时，才能从某顶点出发，经过每条边一次，再回到
2021-05-30 19:24:14
1073
原创 重装win10、ubuntu和双系统
制作系统盘每当系统毁坏时候就需要重装系统，系统的重装就需要先制作系统盘和启动盘，现在第三方已经提供了很多系统盘的制作软件，比如大白菜、老毛桃等，我们可以借助这些第三方软件快速的制作启动盘，现在最常用的系统就是windows，另外在开发行业Linux的使用也很普遍，所以下面主要介绍Windows和Linux的启动盘制作。启动盘制作老毛桃工具以老毛桃为例，进入官网下载老毛桃，官网地址：https://www.laomaotao.net/，点击下载安装成功后，插入U盘，程序就会自动扫描，只需要在程序中
2021-05-29 19:49:10
642
3
原创 erdas按照shp文件裁剪影像
首先明白影像是栅格数据，shp是矢量数据，在erdas中提供了按照aoi文件裁剪影像的功能，所以想要按照shp文件裁剪栅格影像，就可以先将shp文件转换为aoi文件，然后按照aoi文件裁剪影像shp文件转为aoi文件首先在viewer中加载shp文件，选择AOI-Copy selection to AO注意，在点击之前一定确保图层是被选择状态然后点击file-save-save to aoi，选择存放的文件路径即可生成aoi文件然后按照aoi文件裁剪影像aoi文件裁剪影像在Interpret
2021-05-27 17:22:25
2347
原创 linux下软件安装的四种方法
linux下软件的安装源码安装方式下载、解压源码，可以直接去官网下载，也可以在联网的情况下通过wget方式下载，常见的源码打包压缩格式有“.tar.gz”、“.tar.bz2”等解压tar -zxvf source.tar.gz分析安装平台环境在软件包解压完毕之后，源码目录中，一般会存在configure和 README两个文件，在安装软件的时候就需要分析操作系统环境，检测当前系统是否拥有安装软件所需的文件和工具，如果系统缺少某个文件，就会给出提示，直到满足软件的所有需求为止。这就
2021-05-24 15:32:38
6450
原创 数据结构-树形结构
数据结构-树形结构首先，什么是树形结构，简单地说，树形结构就是你现在想的那样的结构，数据结构像树形的就是树形结构，典型的树形结构示例：Windows操作系统和Unix操作系统和文件系统均是树形结构的应用。树的基本概念**树（Tree）**是一个由一个或者一个以上的节点（Node）组成的，存在一个特殊的节点，称为树根（Root），Root很熟悉吧，Linux的根目录。每个节点是一些数据和指针组合而成的记录ABCDA为根节点，B、C、D均是A的子节点树还可以组成森林
2021-05-22 18:02:26
7050
原创 Ubuntu使用内网穿透实现外网ssh远程登录
Ubuntu使用内网穿透实现外网ssh远程登录想要远程Ubuntu可以使用ssh网络协议进行远程登录那什么时ssh呢？SSH 为 Secure Shell的缩写，由 IETF 的网络小组（Network Working Group）所制定；SSH 为建立在应用层基础上的安全协议。SSH 是较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用 SSH 协议可以有效防止远程管理过程中的信息泄露问题。SSH最初是UNIX系统上的一个程序，后来又迅速扩展到其他操作平台。SSH在正确使用时可弥补网络中的
2021-05-22 13:32:28
10448
2
原创 数据结构-二叉树-二叉树的遍历
二叉树的遍历线性数组或链表只能单向从头到尾遍历或者反向遍历。所谓二叉树的遍历简单的来说就是访问树中所有的节点各一次，并且在遍历后，将树中的数据转化为线性关系。二叉树可以将每个节点分为左右两个分支二叉树的特性一律从左向右遍历，那么遍历的方式就分为了三种，分别是中序遍历：左子树->树根->右子树前序遍历：树根->左子树->右子树后序遍历：左子树->右子树->树根这三种方式的顺序也十分好记，简单来说“从左向右，树根最牛”，意思就是所有遍历的顺序都是从左向右，树根
2021-05-19 20:08:26
346
原创 数据结构-树形结构和二叉树的建立
数据结构-树形结构首先，什么是树形结构，简单地说，树形结构就是你现在想的那样的结构，数据结构像树形的就是树形结构，典型的树形结构示例：Windows操作系统和Unix操作系统和文件系统均是树形结构的应用。树的基本概念**树（Tree）**是一个由一个或者一个以上的节点（Node）组成的，存在一个特殊的节点，称为树根（Root），Root很熟悉吧，Linux的根目录。每个节点是一些数据和指针组合而成的记录ABCDA为根节点，B、C、D均是A的子节点树还可以组成森林
2021-05-18 15:28:04
241
1
原创 SpringBoot解决动静态资源同名问题
静态资源访问静态资源目录类路径下：called /static (or /public or /resources or /META-INF/resources)按照要求建立文件夹找几个图片放到静态文件夹中，用来测试使用启动服务器之后，在浏览器中输入地址+静态资源文件名就可以访问测试证明了，这些目录确实时SpringBoot提供的静态资源目录，没有骗人确实可以访问的到，只要静态资源放到当前目录类路径下指定的静态资源目录下，就可以访问访问：当前项目根路径/ + 静态资源名再来看官网的
2021-05-17 17:38:52
771
3
原创 SpringBoot配置文件-yaml的使用
SpringBoot配置文件-yaml的使用文件类型properties和以前的properties的用法一样yaml简介YAML时"YAML Ain’t Markup Language"(YAML不是一种标记语言)的递归缩写。在开发的这种语言时，YAML的意思其实是：“yet Another Markup Language”(仍是一种标记语言)非常适合用来做以数据为中心的配置文件基本语法key : value ；kv之间有空格（key 冒号 空格 value）大小
2021-05-17 14:14:47
159
原创 SpringBoot的最佳实践和开发小技巧
SpringBoot的最佳实践引入相关的场景依赖官网也给出了很多starter查看自动配置了哪些（选做）自己分析，引入场景对应的配置一般都生效了配置文件中debug=true开启自动配置报告。Negative（不生效）/Position（生效）是否需要更改参照文档修改配置项官方参照文档自己分析。xxxxProperties绑定了配置文件的哪些配置spring.banner.image.location就可以修改SpringBoot启动时的图形界面spring
2021-05-16 20:50:59
140
1
原创 数据结构-队列
数据结构-队列队列是一种先进先出的数据机构，和堆栈一样都是一种有序的线性表的抽象数据结构堆栈可以看做是类似于往米缸里放米的“先进后出”的数据结构，而队列就是一种类似与排队检票的“先进先出”的数据结构在堆栈中我们只需要定义一个top来标记堆栈最顶端的数据，而在队列中需要定义两个属性：front和rear两个指针（或称为游标）来标记最前和最后的两个元素，分别指向队列的最前端和最尾端队列的基本操作队列是一种抽象数据结构，具有一下特性：具有先进先出的特性拥有两个基本操作，即加入和删除，而且使用f
2021-05-16 15:16:01
211
2
原创 SpringBoot-自动配置原理
自动配置原理入门引导加载自动配置类@SpringBootConfiguration@EnableAutoConfiguration@ComponentScan(excludeFilters ={@Filter(type = FilterType.CUSTOM, classes = {TypeExcludeFilter.class}), @Filter(type = FilterType.CUSTOM, classes = {AutoConfigurationExcludeFilter.class
2021-05-15 20:33:37
121
原创 数据结构-堆栈
数据结构-堆栈堆栈（Stack）是一组相同数据类型的组合，具有“后进先出”的特性，所有的操作均在顶端进行。堆栈的简介“后进先出”可以看做是往米缸里放米，先放进去的后吃，后放进去的在顶端先吃。堆栈是一种抽象数据结构（ADT，Abstract Data Type），具有下列特性：只能从堆栈的顶端存取数据数据的存取符合后进先出的原则堆栈的基本运算有5种：create创建一个空堆栈push把数据存压入堆栈顶端，并返回新堆栈pop从堆栈顶端弹出数据，并返回新堆栈
2021-05-15 18:39:07
4062
1
原创 SpringBoot的底层注解-@Import、@Conditional、@ImportResource、@ConfigurationProperties
底层注解：@Import功能：导入组件在配置类MyConfig上添加注解@Import({User.class,DBHelper.class})会添加User和DBHelper组件，默认组件的名字就是全类名MyConfig类中@Import({User.class, DBHelper.class})public class MyConfig {}在主程序类中测试//返回IOC容器ConfigurableApplicationContext run = SpringApplicati..
2021-05-13 20:59:01
364
3
原创 SpringBoot-底层注解-@configuration
底层注解：@configuration传统的容器中添加组件，通过xml添加，Spring进行xml配置的方法<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http:
2021-05-13 13:43:11
129
2
原创 数据结构-链表-双向链表
数据结构-链表-双向链表单向链表和环形链表都是属于拥有方向性的链表，只能单向遍历，如果由于某种原因造成了某个连接断裂，那后面的链表数据便会遗失而无法复原。所以，我们可以将两个方向不同的链表结合起来，除了存放数据的字段之外，它还有两个指针变量，除了类似于单向链表的下一个指针next外，还需要一个指针指向上一个数据，这样的链表就是双向链表（Double Linked List）由于每个节点都有两个指针，可以双向通行，因此可以轻松地找到前后节点，同时从链表中任意的节点都可以找到其他节点，而不需要经过反转或者对
2021-05-13 12:47:32
4351
1
转载 SpringBoot的两大特性
SpringBoot的两大特性依赖管理依赖管理在SpringBoot的开始现在pom.xml中添加了一个父项目<parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</artifactId> <version>2.3.4.RELEASE</v
2021-05-12 20:26:27
909
原创 SpringBoot2的入门案例
SpringBoot2的入门案例SpringBoot2：Spring Boot是由Pivotal团队提供的全新框架，其设计目的是用来简化新Spring应用的初始搭建以及开发过程。该框架使用了特定的方式来进行配置，从而使开发人员不再需要定义样板化的配置。通过这种方式，Spring Boot致力于在蓬勃发展的快速应用开发领域(rapid application development)成为领导者。特点：SpringBoot所具备的特征有：（1）可以创建独立的Spring应用程序，并且基于其Maven或
2021-05-12 19:10:01
266
1
原创 数据结构-链表-环形链表
数据结构-链表-环形链表环形链表就是将单链表的尾部指向头部，从而形成一个单方向的环形结构，环形链表中每个元素都可以是head，也都可以是尾部，这样就不用担心链表头指针遗失的问题，而且在遍历链表的时候可以在任一节点来遍历其他节点环形链表的建立class student: def __init__(self): self.name = '' self.no = '' self.next = None head = student() #新增链表头元素 ptr
2021-05-12 13:50:03
617
1
原创 数据结构-链表-单向链表
数据结构-链表-单向链表链表（Linked List）是由许多相同数据类型的数据按特定顺序排列而成的线性表。一个单向链表节点基本上是由两个元素（数据字段和指针）所组成的，而指针将会指向下一个元素在内存中的地址在单向链表中，第一个节点是链表头指针，指向最后一个节点的指针设为None，表示它是链表尾，不指向任何地方。建立单向链表在python中，先定义一个类，关键属性是next（指针字段）class student: def __init__(self): self.name = '
2021-05-12 13:10:58
221
1
原创 xshell编程自动备份数据库
xshell编程自动备份数据库需求分析：每天凌晨2：30备份数据库university到~/AllData/xshell/mysql_backup_db备份开始和备份结束时能给出相应的提示信息备份后的文件要求以备份时间为文件名，并打包成.tar.gz，比如2021-05-08_172010.tar.gz备份同时，检查是否有10天前的备份数据文件，若有则删除xshell编程：#!/bin/bash#备份目录BACKUP=~/AllData/xshell/backup/db#获取当前时间
2021-05-08 18:08:46
1145
原创 数据结构之数组结构
数组结构线性表数组矩阵矩阵相加矩阵相乘矩阵转置稀疏矩阵上三角矩阵以行为主k=n∗（i−1）−i(i−1)/2+jk = n * （i-1） - i(i-1)/2 + jk=n∗（i−1）−i(i−1)/2+j以列为主k=j(j−1)/2+ik=j(j-1)/2 + ik=j(j−1)/2+i右上三角矩阵左上三角矩阵下三角矩阵以行为主k=i(i−1)/2+jk = i(i-1)/2 + jk=i(i−1)/2
2021-05-07 19:49:38
236
2
mysql-workbench-community_8.0.23-1ubuntu18.04_amd64.deb
2021-07-04
VMware-workstation-full-10.0.4-2249910.exe
2020-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人