- 博客(3)
- 收藏
- 关注
RSS订阅转载 合唱队形-动态规划
转自http://blog.csdn.net/wudaijun/article/details/8167222问题描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1<=i<=K)。 你的任务是，
2015-07-29 15:07:19
884
转载 C/C++带括号四则运算
(1).首先从string读入表达式，取出每一个字符后装入deque容器coll1中（源码在后面）。(2).从该容器取出每一个元素，利用栈将中缀表达式转换成后缀表达式（可参考：http://blog.csdn.net/anye3000/article/details/7939203），将后缀表达式装入容器coll3中。(3).最后从coll3中取出元素逐一处理，既使用逆波兰式求值（如下图）
2015-07-26 10:59:38
1456
原创 含有通配符的字符串匹配
字符串匹配问题，给定两个字符串，求字符串2，在字符串1中的最先匹配结果。字符串2中可以存在'*'符号，且该符号可以代表任意字符，即字符串2中存在通配符。e.g. 输入：abcdefghabef, a*f 输出：abcdef#include #include using namespace std;bool Match(const string &s1,const string &
2015-07-25 11:25:31
1884
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人