- 博客(22)
- 收藏
- 关注
RSS订阅原创 【分支限界法】之布线问题
当前扩展点已经被扩展或者到达了边界（边界包括方格边界和不可布线的格子） ，停止扩展。在一个n*m的方格中，这个方格中存在不可走的格子，寻找两个格子的最短距离。每向一个方向扩展一次，当前扩展位置nbr的值为扩展点here的值加一。每个方格可以扩展四个方向的结点，解空间是一颗。
2024-08-01 15:14:43
479
原创 【回溯法】之N皇后问题
一个n*n的棋盘，皇后之间不能处于同一行同一列，也不能处于同一对角线上面。显约束：皇后不能处于同一行同一列中（符合排列的特性，故使用排列树）隐约束（剪枝函数）：皇后不能处于同一列，不能处于同一对角线。隐约束（剪枝函数）：皇后不能处于同一对角线上面。显约束：皇后不能处于同一行上面。
2024-07-25 19:26:07
223
原创 【回溯法】之装载问题
最优方案：在n个货物中寻找一个子集，这个子集将第一艘船尽可能装满，也就是子集和尽可能接近船的载重c。：右分支，当剩余货物重量+装入的货物重量<当前最优载重量，无法产生更优解。：左分支，当前装入的货物+已装入货物总重量>船的载重量，无法装入。将n个货物装入两个船上，求一种最优方案。
2024-07-24 16:00:59
411
原创 【回溯法】之01背包问题
与装载问题相同，将物品根据价值进行从大到小的排序，在排序好的集合当中寻找一个最优的子集。：当不装的时候，判断剩余的物品是否有可能产生一个更优的解，与背包问题的贪心算法一致。：子集树，左分支：装，右分支：不装。
2024-07-24 15:59:07
338
原创 贪心算法之Djikstra算法求单源最短路径
若与源点u无边，dist[i] = 无穷，若有边，dist[i] = min（dist[i]，dist[u] + c[u] [i])：不断寻找dist数组中最小的结点加入集合中，然后以此结点为新源点，更新dist数组中的值，直到集合包含所有顶点为止。
2024-07-15 16:23:33
422
原创 【动态规划】之电路布线问题
当第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))必然也是最优解。
2024-07-13 16:28:11
338
原创 算法设计与分析之【矩阵连乘】
每一次的加括号会产生两个不同的乘积结果相乘，如果这两个乘积结果是最优的（计算次数最少），那么最后的计算结果也会是最优的，由此，可以分解成求解两个子问题的最优解问题，如此下去。
2024-06-23 14:54:36
305
1
原创 算法设计与分析之【汉诺塔问题】
相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。
2024-06-21 16:38:48
376
原创 算法设计与分析之【归并排序】
算法思想：把序列平均分成两段，对两段递归进行排序，最后再对两段排序好了的序列进行合并，合并的策略是：利用一个辅助数组，将需要合并的数组拷贝进辅助数组中，然后循环比较大小重新赋值给原数组。
2024-06-21 16:35:49
321
原创 算法设计与分析之【快速排序】
算法思想：从一个序列中选择一个元素为基准元素，通过从左和从右同时遍历的方式，寻找基准元素的位置，左边和右边的元素均大于或小于这基准元素（有可能是无序的），然后根据这个基准元素对原序列进行左右切分，分别对左右两个子序列递归进行排序。
2024-06-21 16:35:02
360
原创 【动态规划】之石子合并问题
在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。请设计一个程序，计算出将N堆石子合并成一堆的最小得分和最大得分。
2023-11-12 12:31:54
3537
1
原创 马的Hamilton周游路线问题
8*8的国际象棋棋盘上的一只马，恰好走过除起点外的其他63个位置各一次，最后回到起点。这条路线称为马的一条Hamiltion周游路线。对于给定的m*n的国际象棋盘，m,n均为大于5的偶数，且|m-n|
2023-11-11 16:47:44
561
1
原创 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]的值。上一件物品的最大价值时，将当前物品放入背包中，并更新背包的最大价值。
2023-11-09 18:02:24
258
1
原创 拦截器Interceptor情况下的跨域问题
先看报错信息：这是很常见的一个跨域问题，出于安全原因，浏览器禁止调用驻留在当前原点之外的资源。通俗点来说，就是前端运行的那个端口想去后端服务器运行的端口拿数据，浏览器出于安全问题考虑不会允许这样的事情发生。那我们改如何解决这个问题呢？首先，我们需要先了解一下浏览器是如何产生的这个跨域问题，当我们在前端发送一个跨域请求时，浏览器会先发送一个预检请求（Preflight Request）以确认服务器是否允许不同域之间的请求。
2023-10-30 14:51:07
522
2
原创 初识Web后端开发
Springboot是Spring中的其中一个子项目，而Spring是一款2002年诞生的Java开发框架，目前可以说所有的Java开发的项目都是基于spring进行开发的或者应用了spring的特性。Spring中构建了若干个子项目，每一个子项目都有着特定的功能，我们可以利用这些特定的子项目来实现我们想要实现的功能，帮助我们快速的构建应用程序、简化开发、提高效率。
2023-09-19 21:47:07
664
原创 从入门到入土，万字超详细Redis学习笔记 【基础篇】+【实战篇】
从入门到入土，万字超详细Redis学习笔记 【基础篇】+【实战篇】文章目录从入门到入土，万字超详细Redis学习笔记 【基础篇】+【实战篇】redis通用命令resp图形化界面连接redisString类型的常用命令key的层级结构Hash类型的常见命令LIst类型的常见命令Set类型的常见命令SortedSet类型常用命令Redis的java客户端JedisJedis连接池SpringDataRedisRedis的实战运用场景基于Redis实现共享session登录Redis缓存缓存更新策略缓存穿透缓存
2023-08-16 10:43:14
1690
1
原创 深入浅出，一文带你快速上手MybatisPlus
MybatisPlus是一款基于mybatis框架基础上开发的增强型工具，旨在简化开发、提高效率，是一款国人开发的数据库操作工具，通过继承api的方式，大大的提高了效率在使用MybatisPlus之前，我们需要导入MybatisPlus的起步依赖。
2023-07-10 20:28:16
441
1
原创 Spring学习笔记
在学习spring之前，我们需要先了解Spring的系统架构，看下图，本文所记录的学习笔记主要是容器（Core Container）、面向切面（AOP、Aspects）、事务（Transactions）、数据传输(Data Access)这几个部分，每一个部分都有他们独特的一些功能作用，下面看详细介绍g)
2023-07-09 11:16:43
446
1
原创 MySQL学习笔记
数据库是一个用于存储和管理数据的仓库。数据按照特定的格式存储，可以对数据库中的数据进行增加、修改、删除和查询操作。数据库的本质是一个文件系统，按照一定的逻辑结构组织数据，以方便高效地访问和维护。而MySQL是一种较为常见的数据库，较为常见的数据库还有Oracle、DB2、SQLServer、SQLite等。数据库管理系统（DataBase Management System，DBMS）是一个操作和管理数据库的软件。它用于建立、使用和维护数据库，对数据库进行统一管理和控制，以保证数据库的安全性和完整性。
2023-05-19 17:34:51
2605
1
原创 Java多线程
ThreadPoolExecutor类提供了4种构造方法，可根据需要来自定义一个线程池。//创建一个线程池3,//核心线程数量12,//线程总数量60,//最长等待时间TimeUnit.MINUTES,//最长等待时间（单位）new ArrayBlockingQueue(2),//队列Executors.defaultThreadFactory(),//线程工厂核心线程数，线程池中始终存活的线程数。最大线程数，线程池中允许的最大线程数。
2023-04-27 11:36:30
508
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人