C++
我是你的阿周啊
在CSDN上做了这么久的伸手党潜水党, 现在开始来输出知识,贡献一下自己小小的力量啦~~
展开
-
C++算法笔记系列——多项式的加法和乘法
一、多项式的加法算法思路:开一个double 型数组,数组下标表示多项式的指数,在输入时对数组值进行加减算法代码:#include <cstdio>const int maxn = 1010;double p[maxn] = {0};int main(){ int k,n,count=0; double a; scanf("%d",&k); fo...原创 2019-10-31 15:20:45 · 884 阅读 · 0 评论 -
二叉搜索树的操作集合
#include <stdio.h>#include <stdlib.h>typedef int ElementType;typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTre...原创 2019-10-17 15:49:18 · 205 阅读 · 0 评论 -
创建一棵完全二叉搜索树
题目大意:给出一组不超过1000个的序列,生成一棵完全二叉搜索树并层序输出算法思路: 1、由于是创建一棵完全二叉树,结点从上至下从左至右与数组下标相同,于是建树采用数组形式 2、对给出的一组无序序列从小到大排序,得到arr[ ] 3、根据二叉搜索树的性质,某一结点的左子树都小于该结点,右子树都大于该结点,根据完全二叉树的性质,给定一个固定大小的结...原创 2019-10-16 18:25:07 · 1171 阅读 · 0 评论 -
AVL平衡树的创建
一、创建一个结点struct node{ int v,height; //v结点权值 height当前子树高度 node *lchild,*rchild; //左右孩子结点地址}*root;node* newNode(int v){ node* Node = new node; //申请一个node型变量的地址空间 Node->v =...原创 2019-10-16 16:58:15 · 125 阅读 · 0 评论 -
C++算法笔记系列——判断是否是素数
一、判断某数是否为素数bool isPrime(int n){ int i; for(i=2; i<=sqrt(n); i++){ if(n % i == 0) break; } if(i>sqrt(n) && n!=1) return true; return false;}二、生成素数表const int maxn = 1000001...原创 2019-09-25 16:40:51 · 385 阅读 · 0 评论 -
二叉树的创建和遍历——静态链表方式
二叉树结构体定义:const int maxn = 10;const int Null = -1;struct TreeNode{ int data; //结点内容 int left,right; //结点左指针和右指针}T[maxn];数据的输入格式:8 //总节点数1 - //左孩子的下标位置 右孩子...原创 2019-10-06 22:12:15 · 853 阅读 · 0 评论 -
二叉树的创建和遍历——指针链表方式
结构体定义:struct node{ int data; //数据内容 node* lchild; //左孩子指针 node* rchild; //右孩子指针};二叉树的创建://通过后序序列和中序序列创建二叉树//当前二叉树的后序序列区间为[postL, postR],中序序列为[inL, inR]node* create...原创 2019-10-10 19:55:08 · 252 阅读 · 0 评论