10 2021 档案
摘要：##什么是Bean管理 1.Spring创建对象 2.Spring注入属性 ##Bean管理的两种方式 1）基于 xml 配置文件方式实现 2）基于注解方式实现 ##基于xml方式 ###创建对象（基于xml） 创建对象时，默认执行无参构造函数创建对象 ###注入属性（基于xml） ####依赖注入
阅读全文
摘要：##1.什么是IOC 1） 依赖注入、控制反转，把创建对象和对象之间的调用过程，交给 Spring 进行管理 2）降低耦合度 ##2.IOC底层原理 xml解析、反射、工程模式 ###1.图解 ###2.BeanFactory 接口 1）IOC 思想基于 IOC 容器完成，IOC 容器底层就是对象工
阅读全文
摘要：##基本介绍 Spring是一个开源框架，它由Rod Johnson创建。它是为了解决企业应用开发的复杂性而创建的。Spring使用基本的JavaBean来完成以前只可能由EJB完成的事情。Spring是一个轻量级的控制反转(IoC)和面向切面(AOP)的容器框架。 官网地址：https://spr
阅读全文
摘要：##基本介绍 马踏棋盘问题是旅行商问题（TSP）或哈密顿回路问题（HCP）的一个特例。在 8×8 的国际象棋棋盘上，用一个马按照马步跳遍整个棋盘，要求每个格子都只跳到一次，最后回到出发点。这是一个 NP问题，通常采用回溯法或启发式搜索类算法求解。在 9×10 的中国象棋棋盘上也可以实现马步遍历。 #
阅读全文
摘要：##基本介绍 Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 ##思路 1，从任意一条单边路径开始。所有两点之间的距离是边的权
阅读全文
摘要：##基本介绍 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，
阅读全文
摘要：##基本介绍 克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同，它的时间复杂度为O（eloge）（e为网中的边数），所以，适合于求边稀疏的网的最小生成树。基本思想:按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不构成回路 ##案例 1)有北京有新增7个站点(A,B,C,
阅读全文
摘要：##基本介绍 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：
阅读全文
摘要：##基本介绍 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。 ##案例 假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的
阅读全文
摘要：##基本介绍 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个nex
阅读全文
摘要：##基本介绍 在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。因此各个阶段决策的选取不能任意确定，它依赖于当前面临的状态，又影响以后的发展。当各个阶段决策确定后，就组成一个决策序列，因而也就确定了整个过
阅读全文
摘要：##基本介绍 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。 ##基本步骤 1）分解:将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题 2
阅读全文
摘要：##基本介绍 图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。当我们需要表示多对多的关系时， 就用到了图。 ###常用概念 1）顶点(vertex) 2) 边(edge) 3) 路径 4）无向图（顶点之间的连接没有方向，比如A-B,即可以是 A-
阅读全文
摘要：##简介 平衡树(Balance Tree，BT) 指的是，它是一 棵空树或它的左右两颗子树的高度差都小于等于1。常见的符合平衡树的有，B树（多路平衡搜索树）、AVL树（二叉平衡搜索树）等。可以保证查询效率较高。 ##为什么需要平衡二叉树 在某种极端的情况下，二叉排序树更像是一个单链表，如根据数列{
阅读全文
