王清河

2019年2月23日

摘要：下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按阅读全文

posted @ 2019-02-23 22:21 王清河阅读(259) 评论(0) 推荐(0)

九大经典算法之基数排序、桶排序

摘要： 08 基数排序（Radix Sort）基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。排序过程是将所有待比较数值统一为同样的数位长度，数位较短的数前面补零，然后从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一阅读全文

posted @ 2019-02-23 21:56 王清河阅读(393) 评论(0) 推荐(0)

九大经典算法之归并排序

摘要： 07 归并排序（Merge Sort）归并操作的工作原理如下：第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列；第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置；第三步：比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置阅读全文

posted @ 2019-02-23 21:43 王清河阅读(254) 评论(0) 推荐(0)

九大经典算法之选择排序、堆排序

摘要： 05 选择排序（Selection Sort）原理：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。空间效率：O(1) 时间效率：最好情况：O(N) 阅读全文

posted @ 2019-02-23 21:29 王清河阅读(305) 评论(0) 推荐(0)

2019年2月22日

1074 宇宙无敌加法器（20 分）

摘要：地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制阅读全文

posted @ 2019-02-22 22:44 王清河阅读(222) 评论(0) 推荐(0)

1075 链表元素分类（25 分）

摘要：给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→ 阅读全文

posted @ 2019-02-22 22:44 王清河阅读(180) 评论(0) 推荐(0)

1073 多选题常见计分法（20 分）

摘要：批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。输入格式：输入在第一行给阅读全文

posted @ 2019-02-22 22:43 王清河阅读(417) 评论(0) 推荐(0)

九大经典算法之冒泡排序、快速排序

摘要： 03 冒泡排序(Bubble Sort) 每次选择两个元素，按照需求进行交换（比如需要升序排列的话，把较大的元素放在靠后一些的位置），循环 n 次（n 为总元素个数），这样小的元素会不断 “冒泡” 到前面来。普通版进阶版空间效率：O(1) 时间效率：最好情况：O(n) 平均情况：O(N^2) 阅读全文

posted @ 2019-02-22 22:42 王清河阅读(300) 评论(0) 推荐(0)

2019年2月21日

九大经典算法之插入排序、希尔排序

摘要： 01 插入排序(Insertion Sort) 原理：每次选择一个元素，并且将这个元素和整个数组中的所有元素进行比较，然后插入到合适的位置。 void insertion_sort(int arr[], int n) { int i,j; for (i = 1; i < n; i++) { int 阅读全文

posted @ 2019-02-21 22:17 王清河阅读(197) 评论(0) 推荐(0)

1072 开学寄语（20 分）

摘要：下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输阅读全文

posted @ 2019-02-21 21:52 王清河阅读(227) 评论(0) 推荐(0)

公告