m0_61799623的博客

原创 xml文件基础知识

xml文件

原创 Tomcat,servlet 知识点总结

Tomcat,servlet 知识点总结

原创 动态规划讲解

动态规划（英语：Dynamic programming，简称 DP），是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。其核心思想就是利用已知的信息解决问题。其中比较经典的问题就是背包问题，分为有限背包问题和无限背包问题，这里我们用有限背包(也叫01背包) 说明动态规划思想：01背包：一共有N件物品，第i（i从1开始）件物品的重量为w[i]，价值为v[i]。在总重..

原创 字符串匹配算法（KMP）

问题：给你两个字符串 s和 pat ，请你在 s 字符串中找出 pat 字符串出现的第一个位置（下标从 0 开始），如果不存在则返回-1。1.暴力匹配算法。 暴力匹配算法较好理解，其大致原理如图： 当D和E不匹配的时候，pat模式串会向右移动一位，然后继续匹配。 一直这样匹配，直到匹配到模式串或者匹配不成功为止。代码如下：class Solution { public stat...

原创 JBDC基础操作

1.注册驱动第一种方式：DriverManager.registerDriver(new com.mysql.jdbc.Driver());第二种方式：Class.forName("com.mysql.jdbc.Driver"); 特殊异常：classNotFound 异常。//Class.forName()方法中有一段静态代码块，会在调用时自动注册驱动。 其中第二种方式比较常用。2.获取连接...

原创 栈和队列基础知识

1.栈栈是一种数据结构，在实际问题中有许多应用场景。关于栈的知识： 1.栈遵循先入后出，后入先出的原则。 2.向栈中添加数据称为入栈，删除数据称为出栈。 3.栈中添加数据的一端称为栈顶，另一端称为栈底。大致理解如图： 栈的实现： 栈的实现可分为两种： 1）数组实现： 我们可以用一个数组来模拟栈容器，用一个栈顶指针来完成入栈出栈的操...

原创 【无标题】