摘要: 在日常生活中,经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中。例如:一组从小到大排好顺序的数据列{1,2,3,4,5,6,7,9,10},通常称之为有序列,我们用序号1,2,3,…表示数据的位置,欲把一个新的数据8插入到上述序列中。 完成这个工作的步骤: ①确定数据“8”在原有序列中应 阅读全文
posted @ 2017-12-25 22:35 不负、 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 直接插入排序(Straight Insertion Sort)的基本思想是: 把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新的有序表,重复n-1次可完成排序过程 阅读全文
posted @ 2017-12-25 22:23 不负、 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 把手放在键盘上时,稍不注意就会往右错一位。这样,输入Q会变成输入W,输入J会变成输入K等。 输入一个错位后敲出的字符串(所有字母均大写),输出打字员本来想打出的句子。输入保证合法,即一定是错位之后的字符串。例如输入中不会出现大写字母A。 样例输入: O S, GOMR YPFSU/ 样例输出: I 阅读全文
posted @ 2017-12-25 21:23 不负、 阅读(803) 评论(0) 推荐(0) 编辑
摘要: 在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''.... 阅读全文
posted @ 2017-12-25 19:56 不负、 阅读(438) 评论(0) 推荐(0) 编辑
摘要: 选择排序是排序算法的一种,这里以从小到大排序为例进行讲解。 基本思想及举例说明 选择排序(从小到大)的基本思想是,首先,选出最小的数,放在第一个位置;然后,选出第二小的数,放在第二个位置;以此类推,直到所有的数从小到大排序。 在实现上,我们通常是先确定第i小的数所在的位置,然后,将其与第i个数进行交 阅读全文
posted @ 2017-12-25 17:30 不负、 阅读(192) 评论(0) 推荐(0) 编辑