m0_73520938的博客

e" 前后加开始结束符号->"^ad.*cdc.*f.*e$"。用这个^ad.*cdc.*f.*e$正则表达式就可以判断全部字符串是否又该template模版生成。这道题完全可以由正则表达式判断，拿template="ad{xyz}cdc{y}f{x}e"举例： "ad{xyz}cdc{y}f{x}e" 将通配符都替换->"ad.：'.'匹配除换行符以外的任何单个字符。'*'表示前面的字符可以出现0次或多次。: '.'匹配除换行符以外的任何单个字符。：'.'匹配除换行符以外的任何单个字符。

LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的，选择最近最久未使用的页面予以淘汰。

一个单位有12个部门，每个部门都有一部电话，但是整个单位只有一根外线，当有电话打过来的时候，由转接员转到内线电话，已知各部门使用外线电话的频率为（次/天）：5 20 10 12 8 43 5 6 9 15 19 32。利用哈夫曼树算法思想设计内线电话号码，使得接线员拨号次数尽可能少。要求：（1）依据使用外线电话的频率构造二叉树；（2）输出设计出的各部门内线电话号码。

1. 实现一个简单的计算器。通过键盘输入一个包含圆括号、加减乘除等符号组成的算术表达式字符串，输出该算术表达式的值。要求：（1）系统至少能实现加、减、乘、除等运算；（2）利用二叉树算法思想求解表达式的值，先构造由表达式构成的二叉树，按中序、后序遍历的方式输出二叉树中的结点，然后再利用通过对二叉树进行后序遍历求解算术表达式的值。

1.创建两个空栈，一个用于操作符（Operator Stack），一个用于输出结果（Output Stack）2.对中缀表达式从右到左，一次遍历：3.i.如果是操作数，则压入Output栈ii.如果是运算符：a.如果当前Operator栈为空或该运算符为）,则压入Output栈b.如果该运算符为(，则去匹配)，将匹配过程中的所有运算符依次弹出并压入Output栈（弹出一个压入一个）。并将这两个括号舍弃c.否则如果该运算符优先级栈顶元素运算符优先级，则压入Output栈。

实现一个简单的计算器，输入一个算术表达式，其运算符包含圆括号、加、减、乘、除、求余等符号，输出该算术表达式的值。要求：（1）系统至少能实现加、减、乘、除、求余等运算；（2）利用栈的后进先出特性实现；