- 博客(12)
- 收藏
- 关注
RSS订阅原创 旅游规划问题 composed by:yhl
所以，利用递推思想可以发现，只要每次“更新最短距离”的时候，也同时更新各个点的前驱，就可以记录路径了；（2）要记录路径，其实只需对迪杰斯特拉算法足够熟悉，就能想到办法——记录每个节点的前驱，然后再逐级递归，直至出发点即可打印出完整的路径；基本上包含了各种可能情况，从C1到C2有两条长度相同的最短路径，并且在一开始C1到C3和C4距离都是最短的，因此验证了代码的健壮性。（1）倒是好解决，我们其实只需要照葫芦画瓢，把迪杰斯特拉算法稍作改动，加入比较过路费的操作即可，只是写代码的时候要注意，
2024-09-02 22:12:48
429
原创 hash统计树 composed by: YHL
卫星成像技术可以识别每一棵树的种类，输入观测到的每树的英文名称，请编写程序输出每种树的数量和所占比例。然后通过两个嵌套的循环生成一个15x15的矩阵，并在每个位置随机选择一个树的英文名填充。不妨用一个由15种不同的树的英文名组成的15*15的矩阵做测试样例，要求这些英文名随机分布在矩阵中。卫星成像图输入每棵树的英文名称，其实就是这些树的英文名所组成的矩阵。然后把这个矩阵用作测试样例，结果如下：。先用Python生成定义一个包含15种不同树的英文名的列。每种树的数量和所占比例。
2024-09-02 22:10:03
878
原创 LRU动态淘汰缓存算法
构成“哈希链表”：借助哈希表赋予链表快速查找的特性：可以快速查找某个 key 是否存在缓存（链表）中，同时可以快速删除、添加节点。
2024-09-02 22:08:34
806
原创 根据所给的前序和中序序列，构建二叉树
首先，用两个数组preorder、inorder分别存储用户给出的前序序列和中序序列，然后，必须借助这两个数组来进行构造↓↓↓↓。这部分主要是一些细节处理，比较繁杂，但是不难想，但是同样可以用一下递归思想。这部分较为简单,由于是二叉树，所以只要查一下左右两棵子树是否是叶子即可。终止条件：对照根和中序序列，确定出的左/右子树只有一个节点时；，发现无法继续的时候往回走，每个节点只会访问一次。每个分支都探究到最远。
2023-05-22 17:33:54
4332
7
原创 实验二：第二题、哈夫曼树锯木头
进一步抽象一下的话，就得到了解决方案：根据所有的目标木块长度来构建一棵哈夫曼树，把每段木块长度存在叶子中，根据法则生成根结点。，从1号单元开始使用，所以数组的大小为2n，。构造的时候，按顺序从数组的（n+1）号位置开始生成相应的根结点。由于哈夫曼树中没有度为1 的结点，则一棵有n个叶子结点的哈夫曼树共有 2n-1个结点，可以存储在一个大小为2n-1的数组(静态三叉链表中。农夫将木头锯成N块，要求总花费最少。根据题目的描述，可以发现这样的规律：要想省钱，越小的长度，越应该放到后面锯。），表示要将木头锯成N。
2023-05-22 17:33:18
654
1
原创 树易错点整理
同时，第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子，当所有二叉树连起来后，此时，所得二叉树即是森林转换得到的。树、二叉树转换，记住：“孩子兄弟表示的二叉树节点，永远是左手带孩子，右手拉兄弟”，每个节点只保留最左的分支作为孩子，右边的都是兄弟；2.然后我们继续构建左子树，找到左子树的根B，对照中序序列，确定左子树的左右子树，这里发现，左子树没有左子树，只有柚子树；1.找到总的根A，对照中序序列里面，确定左右子树：左树由BFD组成、右树由GEHC组成。
2023-04-21 16:30:11
222
原创 8086奇偶存储体与内存读取
微机原理的问题：为什么8086存取一个非规则字比存取一个规则字多用一个总线周期？ 8086系统中字的“对准存放”
2023-03-30 12:38:09
3067
3
原创 线性表易错知识点简单整理
静态链表是用数组存储节点数据，模拟链表的实现，但是没有用到指针。（1）存取第i个元素时，需要从头遍历到i-1和元素，由第i-1个节点的cursor，才能知道第i个元素存储的位置，因此和i是相关的。（3）插入和删除操作无需移动元素，只需要修改cursor游标的值即可，就像修改动态链表中的指针一样。(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。若为‘）’，则依次将栈中的运算符加入后缀表达式，直到出现‘（’，队头、队尾指针加1，可用取模(余数)运算实现。若为‘+’，‘-’，‘*’，‘/’
2023-03-22 18:53:49
543
原创 实验一、双向链表
若扫描指针读到了abs(data)==i，若a[i]==0,说明是第一次读到这个绝对值，那我们就相应的让a[i]=1（初始默认值为0）；的双向链表，保存m 个整数，数据域|data|
2023-03-21 16:27:29
376
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人