摘要: 无论何时,只要多个查询需要在同一时刻修改数据,都会产生并发控制的问题。mysql有两个层面的并发:存储引擎层和服务器层。 一般解决并发都会通过锁机制实现,数据库中也是如此。 锁的类型 在处理并发的读取或者写入时,会有两种类型的锁: 1,读锁,也叫共享锁:共享的,相互不会阻塞的 2. 写锁,也叫排他锁 阅读全文
posted @ 2017-03-28 21:42 王小丸子 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 将一个升序数组在中间截断成两部分,重新组合成数组,要在数组中找target 返回index,不在数组中返回-1 主要思想还是二分 只是分类讨论的情况比二分的多。 阅读全文
posted @ 2017-03-28 20:08 王小丸子 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 剑指offer上43题 n个骰子,朝上一面的点数之和为S,求S的所有可能的值的概率 有两种方法 1.递归 2.动态规划 f(n) = f(n-1)+f(n-2)+....+f(n-6); 贴代码: 第二种方法是动态规划,记录前一轮状态中的骰子的值 第二种方法时间上效率较高。只比第一种方法多费了o(n 阅读全文
posted @ 2017-03-28 19:07 王小丸子 阅读(242) 评论(0) 推荐(0) 编辑