02 2020 档案

摘要:计算四则表达式 如 1 10 (10 10) 12,输出对应的结果 思路 这是一条比较常规的栈的题目,将中缀表达式转换为后缀,在编码过程中,有几个点犯了错误 1、中缀转后缀时,运算符要和stack栈顶的优先级判断,如果优先级小于或等于栈顶,要把栈顶出栈 2、负号的判断,只有前面是括号或者是运算符,才 阅读全文
posted @ 2020-02-16 11:48 joechow 阅读(154) 评论(0) 推荐(0)
摘要:引入 假设5个数 1 2 3 4 5,选3个数求组合。可以按如下思路来考虑 1. 先选取1,从生下的2 3 4 5中选2个求组合,这是一个递归过程 2. 先选取2,从 3 4 5中选2个求组合,仍旧是一个递归过程 3. 选取3,从 4 5中选2个求组合 4. 遇到4,剩下的数字只有1个,不能再选取2 阅读全文
posted @ 2020-02-07 17:42 joechow 阅读(929) 评论(0) 推荐(0)
摘要:描述 给定一个字符串, 是分隔符 或更多的 是分隔符,除了字母和数字外,其他的都是分隔符,将字符串分隔 输入 a stu he ll0 go od $@go 0d aaa 输出 a stu he ll0 go od go 0d aaa 思路 题目要判断的条件比较多,用状态机做会清晰很多: 代码 阅读全文
posted @ 2020-02-04 07:18 joechow 阅读(197) 评论(0) 推荐(0)
摘要:``` #include #include #include #include #include using namespace std; struct Node { int is_box; string item; vector childs; }; void splie_contents(string str, vector & contents) { int pos = 0; int sta 阅读全文
posted @ 2020-02-03 23:19 joechow 阅读(86) 评论(0) 推荐(0)
摘要:题目描述 https://www.luogu.com.cn/problem/P1036 从nn个整数中任选kk个整数相加,可分别得到一系列的和。例如当n=4,k=3 n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+1 阅读全文
posted @ 2020-02-02 16:01 joechow 阅读(137) 评论(0) 推荐(0)
摘要:题目描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和 阅读全文
posted @ 2020-02-01 16:25 joechow 阅读(164) 评论(0) 推荐(0)