MySQL锁不同的存储引擎支持不同的锁：MyISAM和MEMORY采用的是表级锁BDB采用的是页面锁，也支持表级锁InnoDB默认采用行级锁，也支持表级锁3种锁类型：表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最高，并发度最低行级锁：开销大，加锁慢，会出现死锁，锁定粒度最小，发...
分类：
数据库 时间：
2014-06-15 22:14:44
阅读次数：
373
旋转数组中的查找。[1, 2, 3, 4, 5, 6]的一个旋转数组为[4, 5, 6, 1, 2, 3]。在旋转数组中寻找一个数。
最直接的方法，一次遍历，时间复杂度O(n)。但是既然是一个部分有序的数组，那么对于有序的部分我们可以想方法用二分查找。这个效率可以提高。
代码：
.......
分类：
其他好文 时间：
2014-06-15 17:33:21
阅读次数：
195
题目
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates i...
分类：
其他好文 时间：
2014-06-15 17:27:16
阅读次数：
251
题目
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target i...
分类：
其他好文 时间：
2014-06-15 16:53:32
阅读次数：
177
题目
Given a sorted array of integers, find the starting and ending position of a given target value.
解题思路：
查找一个数出现的范围，给一个排好序的数组和一个数，找出这个数在数组中出现的范围。
这个题直接使用一次遍历就可以得到结果，这样的时间复杂度为O(n)。但是对于有序数组我们一般可以使用二分查找可以得到更好的O(logn)的时间复杂度。我们可以使用二分查找找到这个数第一次出现的位置和这个数最后一次出现的位...
分类：
其他好文 时间：
2014-06-15 16:19:16
阅读次数：
237
1、
??
Unique Binary Search Trees II
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 uni...
分类：
其他好文 时间：
2014-06-15 09:09:00
阅读次数：
256
表4.1、innodb存储引擎表类型innodb表类似oracle的IOT表(索引聚集表-indexorganized table)，在innodb表中每张表都会有一个主键，如果在创建表时没有显示的定义主键则innodb如按照如下方式选择或者创建主键。首先表中是否有唯一非空索引(unique not...
分类：
数据库 时间：
2014-06-15 00:05:51
阅读次数：
444
服务端：首先拿出一块分区/dev/sda5# yum search target# yum install scsi-target-utils.x86_64 -y //服务端的包# vim /etc/tgt/targets.conf //编辑服务端的配置//共享出这块分区的名字为redhat:...
分类：
系统相关 时间：
2014-06-14 21:04:16
阅读次数：
332
mysql日志：140614 9:45:36 [Note] Plugin 'FEDERATED' is disabled.140614 9:45:36 InnoDB: The InnoDB memory heap is disabled140614 9:45:36 InnoDB: Mutexes a...
分类：
数据库 时间：
2014-06-14 16:52:44
阅读次数：
232
题目
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the array.
原题链接（点我）
解题思路
这题和Search in Rotated Sorted Array问题类似，...
分类：
其他好文 时间：
2014-06-14 12:44:18
阅读次数：
266
