【分支限界法】之布线问题 当前扩展点已经被扩展或者到达了边界（边界包括方格边界和不可布线的格子） ，停止扩展。在一个n*m的方格中，这个方格中存在不可走的格子，寻找两个格子的最短距离。每向一个方向扩展一次，当前扩展位置nbr的值为扩展点here的值加一。每个方格可以扩展四个方向的结点，解空间是一颗。
【回溯法】之N皇后问题 一个n*n的棋盘，皇后之间不能处于同一行同一列，也不能处于同一对角线上面。显约束：皇后不能处于同一行同一列中（符合排列的特性，故使用排列树）隐约束（剪枝函数）：皇后不能处于同一列，不能处于同一对角线。隐约束（剪枝函数）：皇后不能处于同一对角线上面。显约束：皇后不能处于同一行上面。
【回溯法】之装载问题 最优方案：在n个货物中寻找一个子集，这个子集将第一艘船尽可能装满，也就是子集和尽可能接近船的载重c。：右分支，当剩余货物重量+装入的货物重量<当前最优载重量，无法产生更优解。：左分支，当前装入的货物+已装入货物总重量>船的载重量，无法装入。将n个货物装入两个船上，求一种最优方案。
【回溯法】之01背包问题 与装载问题相同，将物品根据价值进行从大到小的排序，在排序好的集合当中寻找一个最优的子集。：当不装的时候，判断剩余的物品是否有可能产生一个更优的解，与背包问题的贪心算法一致。：子集树，左分支：装，右分支：不装。
贪心算法之Djikstra算法求单源最短路径 若与源点u无边，dist[i] = 无穷，若有边，dist[i] = min（dist[i]，dist[u] + c[u] [i])：不断寻找dist数组中最小的结点加入集合中，然后以此结点为新源点，更新dist数组中的值，直到集合包含所有顶点为止。
【动态规划】之电路布线问题 当第i个上方接线柱的目标接线柱小于j时，此时可以接线，但是考虑接或是不接，也就是考虑接线所产生的接线数量大还是不接线产生的数量大，size(i,j) =max{size(i-1,j)，size(i-1,c(i)-1)+1。当第i个上方接线柱的目标接线柱大于j，则这个接线柱不能加入到该层，此时的最大接线数量为上一个接线柱的接线数量，size(i,j) =size(i-1,j) j<c(i)：假设size(i,j)是最优解，那么size(i,j-c(i))必然也是最优解。
算法设计与分析之【矩阵连乘】 每一次的加括号会产生两个不同的乘积结果相乘，如果这两个乘积结果是最优的（计算次数最少），那么最后的计算结果也会是最优的，由此，可以分解成求解两个子问题的最优解问题，如此下去。
算法设计与分析之【汉诺塔问题】 相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。
算法设计与分析之【归并排序】 算法思想：把序列平均分成两段，对两段递归进行排序，最后再对两段排序好了的序列进行合并，合并的策略是：利用一个辅助数组，将需要合并的数组拷贝进辅助数组中，然后循环比较大小重新赋值给原数组。
算法设计与分析之【快速排序】 算法思想：从一个序列中选择一个元素为基准元素，通过从左和从右同时遍历的方式，寻找基准元素的位置，左边和右边的元素均大于或小于这基准元素（有可能是无序的），然后根据这个基准元素对原序列进行左右切分，分别对左右两个子序列递归进行排序。
【动态规划】之石子合并问题 在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请设计一个程序，计算出将N堆石子合并成一堆的最小得分和最大得分。
马的Hamilton周游路线问题 8*8的国际象棋棋盘上的一只马，恰好走过除起点外的其他63个位置各一次，最后回到起点。这条路线称为马的一条Hamiltion周游路线。对于给定的m*n的国际象棋盘，m,n均为大于5的偶数，且|m-n|
java实现01背包问题 table[2][5],当背包容量为5时，先将当前物品放入背包中，背包容量还剩5-3=2，在上一件物品中，当背包容量为2时的最大价值为3，所以这种情况的最大价值为3+4=7，与当前容量的上一件物品的最大价值table[1][5]=3相比较,取较大值7。这里解释一下table[2][2],物品2的重量为3，当背包容量为2时，当前物品的重量大于当前背包的容量，放不下，所以取上一件物品的最大价值，也就是table[1][2]的值。上一件物品的最大价值时，将当前物品放入背包中，并更新背包的最大价值。
拦截器Interceptor情况下的跨域问题 先看报错信息：这是很常见的一个跨域问题，出于安全原因，浏览器禁止调用驻留在当前原点之外的资源。通俗点来说，就是前端运行的那个端口想去后端服务器运行的端口拿数据，浏览器出于安全问题考虑不会允许这样的事情发生。那我们改如何解决这个问题呢？首先，我们需要先了解一下浏览器是如何产生的这个跨域问题，当我们在前端发送一个跨域请求时，浏览器会先发送一个预检请求（Preflight Request）以确认服务器是否允许不同域之间的请求。
初识Web后端开发 Springboot是Spring中的其中一个子项目，而Spring是一款2002年诞生的Java开发框架，目前可以说所有的Java开发的项目都是基于spring进行开发的或者应用了spring的特性。Spring中构建了若干个子项目，每一个子项目都有着特定的功能，我们可以利用这些特定的子项目来实现我们想要实现的功能，帮助我们快速的构建应用程序、简化开发、提高效率。
从入门到入土，万字超详细Redis学习笔记 【基础篇】+【实战篇】 从入门到入土，万字超详细Redis学习笔记 【基础篇】+【实战篇】文章目录从入门到入土，万字超详细Redis学习笔记 【基础篇】+【实战篇】redis通用命令resp图形化界面连接redisString类型的常用命令key的层级结构Hash类型的常见命令LIst类型的常见命令Set类型的常见命令SortedSet类型常用命令Redis的java客户端JedisJedis连接池SpringDataRedisRedis的实战运用场景基于Redis实现共享session登录Redis缓存缓存更新策略缓存穿透缓存
深入浅出，一文带你快速上手MybatisPlus MybatisPlus是一款基于mybatis框架基础上开发的增强型工具，旨在简化开发、提高效率，是一款国人开发的数据库操作工具，通过继承api的方式，大大的提高了效率在使用MybatisPlus之前，我们需要导入MybatisPlus的起步依赖。
Spring学习笔记 在学习spring之前，我们需要先了解Spring的系统架构，看下图，本文所记录的学习笔记主要是容器（Core Container）、面向切面（AOP、Aspects）、事务（Transactions）、数据传输(Data Access)这几个部分，每一个部分都有他们独特的一些功能作用，下面看详细介绍g)
关注
