huangwh

摘要： 题目在这儿看 坑点略多 先把比较丑的代码扔上来吧 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<math.h> 5 #include<algorithm> 6 #define MAX_VERTEX_N 阅读全文

摘要： note1 这是浙大数据结构课程中，图的部分的一道习题，考察的是基本的图的遍历。但是做的过程中发现这道题实际上能帮助我们理解dfs和bfs两种搜索办法的不同，也说明了有些问题中这两种办法会带来明显的算法性能的差别，值得记录。 题目大意 “六度空间”理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔 阅读全文

摘要： 二叉搜索树：对于任一节点x，其左子树上的数据值均不大于x.data，右子树上所有数据均不小于x.data。 若对二叉搜索树进行中序遍历输出结点的数值，就能得到从小到大排序的序列。 ①查找操作：从树根一路比较往下找就是了，最小值在“最左边”，最大值在“最右边” 1 Position Find( Bin 阅读全文

摘要： （一）哈夫曼树的概念和算法实现 哈夫曼树（最优二叉树）：对于给定的一系列带权的叶子结点，带权路径长度（WPL）最短的二叉树 构造一棵哈夫曼树的算法：由n棵树组成的森林一步步合成一棵最优二叉树 1.初始n个叶子结点互相独立，形成n棵树组成的森林 2.做n-1次合并操作： 每次在现有根节点中寻找权值最小 阅读全文

摘要： 在存储树结构时我们一般是用左孩子右兄弟法将一棵树转化为二叉树，利用二叉链表进行表示。 然而当树的规模较小时，我们也可以考虑用静态链表来实现，这样的好处是可以方便地建树，同时在处理某些简单地问题时用数组也会更容易上手。 对静态链表的简单介绍 1 struct node{ 2 DataType data 阅读全文

摘要： 关于栈结构的一个简单练习是：给定入栈的字符序列，判断当前序列能否由初始序列通过一系列的进栈出栈操作得到。下面通过展示两道这种类型的题目来总结一下这种问题处理的思路。 在大方向上，我们应该都是通过基础的栈的进栈出栈操作来模拟生成目标串的过程，判断在过程中有没有不合逻辑之处 。但是在具体实现上可以用多种 阅读全文