gudazifu
gudazifu
全部文章
作业
未归档(4)
蓝桥杯(1)
题解(6)
归档
标签
去牛客网
登录
/
注册
gudazifu的博客
全部文章
/ 作业
(共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
583
平衡二叉树
AVL树(平衡二叉树): AVL树本质上是一颗二叉查找树,但是它又具有以下特点:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为一,所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树对比的例图:AVL树...
2020-05-29
1
914
n皇后问题
一.普通的n皇后问题资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个皇后,使任意的两个皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘...
2020-04-04
0
674
数据结构作业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
522