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