C
南一道街丶
在校大学生一枚,现主要研究Golang,平时会不定期分享Golang知识
展开
-
采用二分思想求逆序数对
采用二分思想求逆序数对采用递归的思想,分别向左向右递归二分#include <stdio.h> int n; int a[101000]; int t[101000]; long long ans; void Merge(int s1,int e1,int s2,int e2) { int k=s1; int p1 = s1; int p2 = s2; while (p1<=e1&&p2原创 2021-10-31 17:23:45 · 180 阅读 · 0 评论 -
C语言实现家谱管理系统
文章目录head.hfamily.cppmain.cpphead.h#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>#ifndef FAMILY_H_INCLUDED#define MAXSIZE 100#define FAMILY_H_INCLUDEDtypedef struct Infomation{ char name[20];原创 2021-06-27 12:34:41 · 6180 阅读 · 34 评论 -
B树的遍历
#include<stdio.h>#define ENDFLAG 0// 二叉排序树的二叉链表存储表示 typedef struct BSTNode{ int data; // 每个结点的数据域包括关键字项和其他数据项 struct BSTNode *lchild, *rchild; // 左右孩子指针}BSTNode, *BSTree;BSTree T1,T2;int SearchBST(B原创 2021-06-07 15:32:13 · 513 阅读 · 0 评论 -
二叉树的遍历和统计二叉树中度为0、度为1、度为2的结点个数
文章目录实验五 树的应用--二叉树的遍历一、实验目的:1、了解二叉树的逻辑结构和物理结构;2、掌握二叉树数据类型定义;3、熟练掌握二叉树在链式存储结构上的遍历操作;二、实验要求:三、实验任务:四、代码如下五、实验结果图实验五 树的应用–二叉树的遍历一、实验目的:1、了解二叉树的逻辑结构和物理结构;逻辑结构:1对多的关系,层次关系明显物理结构:在内存的存储结构,常用的有二叉链表和三叉链表2、掌握二叉树数据类型定义;3、熟练掌握二叉树在链式存储结构上的遍历操作;深度遍历:先序遍历、中序原创 2021-05-20 21:24:49 · 6748 阅读 · 3 评论