摘要:
参考:http://tieba.baidu.com/p/2071585293 输入是由一些字母构成的一个二维数组以及一些单词组成。目标是要找出字谜中的单词,这些单词可能是水平、垂直或沿对角线上任何方向放置的。 作为例子,如下所示的字谜由单词 this 从第一行第一列的位置即(1,1)处开始并延伸至( 阅读全文
摘要:
设有一组 N 个数而要确定其中第 K 个最大者,我们称之为选择问题(selection problem)。 该问题的一种解法就是将这 N 个数读进一个数组中,再通过某种简单的算法,比如冒泡排序法,以递减顺序将数组排序,然后返回位置 K 上的元素。 稍微好一点的算法可以先把前 K 个元素读入数组并(以 阅读全文