7篇文章 · 3120字 · 1人关注
题目 有一个母羊，第2年和第4年可以生一头小母羊，在第5年死去，小母羊在它出生的第2年和第4年生小母羊，第5年死去,求第N年有多少个母羊？ 分析...
思路 在字符串s中，用rad[i]表示第i个字符的回文半径，即rad[i]尽可能大，且满足：s[i-m] = si+m 将所有可能的奇数/偶数长...
题目：0, 1, … , n-1 这 n 个数字排成一个圈圈，从数字 0 开始每次从圆圏里删除第 m 个数字。求出这个圈圈里剩下的最后一个数字。...
前言 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后...
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据...
参考资料 《编程之法：面试和算法心得》
堆(heap)又被为优先队列(priority queue)。尽管名为优先队列，但堆并不是队列。回忆一下，在队列中，我们可以进行的限定操作是de...
文集作者
