![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机算法基础
郭圆圈
这个作者很懒,什么都没留下…
展开
-
【华科算法基础】三.分治法
目录分治算法可用分治法求解的特征分治法求解三步骤二分检索找最大/最小元素基于分治的分类算法选择问题分治算法基本思想将一个难以直接解决的、规模较大问题,分割成若干个规模较小、相对容易解决的、但性质相同的子问题,然后分别解决这些子问题。在获得这些较小子问题的解之后,再将子问题的解合并成原始问题的解。分治策略的抽象化控制过程——二分策略可用分治法求解的特征1) 问题可以分解为若干个规...原创 2020-04-30 13:51:50 · 400 阅读 · 0 评论 -
【华科算法基础】二.递归与递归式
目录什么是递归和递归程序设计递归的结构是什么什么是直接递归和间接递归递归程序效率问题消去递归(不要求)代换法、递归树法、主方法什么是递归和递归程序设计什么是递归和递归程序设计递归 是一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法。1)递归的本质递归把一个大型、复杂的问题层层转化为一个与原问题相似、但规模较小的问题来求解,只需少量的程序就可描述出解题过程所需要的多次重复计算...原创 2020-04-29 15:04:46 · 429 阅读 · 0 评论 -
【华科算法基础】一.算法基础
什么是算法算法就是一组有穷的规则,它规定了解决某一特定类型问题的一系列运算算法的五个重要特性确定性:确切的定义能行性:可行输入输出//只满足前四个称作计算过程 例:操作系统有穷性:一个算法总是在执行了有穷步的运算之后终止运算的分类:时间囿于常数的运算、时间囿于非常数的运算什么是事前分析和事后测试?各阶段的目标特点是什么?事前分析 :求出该算法的一个时间界限函数事后测试 :...原创 2020-04-29 11:21:26 · 1825 阅读 · 0 评论 -
【算法】KMP超好理解的方法&Java实现
母串:ABCDABABCDABCDABDE子串:ABCDABD对字串进行处理,建立一个部分匹配值数组int next[]1表示第一次出现重复2表示重复第二次之后用来计算的移动公式:(部分匹配值里的数值对应公式中的“对应的部分匹配值”,字串与母串的已匹配数对应“已匹配的字符数”)逐个匹配实现已知空格与D不匹配时,前面6个字符"ABCDAB"是匹配的。查表可知,最后一个匹配字符B...原创 2020-03-03 16:24:37 · 90 阅读 · 0 评论 -
【华科复试】【贪心算法】最优二路归并树&二路归并排序
二路归并模式:每次仅作两个文件的归并;当有多个文件时,采用两两归并的模式,最终得到一个完整的记录文件。二元归并树:二路归并模式的归并过程可以用一个二元树的形式描述,称之为二元归并树。贪心求解: 任意两个文件的归并所需的元素移动次数与这两个文件的长度之和成正比。度量规则:每次选择需要移动次数最少的两个集合进行归并。处理规则:每次选择长度最小的两个文件进行归并。为得到归并树根结点表示的归并文件...原创 2020-02-19 13:02:20 · 2282 阅读 · 1 评论 -
【贪心算法】最小生成树:Prim&Kruskal
贪心策略**度量标准:**选择能使迄今为止所计入的边的成本和有最小增加的那条边。**Prim:**逐渐连通,每次选择已加入集合的点中权值最小的边。**Kruskal:**选取边集合中两个边端点都未或有一方未加入结果集合的权值最小的边。Primkruskal...原创 2020-02-13 15:13:07 · 321 阅读 · 0 评论 -
华科复试算法基础:贪心算法基础和背包问题
但是原创 2020-02-03 14:20:21 · 432 阅读 · 0 评论 -
计算机算法基础:分治法
基本思想:为解决一个大问题:分解成两个或多个更小的问题分别解决每个小问题把各小问题的解答组合起来,即可得到原问题的解小问题通常与原问题相似或同质,因而可以递归地分治。分治策略的抽象化控制procedure DANDC(p,q) global n,A(1:n); integer m,p,q;//1<=p<=q<=n if SMALL(p,q) then...原创 2020-02-02 17:26:06 · 821 阅读 · 0 评论 -
计算机算法基础:13个法则消去递归
基本思路:将递归过程中出现递归调用的地方,用等价的非递归代码来代替,并对return语句做适当处理。13条规则:处理直接递归调用中的递归代码和return语句,将之转化成等价的迭代代码。初始在开始,插入说明为栈的代码并将其初始化为空。在一般情况下,这个栈用来存放参数、局部变量和函数的值、每次递归调用的返回地址。将标号L1附于第一条可执行语句。然后对于每一处递归调用都用一组下列规则的指令来...原创 2020-01-16 15:35:03 · 195 阅读 · 0 评论 -
华科复试准备:计算机算法基础
计算机算法基础第一章:数学预备知识母函数性质及应用第二章 导引与基本数据结构算法的输入规模计算时间的渐近表示上届函数下届函数平均函数第一章:数学预备知识集合、计数方法、母函数、级数求和。母函数在解递归关系式中有重要应用。性质及应用1.1对于一数列,定义它的母函数为幂级数。不考虑收敛性。广义二项式定理:f(x)=(1+x)a第二章 导引与基本数据结构算法的五个重要特性:确定性、能行性...原创 2020-01-09 08:21:42 · 337 阅读 · 0 评论