2016年11月2日
摘要: 问题:设X[0:n-1]和Y[0:n-1]为两个数组,每个数组中含有n个已排好序的数。试设计一个O(logn)时间的分治算法,找出X和Y的2n个数的中位数 思想: 对于数组X[0:n-1]和Y[0:n-1]先分别找出X和Y的中位数xa和yb。求中位数的算法是这样的,若n是奇数,即数组X和Y中各有奇数 阅读全文
posted @ 2016-11-02 17:52 f91og 阅读(5210) 评论(0) 推荐(0) 编辑
摘要: 上节中利用Maven创建了项目,并导入了所有的依赖,这节来进行DAO层的设计与开发 第一步,创建数据库和表。 首先分析业务,这个SSM框架整合案例是做一个商品的秒杀系统,要存储的有:1.待秒杀的商品的相关信息。2:秒杀成功的交易记录。 所以建两张表:第一张秒杀库存表,一张秒杀成功明细表,下面是sql 阅读全文
posted @ 2016-11-02 11:43 f91og 阅读(3760) 评论(0) 推荐(0) 编辑