关于最小生成树
最小生成树教学克鲁斯卡尔算法,这里临时补一下关于最小生成树的知识
引入:什么是最小生成树?生成树两个关键词:连通,无回路 —极小连通子图边和顶点关系:n-1 n,路径唯一边推点条件不充要(只是必要,但不充分)深度,广度优先
T(G) 已经经过的
B(G) 未经过的最小生成树连通权值最小(最小代价生成树)建立数学模型应用:建立通信网 建立城村道路 (费用可以作为权值)MST性质:what is?在生成树的构造过程中,图中n个顶点分属两个集合:
已落在生成树上的顶点集:U
尚未落在生成树上的顶点集:V-U接下来则应在所有连通U中顶点和V-U中顶点的边中选取权值最小的边。图片展示:算法
克鲁斯卡尔(Kruskal)
普利姆这里我主要讲的是前者
步骤:
首先将所有点添加到U中(即生成树点集上)
找边的权值最小的选择即可,但是直接选是比较麻烦的,可以创建一个数组去存储所有的边(随便使用一个排序,冒泡选择插入都是可以的)过程中需要排查,如果出现环就对这条边舍去
依次类推,直至所有点都在一个连通分量上即可(这里可以用一个案例去演示)
演示案例:使用iodraw所画最后的结果:但是最小生成 ...
概率论笔记自用
概率论离散型随机变量This place only note practical for me,文章中的图片可能访问速度比较慢,可以刷新重新加载
需要注意离散型随机变量点概率不同,范围概率是后附带前
常见离散型
0-1分布
二项分布
泊松分布(出现条件使某二者概率相等即可求出未知λ)
几何分布
超几何分布
泊松定理(使用点在于样本量远大于概率,此时再使用二项分布就很难计算,这时可以转换成泊松分布便于计算)连续型随机变量作为f(x)成为密度需要满足的条件有两个,这一般也是题目求未知量的求解条件
对于密度,几乎处不相等,但是这是不做区分的,就是闭区间和开区间视为相同
出现F(x)如何求f(x)?
求概率密度的方式:
浅来一个小栗子:几何方式:
对于这类题型,思路是一致的,首先是运用定义求解未知数,然后通过变现积分的方式求解分布函数,建议使用几何法,将图做出,对x进行区间讨论更为直观
常见连续型
均匀分布一个常见的坑注: 概率是永远无法推出事件的关系的
指数分布背景:
正态分布正态分布的标准化
一般出现P(X>a)对其转化为1-P(X<=a)的形式,这样是 ...
本地无法连接mysql报错解决
本地无法连接mysql报错解决解决方案记录:
首先查看service.msc 是否存在Mysql服务
运行cmd去重启mysql服务,不过可能已经被系统自动删除
需要以管理员身份去启动重新安装mysql服务 命令 mysqld -install
之后启动即可 命令 net start mysql 即可
== 后续会继续记录关于遇到的sql报错解决 ==
待优化🥴😋
本网站想要完善的地方需要抽时间完善
添加复制弹窗(*)
引用彩色iconfont(*)
夜晚白天双背景(顺便添加切换动效)(*)
网站性能持续优化
添加说说板块 并将其置于首页消息栏(*)
将网站置于自己的服务器
添加访客弹窗(*)
添加githubAction
……
个人博客性能优化
这里理论部分我就不多说了,因为我本人是学习后端,前端就不太涉及,关于web页面渲染以及网络请求等知识我也只是浅尝辄止,这里我直接说我的实操改善部分
压缩静态资源图片优化策略图片多级压缩
建议改成 webp 和 avif(chrome 推荐的一种压缩率更高的编码方式)
设置图片懒加载
主题可以自行设置
静态资源(html,css,js等)使用gulp字体优化
利用 CloudConvert 将 TTF 格式转换成 woff2 格式
使用cdn加速搭建个人图床浏览器储存优化策略Cookie的合理使用LocalStorage(存储静态)SessionStorage使用性能检测针对型优化使用Lighthouse工具测评(内置于chrome开发工具中)使用灵雀
https://perf.51.la/
购买个人服务器,添加域名优化
迟钝
迟钝浮躁是浮躁的原因,也是浮躁的结果这一句看似很套娃的话,实际上隐藏着我们情绪的底层逻辑。
在我小时候,经常听到家长和老师们说,你家孩子多么多么灵活,很机灵,一般都是作为褒奖的词语,这使我很长时间以来对迟钝这个词有着本能的排斥,觉得这是个贬义词,迟钝显得在起步上就落后于别人,类似于小时候经常听到的天赋为重论,部分老师和家长都看重的是你这个孩子是否聪明而否定其它很多,也使得很多人小时候为了显示自己多么多么有天赋,多聪明做出不少蠢事,我也有过类似的经历。
那么迟钝,真的是一件坏事吗?古典曾提出过一个观念,叫「迟钝而有趣」。
《跃迁》中提到,在一个资源很多,多重博弈的世界,缓慢反应的能力比敏感有效很多,迟钝比敏捷更加重要,在管理复杂系统时,迟钝可以算是一种生存能力了。因为我们的生活是个庞大、复杂的系统。而越是这种庞大、复杂的系统,反馈的周期就越长,短期内的结果根本影响不了长期的走向,越是想控局,就越需要时间和耐心。
我们身边随时都充斥着有许多诱惑和机会,看似弃之可惜。但长期来看,错过了这些,其实也根本没什么。(你会在意自己一个月前有没有打王者和吃鸡吗?)
「人类是唯一会思考遥远未来的动物。」 ...
MyBatisPlus
MyBatisPlus学习目标
基于MyBatisPlus完成标准Dao的增删改查功能
掌握MyBatisPlus中的分页及条件查询构建
掌握主键ID的生成策略
了解MyBatisPlus的代码生成器
1,MyBatisPlus入门案例与简介这里是先写个入门案例,为什么要先去写这个入门案例呢?主要的原因MyBatisPlus主要是对MyBatis的简化,所有我们先体会下它简化在哪,然后再学习它是什么,以及它帮我们都做哪些事。
1.1 入门案例
MybatisPlus(简称MP)是基于MyBatis框架基础上开发的增强型工具,旨在简化开发、提供效率。
开发方式
基于MyBatis使用MyBatisPlus
基于Spring使用MyBatisPlus
==基于SpringBoot使用MyBatisPlus==
SpringBoot刚刚我们学习完成,它能快速构建Spring开发环境用以整合其他技术,使用起来是非常简单,对于MP的学习,我们也基于SpringBoot来构建学习。
步骤1:创建数据库及表12345678910111213create database if not ...
SpringBoot
SpringBoot今日目标:
掌握基于SpringBoot框架的程序开发步骤
熟练使用SpringBoot配置信息修改服务器配置
基于SpringBoot的完成SSM整合项目开发
1,SpringBoot简介SpringBoot 是由 Pivotal 团队提供的全新框架,其设计目的是用来==简化== Spring 应用的==初始搭建==以及==开发过程==。
使用了 Spring 框架后已经简化了我们的开发。而 SpringBoot 又是对 Spring 开发进行简化的,可想而知 SpringBoot 使用的简单及广泛性。既然 SpringBoot 是用来简化 Spring 开发的,那我们就先回顾一下,以 SpringMVC 开发为例:
创建工程,并在 pom.xml 配置文件中配置所依赖的坐标
编写 web3.0 的配置类
编写 SpringMVC 的配置类
编写 Controller 类
光是配置类就需要配置这么多项, SpringMVC 程序开发可以看到,前三步都是在搭建环境,而且这三步基本都是固定的。SpringBoot 就是对这三步进 ...
SSM整合
SSM整合在SSM整合部分需要掌握的知识点
完成SSM的整合开发
能够理解并实现统一结果封装与统一异常处理
能够完成前后台功能整合开发
掌握拦截器的编写
1,SSM整合前置知识:Mybatis、Spring和SpringMVC三个框架
1.1 流程分析(1) 创建工程ps. 创建一个web工程需要使用框架,而且创建之后会缺少相应的部分(比如test,resources等)需要自己添加,添加方式在此就不说了,可自行google
创建一个Maven的web工程
pom.xml添加SSM需要的依赖jar包
编写Web项目的入口配置类,实现AbstractAnnotationConfigDispatcherServletInitializer重写以下方法
getRootConfigClasses() :返回Spring的配置类->需要==SpringConfig==配置类
getServletConfigClasses() :返回SpringMVC的配置类->需要==SpringMvcConfig==配置类
getServletMappi ...
第一篇文章
这是我的第一篇文章这之前我都是记录于有道云,但是并非使用markdown语法,始终感觉差了些什么,有道云的markdown不够好用,及时渲染够直观但不够美观,所以转了使用vscode,有人问为什么不使用typora,这里单纯个人喜好吧,而且这里书写md可以让我部署到hexo更快捷,省去多次移动文件操作的时间,更方便。也没想着写啥,就单纯的记录一下这个具有意义的网站建立时期 —-rugu.space最上面的头文件对 hexo 来说很重要每篇文章都需要,只有添加了 title 属性才可以被判断成文章哦Front-matter 是 markdown 文件最上方以 —- 分隔的区域,用于指定个别档案的变数。
Front-matter
Page Front-matter 用于页面配置
Post Front-matter 用于文章页配置
Page Front-matter
写法
解释
title
【必需】页面标题
date
【必需】页面创建日期
type
【必需】标籤、分类和友情链接三个页面需要配置
updated
【可选】页面更新日期
description
【可 ...