摘要：
最短路径问题：从图的一个顶点出发，到达图的另一个顶点的最短路径 解法：迪杰斯特拉算法（Dijkstra算法）弗洛伊德算法（Floyd算法）SPFA算法 Dijkstra算法介绍 主要是通过广度优先遍历，对每个点进行松弛操作找到源点到其他每个点的最短路径 具体实现流程：一、初始化图1、首先定义图的结构 阅读全文
posted @ 2021-01-08 00:05
西凉锦马超
阅读(268)
评论(0)
推荐(0)
摘要：
1、题目描述：给定一个正整数数列A，求一个平均数最大的、长度不小于L的子段。 分析：二分答案，判定是否存在一个长度不小于L的子段，平均数不小于二分的值。如果把数列中的每个数都减去二分的值，就转换为判定“是否存在一个长度不小于L的子段，子段和非负”。 求一个子段，它的和最大，子段的长度不小于L。 子段 阅读全文
posted @ 2020-10-02 23:15
西凉锦马超
阅读(135)
评论(0)
推荐(0)
摘要：
什么是redis？ redis是一个高性能的键值数据库，是noSQL的一种。 为什么要用redis？ 解决性能问题。查询sql每次都要走数据库的时候，耗时太大。如果第一次查询把数据放在redis中，下次再查询直接从redis中查询。 阅读全文
posted @ 2020-09-18 14:58
西凉锦马超
阅读(124)
评论(0)
推荐(0)
摘要：
1、IOC 阅读全文
posted @ 2020-09-18 14:44
西凉锦马超
阅读(103)
评论(0)
推荐(0)
摘要：
贪心思想: 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 在许多时候还是非常好用的。 下面来两道程序设计竞赛的两道例题 1、北湖挖坑 看到这道题首先想到的就是贪心，去挖土，但是想要天数最少天数， 首先可以看出挖的坑和图形是相 阅读全文
posted @ 2020-09-17 14:45
西凉锦马超
阅读(232)
评论(0)
推荐(1)
摘要：
加油 阅读全文
posted @ 2020-09-17 14:20
西凉锦马超
阅读(216)
评论(0)
推荐(0)
摘要：
1、git简介 Git是一款免费、开源的分布式版本控制系统 2、git特点 Git是一个开源的分布式版本控制系统，可以有效，高速的 处理从很小到非常 大的项目版本管理。 3、git基础配置(第一次使用) 1、首先配置自己的用户名和邮箱 git config --global user.name "你 阅读全文
posted @ 2020-09-17 12:51
西凉锦马超
阅读(123)
评论(0)
推荐(0)
摘要：
大致步骤还是遵循三部曲(导包配置) 1、导包 首先导入必要的包,版本默认和web版本一致 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-mail</artifactId 阅读全文
posted @ 2020-09-17 12:41
西凉锦马超
阅读(323)
评论(0)
推荐(0)
浙公网安备 33010602011771号