recent00-CSDN博客

原创 0/1背包与完全背包

0/1背包与完全背包背包问题的描述：有N件物品和一个最多能被重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。第i件物品假设为：nums[i]。这是最基础的0/1背包问题求解方法：状态假设：设dp[i][j]表示前i件物品在重量为j的背包中的最大价值状态转移方差：不选第i件物品：dp[i][j] = dp[i - 1][j].选第i件物品：dp[i][j] = dp[i - 1][j -

2021-09-20 22:23:03 171

原创 centos6.8升级内核

centos6.8升级内核1.查看内核版本命令：uname -r2.更新nssyum update nss3.安装elrepo的yum源，升级内核需要使用elrepo的yum源，在安装yum源之前还需要我们导入elrepo的keyrpm --import https://www.elrepo.org/RPM-GPG-KEY-elrepo.org看到其他博文说接下来的步骤是：rpm -Uvh http://www.elrepo.org/elrepo-release-6-8.el6.elr

2021-09-07 22:15:26 938 7

原创 AJAX直接发送PUT请求引发的问题

AJAX直接发送PUT请求引发的问题问题：前端直接发送ajax=PUT时，请求体有数据，但是后端代码中controller层上的对象封装不上。原因：Tomcat本身的问题 Tomcat运行过程中：1）、将请求体中的数据，封装一个map。2）、request.getParameter(“xxx”)就会从这个map中取值。3）、SpringMVC封装POJO对象的时候,会把POJO中每个属性的值，request.getParamter(“xxx”)得到;发送PUT请求时，请求体中的数据，requ

2021-05-30 19:33:10 268

原创 Servlet的理解

Servlet的理解servlet和servlet容器Java Servlet（Java服务器小程序）是一个基于Java技术的Web组件，运行在服务器端，它由Servlet容器所管理，用于生成动态的内容。 Servlet是平台独立的Java类，编写一个Servlet，实际上就是按照Servlet规范编写一个Java类。Servlet被编译为平台独立的字节码，可以被动态地加载到支持Java技术的Web服务器中运行。Servlet容器也叫做Servlet引擎，是Web服务器或应用程序服务器的一部分，用于

2021-05-16 20:41:42 193

原创 jsp记住密码--Cookie

jsp记住账号密码本文介绍使用Cookie来实现记住账号密码操作什么是Cookie？Cookie是客户端访问服务器时，服务器在客户端硬盘上存放的信息。Cookie是服务器通知客户端保存键值对的一种技术。Cookie的用途：Cookie可以保持登录信息到用户下次与服务器的会话，换句话说，下次访问同一网站时，用户会发现不必输入用户名和密码就已经登录了（当然，不排除用户手工删除Cookie）。而还有一些Cookie在用户退出会话的时候就被删除了，这样可以有效保护个人隐私。Cookie在生成时就会被指

2021-05-16 20:26:46 972

原创 OJ214--朋友圈

java实现oj214题朋友圈先看题目：本题的基本思路就是利用并查集来解，难度不大。先来看一下并查集的实现：并查集的实现方式有很多种，这里采用的是路径压缩方法，这种方法的目的是为了避免树形结构退化成链表结构，会大大影响效率。代码如下：public class UnionSet { private int[] fa; private int[] size; private int n; public UnionSet(int n) { this.

2021-05-04 19:58:45 125

原创 leetcode--25 K个一组反转链表

K个一组反转链表解题思路：首先可以抽取一个函数，这个函数用于将需要反转的一段区域进行反转: public ListNode[] reverse(ListNode head,ListNode tail){ ListNode pre=tail.next,cur=head,next=null; while(pre!=tail){ next=cur.next; cur.next=pre; pre=cur;

2021-04-18 21:52:18 92

原创 leetcode--92反转链表II

反转链表II解题思路首先可以抽取一个反转前n个节点的方法出来，设置三个指针，前指针pre，当前指针cur，下一个指针next，反转时，cur指向pre，然后pre，cur，next依次往后走一步，代码如下： public ListNode reverse(ListNode head, int n) { ListNode pre=null,cur=head,next=null; while(n>0){ next=cur.next;

2021-04-18 21:08:29 69

原创 Spring IOC/DI

Spring IOC/DI的理解：IOC(Inversion of Control)：反转控制。在应用程序中的组件需要获取资源时，传统的方式是组件主动的从容器中获取所需要的资源（即需要自己new出对象），在这样的模式下开发人员往往需要知道在具体容器中特定资源的获取方式，增加了学习成本，同时降低了开发效率。反转控制的思想完全颠覆了应用程序组件获取资源的传统方式：反转了资源的获取方向——改由容器主动的将资源推送给需要的组件，开发人员不需要知道容器是如何创建资源对象的，（如何创建对象，何时创建对象由ioc容

2021-04-18 20:19:49 63

原创 SSM框架整合

SSM框架整合最近在整合SSM三大框架，遇到的一些问题及解决办法在这里分享一下1.首先会遇到一个坑：错误如下：org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'org.springframework.web.servlet.mvc.method.annotation.RequestMappingHandlerAdapter': Instantiation of bean fai

2021-04-18 20:00:41 156

原创基于stm32f407cube ai实例

基于stm32f407cube ai实例（一）Cube ai简介得益于st的一套新的人工智能(ai)解决方案，您现在可以在广泛的stm32微控制器产品组合上映射和运行预先训练的人工神经网络(ann)。stm32cube.ai是广泛使用的stm32cubemx配置和代码生成工具的扩展包，支持基于stm32 arm cortex -m的微控制器上的ai。要访问它，请下载并安装stm32cubemx...

2019-07-09 11:08:26 16892 12