算法基础之微积分--线性代数--离散数学

??

近期在实施算法的时候。感觉数学知识不足了,在此大补一哈

--------------------------------------------------微积分----------------------------------------------------------

微积分公开课:

麻省理工学院:单变量微积分

http://ocw.mit.edu/courses/mathematics/18-01sc-single-variable-calculus-fall-2010/

http://v.163.com/special/sp/singlevariablecalculus.html

麻省理工学院:多变量微积分

http://ocw.mit.edu/courses/mathematics/18-02sc-multivariable-calculus-fall-2010/index.htm

http://v.163.com/special/opencourse/multivariable.html

麻省理工学院公开课:微积分重点

http://v.163.com/special/opencourse/weijifen.html

-线性代数

麻省理工公开课:线性代数

http://ocw.mit.edu/courses/mathematics/18-06sc-linear-algebra-fall-2011/

http://v.163.com/special/opencourse/daishu.html

可汗学院 线性代数

http://v.163.com/special/Khan/linearalgebra.html

-----------------------------------------------------------离散数学--------------------------------------------------------------

离散数学是传统的逻辑学。集合论(包含函数),数论基础。算法设计,组合分析,离散概率。关系理论。图论与树。抽象代数(包含代数系统,群、环、域等)。布尔代数,计算模型(语言与自己主动机)等汇集起来的一门综合学科。

离散数学的应用遍及现代科学技术的诸多领域。

三门课:集合论与图论、代数结构与组合数学、数理逻辑。

离散数学 55

http://www.da-fan-shu.cn/20091022_468/

http://v.ku6.com/playlist/index_3285170.html 上海交大

--------概率论-------

概率论是研究随机现象数量规律的数学分支。随机现象是相对于决定性现象而言的。在一定条件下必定发生某一结果的现象称为决定性现象。

比如在标准大气压下,纯水加热到100℃时水必定会沸腾等。

随机现象则是指在基本条件不变的情况下。每一次试验或观察前,不能肯定会出现哪种结果,呈现出偶然性。

比如,掷一硬币,可能出现正面或反面。随机现象的实现和对它的观察称为随机试验。随机试验的每一可能结果称为一个基本事件,一个或一组基本事件统称随机事件。或简称事件。典型的随机试验有掷骰子、扔硬币、抽扑克牌以及轮盘游戏等。

事件的概率是衡量该事件发生的可能性的量度。尽管在一次随机试验中某个事件的发生是带有偶然性的,但那些可在同样条件下大量反复的随机试验却往往呈现出明显的数量规律。

基础

http://v.ku6.com/playlist/index_3289748.html

时间: 2024-08-07 17:01:22

算法基础之微积分--线性代数--离散数学的相关文章

斯坦福大学CS224d基础1:线性代数知识

斯坦福大学CS224d基础1:线性代数知识 作者:Zico Kolter (补充: Chuong Do) 翻译:@MOLLY([email protected]) @OWEN 校正:@寒小阳([email protected]) @龙心尘([email protected]) 2015年9月30日 1基本概念和符号????2 1.1基本符号????2 2 矩阵乘法????3 2.1向量的乘积????3 2.2矩阵-向量的乘积????4 2.3矩阵-矩阵乘积????5 3 运算和性质????6 3

斯坦福大学CS224d基础1:线性代数回顾

斯坦福大学CS224d基础1:线性代数知识 作者:Zico Kolter (补充: Chuong Do) 时间:2016年6月 翻译:@MOLLY([email protected]) @OWEN([email protected]) 校正:@寒小阳([email protected]) @龙心尘([email protected])  出处:http://blog.csdn.net/han_xiaoyang/article/details/51629242 http://blog.csdn.n

python小白-day4递归和算法基础

递归&算法基础 一.递归 递归函数的优点是定义简单,逻辑清晰.理论上,所有的递归函数都可以写成循环的方式,但循环的逻辑不如递归清晰. 使用递归函数需要注意防止栈溢出.在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧.由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出. 1 2 3 4 5 6 7 8 def calc(n):     print(n)     if n/2>1:         r

算法——基础篇——快速排序

快速排序是一个经常使用的算法,由于每次用的时候,都感觉没有理解清楚,特写一篇文章记录一下. 算法介绍 快速排序有点类似有冒泡排序,冒泡排序从相邻的两个元素比较,小的在左边,大的在右边,这个算法很容易理解.而快速排序它相当于是在一头一尾两边分别排序比较,比较的对象是当前元素值,和一个选定的key值,主题的思想就是通过跟key值比较,把大于key的值放在右边,小于的放在左边这样就完成了一次排序,接着在对key值左边的序列进行同样的操作,右边也是,最后便能将所有的元素给排好序,由于它每次排序,都会分成

算法——基础篇——二分查找

     二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好:其缺点是要求待查表为有序表,且插入删除困难.因此,折半查找方法适用于不经常变动而查找频繁的有序列表.     首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功:否则利用中间位置记录将表分成前.后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表.重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功

第二章 算法基础 思考题2-1

package chap02; import static org.junit.Assert.*; import java.util.Arrays; import java.util.Random; import org.junit.Test; /*** * 在归并排序中对小数组采用插入排序 * * @author xiaojintao * */ public class ques2_1 { /** * 归并排序算法 * * @param a * @return */ static void m

[算法学习笔记]算法基础知识

算法基础知识 算法的五大要素 有穷性:算法必须能够在有限个步骤内完成. 确定性:算法的每一步必须有确定的定义. 输入 输出 可行性:算法的每个步骤都必须能分解为基本的可执行操作,每个步骤都必须能在有限时间内完成 循环不变式 循环中的循环不变式可以帮助我们理解算法的正确性.为了证明算法的正确,必须证明循环不变式的三个性质: 1. 初始化:循环不变式在循环开始之前是正确的. 2. 保持:循环不变式在循环的每一次迭代开始之前是正确的. 3. 终止:在循环结束时,不变式会给出一个可以对判断算法是否正确有

01.数据结构概念与算法基础

数据结构概念与算法基础 一.数据结构概念 1.数据:是描述客观事务的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合.数据不仅仅包括整型.实型等数值类型,还包括字符及声音.图像.视频等非数值类型. 2.数据元素:是组成数据的.有一定意义的基本单位,在计算机中通常作为整体处理,也被成为记录.比如畜类中,牛.马.羊都属于数据元素. 3.数据项:一个数据元素可以由若干个数据项组成,数据项是数据不可分割的最小单位.比如人这样的数据元素,可以有眼.耳.鼻等数据项. 4.数据对

编程算法基础-一刀切法

1.5一刀切法 编程和编筐一样,处理边缘问题相同重要. 程序逻辑 開始 中间 结束 一刀切法上式 用空格或逗号分隔的串,提取为各个部分 abc ttt,kmd,uuu xyz 切分成每一部分. /* * "abc ttt,kmd,uuu xyz" 用逗号或者空格隔开字符串 分解为各个部分 */ package OneCut; public class SplitString { public static void main(String[] args) { // 一刀切(上式:事先补