我提交了好多次，错误莫名其妙的，到后来才明白过来，原来我把题目给理解错了。
这个题的意思不是说让你把最后的那k个位置的元素移到前面来，这种问题的做法就是用两个指针，先让一个走，走到一定的长度之后两个一起走，很简单。它实际的意思是整个链表循环右移，假设一个链表长度是N，那么循环右移N次之后，链表又变回了原来的样子。k的取值范围只说了是非负的，也就是它可以是大于N的，因此实际的移位次数只是(k%N)...
分类：
其他好文 时间：
2014-05-13 23:37:23
阅读次数：
299
前言：
Linux，unix在内核中设有 缓冲区高速缓冲或页面高速缓冲，大多数磁盘I/O都通过缓冲进行，采用延迟写技术。
sync:将所有修改过的快缓存区排入写队列，然后返回，并不等待实际写磁盘操作结束
fsync：只对有文件描述符制定的单一文件起作用，并且等待些磁盘操作结束，然后返回。
fdatasync：类似fsync，但它只影响文件的数据部分。fsync还会同步更...
分类：
系统相关 时间：
2014-05-13 08:57:25
阅读次数：
507
原题地址：http://oj.leetcode.com/problems/convert-sorted-list-to-binary-search-tree/题意：将一条排序好的链表转换为二叉查找树，二叉查找树需要平衡。解题思路：两个思路：一，可以使用快慢指针来找到中间的那个节点，然后将这个节点作为...
分类：
编程语言 时间：
2014-05-12 21:07:00
阅读次数：
405
知识需要反复咀嚼，常读常新，简单的WCF通信测试：basicHttpBinding(基本通信)\netTcpBinding(双工通信)\netMsmqBinding(消息队列)，简单的测试Demo。简单说一下代码结构，后续整理一下具体的实现逻辑，为什么这么处理。1.WCFTest.DataContr...
分类：
其他好文 时间：
2014-05-12 20:57:44
阅读次数：
717
[可并堆与左偏树]我们最常用的二叉堆，是最常用的优先队列，它可以在O(logN)内实现插入和删除最小值操作。但是对于合并两个有序的优先队列，二叉堆就显得力不从心了。左偏树是一种可并堆(MergeableHeap)，意思是可以在O(logN)时间内完成两个堆的合并操作。左偏树(LeftistTree)...
分类：
其他好文 时间：
2014-05-12 00:51:29
阅读次数：
292
最近看epoll 和 select
都涉及到一个东西叫做设备等待队列，等待队列是如何工作的，内核是怎么管理的？看这篇文章问题：进程是如何组织起来的？我们知道，进程是有很多种状态的：include/linux/sched.h#define
TASK_RUNNING 0#define TASK_INT....
分类：
系统相关 时间：
2014-05-11 23:08:52
阅读次数：
537
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=151
For each list of words, output a line with each word reversed without changing the order of the words.
This problem contains multi...
分类：
其他好文 时间：
2014-05-11 22:20:43
阅读次数：
443
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2724
Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something h...
单链表判断有无公共节点是个比较有趣的问题。这里所说的公共节点指的是完全相同的节点，不同与一般意义上的节点元素相同。相交单链表简单的都会是如下形式（有环除外）：
粗略分析，容易想到就是暴力法，双重循环寻找公共节点。
关于单链表的判断有无公共节点，除了暴力法之外，还有很多方法可以尝试。下面简单列举几种。
可以尝试h...
分类：
其他好文 时间：
2014-05-11 19:57:04
阅读次数：
312
本文主要介绍Android的Handler的使用方法。Handler可以发送Messsage和Runnable对象到与其相关联的线程的消息队列。每个Handler对象与创建它的线程相关联，并且每个Handler对象只能与一个线程相关联。
Handler一般有两种用途：1）执行计划任务，你可以再预定的...
分类：
移动开发 时间：
2014-05-11 17:55:38
阅读次数：
344
