-
程序设计
算法的特征 算法的复杂度 时间复杂度 空间复杂度 c++语言基础 数据类型 函数 递归函数 基础排序 常见算法复杂度与稳定性 冒泡排序 小的元素会经由交换慢慢“浮”到顶端，就像泡泡一样，故名“冒泡排序”。 它的工作原理是，重复地走访过要排序的元素，依次比较两个相邻的两个元素，如果前面的数比后面的数... -
空白文档
TOC] 算法的特性 算法的定义及特征 可行性 确切性 有穷性 输入 输出 算法的复杂度 时间复杂度 空间复杂度 常见的书将复杂度 增长越快，复杂度越高 增长越慢，复杂度越低 如图 ： 基础排序 复杂度与稳定性 冒泡排序 #include < bits / stdc ++. h >... -
第三节
排序算法 常见算法复杂度与稳定性 冒泡排序 选择排序 排序算法 常见算法复杂度与稳定性 冒泡排序 小的元素会经由交换慢慢“浮”到顶端，就像泡泡一样，故名“冒泡排序”。 它的工作原理是，重复地走访过要排序的元素，依次比较两个相邻的两个元素，如果前面的数比后面的数大就把他们交换过来。 走访元素的工作重复地进行，直到没有相邻元素需要交... -
第五章：完善程序
一、 【noip2013】序列重排 二、最大子矩阵和 一、 【noip2013】序列重排 全局数组变量 a 定义如下： const int SIZE = 100 ; int a [ SIZE ], n ; 它记录着一个长度为 n 的序列 a[1] ，a[2] ，… ， a[n] 。现在需要一个函数，以整数 p(1 ≤p≤ ... -
第五章 完善程序
第五章 完善程序 第一课 数组 【NOIP2013】序列重排 【NOIP2014】最大子矩阵和 附：矩阵转置 第五章 完善程序 第一课 数组 【NOIP2013】序列重排 全局数组变量a定义如下： const int SIZE = 100 ; int a [ SIZE ], n ; 它记录着一... -
第四节
给定两个有序数列，合并成一个新的升序数列 归并排序 1. 算法介绍 2. 分治思想图解 3. 合并操作详解 4. C++ 代码实现 5. 关键点分析 6. 与快速排序对比 给定两个有序数列，合并成一个新的升序数列 #include < bits / stdc ++. h > using namespace std ; in... -
第五节
常见算法 字符串 字符串的方法 （ s.() ） 常见算法 字符串 字符串实际上是用null字符即‘\0’终止的一维字符数组。 字符串的方法 （ s.() ）