gudazifu

作业

未归档(4) 蓝桥杯(1) 题解(6)

/ 注册

全部文章 / 作业（共4篇）

哈夫曼树

#include <stdio.h> #include <stdlib.h> #define max 1e9 typedef struct hnode{ int weight; int lchild; int rchild; int paren...

2020-06-04

2 483

平衡二叉树

AVL树(平衡二叉树)：　　AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树对比的例图：AVL树...

2020-05-29

1 789

n皇后问题

一.普通的n皇后问题资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个皇后，使任意的两个皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　　输入的第一行为一个整数n，表示棋盘...

2020-04-04

0 569

数据结构作业1-字符串

（1）-1 0 1 0 0 0 1 2 3 0 (2) -1 0 1 2 3 4 5 (3) -1 0 0 1 1 2 3 24.13 #include <stdio.h> #include<iostream> #include<string> #include ...

2020-03-30

0 396