
数据结构
常用数据结构内容
在路上的红青蛙
如果它能变得更好,就应该让它变得更好。
展开
-
第九周上机作业:找出所有满足其出现频率大于某个给定阈值的所有子串
1. 问题描述: 给定一组字符串的集合(共53个长度相同的字符串),试设计一个算法,找出所有满足其出现频率大于某个给定阈值的子串,其中阈值为输入参数。例如:“taat”这个子串,集合中的53个字符串中有24个字符串包含“taat”这个子串,则其频率计算为24/53. 如果阈值设置为0.5,则该子串由于其频率小于0.5,所以不必输出。反之,如果阈值设置为0.4,则该子串由于其频率24/53...原创 2019-10-30 11:33:41 · 322 阅读 · 1 评论 -
第十周上机作业:定义二叉树类
1. 题目描述:定义二叉树类,封装构造二叉树操作,遍历操作(非递归实现)。2. 题目分析:参考教材,定义二叉树类是很容易的(书上定义已经给了,还差简单的实现);封装构造二叉树操作,稍微需要考虑一下私有类型,而且 BinTree 已经定义为 BinTreeNode 的友元类了,难度会降低很多。第一个问题是如何构建一个二叉树,考虑到数据输入和构造二叉树的一些方法,我觉得是要花一些时...原创 2019-11-05 19:58:23 · 539 阅读 · 0 评论