![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《算法笔记》
陈三千
过好生活。
展开
-
(2-路)归并排序
2-路归并的原理:将序列两两分组,将序列归并为 n/2 (向上取整)个组,组内单独排序;然后将这些数组再两两归并,生成 n/4(向上取整)个组,组内再单独排序;以此类推,直到只剩下一个组为止。归并排序的事件复杂度为 O(nlogn).2-路归并的递归写法:#include <cstdio>const int maxn = 100;//将数组 A 的[L1, R1] 与 [...原创 2020-01-14 00:46:44 · 252 阅读 · 0 评论 -
冒泡排序
冒泡排序的本质在于交换,即每次通过交换的方式把当前剩余元素的最大值移动到一端,而当剩余元素减少为0时,排序结束。整个过程执行 n-1 趟,每一趟从左到右依次比较相邻的两个数,如果大的数在左边,则交换这两个数,当该趟结束时,该趟最大数被移动到当前剩余数的最右边。 具体实现如下:#include <cstdio>int main() { int a[10] = {3, 1, 4,...原创 2020-01-13 14:37:07 · 114 阅读 · 0 评论 -
two pointers 思想
two pointers 思想(广义):利用问题本身与序列的特性,使用两个下标 i、j 对序列进行扫描(同向扫描、反向扫描),以较低的复杂度(一般是 O(n) 的复杂度)解决问题。示例1:给定一个递增的正整数序列和一个正整数 M,求序列中的两个不同位置的数 a 和 数 b,使得它们的和恰好为 M,输出所有满足条件的方案。例如: 给定序列 {1, 2, 3, 4, 5, 6} 和正整数 M ...原创 2020-01-12 22:58:55 · 144 阅读 · 0 评论 -
全排列(Full Permutation) || 暴力法 || 回溯法
== == == == == == == == == == == == == == == == ==全排列(Full Permutation)1_1全排列(Full Permutation)1_2n 皇后问题 - 暴力法 2_1n 皇后问题 - 暴力法 2_2n 皇后问题 - 回溯法 3_1n 皇后问题 - 回溯法 3_2== == == == == == == == == =...原创 2019-02-24 20:55:44 · 539 阅读 · 0 评论 -
《算法笔记》1923 问题 A: 排序
Problem A 排序题目链接. Contest100000581 - 《算法笔记》4.1小节——算法初步->排序 问题 A: 排序题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。每组测试数据的结...原创 2019-01-23 13:03:05 · 175 阅读 · 0 评论 -
《算法笔记》1310 问题 E: C语言11.8
Problem E C语言11.8题目链接. Contest100000572 - 《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用 问题 E: C语言11.8题目描述有10个学生,每个学生的数据包括学号、姓名、3门课程的成绩。读入这10个学生的数据,要求输出3门课程的总平均成绩,以及个人平均分最高的学生的数据(包括学号、姓名、3门课程成绩、平均...原创 2019-01-23 11:31:49 · 295 阅读 · 0 评论 -
《算法笔记》1309 问题 D: C语言11.7
Problem D C语言11.7题目链接. Contest100000572 - 《算法笔记》2.8小节——C/C++快速入门-&amp;gt;结构体(struct)的使用 问题 D: C语言11.7题目描述编写两个函数input和print,分别用来输入5个学生的数据记录和打印这5个学生的记录。对于每一个学生,其记录包含了学号、名字、3门课程的成绩共5项。用主函数分别调用inpu...原创 2019-01-23 09:55:17 · 174 阅读 · 0 评论 -
《算法笔记》1306 问题 C: C语言11.4
问题 C: C语言11.4题目链接. Contest100000572 - 《算法笔记》2.8小节——C/C++快速入门-&gt;结构体(struct)的使用 问题 C: C语言11.4题目描述设有若干个人员的数据,其中包含学生和教师。学生的数据中包括:号码、姓名、性别、职业、班级。教师的数据包括:号码、姓名、性别、职业、职务。可以看出,学生和教师所包含的数据是不同的。现在要求把这...原创 2019-01-23 08:44:56 · 252 阅读 · 0 评论 -
PAT A1025 PAT Ranking
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...原创 2019-02-01 23:17:35 · 154 阅读 · 0 评论 -
《算法笔记》1304 Problem B C语言11.2
问题 B: C语言11.2题目描述定义一个结构体student,存储学生的学号、名字、性别和年龄,读入每个学生的所有信息,保存在结构体中,并输出。结构体student的定义如下:struct student {int num;char name[20];char sex;int age;};本题要求使用指向结构体数组的指针进行输入和输出。输入第一行有一个整数n,表示以下有n个...原创 2019-01-21 17:01:55 · 173 阅读 · 0 评论