- 博客(40)
- 资源 (1)
- 收藏
- 关注
原创 解决Open WebU无法显示基于OpenAI API接口的推理内容的问题
把reasoning content的东西移到content中来 并在reasoning时,手动加上标签。具体做法是截获第三方api返回的stream,并修改其中的内容,再移交给open webUI处理。下方 增加截获函数 这个方案适用于 火山 百炼 vLLM我没试过,但是思路是一样的,根据vLLM返回的chunk内容,把reasoning的部分贴到content中去就能正常显示了。
2025-02-23 22:09:05
393
原创 【leetcode刷题第43天】2016.增量元素之间的最大差值、1361.验证二叉树、1601.最多可达成的换楼请求的数目
第四十三天2016 增量元素之间的最大差值给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算nums[j] - nums[i] 能求得的 最大差值 ,其中 0 <= i < j < n 且 nums[i] < nums[j] 。返回 最大差值 。如果不存在满足要求的 i 和 j ,返回 -1 。示例 1:输入:nums = [7,1,5,4]输出:4解释:最大差值出现在 i = 1 且 j = 2 时,nums[j] - nums[i] =
2022-03-09 22:37:30
350
原创 【leetcode刷题第42天】1706.球会落在何处、537.复数乘法、1138.字母板上的路径
第四十二天1706 球会落在何处用一个大小为 m x n 的二维网格 grid 表示一个箱子。你有 n 颗球。箱子的顶部和底部都是开着的。箱子中的每个单元格都有一个对角线挡板,跨过单元格的两个角,可以将球导向左侧或者右侧。将球导向右侧的挡板跨过左上角和右下角,在网格中用 1 表示。将球导向左侧的挡板跨过右上角和左下角,在网格中用 -1 表示。在箱子每一列的顶端各放一颗球。每颗球都可能卡在箱子里或从底部掉出来。如果球恰好卡在两块挡板之间的 “V” 形图案,或者被一块挡导向到箱子的任意一
2022-03-09 21:51:54
378
原创 【leetcode刷题第41天】917.仅仅反转字母、1560.圆形赛道经过次数最多的扇区、401.二进制手表
第四十一天917 仅仅反转字母给你一个字符串 s ,根据下述规则反转字符串:所有非英文字母保留在原有位置。所有英文字母(小写或大写)位置反转。返回反转后的 s 。示例 1:输入:s = "ab-cd"输出:"dc-ba"方法直接使用双指针的方法对原字符串进行反转即可,但是需要注意的是遇到不是字母的其他字符时,我们需要通过调整指针的位置来跳过不是字母的位置。具体的方法是,定义两个指针s和e分别指向字符串的首部和字符串的尾部。如果我们当前扫描到的首字符s不是一个字母,那么我们就
2022-03-09 21:20:55
269
原创 【leetcode刷题第40天】1994.好子集的数目
第四十天1994 好子集的数目给你一个整数数组 nums 。如果 nums 的一个子集中,所有元素的乘积可以表示为一个或多个 互不相同的质数 的乘积,那么我们称它为 好子集 。比方说,如果 nums = [1, 2, 3, 4] :[2, 3] ,[1, 2, 3] 和 [1, 3] 是 好 子集,乘积分别 为 6 = 2*3 ,6 = 2*3 和 3 = 3 。[1, 4] 和 [4] 不是 好 子集,因为乘积分别为 4 = 2*2和 4 = 2*2 。请你返回 nums 中不同的
2022-02-22 21:57:59
275
原创 【leetcode刷题第39天】969.煎饼排序、1104.二叉树寻路、838.推多米诺、717. 1比特和2比特的字符
第三十九天969 煎饼排序给你一个整数数组 arr ,请使用 煎饼翻转 完成对数组的排序。一次煎饼翻转的执行过程如下:选择一个整数 k ,1 <= k <= arr.length反转子数组 arr[0...k-1](下标从 0 开始)例如,arr = [3,2,1,4] ,选择 k = 3 进行一次煎饼翻转,反转子数组[3,2,1] ,得到 arr = [**1**,**2**,**3**,4] 。以数组形式返回能使 arr 有序的煎饼翻转操作所对应的 k 值序列。任何
2022-02-22 00:04:05
7485
原创 【leetcode刷题第38天】1791.找出星型图中的中心节点、1588.所有长度为奇数的子数组的和、1310.子数组异或查询
第三十八天1791 找出星型图的中心节点有一个无向的 星型 图,由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点,并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。给你一个二维整数数组 edges ,其中 edges[i] = [ui, vi] 表示在节点ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。方法找出前两条边的公共元素即可。class Solution { public int findCenter(int[][]
2022-02-18 20:50:43
291
原创 【leetcode刷题第37天】688.骑士在棋盘上的概率、10.02.变位词组、1300.转变数组后最接近目标值的数组和
第三十七天688 骑士在棋盘上的概率在一个 n x n 的国际象棋棋盘上,一个骑士从单元格 (row, column) 开始,并尝试进行 k 次移动。行和列是 从 0 开始 的,所以左上单元格是(0,0) ,右下单元格是 (n - 1, n - 1) 。象棋骑士有8种可能的走法,如下图所示。每次移动在基本方向上是两个单元格,然后在正交方向上是一个单元格。每次骑士要移动时,它都会随机从8种可能的移动中选择一种(即使棋子会离开棋盘),然后移动到那里。骑士继续移动,直到它走了 k 步或离开了棋盘。返回
2022-02-17 23:02:00
240
原创 【leetcode刷题第36天】1231.分享巧克力、1182.与目标颜色的距离
第三十六天1231 分享巧克力你有一大块巧克力,它由一些甜度不完全相同的小块组成。我们用数组 sweetness 来表示每一小块的甜度。你打算和 K 名朋友一起分享这块巧克力,所以你需要将切割 K 次才能得到K+1 块,每一块都由一些 连续 的小块组成。为了表现出你的慷慨,你将会吃掉 总甜度最小 的一块,并将其余几块分给你的朋友们。请找出一个最佳的切割策略,使得你所分得的巧克力 总甜度最大,并返回这个最大总甜度。方法由于所有的巧克力必须连续分,我们可以使用二分搜索来确定答案,然后再通过具体相应
2022-02-16 22:46:00
9705
原创 【leetcode刷题第35天】1060.有序数组中缺失的元素、1901.找出顶峰元素、1380.矩阵中的幸运数
第三十五天1060 有序数组中的缺失元素现有一个按 升序 排列的整数数组 nums ,其中每个数字都 互不相同 。给你一个整数 k ,请你找出并返回从数组最左边开始的第 k 个缺失数字。方法由于数组是升序排列的,因此我们可以考虑使用二分来解决这个问题,容易知道,对于下标为i的元素,它和首元素之间空出来的元素的个数是nums[i]-nums[0]-i,而我们要找的是第k个缺失的元素,因此,我们只需要找出和首元素之间间隔不超过k的最大下标,然后再加上和k的差值,就是我们想要找到的那个第k个缺失的元素。
2022-02-15 16:44:49
538
原创 【leetcode刷题第34天】540.数组中的唯一元素、384.打乱数组、202.快乐数、149.直线上最多的点数
第三十四天540 有序数组中的单一元素给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。方法由于数组中所有的元素都出现了两次,只有一个元素出现了一次,如果我们不考虑这个唯一出现一次的元素,那么按照数组的下标来看,偶数位置的元素总是重复元素的第一个元素,而奇数位置的元素总是重复元素的第二个元素。当我们引入这个唯一出现一次的元素之后,在这个元素之后,规律就
2022-02-14 21:15:52
277
原创 【leetcode刷题第33天】1189.“气球“的最大数量、201.数字范围按位与
第三十三天1189 “气球”的最大数量给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”(气球)。字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。方法统计所给的字符串的所有字母和balloon有关的字母的数量,选择数量最少的那个就是答案的数量。class Solution { public int maxNumberOfBalloons(String text) { in
2022-02-13 21:28:37
6105
原创 【leetcode刷题第32天】1020.飞地的数量、72.编辑距离、322.零钱兑换、343.整数拆分
第三十二天1020 飞地的数量给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次 移动 是指从一个陆地单元格走到另一个相邻(上、下、左、右)的陆地单元格或跨过 grid 的边界。返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。方法使用深搜DFS来解决这个问题,题目要求我们找到不能够连通到外界的1的数量,那么我们可以再遍历的过程中统计一下经过的格子的数量,同时维护一个flag变量,当flag为true时表明能够到达边
2022-02-12 16:18:54
217
原创 【leetcode刷题第31天】1143.最长公共子序列、583.两个字符串的删除操作、1984.学生分数的最小差值
第三十一天1984 学生分数的最小差值给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值 。方法我们先将整个数组进行排序,然后从头遍历一遍数组,然后找出最小的下标相差k的两个数之差即可。class Solution { public int minimumDifference(int[] num
2022-02-11 15:48:17
132
原创 【leetcode刷题第29天】1447.最简分数、300.最长递增子序列、673.最长递增子序列的个数
第三十天1447 最简分数给你一个整数 n ,请你返回所有 0 到 1 之间(不包括 0 和 1)满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。方法遍历分子和分母,如果发现分子和分母的最大公因子不为1,则不将该分数加入答案。class Solution { public List<String> simplifiedFractions(int n) { List<String> res = new ArrayList<&g
2022-02-10 15:36:42
592
原创 【leetcode第29天】2006.差的绝对值为K的数对数目、91.解码方法、139.单词拆分
第二十九天2006 差的绝对值为K的数对数目给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i <j 且 |nums[i] - nums[j]| == k 。|x| 的值定义为:如果 x >= 0 ,那么值为 x 。如果 x < 0 ,那么值为 -x 。方法使用一个长度为101的数组记录所有数字出现的次数。numsOfI表示数字i出现的次数。求解是,只需要从0遍历到100-K,然后将数量相乘后累加即可。class Solu
2022-02-09 16:32:36
429
原创 1001.照明网格、413.最长回文子串、5.等差数列划分——leetcode刷题第28天
第二十八天1001 网格照明在大小为 n x n 的网格 grid 上,每个单元格都有一盏灯,最初灯都处于 关闭 状态。给你一个由灯的位置组成的二维数组 lamps ,其中 lamps[i] = [rowi, coli] 表示打开 位于 grid[rowi][coli] 的灯。即便同一盏灯可能在 lamps 中多次列出,不会影响这盏灯处于 打开 状态。当一盏灯处于打开状态,它将会照亮 自身所在单元格 以及同一 行 、同一 列 和两条对角线 上的 所有其他单元格 。另给你一个二维数组 queries
2022-02-08 17:14:59
563
原创 leetcode刷题第27天——1405,45,62
第二十七天1405 最长快乐字符串如果字符串中不含有任何 'aaa','bbb' 或'ccc'这样的字符串作为子串,那么该字符串就是一个「快乐字符串」。给你三个整数 a,b ,c,请你返回 任意一个 满足下列全部条件的字符串 s:s 是一个尽可能长的快乐字符串。s 中 最多 有a 个字母'a'、b 个字母'b'、c 个字母 'c' 。s 中只含有 'a'、'b' 、'c' 三种字母。如果不存在这样的字符串 s ,请返回一个空字符串 ""。方法 贪心每次都选择剩余数量最多的字符作为下一个
2022-02-07 18:29:45
577
原创 leetcode刷题第26天——1748,213,55
第二十六天1748 唯一元素的和给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。请你返回 nums 中唯一元素的 和 。方法定义两个不同的数组appear和delete,分别代表着数字i是否已经出现过以及数字i如果已经出现过了,是否已经被删除过。由于题目中的数据范围是0-100,可以使用空间换时间的思想。从头至尾遍历一遍整个数组,每当遍历到一个数i之后,就将appear[i]的值置为true,表示这个数字已经过了,当第二次遇到这个数组的时候,再去判断一下delete[
2022-02-06 17:41:25
773
原创 leetcode刷题第25天——1219,17,22,79
第二十五天1219 黄金矿工你要开发一座金矿,地质勘测学家已经探明了这座金矿中的资源分布,并用大小为 m * n 的网格grid进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量;如果该单元格是空的,那么就是0。为了使收益最大化,矿工需要按以下规则来开采黄金:每当矿工进入一个单元,就会收集该单元格中的所有黄金。矿工每次可以从当前位置向上下左右四个方向走。每个单元格只能被开采(进入)一次。**不得开采(进入)**黄金数目为 0的单元格。矿工可以从网格中 任意一个 有黄金的单元格出发或
2022-02-05 15:29:27
314
原创 leetcode刷题第24天——1725,47,39,40
第二十四天1725 可以形成最大正方形的矩形数目给你一个数组 rectangles ,其中 rectangles[i] = [li, wi] 表示第i个矩形的长度为li、宽度为 wi。如果存在 k 同时满足 k <= li 和 k <= wi ,就可以将第i 个矩形切成边长为k 的正方形。例如,矩形 [4,6] 可以切成边长最大为 4的正方形。设 maxLen 为可以从矩形数组 rectangles 切分得到的 最大正方形 的边长。请你统计有多少个矩形能够切出边长为 maxLen 的正
2022-02-04 17:37:10
512
原创 leetcode刷题第23天——1414,78,90
第二十三天1414 和为K的最少斐波那契数字数目给你数字k ,请你返回和为k的斐波那契数字的最少数目,其中,每个斐波那契数字都可以被使用多次。斐波那契数字定义为:F1 = 1F2 = 1Fn = Fn-1 + Fn-2 , 其中 n > 2 。数据保证对于给定的 k ,一定能找到可行解。方法 贪心由于所给的k一定能够表示成几个斐波那契数的和,依据斐波那契数列的性质,我们假设K=f1+f2+f3+...fnK=f_1+f_2+f_3+...f_nK=f1+f2+f3+.
2022-02-03 23:13:35
1067
原创 leetcode刷题第22天——2000,1091,130,797
第二十二天2000 反转单词前缀给你一个下标从0开始的字符串word和一个字符ch 。找出ch 第一次出现的下标i ,反转word中从下标0 开始、直到下标i结束(含下标i )的那段字符。如果word 中不存在字符ch ,则无需进行任何操作。例如,如果 word = "abcdefd" 且 ch = "d" ,那么你应该 反转 从下标0开始、直到下标3结束(含下标3)。结果字符串将会是 "dcbaefd"。返回 结果字符串 。方法从头往后扫,找到目标字符,反转即可。class Solution
2022-02-02 21:26:34
534
原创 leetcode刷题第21天——1763,117,572
第二十一天1763 最长的美好子串当一个字符串s包含的每一种字母的大写和小写形式 同时 出现在s中,就称这个字符串 s是 美好 字符串。比方说,"abABB" 是美好字符串,因为'A'和 'a'同时出现了,且 'B'和'b'也同时出现了。然而,"abA"不是美好字符串因为'b' 出现了,而 'B'没有出现。给你一个字符串s ,请你返回s 最长的 美好子字符串 。如果有多个答案,请你返回 最早 出现的一个。如果不存在美好子字符串,请你返回一个空字符串。方法遍历字符的开始位置,每次从字符串的开始位置往
2022-02-01 20:12:46
669
原创 leetcode刷题第20天——1342,200,547
第二十天1342 将数字变成0的操作次数给你一个非负整数 num ,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 。方法一直接模拟。class Solution { public int numberOfSteps(int num) { int count = 0; while (num != 0){ ++count; if ((num & 1) ==
2022-01-31 18:21:51
1356
原创 leetcode刷题第19天——884,438,713,209
第十九天884 两句话中的不常见单词句子 是一串由空格分隔的单词。每个 单词 仅由小写字母组成。如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却 没有出现 ,那么这个单词就是 不常见的 。给你两个 句子s1 和 s2 ,返回所有 不常用单词 的列表。返回列表中单词可以按 任意顺序 组织。方法 哈希表首先将两个句子连接起来,然后用空格进行分割,建立一个map用于保存每个单词出现的次数,如果单词出现的次数为一次说明是不常见单词。class Solution { public St
2022-01-30 20:31:31
547
原创 leetcode刷题第18天——1765、844、986、11
第十八天1765 地图中的最高点给你一个大小为 m x n 的整数矩阵isWater ,它代表了一个由 陆地 和 水域 单元格组成的地图。如果isWater[i][j] == 0,格子(i, j) 是一个 陆地 格子。如果isWater[i][j] == 1 ,格子 (i, j) 是一个 水域 格子。你需要按照如下规则给每个单元格安排高度:每个格子的高度都必须是非负的。如果一个格子是是 水域 ,那么它的高度必须为 0 。任意相邻的格子高度差 至多 为1 。当两个格子在
2022-01-29 17:29:20
447
原创 leetcode刷题第17天——1996,82,15
第十七天1996 游戏中弱角色的数量你正在参加一个多角色游戏,每个角色都有两个主要属性:攻击 和 防御 。给你一个二维整数数组properties ,其中 [i] = [attacki, defensei]表示游戏中第 i个角色的属性。如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击和防御等级,则认为该角色为 弱角色 。更正式地,如果认为角色 i 弱于 存在的另一个角色 j ,那么 attackj > attacki且 defensej > defensei。返回 弱角色
2022-01-28 18:41:43
4577
原创 leetcode刷题第十六天-2047、153、162
第十六天2047 句子中的有效单词数句子仅由小写字母('a'到'z')、数字('0'到 '9')、连字符('-')、标点符号('!'、'.'和 ',')以及空格(' ')组成。每个句子可以根据空格分解成 一个或者多个 token,这些 token 之间由一个或者多个空格' '分隔。如果一个 token 同时满足下述条件,则认为这个 token 是一个有效单词:仅由小写字母、连字符和/或标点(不含数字)。至多一个 连字符'-'。如果存在,连字符两侧应当都存在小写字母("a-b" 是一个有效单词,但
2022-01-27 23:51:47
1502
原创 leetcode刷题第15天-34、33、74、2013
第十五天34 在排序的数组元素中查找第一个和最后一个位置给定一个按照升序排列的整数数组nums,和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target,返回[-1, -1]。进阶:你可以设计并实现时间复杂度为O(log n) 的算法解决此问题吗?方法使用两次二分查找,第一次查找出target第一次出现的位置,第二次查找出target最后一次出现的位置。class Solution { public int[] searchRange(
2022-01-26 18:02:54
358
原创 leetcode刷题第14天
190 颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在 示例 2 中,输入表示有符号整数 -3,输出表示有符号整数 -1073741825。方法每次取最后一位,然后移动,直到整个数颠倒。public class S
2022-01-26 01:08:27
476
原创 leetcode刷题第十三天
第十三天70 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?基本方法考虑到达最后一级阶梯的方法数,有两种方式,一种是直接一步跨两级阶梯,另外一种是一步跨一级。因此,如果将爬n级阶梯得总方法数记为f(n),那么根据加法原理,存在以下递推关系:f(n)=f(n−1)+f(n−2)f(n)=f(n-1)+f(n-2)f(n)=f(n−1)+f(n−2)由于原题数据量较小,可以考虑直接打表即可。class Soluti
2022-01-24 23:19:34
169
原创 PintOS project 1的一些个人理解
实验一 实验环境的搭建虚拟机的安装下载VMware Workstation 16 Player打开网址 https://www.vmware.com/go/downloadplayer 进行VMware的下载,下载完成之后,完成安装即可。下载Ubuntu 18.04 iso镜像点击以下链接 http://releases.ubuntu.com/18.04/ubuntu-18.04.6-desktop-amd64.iso 直接下载即可安装虚拟机打开VMware虚拟机软件,点击创建虚拟
2022-01-23 21:14:31
1453
原创 leetcode刷题
第一天334 自增的三元子序列给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] < nums[j] < nums[k] ,返回 true ;否则,返回 false 。方法一建立两个数组,一个数组用于记录从0到i的最小值,即min[i],另外一个数组表示从i到最后,这段区间内的最大值,max[i]遍历一遍数组,当发现某个值大于min[k-1]并且小于
2022-01-23 20:58:35
2960
原创 软件工程期末复习提纲、主要内容
第一章 软件工程的范畴软件工程软件工程是一门学科 目的是生产出没有错误的软件 以工程学的思维去进行软件设计、软件开发、软件软件运维的一种方法论,按时并且在预算范围内交付,满足用户的需求。软件危机软件危机指软件产品的质量低得通常不能接受,并且不能够满足交付和预算限制。传统的生命周期模型的六个阶段需求阶段对概念进行细化,提取客户的需求分析阶段分析客户的需求并以规格说明文档的形式给出设计阶段结构设计:将整体分成各个模块详细设计:设计每一个具体的模块实现阶段对各个部分
2022-01-11 12:50:22
929
原创 数据结构课程设计-链表-大数运算-实现大数加法、大数减法、大数乘法、大数除法、大数乘方、大数取模、同时支持十进制大数和二进制大数运算
基于链表实现
2021-12-16 14:36:31
4647
3
原创 浙江工业大学计算机组成原理课程设计(计组、课设)
斐波那契数列求前n项和(未改微指令,仅供参考,无IO,数据保存在内存中)$P 00 C4$P 01 86$P 02 D0$P 03 70$P 04 D0$P 05 74$P 06 C5$P 07 87$P 08 D1$P 09 71$P 0A 04$P 0B D0$P 0C 75$P 0D 20$P 0E 00$P 0F C5$P 10 82$P 11 84$P 12 F0$P 13 2C$P 14 C6$P 15 80$P 16 C7$P 17 81$P
2021-06-17 19:14:09
1868
3
原创 基于C++指针的链表实现
链表链表是一种线性的数据结构,但是其内存空间和数组不同,是不连续的,因此需要上一个节点有保存下一个节点位置的信息。Node节点类的设计Node节点类主要包含两个重要变量,一个是保存当前节点的数据,另外一个是保存下一个节点的位置信息(即位于哪一个内存块上)。位置信息采用指针来实现。具体设计的代码如下:template<typename T>class Node{ public: T value; Node<T> *next;
2020-12-24 18:16:10
1605
2
原创 数组与向量的比较 向量/数组相同元素去重
数组的冒泡排序与向量vector的冒泡排序#include <bits/stdc++.h>using namespace std;template<typename T>vector<T> bubbleSort_vec(vector<T> a){ vector<T> res = a; for (int i = 0; i < res.size() - 1; i++){ for (int j = i + 1
2020-12-24 18:08:03
163
1
原创 c++生成表达式二叉树并正向打印输出/显示
思路:先把输入的中缀表达式转化为后缀表达式,再通过后缀表达式来建立一颗表达式二叉树,最后正向打印二叉树。正向打印二叉树的思路已写在_initPos_函数中,具体参见注释。#include <bits/stdc++.h>using namespace std;struct node{//节点类 char value; node *left; node *right; int level = 0;//节点的行坐标 int column = 10;//
2020-12-04 01:11:26
1177
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人