摘要: 解决关于k==0时的解 阅读全文
posted @ 2022-08-04 15:45 Abruptrainlover 阅读(153) 评论(0) 推荐(0)
摘要: 高精度 题目要求: 涉及知识点:数组、流程控制、函数等 要求:用整型数组表示10进制大整数(超过2^32的整数),数组的每个元素存储大整数的一位数字,实现大整数的加减法。 实现细节: 完全模拟简单计算过程:读入数据,储存数据,处理数据,输出数据 存储 读入 这里,根据题目要求,要用整数数组来储存,但 阅读全文
posted @ 2022-06-06 15:54 Abruptrainlover 阅读(117) 评论(0) 推荐(0)
摘要: 插入排序 介绍: 插入排序(英语:Insertion sort)是一种简单直观的排序算法。它的工作原理为将待排列元素划分为“已排序”和“未排序”两部分,每次从“未排序的”元素中选择一个插入到“已排序的”元素中的正确位置。 性质 稳定性 插入排序是一种稳定的排序算法。 时间复杂度 插入排序的最优时间复 阅读全文
posted @ 2022-05-29 15:21 Abruptrainlover 阅读(192) 评论(0) 推荐(0)
摘要: 冒泡排序 介绍: 冒泡排序(英语:Bubble sort)是一种简单的排序算法。由于在算法的执行过程中,较小的元素像是气泡般慢慢「浮」到数列的顶端,故叫做冒泡排序。 它的工作原理是每次检查相邻两个元素,如果前面的元素与后面的元素满足给定的排序条件,就将相邻两个元素交换。当没有相邻的元素需要交换时,排 阅读全文
posted @ 2022-05-28 23:03 Abruptrainlover 阅读(231) 评论(0) 推荐(0)
摘要: 选择排序 介绍 选择排序(英语:Selection sort)是一种简单直观的排序算法。它的工作原理是从第一个元素往后找,把当前位置前大于当前位置的元素与当前元素换位置,进而达到有序的排序方法。 性质 稳定性 由于 swap(交换两个元素)操作的存在,选择排序是一种不稳定的排序算法。 时间复杂度 选 阅读全文
posted @ 2022-05-28 11:52 Abruptrainlover 阅读(57) 评论(0) 推荐(0)