【算法思路】时间复杂度限制在O(n log n)，我们可以第一时间想到常用的二路归并排序，快速排序和堆排序，其中快排和堆排只适用于线性表，即数组，故这道编程题毫无疑问用二路归并排序；
【编程步骤】
* 1. 利用一个小技巧，可以设置慢行指针low和快行指针fast，把链表分成两部分来操作，即first和second链表
* 2. 递归排序first和second链表，即
first=sortList(head);
second=sortList(second);
* 3. 合并这两个链表，即：...
分类：
其他好文 时间：
2014-11-18 10:23:15
阅读次数：
185
#define nn_fast(x) __builtin_expect ((x), 1)#define nn_slow(x) __builtin_expect ((x), 0)__builtin_expect目的是提供分支信息给编译器，让编译器优化代码，减少指令的跳转带了的性能下降。处理器里有很多处...
分类：
其他好文 时间：
2014-11-16 11:53:10
阅读次数：
125
Fast FoodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2173Accepted Submission(s): 930Problem De...
分类：
其他好文 时间：
2014-11-12 19:42:24
阅读次数：
221
Nginx本身不自带PHP处理模块，因此需要配置反向代理，将php请求交给其他的PHP解析器执行，然后返回结果给Nginx。目前流行的方式是使用fast-cgi的方式配置PHP处理服务。其优点是比较简洁，服务器负载轻。但是缺点也是很明显的：无法查看php处理状态。比如有时候网站因为负荷过高，php处...
分类：
Web程序 时间：
2014-11-12 15:00:13
阅读次数：
221
原文:简析一下SQL Server里面Fast_Forword 和 SRROLL 的区别这次简单说说游标的分类。
先看看通常游标的语法
DECLARE cursor_name CURSOR [ LOCAL ：局部游标，仅在当前会话有效 | GLOBAL ： 全局游标，全局有效，可以 ] [ FORW...
分类：
数据库 时间：
2014-11-12 00:21:12
阅读次数：
230
题目描述：
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?
思路：
设置一个快指针fast,一个慢指针slow。快指...
分类：
其他好文 时间：
2014-11-11 16:41:06
阅读次数：
179
题目描述：
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
思路：初始化一个快指针fast，一个慢指针slow。快指针一次移动两个单位，慢指针一次移动一个单位。如果链表有环，则两指针必然会相遇。否则若fas...
分类：
其他好文 时间：
2014-11-11 16:40:35
阅读次数：
208
看到大牛用户DB架构部的Keithlan《数据库性能优化之查询优化》，在学习过程发现很多不错的东西，就把它保存下来，分享给大家，因为作者说了一句很经典的话：“if you want to go fast,go alone; if you want to ga far,go together!”,嘻嘻...
分类：
数据库 时间：
2014-11-11 16:21:45
阅读次数：
224
Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space?怎样判断一个链表之中是否有环？可以利用快慢指针的方法。定义两个指针fast和slo...
分类：
其他好文 时间：
2014-11-10 23:15:29
阅读次数：
289
一种奇葩的写法，纪念一下当时的RE。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 1...
分类：
其他好文 时间：
2014-11-09 17:50:08
阅读次数：
214
