qq_33101075的博客

背景为了优化空间，将二维数组优化为一维数组。区别原来的二维数组可以记录全部方案的价值，而一维数组只能记录上一次遍历i的价值空间复杂度由O(i C)降低为O©背包大小遍历C的顺序为逆序，防止从前到后的顺序遍历会先把之前的价值给覆盖掉，从而影响之后的遍历原因：f[i][c] = max(f[i-1][c],f[i-1][c-w[i]]+v[i]) 这个是原来的计算方式，f[c] =...

眼睛一亮在论坛上发现一枚很有价值的评论赶紧抄下来…记住java一定要用double，更鼓不变，就算数值不大也要用double。了解java虚拟机的底层会知道，float放在内存中其实是当作double来处理的，它不会比double更节约内存资源，对应的double虚拟机会直接以double形式来进行处理，快速而且精度高，但是如果用float，不但不会节约内存资源，虚拟机为了校验float的精度...

## 一、事务的基本要素 1. **原子性(Atomicity)**：事务开始后的所有操作，要么全部做完，要么全部不做，不可能停滞在中间环节。事务执行过程中出错，会回滚到事务开始前的状态，就当所有的操作没发生过一样。这是一个整体，不可分割。 2. **一致性(Consistency)**：事务开始前和结束后，数据库的完整性约束没有被破坏。比如A转账给B，A的钱已经扣了，B不可能没收到钱。 3. **隔离性(Isolation)**：同一时间只允许一个事务请求统一数据，不同事务之间彼此...

常用的设计模式常用的设计模式： 单例模式、工厂模式、建造者模式、适配器模式、装饰模式、策略模式、代理模式。开闭原则的含义： 当应用的需求改变时，在不修改软件实体的源代码或者二进制代码的前提下，可以扩展模块的功能，使其满足新的需求。单例模式单例（Singleton）模式的定义：指一个类只有一个实例，且该类能自行创建这个实例的模式。例如，Windows中的任务管理器，只能打开一个任务管理器窗...