- 博客(2)
- 资源 (16)
- 收藏
- 关注
原创 一个字符串问题的思考
一、 问题描述: 求解给定文本text 中以字符 A 开头, 字符B 结尾的子串数量。例如,文本ABCAAB 中以A开头B结尾的子串分别为AB, ABCAAB, AAB, AB 共4个。二、 问题分析及算法设计: 字符串问题求解的通用策略: 我从《TCPL》中学到的印象最深的一点,就是“逐字符处理”策略(同时注意 '\0'的处理)。首先,使用蛮力
2011-06-14 17:03:00 1481
原创 大整数幂求模问题
一、 问题描述: 计算 (a^power) % m , 其中power 是非负的大整数, a, m 为大于1 的整数。 二、 问题分析: 很显然, 由于 power 是大整数,因此,必须考虑到幂计算的溢出问题。怎么避免溢出呢? 可以通过降低幂次、逐次取模来实现。一个自然的想法是,将power
2011-06-14 14:13:00 3627
drools5.1 规则流示例
2011-07-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人