![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
〆bird in the pool✘✘
这个作者很懒,什么都没留下…
展开
-
大数四则运算之大数加法和减法
前言 众所周知,在计算机中数字的表示范围是有限的,比如我们熟知的int,float,double等数据类型所能表示的范围都是有限的,如果我们要对位数达到几十位,几百位,甚至是上千位的大整数进行计算,这些数据类型显然不能满足我们的要求,因此我们应该如何实现大数的计算呢。原理首先我们先讨论大数的加法,我们都知道两个数相加,就是从低位开始相加,满十进一。因此,我们在进行大数运算时为什么...原创 2019-03-19 22:59:57 · 717 阅读 · 0 评论 -
大数四则运算之大数乘法
众所周知,在计算机中数字的表示范围是有限的,比如我们熟知的int,float,double等数据类型所能表示的范围都是有限的,如果我们要对位数达到几十位,几百位,甚至是上千位的大整数进行计算,这些数据类型显然不能满足我们的要求,因此我们应该如何实现大数的计算呢。 之前讨论了大数的加减运算,大数加减法通过模拟加减运算的法则,使用数组存储不同阶位,在计算中同阶位进行运算...原创 2019-03-20 22:22:39 · 353 阅读 · 0 评论 -
算法之最大公约和最小公倍数
求两个数的最大公约数思路有三种:第一种,采用穷举法按从小到大(初值为1,最大值为两个整数当中较小的数)的顺序将所有满足条件的公约数列出,输出其中最大的一个;第二种,按照从大(两个整数中较小的数)到小(到最小的整数1)的顺序求出第一个能同时整除两个整数的自然数,即为所求。第三种则是使用辗转相除法求解。辗转相除法具体见以下链接辗转相除法介绍求两数的最小公倍数时要运用到两数的最大公约数和最小公倍...原创 2019-03-25 23:15:00 · 176 阅读 · 0 评论 -
大数阶乘
之前有写过大数加减乘除法的大数运算,这次将介绍关于大数阶乘的运算,其简易程度不同,运用的范围也不同。使用时酌情处理。本篇博客将介绍几种大数的阶乘,相应的讲解将在代码中直接给出,不在详细介绍、首先第一方法#include<cstdio>#include<cstring>using namespace std;int main(){ int i,j,...原创 2019-04-23 00:07:40 · 102 阅读 · 0 评论 -
排序之冒泡排序
交换排序交换排序的基本思想是:对待排序的数据(数值)进行两两比较,一点那发现数据不满足排序算法中的次序要求是将量数据进行交换,知道所有的数据都满足算法的次序要求。冒泡排序学习之前分享一个关于冒泡排序的舞蹈,挺形象的冒泡排序:http://t.cn/hrf58M冒泡排序是一种最简单的排序方法,他通过两两比较相邻数据,如果相邻数据满足要求,不发生该改变,如果相邻数据次序不符合要求,...原创 2019-04-24 22:24:01 · 144 阅读 · 0 评论 -
数据结构排序之快速排序算法
在排序中快速排序是在冒泡排序的基础上进行算法优化而得出的,很大程度上见减小了冒泡排序的时间复杂度。可以说快速排序算法无愧于它的名字,高速高效。接下来将介绍快速排序的思想以及相应算法快速排序快速排序的思想其实很简单,其实就是分治思想。大概的意思是在一组数中以一个数为基准,讲比它的数扔到它的两边,将小的扔到它的左边,将比它大的扔到它的右边(以升序为例),并持续这种操作,进而实现排序的目的。...转载 2019-06-01 18:49:45 · 17006 阅读 · 4 评论