校园的题目
小弟有礼了
这个作者很懒,什么都没留下…
展开
-
中缀表达式 转换为 后缀表达式
中缀表达式到后缀表达式的转换1.中缀表达式与后缀表达式的异同:中缀表达式和表达式是由运算符和数字组合起来的表达式,所不同的是,中缀表达式运算符在运算对象中间,而且它的计算是按照优先级和运算符的结合性来计算的。而后缀表达式运算符是在运算对象后面,计算是按照从左到右计算的。给一个例子 a + b * c + c * d , 后缀表达式会依次算b*c,c*d, a + b * c , a原创 2017-09-23 14:20:38 · 262 阅读 · 0 评论 -
1006 sicily Substring
怎样的子字符串组合才是字典序最小的?当前对任意的a,b连续两个子字符串,有a+b<= b+a时。证明:反证法,假设字典序最小的子字符串组合存在a,b连续两个字符串a+b>b+a,则此时字符串组合_ab_ < _ba_,从而矛盾心得:key的比较不同我们通常所见的直接比大小,因此record为子字符串,key的比较为两个record的不同拼接顺序之后的比较原创 2017-12-07 01:58:35 · 187 阅读 · 0 评论 -
tarjan模板
//// main.cpp// Chapter 1//// Created by chengzhi lin on 2018/3/6.// Copyright © 2018年 lczazu. All rights reserved.//#include <string>#include <stack>#include <iostream>#include ...原创 2018-05-16 18:13:12 · 159 阅读 · 0 评论