摘要:
python 动态规划 性质 最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的,我们就称该问题具有最优子结构性质(即满足最优化原理)。最优子结构性质为动态规划算法解决问题提供了重要线索。 子问题重叠性质。子问题重叠性质是指在用递归算法自顶向下对问题进行求解时,每次产生的子问题并不总是新问 阅读全文
摘要:
某大厂面试题1 1. 分布式事务的一致性问题 事务的四大特性(ACID) 原子性(Atomicity):一个事务(transaction)要么没有开始,要么全部完成,不存在中间状态。 一致性(Consistency):事务的执行不会破坏数据的正确性,即符合约束。 隔离性(Isolation):多个事 阅读全文