摘要：
什么是事务？ 事务是指对数据库进行的一组操作，该组操作满足ACID四大特性。 扩展：事务由commit提交，由rollback进行回滚。 解释ACID 特性？ 原子性（Atomicity）：一个事务里的全部操作构成一个不可再分的整体。全部的操作执行成功，那么事务执行成功；有一个操作执行失败，那么事务 阅读全文
摘要：
例子1:连续数组分组： 题目：例如array = [8, 8, 8, 8], 划分成3个集合，每个集合内的元素必须连续，每个集合内元素总和尽量小，求最大的集合总和。 思路：输出是最大步长maxSteps 就是每个划分的集合的最大总和初始值 maxSteps = max(array), sumStep 阅读全文
摘要：
1. 题源：牛课网，题号：OR176 连续子数组最大和 题目：输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。要求时间复杂度为O(n)。 思路： 动态规划最简单的方法就是依次列举给出当前数组的几个元素，从后往前推理出数组与当前元素和结果数组的关系。 当前数组：[a 阅读全文
摘要：
动态规划 动态规划题目总结 二分法 最简单的二分法： 题目：array = [1, 3, 4, 5, 6]，查找数组内值为num的下标index 思路：在初始情况下, index<=right index=0， right=4 一步一步尝试性地缩小index的查找的范围： 由于数组是顺序性的，每次尝 阅读全文