动态规划典型应用：背包问题 动态规划算法简要介绍： 动态规划算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获得最优解的处理算法。 动态规划算法与分治算法类似，其基本思想也是将待求解问题分解为若干个子问题，然后从这些子问题的解获得原问题的解，与分治算法不同的是，适用于动态规划算法的问题，经 ...
分类：
其他好文 时间：
2021-05-24 13:18:11
阅读次数：
0
一、事务的基本要素（ACID） 1、原子性（Atomicity）：MySQL事务开始后所有操作，要么全部做完，要么全部不做，不可能停滞在中间环节。事务执行过程中出错，会回滚到事务开始前的状态，所有的操作就像没有发生一样。也就是说事务是一个不可分割的整体，就像化学中学过的原子，是物质构成的基本单位。 ...
分类：
数据库 时间：
2021-05-24 12:24:45
阅读次数：
0
#思路 将动态规划化为两个阶段 1.状态表示 f[i]表示的集合状态方程 属性:Max,Min,Count 2.状态计算 将f[i]分为几个子集去计算，要不重复不遗漏。如果是求Max,Min可重复 一般找最后一个不同点划分集合。 #01背包问题 https://www.acwing.com/prob ...
分类：
其他好文 时间：
2021-05-24 08:16:26
阅读次数：
0
python组合数据类型 序列类型 列表（list） 性质 可修改 可重复 可嵌套 有序 构造列表 [,] list（） 不带参数进行调用时将返回一个空列表,带一个list参数时，返回该参数的浅拷贝;对任意其他参数，则尝试将给定的 对象转换为列表。该函数只接受一个参数的情况。 [expression ...
分类：
编程语言 时间：
2021-04-28 11:49:14
阅读次数：
0
OOP（面向对象编程 Object-Oriented Programming），是一种以对象为基础的编程模式。 优点： 易维护。 易拓展。 对象可重复使用。 四大特性： 封装性：对象属性是隐藏的，对象属性修改需要通过对象方法。 继承性：子类可以把父类的属性和方法都继承过来，无需重新定义。 多态性：多 ...
分类：
其他好文 时间：
2021-04-27 14:16:54
阅读次数：
0
什么是List集合： 特点： 元素有序可重复的集合。 集合中每个元素都有其对应的顺序索引。 List集合默认按元素的添加顺序设置元素的索引，索引从0开始。 List接口的常用方法： List可以使用Collection的所有方法。但是List也有自己的一些方法。 void add(int index ...
分类：
编程语言 时间：
2021-04-12 11:43:59
阅读次数：
0
脏读：事务A修改记录，事务A运行成功但未提交时，事务B获取数据时获取了已更新数据。当事务A回滚后，事务B获得的数据不准确，这种现象被成为脏读。关键词：事务A修改运行，但未提交。事务B获取数据为事务A执行后的数据。事务A回滚后导致事务B获得的数据不正确；出现脏读的前提条件：事务隔离级别为：read u ...
分类：
数据库 时间：
2021-04-08 13:21:44
阅读次数：
0
集合框架简介 概述 集合就像一种容器，可以把多个对象放进容器内 特点：提供一种存储空间可变的存储模型，存储的数据容量可以随时发生改变 集合按照其存储结构可以分为两大类： 单列集合 java.util.Collection 双列集合 java.util.Map 四大体系 Set：无序、不可重复的集合 ...
分类：
其他好文 时间：
2021-04-06 14:42:03
阅读次数：
0
一个顽猴在一座有k级台阶的山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求顽猴上山的N级台阶有多少种不同的跳法； 1.递推设计： 这一问题实际上是一个整数有序可重复拆分问题； 试设置数组应用递推求解，设上k级台阶的不同跳法为f（k）种； （1）、探求f（k）的递推关系； 假设：k=100; 上山最后 ...
分类：
其他好文 时间：
2021-03-16 11:53:16
阅读次数：
0
JDBC 数据库驱动 我们的程序通过 数据库驱动 ，和数据库打交道 JDBC SUN公司为了简化开发人员的（对数据库的统一）操作，提供了一个（JAVA操作数据库的）规范，俗称JDBC，这些规范的实现具体由具体的厂商去做~~ 对于开发人员来说，我们只需要掌握JDBC接口的操作即可。 java.sql ...
分类：
数据库 时间：
2021-03-06 14:45:26
阅读次数：
0
