网易公开课_算法导论_笔记a

Ioading Ioading     2022-08-23     203

关键词:

http://open.163.com/special/opencourse/algorithms.html

 

个人理解

  渐进分析 is to ignore machine-dependent constants and, instead of the actual running time

       look at the growth of the running time 

  (以下 = 表近似、a = b = c、a与c无直接关联)

  算法复杂度 = 时间复杂度 = 程序执行次数

                     = 以函数表示,保留最高指数,代表算法所需执行次数。其中常数项k,理解为外部固定因素,呈线性关系。(如计算机性能)

    (时间复杂度主要考虑内存的使用,maybe会忽视cpu的执行次数)

  性能 形容词,量词,最为评价的基准,位于考虑最底层。

  weighted average

    Tc( 每种输入运行的时间) * Tp(出现的概率)

  insertion sort,时间复杂度 n^2

    算术级数

      连续整数求和(等差求和)

    theta notation (n^2)

  merge sort,时间复杂度 nlgn

    2叉树并归,长度nlg,宽度n(对n个数进行iteration)

    树的最后一层,不一定满,may是另一个常数

    

 

好书一起读(85):算法笔记

...,读它就挺好。后一本我是边看麻省理工的《算法导论》公开课边读的,力不从心,因为我数学基础不好(详下),如果不看数学证明,其内容跟前一本就差不多了,数学基础比较好、对算法感兴趣的朋友,可以尝试之。强烈建... 查看详情

算法导论--动态规划(矩阵链乘法)

...结合律,加括号不会影响结果。可是不同的加括号方法。算法复杂度有非常大的区别:考虑矩阵链:?A1,A2,A3?:langleA_1,A_2,A_3 angle。三个矩阵规模分别 查看详情

麻省理工公开课:线性代数第7课求解ax=0:主变量特解

参考资料:网易公开课:http://open.163.com/special/opencourse/daishu.html  麻省理工公开课:线性代数教材:IntroductiontoLinearAlgebra,4thedition by GilbertStrang链接:https://pan.baidu.com/s/1bvC85jbtOVdVdw8gYMpPZg 提取码:s9bl 假设:$A$为$3... 查看详情

网易公开课对我影响最深的五门课

耶鲁大学公开课:心理学导论你的梦应该如何解析?男人和女人在两性需求的性质和程度是否不同?猩猩能否学习手语?为什么我们不能胳肢自己?本课程试图回答这些以及其他诸如此类的问题,并提供了思想和行为科学的研究... 查看详情

计算机公开课推荐2019.8

欢迎任何人参与和完善:一个人可以走的很快,但是一群人却可以走的更远。ApacheCN面试求职交流群724187166ApacheCN学习资源编程哈佛CS50:计算机科学导论视频MIT6.00.1x:计算机科学和Python编程导论视频中文版教材UCBCS61a:计算机程... 查看详情

算法导论第八章__实现计数排序

计数排序:不须要比較就能得出排序的顺序__比如。本章的计数排序、基数排序、桶排序比較排序:须要进行比較才干得出排序的顺序__比如,本章的堆排序、高速排序(本质是插入排序)、插入排序代码清单:计数排序__完美演... 查看详情

麻省理工公开课:线性代数第2课矩阵消元

参考资料:网易公开课:http://open.163.com/special/opencourse/daishu.html  麻省理工公开课:线性代数假设求解:$x+2y+z=2$$3x+8y+z=12$$4y+z=2$一、消元1.矩阵形式$Amathbfx=b$: 2.消元过程如下:矩阵[Ab]为增广矩阵,得到的主元(pivot)分别... 查看详情

麻省理工公开课:线性代数第8课求解ax=b:可解性和解的结构

参考资料:网易公开课:http://open.163.com/special/opencourse/daishu.html  麻省理工公开课:线性代数教材:IntroductiontoLinearAlgebra,4thedition by GilbertStrang链接:https://pan.baidu.com/s/1bvC85jbtOVdVdw8gYMpPZg提取码:s9bl假设:$A$为$3 imes4$长... 查看详情

unity3d益智三消类“快乐消消乐”(产品级)实战

...A第9课、消除检测_分配邻居B第10课、消除检测_分配邻居算法且测试验证第11课、消除检测算法_每个棋子消除检测算法第12课、消除检测算法_整体消除思路第13课、消除检测算法_增加新棋子第14课、完成棋盘的自动检测核心算法第... 查看详情

coursera机器学习公开课笔记15:anomaly-detection

NoteThispersonalnoteiswrittenafterstudyingtheopeningcourseonthecourserawebsite,MachineLearningbyAndrewNG.Andimages,audiosofthisnoteallcomesfromtheopeningcourse.01_density-estimationInthisnextsetofvide 查看详情

cs229课程索引

...果看不懂的话,还是以原版课程为重。课程资源课程主页网易公开课翻译的课程视频cs229课件翻译cs229练习题解答个人笔记cs229_part7cs229_part6cs229_p 查看详情

算法导论_第十六章_动态规划_creatshare分享会

...结果储存下来,再次用到的时候就不必再进行重复计算。算法导论对 查看详情

算法-开篇

...法与应用-C++语言描述>>(作者:SartajSahni)两本书。网易公开课上也有名校的算法相关的视频 查看详情

机器学习公开课笔记第五周之优化机器学习算法

一,提高机器学习算法准确度的方法当我们的机器学习算法不能准确预测我们测试数据时,我们可以尝试通过以下方法提高我们机器学习的算法准确度1),获得更多的训练样例2),减少特征数3),增加特征数4),增加多项式特征5)... 查看详情

深度学习吴恩达网易公开课练习(class1week2)

知识点汇总作业内容:用logistic回归对猫进行分类numpy知识点:查看矩阵维度:x.shape初始化0矩阵:np.zeros((dim1,dim2))去掉矩阵中大小是1的维度:x=np.squeeze(x)将(a,b,c,d)矩阵转换为(b(*)c(*)d,a):X_flatten=X.reshape(X.shape[0],-1).T算法逻辑梳理... 查看详情

算法导论学习笔记(页码:9~16)

  前面算法在生活中不谈,算法的重要性不谈,直接说算法。  第2章算法基础  2.1插入排序  书中主要介绍了插入排序的思想,即对于数组A[0~N-1],长度为N。那么,升序的插入排序的过程即是从A[1]开始,先和A[0]比较,... 查看详情

算法导论_动态规划_最长公共子序列

一、动态规划的概念        动态规划(DynamicProgramming)是通过组合子问题的解而解决整个问题的。分治是指将问题划分成一些独立的子问题,递归地求解各子问题,然后合并子问题的解而得到原始问... 查看详情

算法导论学习笔记----插入排序

//升序排列#include<iostream>usingnamespacestd;intmain(){inta[5]={1,5,2,3,4};for(inti=1;i<5;i++){intkey=a[i];intj=i-1;while(j>=0&&a[j]>key){a[j+1]=a[j];j--;}a[j+1]=key;}for(inti=0;i& 查看详情