数据结构与算法之算法基础公式

数据结构与算法顾名思义包含数据的基本结构和算法分析。开始学习数据结构与算法，但是高等数学已经忘得差不多了。在这里，先把需要复习的高等数学公式在这里记录下。

指数

指数：是幂运算aⁿ(a≠0)中的一个参数，a为底数，n为指数，指数位于底数的右上角。当n=0时，。

指数的常用公式：

对数

对数是指以幂为自变量，指数为因变量，底数为常量的函数。例：如果ax=N（a>0，且a≠1），那么数x叫做以a为底N的对数，记做x=logaN。

基本公式：;；*=1；

常用公式：

级数

级数是指将数列的项依次依次用加号连接起来的函数。典型的级数有正项级数、交错级数、幂级数等。级数是指将数列un的项u1,u2,u3.........依次用加号连接起来的函数，是数项级数的简称，简写为。un记为级数的通项，记称之为级数的部分和。

常用公式：

模运算

模运算：模是“Mod”的音译。模运算多运用于程序编写中。Mod的含义为求余。如果N整除A-B，那么就说A与B模N同余,这意味着无论是A还是B被N去除，所得的余数都是相同的。a≡b (% p)。例如 11 ≡ 4 (% 7)， 18 ≡ 4(% 7)。

常用定理：

(a + c) ≡ (b + c) (%p)

(a * c) ≡ (b * c) (%p)

证明的方法

证明的方法包括：归纳法证明、反证法证明。

归纳法证明：归纳法证明有两个标准的部分。第一步证明基准情形，接着进行归纳假设。

反证法证明：反证法证明是通过假设定理不成立，然后证明该假设导致某个已知的性质不成立。

递归

递归：程序调用自身的编程技巧称为递归。

递归的基准法则：

基准情形。必须要有某些基准情形，不用递归就能求解；
不断推进。对于那些要递归求解的情形，递归调用必须总能朝着一个基准情形推进。
设计法则。假设所有的递归都能调用。
合成效益法则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性工作。

java泛型程序小示例

public static <AnyType extends Comparable<? super AnyType>> AnyType findMax(AnyType[] arr){int maxIndex = 0;for( int i=1;i<arr.length;i++){if(arr[i].compareTo(arr[maxIndex])>0){maxIndex = i;}}return arr[maxIndex];
}

数据结构与算法之算法基础公式相关推荐

利用for循环调用插入方法批量插入一条失败_算法与数据结构（1）：基础部分——以插入排序为例...
本文将会以插入排序为例,介绍算法与数据结构的基础部分. 插入排序排序可以说是整个算法中最为基础,最为重要的一部分,而插入排序正是排序算法中最简单的一种解决办法. 什么是排序问题? 输入:n个数的一个 ...
Interview之AI：人工智能领域岗位求职面试—人工智能算法工程师知识框架及课程大纲(AI基础之数学基础/数据结构与算法/编程学习基础、ML算法简介、DL算法简介)来理解技术交互流程
Interview之AI:人工智能领域岗位求职面试-人工智能算法工程师知识框架及课程大纲(AI基础之数学基础/数据结构与算法/编程学习基础.ML算法简介.DL算法简介)来理解技术交互流程目录一.A ...
【超全汇总】学习数据结构与算法，计算机基础知识，看这篇就够了【ZT帅地】2020-3-7
https://blog.csdn.net/m0_37907797/article/details/104029002 由于文章有点多,并且发的文章也不是一个系列一个系列发的,不过我的文章大部分都是围 ...
数据结构和算法_零基础入门01
数据结构和算法_零基础入门01 一.数据结构是什么? 逻辑结构.物理结构二.算法算法的五个基本特征算法设计的要求 b站学习小甲鱼的数据结构与算法,自留笔记. 程序设计=数据结构+算法一.数据结 ...
程序员内功修炼之学好算法和数据结构（一）排序基础、选择排序、插入排序、希尔排序...
一.排序基础(重要) 1.1 为什么要学习O(n^2)的排序算法? 编码简单,易于实现,是一些简单情景的首选. 在一些特殊情况下,简单的排序算法更有效. 简单的排序算法思想衍生出复杂的排序算法,在这个 ...
算法与数据结构_数据结构与算法专题--算法基本概念
很多开发者都知道"程序=数据结构+算法"这个著名的公式,并不真正明白算法的定义或概念.究竟什么是算法呢?从字面意义上理解,算法即用于计算的方法,通过这种方法可以达到预期的计算结果. ...
Java数据结构第一讲-排序算法
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构) 数据结构和算法作为程序员的基本功,一定得稳扎稳打的学习,我们常见的框架底层就是各类数据 ...
数据结构习题答案(全部算法)---严蔚敏版
第一章绪论 1.16 void print_descending(int x,int y,int z)//按从大到小顺序输出三个数 { scanf("%d,%d,%d",& ...
【算法与数据结构专场】BitMap算法基本操作代码实现
上篇我们讲了BitMap是如何对数据进行存储的,没看过的可以看一下[算法与数据结构专场]BitMap算法介绍这篇我们来讲一下BitMap这个数据结构的代码实现. 回顾下数据的存储原理一个二进制位对 ...
数据结构-常用的查找算法
总第124篇/张俊红本篇讲讲数据结构里面常用的几个查找算法,数据结构理论篇系列差不多接近尾声了,接下来会分享一些比较特殊的概念,比如KMP.郝夫曼树等等,讲完概念以后会进入刷题阶段.刷题会用Pyth ...

数据结构与算法之算法基础公式

数据结构与算法之算法基础公式相关推荐

最新文章

热门文章