- 博客(7)
- 收藏
- 关注
RSS订阅转载 Spring框架中XML配置文件的头部
spring框架中.xml配置文件头部<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.springframework.org/schema/bea
2021-03-16 21:08:51
199
原创 动态规划——0-1背包问题
0-1背包问题的描述：有吉他，音响和电脑三件物品，它们的重量分别是1磅、4磅和3磅，它们的价值分别是1500、3000和2000，现在给你个承重为4磅的背包，如何让背包里装入的物品具有最大的价值总和？老师给我们这个问题的时候说的是一个小偷入室偷窃，问如何才能使偷到的东西具有最大的价值。这道题是动态规划很典型的问题，也是一个著名的NP难问题。话不多说直接进入正题。思路分析算法的主要思想是利...
2020-04-25 17:27:54
302
1
原创 用java实现螺旋矩阵算法
用java实现螺旋矩阵算法一、思路讲解刚拿到这道题的时候想的是一圈一圈的实现一个螺旋矩阵，但我觉得那样的方法太麻烦了，在网上看到一个大佬的算法觉得挺好的，自己总结了一下，拿出来给大家分享分享。这个算法的思想是从中心最大的数向外逆时针转出来，依次填数。如图所示这里我们先不考虑奇数的情况，奇数的规律和偶数的一样，这里用5阶矩阵作为例子讲解。我们把这个矩阵两边的对角线连接起来就会发现，矩阵被分...
2020-04-03 21:45:26
1390
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人