%author:JerryNg%time:2019.01.03%place:NanchangUniversity%头结点编号要比尾节点编号大%利用尾节点没有子节点的特点生成前推回代顺序表%每将一个支路加入前推回代顺序表，就将该支路的尾节点删去
2025/2/14 4:46:06
6KB
1
Matlab实现了三角形板的有限元分析。
函数名：[x,strain,stress]=tri_fem()；
用于数据的录入和其他程序的调用；
数据录入程序inputpara（n）：录入材料、几何尺寸、单元编号和结点编号、位移约束和已知载荷等。
其中参数n表示在每条边上插入的结点数。
函数名：[x,strain,stress]=tri_fem()；
用于数据的录入和其他程序的调用；
数据录入程序inputpara（n）：录入材料、几何尺寸、单元编号和结点编号、位移约束和已知载荷等。
其中参数n表示在每条边上插入的结点数。
38KB
1
进程死锁的检测建立资源分配图的数据结构描述；
建立绘制资源分配图的例程，包括结点和有向边；
可以删除、添加结点或有向边；
可用鼠标在窗口的任意位置指点，确定结点或有向边位置；
可以拖动现有结点的位置，与该结点相连的有向边也随之移动；
可以将资源分配图存入文件，从文件中取出。
建立绘制资源分配图的例程，包括结点和有向边；
可以删除、添加结点或有向边；
可用鼠标在窗口的任意位置指点，确定结点或有向边位置；
可以拖动现有结点的位置，与该结点相连的有向边也随之移动；
可以将资源分配图存入文件，从文件中取出。
2025/1/29 20:27:29
878KB
1
代码及报告都有[问题描述] 已知n个字符在原文中出现的频率，求它们的哈夫曼编码。
[基本要求] 1.初始化：从键盘读入n个字符，以及它们的权值，建立Huffman树。
（具体算法可参见教材P147的算法6.12） 2.编码：根据建立的Huffman树，求每个字符的Huffman编码。
对给定的待编码字符序列进行编码。
[选作内容] １.译码：利用已经建立好的Huffman树，对上面的编码结果译码。
译码的过程是分解电文中的字符串，从根结点出发，按字符’0’和’1’确定找左孩子或右孩子，直至叶结点，便求得该子串相应的字符。
4.打印Huffman树。
［测试数据］利用教材P.148例6－2中的数据调试程序。
可设8种符号分别为A,B,C,D,E,F,G,H。
编/译码序列为“CFBABBFHGH”(也可自己设定数据进行测试)。
[基本要求] 1.初始化：从键盘读入n个字符，以及它们的权值，建立Huffman树。
（具体算法可参见教材P147的算法6.12） 2.编码：根据建立的Huffman树，求每个字符的Huffman编码。
对给定的待编码字符序列进行编码。
[选作内容] １.译码：利用已经建立好的Huffman树，对上面的编码结果译码。
译码的过程是分解电文中的字符串，从根结点出发，按字符’0’和’1’确定找左孩子或右孩子，直至叶结点，便求得该子串相应的字符。
4.打印Huffman树。
［测试数据］利用教材P.148例6－2中的数据调试程序。
可设8种符号分别为A,B,C,D,E,F,G,H。
编/译码序列为“CFBABBFHGH”(也可自己设定数据进行测试)。
2025/1/22 10:30:10
471KB
1
B树的删除.swfB树的生长过程.swf三元组表的转置.swf中序线索化二叉树.swf串的顺序存储.swf二分查找.swf二叉排序树的删除.swf二叉排序树的生成.swf二叉树的建立.swf克鲁斯卡尔算法构造最小生成树.swf冒泡排序.swf分块查找.swf单链表结点的删除.swf单链表结点的插入.swf图的深度优先遍历.swf基数排序.swf堆排序.swf头插法建单链表.swf寻找中序线索化二叉树指定结点的前驱.swf寻找中序线索化二叉树指定结点的后继.swf尾插法建表.swf希儿排序.swf开放定址法建立散列表.swf循环队列操作演示.swf快速排序.swf拉链法创建散列表.swf拓扑排序.swf最短路径.swf朴素串匹配算法过程示意.swf构造哈夫曼树的算法模拟.swf构造哈夫曼树过程.swf栈与递归.swf树、森林和二叉树的转换.swf桶式排序法.swf直接插入排序.swf直接选择排序.swf规并排序.swf邻接表表示的图的广度优先遍历.swf邻接表表示的图的深度优先遍历.swf顺序查找.swf顺序栈（4个存储空间）.swf顺序栈（8个存储空间）.swf顺序表的删除运算.swf顺序表的插入.swf顺序队列操作.swf
2025/1/18 22:04:36
939KB
1
一、单项选择题ABCBDACBDC二、简答题1.链式存储结构。
原因：线性表在处理过程中长度会动态地变化，说明对线性表的操作使以增加和删除数据为主。
而顺序存储结构在增加和删除数据的时候需要整体移动数据的位置，比较复杂，所以宜采用链式存储结构。
2.最少有73个，最多有235个。
3.（1）矩阵中不为0的元素的二分之一。
（2）矩阵中对应该顶点的行或列中非零元素的个数。
（3）矩阵中i对应的行和j对应的列的交点元素是否为0。
为0的话就不存在边，不为0则存在边。
4.①折半插入排序比较次数取决于每一趟的折半次数，而折半次数只取决于元素个数而与序列的初始状态无关。
②当排序序列元素个数较小时。
三、综合题1.交换双向链表中某个指定结点与其直接后继结点的位置。
2.三个。
如下图 6 2 3 4 5 5 1 1 1 1 1 1 1 1 1 1 3.前序：ABDEGCFH后序：DGEBHFCA4.深度优先：ACBDE广度优先：ACEBD四、算法设计题
原因：线性表在处理过程中长度会动态地变化，说明对线性表的操作使以增加和删除数据为主。
而顺序存储结构在增加和删除数据的时候需要整体移动数据的位置，比较复杂，所以宜采用链式存储结构。
2.最少有73个，最多有235个。
3.（1）矩阵中不为0的元素的二分之一。
（2）矩阵中对应该顶点的行或列中非零元素的个数。
（3）矩阵中i对应的行和j对应的列的交点元素是否为0。
为0的话就不存在边，不为0则存在边。
4.①折半插入排序比较次数取决于每一趟的折半次数，而折半次数只取决于元素个数而与序列的初始状态无关。
②当排序序列元素个数较小时。
三、综合题1.交换双向链表中某个指定结点与其直接后继结点的位置。
2.三个。
如下图 6 2 3 4 5 5 1 1 1 1 1 1 1 1 1 1 3.前序：ABDEGCFH后序：DGEBHFCA4.深度优先：ACBDE广度优先：ACEBD四、算法设计题
2024/11/17 4:23:51
141.94MB
1
KD-Tree是一种由二叉搜索树推广而来的用于多维检索的树的结构形式（K即为空间的维数）。
它与二叉搜索树不同的是它的每个结点表示k维空间的一个点，并且每一层都根据该层的分辨器（discriminator）对相应对象做出分枝决策。
顶层结点按由分辨器决定的一个维度进行划分，第二层则按照该层的分辨器决定的一个维进行划分···，以此类推在余下各维之间不断地划分。
直至一个结点中的点数少于给定的最大点数时，结束划分。
KD-Tree的分辨器根据不同的用途会有不同的分辨器，最普通的分辨器为：nmodk（树的根节点所在层为第0层，根结点孩子所在层为第1层，以此类推） 即：若它的左子树非空，则其左子树上所有结点的第i维值均小于其根结点的第i维值；
若它的右子树非空，则其右子树上所有结点的第i维值均大于其根结点的第i维值；
并且它的左右子树也分别为KD-Tree。
它与二叉搜索树不同的是它的每个结点表示k维空间的一个点，并且每一层都根据该层的分辨器（discriminator）对相应对象做出分枝决策。
顶层结点按由分辨器决定的一个维度进行划分，第二层则按照该层的分辨器决定的一个维进行划分···，以此类推在余下各维之间不断地划分。
直至一个结点中的点数少于给定的最大点数时，结束划分。
KD-Tree的分辨器根据不同的用途会有不同的分辨器，最普通的分辨器为：nmodk（树的根节点所在层为第0层，根结点孩子所在层为第1层，以此类推） 即：若它的左子树非空，则其左子树上所有结点的第i维值均小于其根结点的第i维值；
若它的右子树非空，则其右子树上所有结点的第i维值均大于其根结点的第i维值；
并且它的左右子树也分别为KD-Tree。
2024/11/3 10:53:27
4KB
1
二叉树的基本功能：1、二叉树的建立2、前序遍历二叉树3、中序遍历二叉树4、后序遍历二叉树5、按层序遍历二叉树6、求二叉树的深度7、求指定结点到根的路径8、二叉树的销毁9、其他：自定义操作
2024/11/2 18:49:41
5.06MB
1
包含内容如下：（全网最全的文字内容！）华为基础实验手册（修订版）华为实验关键字总结基础部分笔记归纳线路交换1、线路交换进行通信：是指在两个站之间有一个实际的物理连接，这种连接是结点之间线路的连接序列。
2、线路通信三种状态：线路建立、数据传送、线路拆除3、线路交换缺点：典型的用户/主机数据连接状态，在大部分的时间内线路是空闲的，因而用线路交换方法实现数据连接效率低下;为连接提供的数据速率是固定的，因而连接起来的两个设备必须用相同的数据率发送和接收数据，这就限制了网络上各种主机以及终端的互连通信。
2、线路通信三种状态：线路建立、数据传送、线路拆除3、线路交换缺点：典型的用户/主机数据连接状态，在大部分的时间内线路是空闲的，因而用线路交换方法实现数据连接效率低下;为连接提供的数据速率是固定的，因而连接起来的两个设备必须用相同的数据率发送和接收数据，这就限制了网络上各种主机以及终端的互连通信。
2024/10/22 10:21:06
11.18MB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB