摘要：
##什么是 JdbcTemplate Spring 框架对 JDBC 进行封装，使用 JdbcTemplate 方便实现对数据库操作 ##环境 在Spring配置文件中配置数据库连接池 <!--引入外部属性文件--> <context:property-placeholder location="c 阅读全文
posted @ 2021-11-05 17:51
翻蹄亮掌一皮鞋
阅读(78)
评论(0)
推荐(0)
摘要：
##什么是 AOP AOP的本质就是方法拦截，能够在方法执行之前、或者之后，自动执行某些代码。在软件业，AOP为Aspect Oriented Programming的缩写，意为：面向切面编程，通过预编译方式和运行期间动态代理实现程序功能的统一维护的一种技术。AOP是OOP的延续，是软件开发中的一个 阅读全文
posted @ 2021-11-04 22:38
翻蹄亮掌一皮鞋
阅读(41)
评论(0)
推荐(0)
摘要：
##什么是Bean管理 1.Spring创建对象 2.Spring注入属性 ##Bean管理的两种方式 1）基于 xml 配置文件方式实现 2）基于注解方式实现 ##基于xml方式 ###创建对象（基于xml） 创建对象时，默认执行无参构造函数创建对象 ###注入属性（基于xml） ####依赖注入 阅读全文
posted @ 2021-10-29 00:22
翻蹄亮掌一皮鞋
阅读(277)
评论(0)
推荐(0)
摘要：
##1.什么是IOC 1） 依赖注入、控制反转，把创建对象和对象之间的调用过程，交给 Spring 进行管理 2）降低耦合度 ##2.IOC底层原理 xml解析、反射、工程模式 ###1.图解 ###2.BeanFactory 接口 1）IOC 思想基于 IOC 容器完成，IOC 容器底层就是对象工 阅读全文
posted @ 2021-10-26 20:08
翻蹄亮掌一皮鞋
阅读(56)
评论(0)
推荐(0)
摘要：
##基本介绍 Spring是一个开源框架，它由Rod Johnson创建。它是为了解决企业应用开发的复杂性而创建的。Spring使用基本的JavaBean来完成以前只可能由EJB完成的事情。Spring是一个轻量级的控制反转(IoC)和面向切面(AOP)的容器框架。 官网地址：https://spr 阅读全文
posted @ 2021-10-26 16:50
翻蹄亮掌一皮鞋
阅读(45)
评论(0)
推荐(0)
摘要：
##基本介绍 马踏棋盘问题是旅行商问题（TSP）或哈密顿回路问题（HCP）的一个特例。在 8×8 的国际象棋棋盘上，用一个马按照马步跳遍整个棋盘，要求每个格子都只跳到一次，最后回到出发点。这是一个 NP问题，通常采用回溯法或启发式搜索类算法求解。在 9×10 的中国象棋棋盘上也可以实现马步遍历。 # 阅读全文
posted @ 2021-10-25 20:34
翻蹄亮掌一皮鞋
阅读(217)
评论(0)
推荐(0)
摘要：
##基本介绍 Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 ##思路 1，从任意一条单边路径开始。所有两点之间的距离是边的权 阅读全文
posted @ 2021-10-25 16:29
翻蹄亮掌一皮鞋
阅读(333)
评论(0)
推荐(0)
摘要：
##基本介绍 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点， 阅读全文
posted @ 2021-10-25 13:43
翻蹄亮掌一皮鞋
阅读(443)
评论(0)
推荐(0)
摘要：
##基本介绍 克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同，它的时间复杂度为O（eloge）（e为网中的边数），所以，适合于求边稀疏的网的最小生成树。基本思想:按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不构成回路 ##案例 1)有北京有新增7个站点(A,B,C, 阅读全文
posted @ 2021-10-23 14:27
翻蹄亮掌一皮鞋
阅读(388)
评论(0)
推荐(0)
摘要：
##基本介绍 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语： 阅读全文
posted @ 2021-10-23 14:06
翻蹄亮掌一皮鞋
阅读(462)
评论(0)
推荐(0)
浙公网安备 33010602011771号