搜索资源列表
实验5
- 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树；(A two - fork sort tree or an empty tree, or a two - fork tree with the following properties: (1) if the left subtree is not e
shuju5
- 一、实验目的 1、进一步掌握指针变量、动态变量的含义。 2、掌握二叉树的结构特性，以及各种存储结构的特点和适用范围。 3、掌握用指针类型描述、访问和处理二叉树的运算。 二、实验内容 1、以二叉链表作存储结构，试编写前序、中序、后序遍历二叉树的算法。(First, the purpose of the experiment 1. Further grasp the meaning of the pointer variable and the dynamic variable.
高级数据结构
- c++实现以下题目（可以用visio2015编译） 1.序列和的前n小元素（优先队列） 2.破译密文（并查集） 3.逆序对（树状数组） 4.郁闷的出纳员（伸展树） 5.星际争霸（Treap）(C++ implements the following topics (can be compiled with visio2015) 1. sequence and the former n small elements (priority queues) 2. decipherin
5javaprogram
- 1.游戏要有图形用户界面，界面能够反映游戏所有的细节。 2.界面中要有坦克，墙，树林，河流。 3.界面中要有一个“家”,“家”被攻击中则输了游戏。 4.坦克分两种，敌方和我方。 5.墙也分为两种，可以穿透的普通墙，不可以穿透的铁墙。 6.树和河流均只有一种，树林坦克可以通过。 7.坦克可以发射子弹，敌我方的子弹属性一样。 8.我方子弹可以杀死敌方坦克，敌方子弹也可以杀死我方坦克，但需要多枪子弹才可以杀死。 9.敌方之间不可以杀死对方。(Implement a java versi
第三次实验课（1）
- 1、定义邻接矩阵存储的图类Graph_Matrix . 2、实验验证如下算法的正确性、各种功能及指标： 1）创建一个邻接矩阵存储的图； 2）返回图中指定边的权值； 3）查找图中某顶点的第一个邻接顶点、某顶点关于另一个顶点的下一个邻接顶点序号； 3、4）图的深度优先遍历； 5）基于普里姆算法求最小支撑树。【选作】(1. Define the graph class Graph_Matrix which is stored by the adjacency matrix. 2. The
资料汇总
- 极客班C++算法原理与实践课件和源码-侯捷 1、算法入门与编程风格 2、链表 3、二分搜索与排序数组 4、二叉树与分治算法 5、栈与队列(Geek class C++ algorithm principle and practice of courseware and source code Hou Jie 1, algorithm introduction and programming style 2, chain list 3 and two points search a
1 文件系统的Watcher
- 在MFC环境下① 与ListView控件相关的类：ColumnHeaderCollection，ListViewItem，ListView控件的成员：ColumnHeaderCollection，Items，…… ② clsFile和clsFiles的设计方法。Files()存储的是文件名集合，临时(clsFile类的)对象，根据文件名查询文件参数，建立Item对象，由Item对象组成了clsFiles对象中的Items()。 ③ Tuple(Of String, String)：二元组类型。主
1215. bernoulli
- 实现一棵Bernoulli树。实现下列操作： 1.insert X，将整数X加入优先队列 2.delete，将优先队列中最小值弹出 3.min，输出最小值 初始优先队列为空。(Implement a Bernoulli tree. The following operations are implemented: 1.insert X, adding integer X to the priority queue 2.delete, the m
1042_左儿子右兄弟
- 输入一棵左儿子右兄弟表示的树，输出它(按照正常表示的)前序、后序和层次遍历的结果。 [左儿子右兄弟表示法是一种精神，务必领会] 样例说明： 2 /|\ 1 3 4 / \ \ 5 6 7(Enter a tree expressed by the right brother of a left son, and output the result of the tree, which is traversed by the preorder, the p
main
- Descr iption 给出一棵二叉树的结构,判断这棵二叉树是不是完全二叉树。必须使用二叉树类实现。 Input Format 输入文件一共包含N+1行。 第一行含有一个正整数N，代表树中结点总数。 第二行到第N+1行，每行包含二个整数。其中第i行的二个整数Pi，Qi，代表结点i的左孩子为Pi，右孩子为Qi。若Pi=0，则表明结点i没有左孩子。同样的，若Qi=0，则表明结点i没有右孩子。(第i行指的是这N行中的第i行) Output Format 如果给出的树是完全二叉树，则输出'Y'
给定权值，哈弗曼编码、译码
- 假设某通信报文的字符集由A,B,C,D,E,F这6个字符组成，它们在报文中出现的频度（频度均为整数值）。 (1)构造一棵哈弗曼树，依次给出各字符编码结果。 (2)给字符串进行编码。 (3)给编码串进行译码。 规定： 构建哈弗曼树时：左子树根结点权值小于等于右子树根结点权值。 生成编码时：左分支标0，右分支标1。 输入 第一行：依次输入6个整数，依次代表A,B,C,D,E,F的频度，用空格隔开。 第二行：待编码的字符串 第三行：待译码的编码串 输出 前6行依次输出各