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