算法笔记
算法笔记
wmgx
这个作者很懒,什么都没留下…
展开
-
程序设计:算法和数据结构-笔记4——递归与分治
递归递归是指自己调用自己的函数。如下面的阶乘递归fact(int n){ if(n==1) return n; return fact(n-1)*n;}递归函数必须要设置出口,也就是上面的if(n==1) return n;分治分治的过程将问题分割成局部问题(Divide)递归地求解局部问题(Solve)将局部问题的解整...原创 2020-03-25 00:25:36 · 93 阅读 · 0 评论 -
程序设计:算法和数据结构 笔记3——搜索
概述搜索是从数据集合中找出目标元素的处理。线性搜索线性搜索是从数组开头顺次访问个元素,检查给该元素是否与目标值相等。相等则返回元素位置并结束搜索。如果检查完数组还没有发现目标值,则返回一个特殊值来说明。线性搜索的算法效率很低,但适用于任何形式的数据。二分搜索二分搜索算法可以利用数据的大小进行高速搜索。二分搜索的前提是 已经排序。思路:将整个数组(升序)作为搜索范围检查位于搜索范...原创 2020-03-25 00:24:39 · 215 阅读 · 0 评论 -
程序设计:算法和数据结构 笔记2——数据结构
概述栈(Stack)规则后入先出(Last In First Out,LIFO)操作push(X):在栈的顶部压入元素Xpop(): 从栈的顶部取出元素isEmpty():检查栈是否为空isFull(): 检查栈是否已满一般情况下,栈还具有 “引用栈顶元素”和”检查栈中是否含有指定数据“的操作队列(Queue)规则先入先出(First In First Out)操作...原创 2020-03-25 00:23:16 · 133 阅读 · 0 评论