![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 88
Ich / liebe / dich
欧拉欧拉欧拉欧拉欧拉
展开
-
选择排序(简单选择,堆排序)
选择排序1.选择排序的思想选择排序的思想为每一趟排序都从待排序元素中选出一个关键字最小的元素,顺序放在已排好序的元素当中。在这里主要介绍两种算法:简单选择排序堆排序2.简单选择排序简单选择排序在进行第i趟排序时,数组的A区对应数组的下标为[0…i-1],B区对应数组下标为[i…length]每一趟排序都在B区中选出一个最小值,并与A区最后一个元素进行交换例:对于数组{5,4,...原创 2019-12-16 23:39:10 · 105 阅读 · 0 评论 -
交换排序(冒泡,快速排序)
交换排序1.交换排序的思想交换排序的思想为两两比较关键字的大小,若关键字次序相反,则这两个元素就进行交换,直到数组中没有出现反序的元素为止。在这里主要介绍两种算法:冒泡排序快速排序2.冒泡排序冒泡排序的思想为在无序区中相邻两个元素比较,不断调整元素的位置,使关键字最小的元素像气泡一样冒出水面。例:每经历一轮有效排序,都有一个元素加入有序区(冒泡到数组的一端)数组下标...原创 2019-12-10 14:07:10 · 165 阅读 · 0 评论 -
插入排序(直接插入、折半插入、希尔排序)
插入排序1.插入排序的思想插入排序的思想为每次将一个待排序的元素按照其关键字大小插入到前面已经排好序的序列的适当位置,直至所有的元素插入完成在这里主要介绍插入排序中的几个算法:直接插入折半插入希尔排序(Shell)这里使用Elem结构进行排序:typedef struct{ KeyType key; //元素的关键字 InfoType data; //元素的数据...原创 2019-12-08 21:23:59 · 186 阅读 · 0 评论 -
大整数加减法
大整数加法大整数减法本篇将以上两部分内容结合,使之能够真正计算大整数的加减法。大整数加法介绍了两个正的大整数相加,大整数减法介绍了两个正的大整数相减。加法加法有以下情况,它们都可以转换为以上链接讲述的问题:正 + 正 ,如 1 + 1正 + 负,如 1 + (-1) = 1 - 1负 + 正,如 -1 + 1 = 1 - 1负 + 符,如 -1 + -1 = -(1 + 1)...原创 2019-02-07 10:42:06 · 2695 阅读 · 5 评论 -
大整数减法
本篇介绍大整数相减(两个正数相减)原创 2019-02-05 21:59:48 · 6867 阅读 · 1 评论 -
大整数加法
大数相加其思路就是模拟加法计算,遵从加法计算原则,逢10进1。计算时将大整数的每一位用数组表示,用数组代替大整数计算。如:12340表示为 int a[] = {0,4,3,2,1};数组首位元素是个位,用数组表示后,便于数字个位的对齐。1234+87664 3 2 16 6 7 80 0 0 0 1结果:10000注意:正如以上所示,...原创 2019-02-05 21:40:11 · 635 阅读 · 0 评论 -
一维多项式求值
这里提供两种方法求一维多项式的值一、代入法顾名思义,就是将未知量的值代入多项式中直接求解。同样的,我们还是用数组表示多项式的各个系数,用数组计算。double polynomial_1(double A[], int n, double x){ int i; double result = A[0]; for (i = n - 1; i >= 1; i--) { resu...原创 2019-01-25 14:47:51 · 386 阅读 · 0 评论 -
多项式运算集合
一、前言这篇文章用来集合之前写的多项式的加减乘除、多项式格式化输出器和一个用来控制它们的主程序。(主程序的源代码在后文,源代码主体部分还是在以下链接中)多项式的加减法多项式的乘除法多项式格式化输出器二、效果用户在输入每一个多项式之前需要提供最高项的次数,之后按规则依次输入系数,输入完成后,系统会生成一个多项式,供用户确认,若错误,可以选择重新输入。另外,用户可重复运算。效果图如下...原创 2019-01-24 22:09:59 · 640 阅读 · 1 评论 -
多项式的乘除法
与上一期多项式的加法与减法相同,这期的乘除法也使用数组来操作。关于用数组表示:就是用数组将多项式的各个系数存储起来(以常数项为第一个元素)如 x³+x²-1 ,对应数组为 double A[] = {-1,0,1,1};一、多项式的乘法回忆我们平时用纸笔是如何计算的呢?没错!就是将多项式的每一项与另外一个多项式的每一项相乘。如:(x + 1)×(x + 1) = x(x+1)...原创 2019-01-24 21:00:33 · 2252 阅读 · 0 评论 -
多项式的加法与减法
一、多项式在了解多项式的加减法之前,我们先回顾一下多项式的基本概念。什么叫多项式在数学中,由若干个单项式相加组成的代数式叫做多项式(若有减法:减一个数等于加上它的相反数)。如 x³ + x² - 4x + 3、x² + 1、x³ 等多项式的一些名词多项式的项:多项式中的每个单项式多项式的次数:单项式中的最高项次数常数项:多项式中不含字母的项如 x³ + x² - 4x ...原创 2019-01-24 20:21:06 · 5978 阅读 · 1 评论 -
三种常见排序方法
一、选择排序法1.1 可看可不看在了解这三种排序算法前,先解释一个概念:墙(wall)。在这三中排序算法中,为了区分已排序序列与未排序序列,于是我们设置一堵墙把它们区分开来。这堵墙的具体表现形式为它限制了排序的可操作范围,在程序中表现为在循环中变量的取值范围。如:for (i = 0; i < n; i++){ for (j = i + 1; j < n; j++...原创 2019-01-09 19:08:00 · 1123 阅读 · 2 评论 -
最大公约数与最小公倍数
这种方法的思路是将两个数分解为若干个质因数的乘积,通过比较以此求得最大公约数。原创 2019-01-08 17:23:18 · 1677 阅读 · 2 评论 -
数论(各种数)
一本文收集了一些常用的基础的数的简单讲解,包括:最大公约数与最小公倍数、素数、水仙花数、完数与回文数。最大公约数与最小公倍数之前已经出过,点击链接即可访问。二、素数(1)什么叫素数?素数又称质数(prime number),有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。注意:定义中素数的范围为大于1的自然数,因此1不是素数。(2)关于求法?根据素数...原创 2019-01-13 11:30:02 · 720 阅读 · 0 评论