06 2019 档案
摘要：同源策略（Same origin policy）是一种约定，它是浏览器最核心也最基本的安全功能，如果缺少了同源策略，则浏览器的正常功能可能都会受到影响。 可以说Web是构建在同源策略基础之上的，浏览器只是针对同源策略的一种实现。 如果两个页面的协议，端口（如果有指定）和域名都相同，则两个页面具有相同
阅读全文
摘要：数据库事务（简称：事务）是数据库管理系统执行过程中的一个逻辑单位，由一个有限的数据库操作序列构成。 一个数据库事务通常包含了一个序列的对数据库的读/写操作。它的存在包含有以下两个目的： 为数据库操作序列提供了一个从失败中恢复到正常状态的方法，同时提供了数据库即使在异常状态下仍能保持一致性的方法。 当
阅读全文
摘要：CAS（Compare-and-Swap），即比较并替换，是一种实现并发算法时常用到的技术，Java并发包中的很多类都使用了CAS技术。CAS需要有3个操作数：内存地址V，旧的预期值A，即将要更新的目标值B。CAS指令执行时，当且仅当内存地址V的值与预期值A相等时，将内存地址V的值修改为B，否则就什
阅读全文
摘要：所谓数据源也就是数据的来源。它存储了所有建立数据库连接需要的信息。算是对数据库的一个抽象映射，即一个数据源对于一个数据库。 数据源有以下属性 1. databaseName String 数据库名称，即数据库的SID。 2. dataSourceName String 数据源接口实现类的名称。 3.
阅读全文
摘要：一、基本思想 态规划算法的基本思想与分治法类似，都是将问题大问题拆分为小问题，通过小问题的求解来得到最后的解。与分治法不同的是，分治法是分而治之，分治法将大问题拆分为相同性质的子问题，最后合并子问题的解来构成最终解。而动态规划是，将子问题拆解后，按顺序求解子问题，前面阶段的求解为后一阶段提供有用信息
阅读全文
摘要：背包问题跟昨天发表的硬币找零问题非常类似。 你获得一张免费超市购物券，它不限制你选择的物品金额，但是限制物品的容量，也就是给你一个指定大小的购物袋。 如何在指定容量的购物袋（背包）中挑选价值最高的物品？ 假设超市里有音响、PC、吉他和iPod，它们的价值和体积如下所示，我们有一个大小为3的购物袋。
阅读全文
摘要：假如现在有四种硬币类型：1角，2角，5角和1元。 你现在是超市收银员，老板要求你每次都使用最少的硬币给用户找零。 例如，用户需要找零6角，你需要找给他 一个5角 + 一个1角，这样只用到2个硬币，而不是找给他 六个1角 或者 三个2角。 面对这样的问题我们该如何思考呢？ 假如当前已经选择了 i-1
阅读全文
