- 博客(58)
- 收藏
- 关注
RSS订阅原创 数学建模作业二
x2y′′+xy′+(x2−n2)y=0,y(π2)=2,y′(π2)=−2π(Bessel equation,n=12)x^2y^{''} + xy^{'} + (x^2 - n^2)y = 0,y\big(\frac{\pi}{2}\big) = 2,y^{'}\big(\frac{\pi}{2}\big) = -\frac{2}{\pi}\bigg(Bessel\ equation,n = \frac{1}{2}\bigg)x2y′′+xy′+(x2−n2)y=0,y(2π)=2,y′(
2024-04-15 14:53:55
917
原创 DS哈希查找—二次探测再散列
定义哈希函数为Hkeykey11。输入表长（大于、等于11），输入关键字集合，用二次探测再散列构建哈希表，并查找给定关键字。
2024-01-28 23:44:04
1371
原创 DS哈希查找—线性探测再散列
定义哈希函数为Hkeykey11，输入表长（大于、等于11）。输入关键字集合，用线性探测再散列构建哈希表，并查找给定关键字。
2024-01-28 23:41:00
1176
1
原创 DS哈希查找与增补（表尾插入）
给出一个数据序列，建立哈希表，采用求余法作为哈希函数，模数为11，哈希冲突用链地址法和表尾插入如果首次查找失败，就把数据插入到相应的位置中实现哈希查找与增补功能。
2024-01-28 23:37:12
405
原创 DS哈希查找--链地址法(表头插入)
给出一个数据序列，建立哈希表，采用求余法作为哈希函数，模数为11，哈希冲突用链地址法和表头插入如果首次查找失败，就把数据插入到相应的位置中实现哈希查找功能。
2024-01-25 00:09:35
690
原创 两个有序序列的中位数
已知有两个等长的非降序序列S, S, 设计函数求S与S并集的中位数。有序序列A,A,⋯,A的中位数指A的值,即第[(N+1)/2]个数（A为第1个数）。只需考虑中位数唯一的情况。
2024-01-24 23:56:41
1269
原创 DS静态查找之顺序索引查找
给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始要求使用顺序索引查找算法，其中索引表查找和块内查找都采用不带哨兵、从头开始的顺序查找方法。
2024-01-24 23:51:31
417
原创 图综合练习--拓扑排序
已知有向图，顶点从0开始编号，求它的求拓扑有序序列。拓扑排序算法：给出有向图邻接矩阵1.逐列扫描矩阵，找出入度为0且编号最小的顶点v2.输出v，并标识v已访问3.把矩阵第v行全清0重复上述步骤，直到所有顶点输出为止。
2024-01-24 23:41:21
445
原创 图综合练习--构建邻接表
输出每个图的邻接表，每行输出格式：数组下标 顶点编号-连接顶点下标-…-^，数组下标从0开始。具体格式请参考样例数据，每行最后加入“^”表示NULL。第2行输入n和k，表示该图有n个顶点和k条弧。第4行起输入k条弧的起点和终点，连续输入k行。第1行输入整数t，表示有t个图。第3行输入n个顶点。以此类推输入下一个图。
2024-01-24 23:23:56
386
原创 DS图—图的邻接矩阵存储及度计算
假设图用邻接矩阵存储。输入图的顶点信息和边信息，完成邻接矩阵的设置，并计算各顶点的入度、出度和度，并输出图中的孤立点（度为0的顶点）
2024-01-24 23:21:37
416
原创 DS树--二叉树之最大路径
给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示，共有4个叶子即有4条路径，路径1权值=5 + 4 + 11 + 7 = 27路径2权值=5 + 4 + 11 + 2 = 22路径3权值=5 + 8 + 13 = 26路径4权值=5 + 8 + 4 + 1 = 18。
2024-01-24 23:16:44
414
原创 DS树--带权路径和
二叉树的创建使用含空树表示的先序遍历序列，计算一棵二叉树的带权路径总和，即求赫夫曼树的带权路径和。已知一棵二叉树的叶子权值，该二叉树的带权路径和WPL等于叶子权值乘于根节点到叶子的分支数，然后求总和。如下图中，叶子都用大写字母表示，权值对应为：A-7，B-6，C-2，D-3树的带权路径和 = 71 + 62 + 23 + 33 = 34。
2024-01-22 13:15:52
642
原创 DS二叉树--赫夫曼树解码
已知赫夫曼编码算法和程序，在此基础上进行赫夫曼解码可以增加一个函数：int Decode(const string codestr, char txtstr[]);
2024-01-22 13:08:36
619
原创 DS二叉树--赫夫曼树的构建与编码
给定n个权值，根据这些权值构造huffman树，并进行huffman编码大家参考课本算法6.12为主，注意数组访问是从位置1开始要求：赫夫曼的构建中，默认左孩子权值不大于右孩子权值。
2024-01-22 13:01:38
797
原创 DS二叉树--基于数组存储的构建
任意二叉树可以根据完全二叉树性质保存在一个数组中。已知二叉树的数组存储，用程序构建该二叉树。提示：用递归方法或非递归都可以。
2024-01-22 12:57:40
425
原创 树的先序遍历（双亲转先序）
给出一棵树的双亲表示法结果，用一个二维数组表示，位置下标从0开始，如果双亲位置为-1则表示该结点为根结点编写程序，输出该树的先根遍历结果。
2024-01-22 12:53:10
814
原创 树结构转换（先序转双亲）
给出一棵二叉树的特定字符先序遍历结果（空子树用字符’#'表示），构建该二叉树，并输出该二叉树的双亲表示法结果双亲表示法的数组下标从0开始，根结点必定是在下标0元素，且根结点的双亲下标为-1，左右孩子按下标递增顺序排列,结点下标是层次遍历顺序。
2024-01-22 11:26:23
547
原创 DS二叉树双亲表示法之找左叶子
给出一棵二叉树的双亲表示法结果，用一个二维数组表示，位置下标从0开始，如果双亲位置为-1则表示该结点为根结点如果结点有孩子，那么孩子的数组下标为奇数，则表示该孩子是左孩子，如果孩子的数组下标为偶数，则表示该孩子是右孩子（0算偶数）编写程序，找出这棵树的所有左叶子。按照数组下标的顺序输出。
2024-01-22 11:20:35
609
原创 树的双亲结构转孩子链表结构
给出一棵树的双亲表示法结果，用一个二维数组表示，位置下标从0开始，如果双亲位置为-1则表示该结点为根结点编写程序，输出该树的孩子链表表示法结果。
2024-01-22 11:15:33
660
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人