• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

最新发布 第4页

废江's博客Love technology and love life

04-树7 二叉搜索树的操作集

本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position Find……

集合与运算

这里还没有学习并查集,之后可能会更新到并查集。集合的定义:集合的存储形式:#define MAXN 1000 /* 集合最大元素个数 */typedef int ElementType; /* 默认元素可以用非负整数表示 */typedef int SetName; ……

刷题后的总结和思想

我的做题过程:大约十分钟读完题并弄清了题意(我是菜鸡,大佬请忽视这个时间),多组判断,读入二叉树都是小事,关键问题我该怎么去写判断这个函数,第一时间想到了使用随便一个遍历把每一个结点存进数组里面,但是太麻烦了!我写了很长时间都没写出来,第一次写了一个全局的数组,这样调用函数直接赋值,但是那最多可是十组判断,我岂不是要声明十个emmmmmm,,,我现在感觉好像……

04-树4 是否同一棵二叉搜索树

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L,……

哈夫曼树与哈夫曼编码

哈夫曼树的定义:哈夫曼编码的定义://构造哈夫曼树和哈夫曼编码的算法#include <stdio.h>#include <string.h>#define N 50 //叶子结点数#define M 2*N-1 //树中结点总数typedef struct{ char data[5]; /……

堆的定义:堆的由来:要从优先队列说起,优先队列的定义:一般的队列取出的值是先进先出,是按入队顺序去出的。那么优先队列则是按照元素的优先权的大小,比如总是取出一组数据中的最大数。那么优先队列如何实现呢??可以通过数组和链表实现,但是时间复杂度很高。如下:最好的办法就是完全二叉树来实现优先队列,我们知道完全二叉树最好的存储方式就是数组,而不是链表,可以……

密码保护:今天没有下雨

现在时间是11月6号凌晨三十分。十分钟前,我单曲循环着第三人称五分钟前,我吃了一颗褪黑素药片二十分钟后,我淘宝上买了一个护膝盖的,犹豫了很久,选了一个不便宜也不贵的一分钟后,我又吃了一颗褪黑素药片水喝完了,药片卡在喉咙里,很难受昨天的学习让我很糟糕,前天明明效率还很高,今天要换着学,累了可以看看英语,定的计划不可以不完成,要习惯长时间学习,不……

03-树2 List Leaves

Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the f……

平衡二叉树

typedef struct AVLNode *Position;typedef Position AVLTree; /* AVL树类型 */struct AVLNode{ ElementType Data; /* 结点数据 */ AVLTree Left; /* 指向左子树 */ AVLTree Right……

搜索二叉树

搜索二叉树的定义很简单:搜索二叉树可以用中序遍历来实现排序输出。。。下面是自己写的搜索二叉树的代码#include<bits/stdc++.h>using namespace std;typedef int ElementType ;typedef struct tnode *BinTree;typedef Bi……

二叉树

二叉树的概念与性质二叉树的存储结构二叉树的前中后遍历方法二叉树的非递归遍历方法二叉树的层次遍历算法由二叉树遍历衍生出来的各种函数算法习题板块二叉树的概念与性质定义:二叉树是有限结点的集合二叉树有五种形态,有四种表示方法,其中括号表示法是最重要的,下面的链式存储结构也是根据括号表示法来的==二叉树的性质:性质1:非空二叉树上的叶子节……

03-树1 树的同构

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10……

02-线性结构3 Reversing Linked List

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output ……

密码保护:宁静致远,凛冬将至。

这个世界很有趣,爱情不是最重要的东西,至少在我的认知里,还有比爱情更重要的东西我们向往自由,拼命奔跑,不想被命运掌控,愿历尽千帆,归来仍是少年在一些古老的国家,一些神秘的地方,曾经的历史里有和我们现代国家不一样的家族统治,有我们看不见的种族信仰曾经,多少无数个下雨天,人们怀揣着无比沉重的心情整个氛围庄重肃穆,灵柩里的躯壳不管生前如何辉煌,或……

离散数学笔记

离散数学包括,数理逻辑,集合论,代数结构,组合数学,图论,初等数论离散数学的第一章数理逻辑早就上完了,一直想找个完整的时间点去整理一下,奈何没时间,一直拖到现在。(2019-10-15)第二节,书上告诉了我们,等值式,析取范式和合取范式的概念。之后由啥子定义告诉我们,每一个等值式都可以转换为主析取范式和主合取范式。主合取范式和合取范式之间的区别也就是,人……

树(总目录)

树的基本概念,以及专有名词树的基本运算,以及存储结构二叉树二叉搜索树平衡二叉树堆哈夫曼树并查集及运算树的应用及习题板块树的基本概念,以及专有名词树的定义:树是由n个结点或元素组成的有限集合。。。。树的四种逻辑表示方法:树形表示法,文氏图表示法,凹入表示法,括号表示法树的基本术语(重要):树的性质:性质1 树中的结点数……

02-线性结构4 Pop Sequence

Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a po……

串(存储结构)

串的存储结构有两种:顺序存储结构和链式存储结构串的存储方式有两种:紧缩格式和非紧缩格式由于串的函数方法较多,我直接学习教材上写的函数,自己不写了串的存储方式串的顺序存储结构串的链式存储结构习题板块串的存储方式顺序存储结构//顺序串基本运算的算法#include <stdio.h>#define MaxSize……

02-线性结构1 两个有序链表序列的合并

本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义:List Merge( List L1, List L2 );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ P……