- 博客(7)
- 收藏
- 关注
RSS订阅原创 字符串统计sheep
输入一个字符串，判断一下它的长度和sheep的长度是否一样，一样了进行比较，不一样就过~先输入字符串个数，再输入各个字符串中单词个数，求各字符串中的sheep个数，区分大小写。超级笨方法，边输入边判断了（这个时间复杂度上机必超时~1、统计数字，字符串匹配：统计“sheep”的数量。天津大学2016程序设计题第一题。
2024-11-11 21:46:19
520
原创 编写程序：已知二叉树的先序序列，中序序列，求后序遍历结果
第二问，我只会纯暴力解，根据先序序列和中序序列构造出二叉树，然后后序遍历打印二叉树输出即可~2）编写程序，读入先序遍历与中序遍历序列的结果存入字符数组，并求出后序遍历的结果。二叉树T的先序遍历结果为：DBACEGF，中序遍历结果为：ABCDEFG。已知先序中序，后序很好求啦，第一问的答案是：ACBFGED。
2024-11-05 21:41:54
354
原创 图的深度优先遍历（邻接矩阵/邻接表非递归）
（啊啊啊啊啊啊啊啊我看错题了，我把他当非递归写了，明明直接默递归代码就可以了。一个用邻接矩阵存储的有向图，请用栈实现该图的深度优先搜索算法。天津大学2013算法设计题。
2024-11-05 18:40:24
665
原创 构造哈夫曼树
哈夫曼树的构建方法可以通过使用优先队列（最小堆）进行自动排序和合并，极大地减少了手动计算和尝试的复杂性。2，3，5，7，11，13，17，19，23，29，31，37，41构建哈夫曼树。我懒得插入图片了，就按照以下的步骤顺序画哈夫曼树就行，超顺利，而且权值一定最小。树的构建过程以最低代价合并权值的方式进行，确保了哈夫曼树的最优性。通过以上步骤，所有权值已合并形成一个完整的哈夫曼树，根节点权值为。eg:天津大学2007年实做题。，合并成一个新的节点，权值为。，合并为一个新的节点，权值为。
2024-11-04 21:23:00
718
原创 对于二叉树中每一个元素值为x的结点，删去以他为根的子树
用的是考研数据结构所学的二叉树结构体＋二叉树相关算法。这个代码是可以删除二叉树中所有结点为x的子树。代码实现参考b站up主--我头发还多还能学。天津大学2007年算法设计题第三题。
2024-11-04 21:03:29
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人