上一页 1 ··· 64 65 66 67 68 69 70 71 72 ··· 90 下一页
摘要: 给定一个 k+1 位的正整数 N,写成 a​k​​⋯a​1​​a​0​​ 的形式,其中对所有 i 有 0≤a​i​​<10 且 a​k​​>0。N 被称为一个回文数,当且仅当对所有 i 有 a​i​​=a​k−i​​。零也被定义为一个回文数。 非回文数也可以通过一系列操作变出回文数。首先将该数字逆转 阅读全文
posted @ 2019-02-23 22:26 王清河 阅读(310) 评论(0) 推荐(0)
摘要: 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。 解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。 本 阅读全文
posted @ 2019-02-23 22:24 王清河 阅读(243) 评论(0) 推荐(0)
摘要: 对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100)。总评成绩的计算公式为 0,如果 G​mid−term​​>G​final​​;否则总评 阅读全文
posted @ 2019-02-23 22:23 王清河 阅读(238) 评论(0) 推荐(0)
摘要: 在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为 G​1​​;老师给这个组的评分记为 G​2​​。该组得分为 (,最后结果四舍五入后保留整数 阅读全文
posted @ 2019-02-23 22:22 王清河 阅读(1014) 评论(3) 推荐(1)
摘要: 下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。谢谢合作!!~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按 阅读全文
posted @ 2019-02-23 22:21 王清河 阅读(258) 评论(0) 推荐(0)
摘要: 08 基数排序(Radix Sort) 基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。排序过程是将所有待比较数值统一为同样的数位长度,数位较短的数前面补零,然后从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一 阅读全文
posted @ 2019-02-23 21:56 王清河 阅读(391) 评论(0) 推荐(0)
摘要: 07 归并排序 (Merge Sort) 归并操作的工作原理如下: 第一步:申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列; 第二步:设定两个指针,最初位置分别为两个已经排序序列的起始位置; 第三步:比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置 阅读全文
posted @ 2019-02-23 21:43 王清河 阅读(250) 评论(0) 推荐(0)
摘要: 05 选择排序 (Selection Sort) 原理:每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。 空间效率:O(1) 时间效率:最好情况:O(N) 阅读全文
posted @ 2019-02-23 21:29 王清河 阅读(304) 评论(0) 推荐(0)
摘要: 地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制 阅读全文
posted @ 2019-02-22 22:44 王清河 阅读(222) 评论(0) 推荐(0)
摘要: 给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→0→5→-6→10→11→-2,K 为 10,则输出应该为 -4→-6→-2→7→ 阅读全文
posted @ 2019-02-22 22:44 王清河 阅读(178) 评论(0) 推荐(0)
上一页 1 ··· 64 65 66 67 68 69 70 71 72 ··· 90 下一页