独占锁：是一种悲观锁，synchronized就是一种独占锁，会导致其它所有需要锁的线程挂起，等待持有锁的线程释放锁。乐观锁：每次不加锁，假设没有冲突去完成某项操作，如果因为冲突失败就重试，直到成功为止。一、CAS
操作乐观锁用到的机制就是CAS，Compare and Swap。CAS有3个操作数...
分类：
编程语言 时间：
2014-06-06 14:00:39
阅读次数：
452
1.
ubuntu如何分区1./swap交换分区，一般为你机器内存的两倍，少于这个容量，系统无法进入休眠。实质是硬盘上的交换空间而非分区，所以没有格式，默认休眠将数据储存于此可以取消（如不用swap必须再设定方可休眠）——多数有1GB内存的桌面用户只要1.5GB
swap即可。2GB以上内存的很多用...
Given a sorted linked list, delete all nodes
that have duplicate numbers, leaving onlydistinctnumbers from the original
list.For example,Given1->2->3-...
分类：
其他好文 时间：
2014-06-06 06:57:18
阅读次数：
271
class Solution {public: ListNode
*swapPairs(ListNode *head) { ListNode *a = NULL; ListNode *b = NULL; ListNode
*tail = NULL; ...
分类：
其他好文 时间：
2014-06-05 12:55:24
阅读次数：
216
条款25:考虑写出一个不抛异常的swap函数...
分类：
其他好文 时间：
2014-06-04 14:06:56
阅读次数：
282
【题目】
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
【题意】
判断了两个二叉树是否相等
【思路】
递归...
分类：
其他好文 时间：
2014-06-02 11:03:03
阅读次数：
205
【题目】
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the node's key.
The right subtree of a node contains only nodes with ke...
分类：
其他好文 时间：
2014-06-02 10:29:55
阅读次数：
257
class Solution {
public:
void swap(int &a,int &b)
{
int t=a;
a=b;
b=t;
}
void ksort(int l,int h,int a[])
{
if(h<l+2)
return;
int e=h,p=l;
while(...
分类：
其他好文 时间：
2014-06-02 03:01:26
阅读次数：
206
递归一下
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
Li...
分类：
其他好文 时间：
2014-06-01 17:35:40
阅读次数：
406
You are given two linked lists representing two
non-negative numbers. The digits are stored in reverse order and each of their
nodes contain a single ...
分类：
其他好文 时间：
2014-06-01 17:05:44
阅读次数：
296
