- 博客(7)
- 收藏
- 关注
原创 动态规划讲解
动态规划(英语:Dynamic programming,简称 DP),是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。 其核心思想就是利用已知的信息解决问题。 其中比较经典的问题就是背包问题,分为有限背包问题和无限背包问题,这里我们用有限背包(也叫01背包) 说明动态规划思想: 01背包:一共有N件物品,第i(i从1开始)件物品的重量为w[i],价值为v[i]。在总重..
2022-05-29 21:46:29 178
原创 字符串匹配算法(KMP)
问题: 给你两个字符串 s和 pat ,请你在 s 字符串中找出 pat 字符串出现的第一个位置(下标从 0 开始),如果不存在则返回-1。 1.暴力匹配算法。 暴力匹配算法较好理解,其大致原理如图: 当D和E不匹配的时候,pat模式串会向右移动一位,然后继续匹配。 一直这样匹配,直到匹配到模式串或者匹配不成功为止。 代码如下: class Solution { public stat...
2022-05-18 22:43:33 2676
原创 JBDC基础操作
1.注册驱动 第一种方式: DriverManager.registerDriver(new com.mysql.jdbc.Driver()); 第二种方式: Class.forName("com.mysql.jdbc.Driver"); 特殊异常:classNotFound 异常。 //Class.forName()方法中有一段静态代码块,会在调用时自动注册驱动。 其中第二种方式比较常用。 2.获取连接 ...
2022-05-15 19:27:41 721
原创 栈和队列基础知识
1.栈 栈是一种数据结构,在实际问题中有许多应用场景。 关于栈的知识: 1.栈遵循先入后出,后入先出的原则。 2.向栈中添加数据称为入栈,删除数据称为出栈。 3.栈中添加数据的一端称为栈顶,另一端称为栈底。 大致理解如图: 栈的实现: 栈的实现可分为两种: 1)数组实现: 我们可以用一个数组来模拟栈容器,用一个栈顶指针来完成入栈出栈的操...
2022-05-08 20:46:16 590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人