mmciel

堆排序#include <bits/stdc++.h>using namespace std;void AdjustDown(int a[],int k,int n){ a[0] = a[k]; for(int i = 2*k;i<=n;i*=2){//左孩子节点 if(i<n && a[i]<a[i+1]){//范围 && 左孩子小于右孩子 i++; }//此时i指向最大的孩子 if(a[0] >= a[

实验四 常用的内部排序算法实验学时：2 实验类型：综合型一、目的与任务1．目的：掌握常见的内部排序算法的思想及其适用条件；掌握常见的内部排序算法的程序实现。2．任务：设计一个内部排序算法模拟系统，利用该系统实现常用的7种排序算法，并测试各种排序算法的性能。二、内容、要求与安排方式1．实验内容：通过一个简单的菜单，分别实现下列排序要求，采用几组不同数据测试各...

实验三 图及其应用实验学时：2 实验类型：综合型一、目的与任务1．目的：掌握图的存储、构建、搜索等操作和应用，能用最短路径及其搜索等算法编制较综合性的程序，求解最优路线问题，进行程序设计、数据结构和算法设计等方面的综合训练。2．任务：设计一个城市交通咨询模拟系统，利用该系统实现至少两种最优决策：最短路程到达、最省时到达等线路规划。二、内容、要求与安排方式1...

实验二 赫夫曼编码及应用实验学时：2 实验类型：综合型一、目的与任务1．目的：掌握赫夫曼（Huffman）树和赫夫曼编码的基本思想和应用。2．任务：实现文件中数据的加解密与压缩。二、内容、要求与安排方式1．实验内容：将硬盘上的一个文本文件进行加密，比较加密文件和原始文件的大小差别；对加密文件进行解密，比较原始文件和解码文件的内容是否一致。2．输入和输出：...

实验一 一元多项式计算器实验学时：2 实验类型：综合型一、目的与任务1．目的：掌握顺序表和单链表的存储特点及插入、删除等算法。2．任务：灵活运用顺序表和单链表的相关算法实现一元多项式的计算。二、内容、要求与安排方式1．实验内容：设有一元多项式Am(x)和Bn(X)，编程实现多项式Am(x)和Bn(x)的加法、减法和乘法运算。其中多项式描述为：Am(x)=...

/** 已知二叉树序列建立二叉树： 已知一种遍历结果 层序 先序 中序 后序 已知两种遍历结果 中+先 中+后 先+后 author:mmciel time：2019-4-4 09:07:18 */#include<bits/stdc++.h>using namespace std; //类型一：已知一种遍历结果且含...

/* 二叉树的创建、遍历、删除、清空、节点个数、高度的实现 author: mmciel time:2019-4-2 11:08:48*/#include <stdio.h>#include <stdlib.h>#include <malloc.h>typedef char ElemType;typedef struct BiNod...

顺序表重点函数指针与指针函数关于函数指针与指针函数的概念，其实很好理解。首先，我们要知道什么是函数，什么是指针。函数：emm，通俗来讲就是把一系列操作封装好，然后有入口（参数），可以有出口（返回值）。指针：在C语言中，直接这么理解可以省很多事情：指针就是地址，地址就是指针。稍微解释下的话，就是指针变量用于存放内存地址。好了，再拓展下函数与指针的知识：函数拓展：在面向对象语言中，有...

绪论数据结构什么是数据结构？​ 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。​ ——严蔚敏 《数据结构》​到底什么是数据结构？数据对象在计算机中的组织方式：逻辑结构存储结构数据对象必定与一系列加在其上的操作相关联算法： 完成这些操作所用...