陈三千的博客

2-路归并的原理：将序列两两分组，将序列归并为 n/2 （向上取整）个组，组内单独排序；然后将这些数组再两两归并，生成 n/4（向上取整）个组，组内再单独排序；以此类推，直到只剩下一个组为止。归并排序的事件复杂度为 O(nlogn).2-路归并的递归写法：#include <cstdio>const int maxn = 100;//将数组 A 的[L1, R1] 与 [...

冒泡排序的本质在于交换，即每次通过交换的方式把当前剩余元素的最大值移动到一端，而当剩余元素减少为0时，排序结束。整个过程执行 n-1 趟，每一趟从左到右依次比较相邻的两个数，如果大的数在左边，则交换这两个数，当该趟结束时，该趟最大数被移动到当前剩余数的最右边。 具体实现如下：#include <cstdio>int main() { int a[10] = {3, 1, 4,...

two pointers 思想（广义）：利用问题本身与序列的特性，使用两个下标 i、j 对序列进行扫描（同向扫描、反向扫描），以较低的复杂度（一般是 O(n) 的复杂度）解决问题。示例1：给定一个递增的正整数序列和一个正整数 M，求序列中的两个不同位置的数 a 和 数 b，使得它们的和恰好为 M，输出所有满足条件的方案。例如： 给定序列 {1, 2, 3, 4, 5, 6} 和正整数 M ...

== == == == == == == == == == == == == == == == ==全排列（Full Permutation）1_1全排列（Full Permutation）1_2n 皇后问题 - 暴力法 2_1n 皇后问题 - 暴力法 2_2n 皇后问题 - 回溯法 3_1n 皇后问题 - 回溯法 3_2== == == == == == == == == =...

Problem A 排序题目链接. Contest100000581 - 《算法笔记》4.1小节——算法初步-&gt;排序 问题 A: 排序题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1&lt;=n&lt;=100)。 接下来的一行包括n个整数。输出可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结...

Problem E C语言11.8题目链接. Contest100000572 - 《算法笔记》2.8小节——C/C++快速入门-&gt;结构体(struct)的使用 问题 E: C语言11.8题目描述有10个学生，每个学生的数据包括学号、姓名、3门课程的成绩。读入这10个学生的数据，要求输出3门课程的总平均成绩，以及个人平均分最高的学生的数据（包括学号、姓名、3门课程成绩、平均...

Problem D C语言11.7题目链接. Contest100000572 - 《算法笔记》2.8小节——C/C++快速入门-&amp;amp;gt;结构体(struct)的使用 问题 D: C语言11.7题目描述编写两个函数input和print，分别用来输入5个学生的数据记录和打印这5个学生的记录。对于每一个学生，其记录包含了学号、名字、3门课程的成绩共5项。用主函数分别调用inpu...

问题 C: C语言11.4题目链接. Contest100000572 - 《算法笔记》2.8小节——C/C++快速入门-&amp;gt;结构体(struct)的使用 问题 C: C语言11.4题目描述设有若干个人员的数据，其中包含学生和教师。学生的数据中包括：号码、姓名、性别、职业、班级。教师的数据包括：号码、姓名、性别、职业、职务。可以看出，学生和教师所包含的数据是不同的。现在要求把这...

PAT (Advanced Level) Practice题目链接. 编程题1025 PAT Ranking （25 分）1025 PAT Ranking （25 分）Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang Uni...

问题 B: C语言11.2题目描述定义一个结构体student，存储学生的学号、名字、性别和年龄，读入每个学生的所有信息，保存在结构体中，并输出。结构体student的定义如下：struct student {int num;char name[20];char sex;int age;};本题要求使用指向结构体数组的指针进行输入和输出。输入第一行有一个整数n，表示以下有n个...