摸爬棍塔-CSDN博客

原创每日一题（算法）—— 买卖股票(动态规划经典案例)

每日一题（算法）—— 买卖股票(动态规划经典案例)

2021-12-31 00:07:03 583

原创每日一题（算法）——搜索插入位置（*关于二分查找边界条件问题）

关于二分查找的边界问题，做一个总结和区分。

2021-12-29 21:07:08 495

原创每日一题（算法）——存在重复元素（C语言）

每日一题（算法）——存在重复元素（C语言）

2021-12-29 18:48:47 973

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

寂邻的博客