摘要: 一、SpringMVC简介 1、什么是MVC MVC是一种软件架构的思想,将软件按照模型、视图、控制器来划分 M:Model,模型层,指工程中的JavaBean,作用是处理数据 JavaBean分为两类: 一类称为实体类Bean:专门存储业务数据的,如 Student、User 等 一类称为业务处理 阅读全文
posted @ 2021-10-07 16:46 天然呆dull 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 介绍 和 Dijkstra 算法一样,弗洛伊德(Floyd)算法 也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978 年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名 弗洛伊德算法(Floyd)计算图中 各个顶点之间 的最短路径,比如:先从 A 出发到 阅读全文
posted @ 2021-10-07 16:27 天然呆dull 阅读(49) 评论(0) 推荐(0) 编辑
摘要: tip:这个算法真的很难讲解,有些地方只能意会了,多思考多看几遍还是可以弄懂的。 应用场景-最短路径问题 战争时期,胜利乡有 7 个村庄 (A, B, C, D, E, F, G) ,现在有六个邮差,从 G 点出发,需要分别把邮件分别送到 A, B, C , D, E, F 六个村庄,各个村庄的距离 阅读全文
posted @ 2021-10-06 15:59 天然呆dull 阅读(345) 评论(2) 推荐(4) 编辑
摘要: 应用场景-公交站问题 某城市新增 7 个站点(A, B, C, D, E, F, G) ,现在 需要修路把 7 个站点连通,各个站点的距离用边线表示(权) ,比如 A – B 距离 12公里 问:如何修路保证 各个站点都能连通,并且 总的修建公路总里程最短? 如上图所示:要求和前面的普利姆算法中的修 阅读全文
posted @ 2021-10-05 17:10 天然呆dull 阅读(288) 评论(0) 推荐(2) 编辑
摘要: 应用场景-修路问题 胜利乡有 7 个村庄(A, B, C, D, E, F, G) ,现在需要修路把 7 个村庄连通,各个 村庄的距离用边线表示(权) ,比如 A – B 距离 5 公里 问:如何修路保证各个村庄都能连通,并且总的修建公路 总里程最短? 思路: 只满足连通:将 10 条边,连接即可, 阅读全文
posted @ 2021-09-25 16:32 天然呆dull 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 应用场景-集合覆盖问题 贪心算法可以解决很多场景的问题,这里以集合覆盖问题为例。 假设存在下面需要付费的广播台,以及广播台信号可以覆盖的地区。如何选择最少的广播台,让所有的地区都可以接收到信号? 广播台 覆盖地区 K1 "北京", "上海", "天津" K2 "广州", "北京", "深圳" K3 阅读全文
posted @ 2021-09-25 10:24 天然呆dull 阅读(209) 评论(1) 推荐(0) 编辑
摘要: 应用场景-字符串匹配问题 str1 = "硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好" str2 = "尚硅谷你尚硅你" 求:str2 在 str1 中是否存在,如果存在,返回第一次出现的位置,如果没有则返回 -1 暴力匹配 思路 假设 str1 匹配到 i 位置,子串 str2 匹配到 j 位 阅读全文
posted @ 2021-09-24 18:47 天然呆dull 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 应用场景:背包问题 有一个背包,容量为 4 磅,现有物品如下: 物品 重量 价格 吉他(G) 1 1500 音响(S) 4 3000 电脑(L) 3 2000 要求: 达到的目标为装入的背包的总价值最大,并且重量不超出 装入的物品不能重复 介绍 动态规划(Dynamic Programming) 算 阅读全文
posted @ 2021-09-23 21:36 天然呆dull 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 介绍 分治法 是一种很重要的算法。字面上的解释是 分而治之,把一个复杂的问题 分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题.... 直到最后子问题可以简单的直接求解,原问题的解即 子问题的解的合并。 这个技巧是很多高效算法的基础,比如 排序算法:快速排序、归并排序,傅里叶变换、快速 阅读全文
posted @ 2021-09-23 20:04 天然呆dull 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 为什么要有图? 前面学过的 线性表 和 树: 线性表:局限于一个 直接前驱 和 一个 直接后继 的关系 树:只能有一个直接前驱(父节点) 当我们需要表示 多对多 的关系时,就需要用到 图 图的举例说明 比如:城市交通图。他就是一个图,对应程序中的图如下所示 图是一种 数据结构,其中节点可以具有 零个 阅读全文
posted @ 2021-09-20 15:45 天然呆dull 阅读(12) 评论(0) 推荐(0) 编辑