海绵寳寳

摘要： 一、SpringMVC简介 1、什么是MVC MVC是一种软件架构的思想，将软件按照模型、视图、控制器来划分 M：Model，模型层，指工程中的JavaBean，作用是处理数据 JavaBean分为两类： 一类称为实体类Bean：专门存储业务数据的，如 Student、User 等 一类称为业务处理 阅读全文

摘要： 介绍 和 Dijkstra 算法一样，弗洛伊德(Floyd)算法 也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978 年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名 弗洛伊德算法(Floyd)计算图中 各个顶点之间 的最短路径，比如：先从 A 出发到 阅读全文

摘要： tip：这个算法真的很难讲解，有些地方只能意会了，多思考多看几遍还是可以弄懂的。 应用场景-最短路径问题 战争时期，胜利乡有 7 个村庄 (A, B, C, D, E, F, G) ，现在有六个邮差，从 G 点出发，需要分别把邮件分别送到 A, B, C , D, E, F 六个村庄，各个村庄的距离 阅读全文

摘要： 应用场景-公交站问题 某城市新增 7 个站点(A, B, C, D, E, F, G) ，现在 需要修路把 7 个站点连通，各个站点的距离用边线表示(权) ，比如 A – B 距离 12公里 问：如何修路保证 各个站点都能连通，并且 总的修建公路总里程最短? 如上图所示：要求和前面的普利姆算法中的修 阅读全文

摘要： 应用场景-修路问题 胜利乡有 7 个村庄(A, B, C, D, E, F, G) ，现在需要修路把 7 个村庄连通，各个 村庄的距离用边线表示(权) ，比如 A – B 距离 5 公里 问：如何修路保证各个村庄都能连通，并且总的修建公路 总里程最短? 思路: 只满足连通：将 10 条边，连接即可， 阅读全文

摘要： 应用场景-集合覆盖问题 贪心算法可以解决很多场景的问题，这里以集合覆盖问题为例。 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区都可以接收到信号？ 广播台 覆盖地区 K1 "北京", "上海", "天津" K2 "广州", "北京", "深圳" K3 阅读全文

摘要： 应用场景-字符串匹配问题 str1 = "硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好" str2 = "尚硅谷你尚硅你" 求：str2 在 str1 中是否存在，如果存在，返回第一次出现的位置，如果没有则返回 -1 暴力匹配 思路 假设 str1 匹配到 i 位置，子串 str2 匹配到 j 位 阅读全文

摘要： 应用场景：背包问题 有一个背包，容量为 4 磅，现有物品如下： 物品 重量 价格 吉他(G) 1 1500 音响(S) 4 3000 电脑(L) 3 2000 要求： 达到的目标为装入的背包的总价值最大，并且重量不超出 装入的物品不能重复 介绍 动态规划（Dynamic Programming） 算 阅读全文

摘要： 介绍 分治法 是一种很重要的算法。字面上的解释是 分而治之，把一个复杂的问题 分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题.... 直到最后子问题可以简单的直接求解，原问题的解即 子问题的解的合并。 这个技巧是很多高效算法的基础，比如 排序算法：快速排序、归并排序，傅里叶变换、快速 阅读全文

摘要： 为什么要有图？ 前面学过的 线性表 和 树： 线性表：局限于一个 直接前驱 和 一个 直接后继 的关系 树：只能有一个直接前驱（父节点） 当我们需要表示 多对多 的关系时，就需要用到 图 图的举例说明 比如：城市交通图。他就是一个图，对应程序中的图如下所示 图是一种 数据结构，其中节点可以具有 零个 阅读全文