摘要：这里有个题目，如下，这里本质是求递推公式，考察的是数学归纳法，s(n) 和 s(n-1) 有联系，求s(n) 图1，2，3，4分别包含1，5，13和25个互不重叠的单位正方形，按同样的方式构造图形，则第个图包含______个互不重叠的单位正方形。 分析思路: 如下图，相邻图形是一个包含关系，即很容易 阅读全文

摘要：前言 面试中被问到了一个题目(http://www.voidcn.com/blog/u010943214/article/p-3808842.html),然后重温了一遍堆排序。 问题： 给你一个双向链表，有序输出， 限制： 空间复杂度O1, 时间复杂度nlogn，最坏不能退化n2 思路： 1 根据双 阅读全文