资源列表
[数据结构常用算法] stress-strain-cycle-time
说明:能够实现循环应力-应变数据的提取,非常方便实用!-obtain the cyclic stress- strain data, convenient and practical!<太太> 在 2024-11-09 上传 | 大小:1kb | 下载:0
[数据结构常用算法] N-queens-problem
说明:八皇后问题是一个古老而著名的问题,是回溯算法的经典问题。该问题是十九世纪著名的数学家高斯在1850年提出的:在8*8的国际象棋棋盘上,安放8个皇后,要求没有一个皇后能够“吃掉”任何其它一个皇后,即任意两个皇后不能处于同一行,同一列或者同一条对角线上,求解有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法得到结论,有92中摆法。 本实验拓展了N皇后问题,即皇后个数<林斌> 在 2024-11-09 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Keyword-Search-System
说明:建立一个文本文件,文件名由用户用键盘输入,输入一个不含空格的关键字,统计输出关键字在文本中的出现次数。 本项目的设计要求可以分成两个部分实现:首先建立一个文本文件,文件名由用户用键盘输入;然后输入一个不含空格的关键字,统计输出该单词在文本中的出现次数。-Create a text file, the file name input by the user using the keyboard, enter a keyword wit<林斌> 在 2024-11-09 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Candidates-Information-Manage
说明:考试报名工作给各高校报名工作带来了新的挑战,给教务管理部门增加了很大的工作量。本项目是对考试报名管理的简单模拟,用控制台选项的选择方式完成下列功能:输入考生信息;输出考生信息;查询考生信息;添加考生信息;修改考生信息;删除考生信息 本项目的实质是完成对考生信息的建立,查找,插入,修改,删除等功能。其中考生信息包括准考证号,姓名,性别,年龄和报考类别等信息。项目在设计时应首先确定系统的数据结构,定义类的成员变量和成员函数;然后实现各成<林斌> 在 2024-11-09 上传 | 大小:1kb | 下载:0
[数据结构常用算法] HUFFMAN-CODING-TREE.cpp
说明:构造一个具有n个外部节点的扩充二叉树,每个外部节点Ki有一个Wi对应,作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小: Min( W1 * L1 + W2 * L2 + W3 * L3 + … + Wn * Ln) Wi:每个节点的权值。 Li:根节点到第i个外部叶子节点的距离。 编程计算最小外部路径长度总和。-Constructing a binary tree with n external ex<nature> 在 2024-11-09 上传 | 大小:1kb | 下载:0
[数据结构常用算法] HEAPSORT-IMPLEMENTATION.cpp
说明:定义一个数组,初始化为空。在数组上执行两种操作: 1、增添1个元素,把1个新的元素放入数组。 2、输出并删除数组中最小的数。 使用堆结构实现上述功能的高效算法。-The definition of an array is initialized to empty. Performed on the array of two things: 1, adding an element to a new element into<nature> 在 2024-11-09 上传 | 大小:1kb | 下载:0
[数据结构常用算法] REBUILD-BINARY-TREE.cpp
说明:我们知道如何按照三种深度优先次序来周游一棵二叉树,来得到中根序列、前根序列和后根序列。反过来,如果给定二叉树的中根序列和后根序列,或者给定中根序列和前根序列,可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列,要求在内存中重建二叉树,最后输出这棵二叉树的前根序列。 用不同的整数来唯一标识二叉树的每一个结点,下面的二叉树 中根序列是9 5 32 67 后根序列9 32 67 5 前<nature> 在 2024-11-09 上传 | 大小:1kb | 下载:0
[数据结构常用算法] SPECULAR-REFLECTION-OF-A-TREE.cpp
说明:一棵树的镜面映射指的是对于树中的每个结点,都将其子结点反序。例如,对左边的树,镜面映射后变成右边这棵树。 a a / | \ / | b c f ===> f c b / \ / d e e d 我们在输入输出一棵树的时候,常常会把树转换成对应的二叉树,而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”,形成“伪满二叉树”。 例如,对下图左边的树,得到下图右边的伪满二叉树 a a<nature> 在 2024-11-09 上传 | 大小:2kb | 下载:0
[数据结构常用算法] binary_sort_tree
说明:二叉排序树 能在nlogn级别完成排序、查找等工作-binary search tree<王查> 在 2024-11-09 上传 | 大小:1kb | 下载:0