摘要:
最近翻了下算法概论和算法导论,这里做点记录(按算导的目录来)。 第一部分 主要讲了算法的作用和刻画算法的方式(大O)。具体算法有分治发和随机算法。 分支法能解决在结构上递归的问题,即算法一次或多次递归地调用自身解决诺干子问题。主要步骤: 分解原问题为诺干子问题 解决这些子问题,当子问题足够小时,可以直接给出答案 合并子问题的解成为原问题的解 具体算法有: 归并排序 #伪代码def merge_s... 阅读全文
posted @ 2014-07-09 16:37
wbin91
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号