11 2016 档案
SSM框架学习之高并发秒杀业务--笔记5-- 并发优化
摘要:前几节终于实现了这个高并发秒杀业务,现在问题是如何优化这个业务使其能扛住一定程度的并发量。 一. 优化分析 对于整个业务来说,首先是分析哪些地方会出现高并发,以及哪些地方会影响到了业务的性能。可能会出现高并发的地方:详情页,获取系统时间,地址暴露接口,执行秒杀操作。 这个业务为什么要单独获取时间呢?
阅读全文
算法课堂笔记6—在线算法
摘要:今天的算法课是学习在线算法,在计算机科学中,一个在线算法是指它可以以序列化的方式一个个的处理输入,也就是说在开始时并不需要已经知道所有的输入。相对的,对于一个离线算法,在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果。例如,选择排序在排序前就需要知道所有待排序元素,然而插入
阅读全文
public,protected,private辨析
摘要:一直没有很清楚理解这三个修饰权限的区别,今天终于搞明白了,现总结如下: private:最严格的一个,子类无法继承,只有本类内部内访问,在其余类及子类中通过 “类名.方法” 去调用时行不通的,因为不可见。 protected: 本类内部,同一个包内的所有类可以访问。不在同一个包时,只有通过建一个子类
阅读全文
转载---Java集合对象的深度复制与普通复制
摘要:原博文:http://blog.csdn.net/qq_29329775/article/details/49516247 最近在做算法作业时出现了错误,原因是没有弄清楚java集合的深度复制和浅度复制的区别。 1.首先是对Java集合对象得浅复制与深度复制的理解 普通的集合复制只是将内存中栈的地址
阅读全文
SSM框架学习之高并发秒杀业务--笔记4-- web层
摘要:在前面几节中已经完成了service层和dao层,到目前为止只是后端的设计与编写,这节就要设计到前端的设计了。下面开始总结下这个秒杀业务前端有哪些要点: 1. 前端页面的流程 首先是列表页,点某个商品进入详情页,在这里会有个判断是否用户已登录的逻辑。如果已登录则进入详情页展示逻辑,如果用户未登录则让
阅读全文
SSM框架学习之高并发秒杀业务--笔记3-- Service层
摘要:上一节中已经包DAO层编写完成了,所谓的DAO层就是所有和数据访问的部分都应该放在这个层里,它负责与数据库打交道。对于一个web项目来说,大概由这几部分组成: 1. 前台的显示层。 2. 分发处理请求的web层,这一层来用一些MVC框架。 3. 负责业务逻辑处理的Service层。 4. 负责与数据
阅读全文
分治法求2n个数的中位数
摘要:问题:设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中各有奇数
阅读全文
SSM框架学习之高并发秒杀业务--笔记2-- DAO层
摘要:上节中利用Maven创建了项目,并导入了所有的依赖,这节来进行DAO层的设计与开发 第一步,创建数据库和表。 首先分析业务,这个SSM框架整合案例是做一个商品的秒杀系统,要存储的有:1.待秒杀的商品的相关信息。2:秒杀成功的交易记录。 所以建两张表:第一张秒杀库存表,一张秒杀成功明细表,下面是sql
阅读全文