m0_74381776-CSDN博客

原创三叉树的哈夫曼树

对于给定的一组权W={1,4,9,16,25,36,49,64,81,100}，构造一棵具有最小带权外部路径长度的三叉树，写出这棵树的带权外部路径长度。For a given group of weights W={1, 4, 9, 16, 25, 36, 49, 64, 81, 100}, please construct a ternary tree with a minimum weighted route length and write down this weighted route le

2024-04-26 20:42:31 194 1

原创 MOOC第四章、字符串测验

上一题中的字符串"BAAABBBAA"，与目标"BAAABBBCDDDCCHHHHBBBAAABBBAADD"进行匹配，至少需要多少次字符匹配（提示：利用优化后的Next数组):The string in question above "BAAABBBAA" matches with "BAAABBBCDDDCCHHHHBBBAAABBBAADD". How many times character matching will need at least? (Hint: Use “Next” arrays

2024-04-26 13:12:35 332 1

原创 POJ 滑动窗口

给定一个长度为n（n

2024-04-26 10:29:49 193 1

原创兔子与星空

总时间限制: 1000ms 内存限制: 10000kB很久很久以前，森林里住着一群兔子。兔子们无聊的时候就喜欢研究星座。如图所示，天空中已经有了n颗星星，其中有些星星有边相连。兔子们希望删除掉一些边，然后使得保留下的边仍能是n颗星星连通。他们希望计算，保留的边的权值之和最小是多少？

2024-04-19 10:12:49 240

原创欧拉回路

随后的M行对应M条边，每行有两个正整数，分别表示这条边上的两个节点的编号（节点编号从1到N）每个测试用例的第一行是两个正整数，分别表示图的节点数N(1 < N < 1000)和边数M。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。每个测试用例的输出占一行，若存在欧拉回路则输出1，否则输出0。总时间限制: 1000ms 内存限制: 65536kB。给定一个无向图，请判断该图是否存在欧拉回路。输入数据包含若干测试用例。

2024-04-19 09:36:34 115

原创拓扑排序

若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有2个数，分别是该条弧所关联的两个顶点编号。给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前。总时间限制: 10000ms 内存限制: 1000kB。若干个空格隔开的顶点构成的序列(用小写字母)

2024-04-19 08:54:47 150

原创数据结构——二叉树的知识点复习总结

二叉树是递归定义的，二叉树包括左子树，根，右子树。注意：二叉树的左右子树不可以交换，和树是不同的。满二叉树：没有度为1的节点。完全二叉树：只有最下面两层节点度数小于2，并且最下面一层的节点集中在最左边。几个重要结论：1.n0=n2+1;2.n个节点的完全二叉树，n为奇数，叶子结点个数为（n+1)/2;n为偶数, 叶子结点个数为（n+1)/2;也就是说，n个节点的完全二叉树叶子结点个数为n/2(向上取整)。也就是说，叶子结点占了总数的一半多。

2024-04-04 13:11:59 278 1

原创蓝桥杯 2022 省 B 统计子矩阵

我们想要求得a[0][0]到a[1][2]的所有数之和，就可以sum=a[0][2]+a[1][2]。也就可以理解代码里面的sum += a[j][r] - a[i - 1][r]。另外如果和大于k，就l++，直到小于k（所以是while循环，不是if)。给定一个 N×M 的矩阵 A，请你统计有多少个子矩阵 (最小 1×1, 最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K。使用前缀和和双指针可以减低时间复杂度，以输入样例为例说明。最简单的做法是直接4个for循环暴力，这样无疑会超时。

2024-04-02 21:51:52 347 1

原创中文信息处理基于HMM实现基于字的名实体识别程序-2

其次是在文件中保存三个重要概率的时候，根据大数定理，应该存储的是出现的次数，这样可以帮助我们更好的分析数据，找到程序存在的不完善之处，是否遗漏了一些特殊的语言现象，科研的过程应该是精益求精的，任何小的错误都应当即使纠正，这样我们最后的veteibi算法的准确率才能更高。首先是在实现基于HMM的名实体识别中，错误的把标点符号删除，认为标点符号对于后续的实验没有影响，但实际上标点符号对后续的veterbi算法存在一定的影响。之前文档存储的是次数，不是概率，现在预处理一下，计算概率。3.通过以上实验，我。

2024-04-01 11:33:29 791

原创中文信息处理第3次实验基于HMM实现基于字的名实体识别程序-1

f=open("D:\personal\Desktop\Code\实验3\名实体的构词标记.txt","w",encoding="utf-8")training_set_file = "D:\personal\Desktop\Code\实验3\\training_set.txt"training_set_file = "D:\personal\Desktop\Code\实验3\\training_set.txt"在训练集上统计HMM中初始概率、发射概率、转移概率估算所需的参数。我的代码有瑕疵，仅供参考。

2024-04-01 11:24:03 537

m0_74381776的博客