保存成功
订阅成功
保存失败,请重试
提交成功

实战组合式设计

¥2会员免费看
张晓龙
4.6
严选 Chat了解严选标准

不使用编程语言的正则表达式库,实现一个基于特定语义规则的正则表达式引擎,对用户提供基本的 match 和 search 接口。这里有两个难点,一个是语义规则如何嵌套,另一个是贪心算法在嵌套的语义规则中如何收敛。

如果你想使用既有语言库中的算法实现这个正则表达式引擎,复杂度会超过你的想象。我们应该跳出既有思维的墙,深入分析问题域,简单自洽地解决设计挑战,有效地控制软件的复杂度。

本场 Chat 的主要内容为:

  1. 需求
  2. 组合式设计简介
  3. 抽象设计
  4. 贪心算法设计
  5. API 设计
  6. 测试设计
  7. 内存管理设计
  8. 核心代码分享

注:示例代码的语言为 C++,文章后面附完整代码的链接。

324 人已订阅
会员免费看
¥2 原价订阅
关注提示×
扫码关注公众号,获得 Chat 最新进展通知!
入群与作者交流×
扫码后回复关键字 入群
Chat·作者交流群
入群码
该二维码永久有效
严选标准
知道了
Chat 状态详情
开始预订
预订结果公布18.10.21

预订达标,作者开始写作

审核未达标,本场 Chat 终止

作者文章审核结果公布18.10.29

审核达标,文章发布

审核未达标,本场 Chat 终止

Chat 完结
×
已购列表