MicroCat

摘要： 参考:http://tieba.baidu.com/p/2071585293 输入是由一些字母构成的一个二维数组以及一些单词组成。目标是要找出字谜中的单词，这些单词可能是水平、垂直或沿对角线上任何方向放置的。 作为例子，如下所示的字谜由单词 this 从第一行第一列的位置即(1,1)处开始并延伸至( 阅读全文

摘要： 设有一组 N 个数而要确定其中第 K 个最大者，我们称之为选择问题(selection problem)。 该问题的一种解法就是将这 N 个数读进一个数组中，再通过某种简单的算法，比如冒泡排序法，以递减顺序将数组排序，然后返回位置 K 上的元素。 稍微好一点的算法可以先把前 K 个元素读入数组并(以 阅读全文