算法基础
·······
Damon Wang
Hello CSDN!
展开
-
分治算法的设计思想(二分检索、二分归并排序)
分治策略思想:将原问题划分或者归结为规模较小的子问题。递归或迭代求解每一个问题。将子问题的解综合得到原问题的解。性质:子问题与原问题具有相同的性质。子问题的求解彼此独立。划分时子问题的规模尽可能均衡。实现方式: 递归或迭代。二分检索:算法 Binary Search(T,l,r,x)输入:数组T,下标从l到r,数x;输出:j // 若x在T中,j为下标,否则为0。伪代码:l <—— 1;r <——n;while l < = r d..原创 2021-01-15 22:25:00 · 722 阅读 · 0 评论 -
算法入门基础知识总结
算法: 指解决问题的一种方式或一个过程,算法是若干指令的有穷序列。满足性质: 输入、输出、确定性、有限性。程序与算法之间的联系: 程序是算法用某种程序设计语言的具体实现。计算机的两大资源: 时间、空间。常用提升算法的效率的方式: 牺牲空间换时间。问题求解的逻辑过程:建模:对输入参数和解给出形式化或半形式化的描述。设计算法: 采用什么算法设计技术,正确——是否对所有的实例都得到正确的解。分析算法: ——效率常见排序算法的效率:算法时间复杂度: ..原创 2021-01-15 17:47:11 · 3544 阅读 · 0 评论