【算法思路】时间复杂度限制在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
C++ Primer第五版这本书是久负盛名的C++经典教程，本篇博文为C++Primer(第五版)中文版第九章课后编程习题解答。...
分类：
编程语言 时间：
2014-11-07 09:57:06
阅读次数：
267
C++ Primer第五版这本书是久负盛名的C++经典教程，本篇博文为C++Primer(第五版)中文版第八章课后编程习题解答。...
分类：
编程语言 时间：
2014-11-04 19:45:55
阅读次数：
301
在学习MySQL的时候，一个较为经典的SQL编程题目就是生日问题，已知某个用户的出生日期和当前日期，计算他最近的生日。
一般需要考虑两个问题
闰年2月是29天今年的生日是否过完
例如：某人的生日是1992年2月29日，当前若当前日期是2004年1月2日，那么他的最近生日是2004年2月29日；若当前日期是2004年3月3日，那么他最近的生日则是2005年3月1日。
现在，利用S...
分类：
数据库 时间：
2014-10-31 20:42:50
阅读次数：
290
1 pwm是什么？ 2 usb按照传输速率分哪几种，作用是什么 3 volatile的作用是什么？ 4 改错：char *p=“hello”；char *q="world";char *k=strcat(p,q); 最后一道编程题，20分。
脉冲宽度调制(PWM)，是英文“Pulse Width Modulation”的缩写，简称脉宽调制，是利用微处理器的数字输出来对模拟电路进行...
分类：
其他好文 时间：
2014-10-31 15:43:31
阅读次数：
289
C++ Primer第五版这本书是久负盛名的C++经典教程，本篇博文为C++Primer(第五版)中文版第五章课后编程习题解答。...
分类：
编程语言 时间：
2014-10-28 17:56:31
阅读次数：
281
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。如何生成斐波那契數列斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二...
分类：
编程语言 时间：
2014-10-26 22:37:29
阅读次数：
286
C++ Primer第五版中文版 第四章课后编程题...
分类：
编程语言 时间：
2014-10-25 14:36:16
阅读次数：
128
昨天碰巧看到一道微软校招的编程题，题目大意如下：如果一个字符串包括三组或者更多组的连续升序字母，每组长度相等，那么我们就称这个字符串是Beautiful String如下是一些Beautiful String的例子：abc、cde、aabbcc、aaabbbccc这些不是Beautiful Stri...
分类：
其他好文 时间：
2014-10-20 14:48:53
阅读次数：
288
1.题目 如题，将长为L的木棒随机折成3段，则3段构成三角形的概率是多少？2.解析 这个与其说是编程题目，倒不如说是个数学题目。可能是你没有见过，或者没有过这种解题思想。（还是那句，一回生两回熟，类推吧） 设分成的三段木棍的长度分别为：x，y，L-x-y。 (1)首先，三边长度都大于0。可以...
分类：
其他好文 时间：
2014-10-18 15:25:20
阅读次数：
302
