maintains - 博客园

2022年1月

摘要：输入一个长度为 nn 的整数序列。接下来输入 mm 个操作，每个操作包含三个整数 l,r,cl,r,c，表示将序列中 [l,r][l,r] 之间的每个数加上 cc。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数 nn 和 mm。第二行包含 nn 个整数，表示整数序列。接下来阅读全文

posted @ 2022-01-09 12:31 maintains 阅读(36) 评论(0) 推荐(0)

差分

摘要：贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。开始时，共有 NN 个空干草堆，编号 1∼N1∼N。约翰给贝茜下达了 KK 个指令，每条指令的格式为 A B，这意味着贝茜要在 A..BA..B 范围内的每个干草堆的顶部添加一个新的干草捆。例如，如果贝阅读全文

posted @ 2022-01-09 12:29 maintains 阅读(50) 评论(0) 推荐(0)

2021年12月

习题2.3 数列求和-加强版 (20 分)

摘要：习题2.3 数列求和-加强版 (20 分) 给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。阅读全文

posted @ 2021-12-29 10:48 maintains 阅读(164) 评论(0) 推荐(0)

习题1.9 有序数组的插入 (20 分)

摘要：本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。函数接口定义： bool Insert( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; 阅读全文

posted @ 2021-12-25 11:11 maintains 阅读(182) 评论(0) 推荐(0)

习题3.3 线性表元素的区间删除 (20 分)

摘要：以前我也是一个小白，写这些东西也十分吃力，慢慢到后面就会了 Data structure 是一门非常复杂的课，至少对我来说慢慢的学明白，坚持下去一定会有成果，加油，学习人习题3.3 线性表元素的区间删除 (20 分) 给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的阅读全文

posted @ 2021-12-20 18:53 maintains 阅读(317) 评论(0) 推荐(0)

哈夫曼编码

摘要：为五个使用频率不同的字符设计哈夫曼编码，下列方案中哪个不可能是哈夫曼编码？ A. 00，100，101，110，111 B. 000，001，01，10，11 C. 0000，0001，001，01，1 D. 000，001，010，011，1 A 不违背前缀法则，但它建成的树并不全是度为二或0的树阅读全文

posted @ 2021-12-17 20:02 maintains 阅读(152) 评论(0) 推荐(0)

树的非递归遍历（就离谱）

摘要： void InorderTraversal( BinTree BT ){ BinTree T = BT; Stack S = CreateStack(); while(T!=NULL || !IsEmpty(S)); { while(T != NULL) { Push(S,T); T = T->Le 阅读全文

posted @ 2021-12-17 15:07 maintains 阅读(32) 评论(0) 推荐(0)

列出叶节点

摘要：这题怎么说呢，不难首先怎么通过数据建一棵树，这当然再简单不过然后，输出叶节点课本上叶教过，很简单是不是，只有判断左右子树是不是空，空的话，就输出那要层序输出，这我们也学过是不是，老模板了先把根节点压入队列再出队，如果左右是空，输出，如果不空，左右入队再循环使用。非常简单有没有0.0 阅读全文

posted @ 2021-12-16 09:46 maintains 阅读(287) 评论(0) 推荐(0)

顺序存储的二叉树的最近的公共祖先问题

摘要：这题挺简单的 0.0 emmmm 习题4.5 顺序存储的二叉树的最近的公共祖先问题 (25 分) 设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式: 输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格阅读全文

posted @ 2021-12-14 16:28 maintains 阅读(137) 评论(0) 推荐(0)

是否二叉搜索树

摘要：看到这题目时我的想法是用递归来判断我想只要根大于左子树且小于右子树根结点就可以但是，这个想法是错误的， 3 2 5 1 10 4 6 这个就不是二叉搜索树。所以怎么来判断一颗树是否为二叉搜索树呢。我们要判断这个树根结点是不是大于左子树最大值，且小于右子树最小值一直递归判断，但是只有根结点的阅读全文

posted @ 2021-12-14 14:23 maintains 阅读(95) 评论(0) 推荐(0)

公告