-
第三节
排序算法 常见算法复杂度与稳定性 冒泡排序 选择排序 排序算法 常见算法复杂度与稳定性 冒泡排序 小的元素会经由交换慢慢“浮”到顶端，就像泡泡一样，故名“冒泡排序”。 它的工作原理是，重复地走访过要排序的元素，依次比较两个相邻的两个元素，如果前面的数比后面的数大就把他们交换过来。 走访元素的工作重复地进行，直到没有相邻元素需要交... -
第五课 输入类——cin
第五课 输入类——cin cin主要用于从标准输入设备读取数据（常见的输入设备有：鼠标、键盘等） cin有以下两种格式: 1. cin>>变量; 2.cin>>变量1>>变量2>>变量3>>……; 【例5.1】量身高 输入一个正整数n，表示身高的厘米数，接着输出“My height is ncm.”（有句号，n表示身高的厘米数）。... -
第五章：完善程序
一、 【noip2013】序列重排 二、最大子矩阵和 一、 【noip2013】序列重排 全局数组变量 a 定义如下： const int SIZE = 100 ; int a [ SIZE ], n ; 它记录着一个长度为 n 的序列 a[1] ，a[2] ，… ， a[n] 。现在需要一个函数，以整数 p(1 ≤p≤ ... -
第二节：C++语言基础
数据类型 函数 递归函数 数据类型 函数 递归函数 例如编写一求1+2+..+n的值，其中n<=20 #include < bits / stdc ++. h > using namespace std ; int sum ( int n ){ if ( n == ... -
第四节
给定两个有序数列，合并成一个新的升序数列 归并排序 1. 算法介绍 2. 分治思想图解 3. 合并操作详解 4. C++ 代码实现 5. 关键点分析 6. 与快速排序对比 给定两个有序数列，合并成一个新的升序数列 #include < bits / stdc ++. h > using namespace std ; in... -
第五章 完善程序
第五章 完善程序 第一课 数组 【NOIP2013】序列重排 【NOIP2014】最大子矩阵和 附：矩阵转置 第五章 完善程序 第一课 数组 【NOIP2013】序列重排 全局数组变量a定义如下： const int SIZE = 100 ; int a [ SIZE ], n ; 它记录着一... -
空白文档
输入输出那些事 2 3 4课堂练习三 （结束符也符合容器类型判断） 5 6 7 输入输出那些事 cin cout scanf () printf () 格式： cin >> cout << 慢（关闭同步流） ios :: sync_with_stdio ( fals... -
空白文档
CSP复试（机试）笔记 模拟 概念 建模 简单题目代码实现 枚举 概念 做题步骤： 枚举算法常见题型： 基础枚举 组合枚举 算法结合 场景枚举 贪心 概念 解题步骤： 二分 CSP复试（机试）笔记 模拟 概念 模拟就是用计算机来模拟题目中要求的操作 建模 就是把事物进行抽象，根据实际问题来建立对应的数学模... -
第一节
【noip2013】序列重排： 本题答案： 【noip2014】最大子矩阵： 本题答案： 矩阵转换 题目1 题目2 【noip2013】序列重排： 全局数组变量 a 定义如下： const int SIZE = 100 ; int a [ SIZE ], n ; 它记录着一个长度为 n 的序列 a[1] ，a[2... -
通用函数
#include < bits / stdc ++. h > using namespace std ; // 求素数（质数） bool is_prime ( int n ){ if ( n < 2 ) return false ; // 1000*1000 = 100000000; ...