摘要: import urllib.requestimport urllib.parseimport re#后期应对网页内容用正则表达式进行提取word = input('输入你想搜索的内容:')# word = '啤酒... 阅读全文
posted @ 2019-07-04 16:09 jiaqi-zhang 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 分治策略的基本思想:就是对于一个问题规模为N的问题,将其划分为规模足够小的K个子问题,子问题由于规模足够小可以直接求解,最后将规模足够小的K的问题的解合并得出原问题的解。 合并排序主要的思想:将待排序列拆分至数个... 阅读全文
posted @ 2019-07-04 13:42 jiaqi-zhang 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 1.最优子结构 当问题的最优解包含了其子问题的最优解时,称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。 在动态规划算法中,利用问题的最优子结构... 阅读全文
posted @ 2019-07-04 13:38 jiaqi-zhang 阅读(1373) 评论(0) 推荐(0) 编辑
摘要: 算法时间效率分析方法主要由非递归分析法和递归式分析法两种。以下分别说明:一、分析非递归算法时间效率的通用方案确定算法中作为输入规模的参数; 找出算法的基本操作(通常位于算法的最内层循环中的操作); 检查对于相同规... 阅读全文
posted @ 2019-07-04 13:26 jiaqi-zhang 阅读(650) 评论(0) 推荐(0) 编辑