摘要: kmp算法 问题描述 应用场景-字符串匹配问题 字符串匹配问题:: 有一个字符串 str1= ""硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好"",和一个子串 str2="尚硅谷你尚硅你" 现在要判断 str1 是否含有 str2, 如果存在,就返回第一次出现的位置, 如果没有,则返回-1 暴力匹 阅读全文
posted @ 2020-02-21 09:25 cnng 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 贪心算法与集合覆盖 应用场景-集合覆盖问题 假设存在下面需要付费的广播台,以及广播台信号可以覆盖的地区。 如何选择最少的广播台,让所有的地区都可以接收到信号 广播台 覆盖地区 K1 "北京", "上海", "天津" K2 "广州", "北京", "深圳" K3 "成都", "上海", "杭州" K4 阅读全文
posted @ 2020-02-21 09:23 cnng 阅读(823) 评论(0) 推荐(0) 编辑