算法笔记
qq_42153903
这个作者很懒,什么都没留下…
展开
-
算法笔记一(带头结点链表的基本操作(创建、查找、插入、删除、打印))
一、创建链表首先定义一个node型的结构体struct node{ typename data; //数据域 node *next; //指针域 };创建node * create(int array[n]){ node *p,*head,*pre; //pre保存当前节点的前驱节点,head为头结点 head = ...原创 2019-07-17 14:37:09 · 508 阅读 · 0 评论 -
C++求解最大公约数、最小公倍数
求解最大公约数常用欧几里得算法(辗转相除法)。欧几里得算法基于下面这个定理:设a、b均为正整数,则递归式:gcd(a,b) = gcd(b,a%b)。递归边界:gcd(a,0)=a。#include <iostream>using namespace std;int gcd(int a,int b){ if(b==0) return a; else ...原创 2019-08-20 16:41:55 · 930 阅读 · 0 评论