摘要:
在日常生活中,经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中。例如:一组从小到大排好顺序的数据列{1,2,3,4,5,6,7,9,10},通常称之为有序列,我们用序号1,2,3,…表示数据的位置,欲把一个新的数据8插入到上述序列中。 完成这个工作的步骤: ①确定数据“8”在原有序列中应 阅读全文
摘要:
直接插入排序(Straight Insertion Sort)的基本思想是: 把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新的有序表,重复n-1次可完成排序过程 阅读全文
摘要:
把手放在键盘上时,稍不注意就会往右错一位。这样,输入Q会变成输入W,输入J会变成输入K等。 输入一个错位后敲出的字符串(所有字母均大写),输出打字员本来想打出的句子。输入保证合法,即一定是错位之后的字符串。例如输入中不会出现大写字母A。 样例输入: O S, GOMR YPFSU/ 样例输出: I 阅读全文
摘要:
在Tex中,做双引号的"``",右双引号是"''" 。输入一篇包含双引号的文章,你的任务是把它转换成TeX的格式。 样例输入:"To be or not to be,"quoth the Bard,"that is the question". 样例输出: ``To be or not to be''quoth the Bard,``that is the question''.... 阅读全文
摘要:
选择排序是排序算法的一种,这里以从小到大排序为例进行讲解。 基本思想及举例说明 选择排序(从小到大)的基本思想是,首先,选出最小的数,放在第一个位置;然后,选出第二小的数,放在第二个位置;以此类推,直到所有的数从小到大排序。 在实现上,我们通常是先确定第i小的数所在的位置,然后,将其与第i个数进行交 阅读全文