算法导论学习记录
QY Wang
这个作者很懒,什么都没留下…
展开
-
算法导论学习记录(四)
前面两节课的内容,大约是可以理解的。但是到了后面的内容,因为涉及到数学,听下来,看下来,完全一知半解。可能是因为:1.我的基础不够,尤其是相应的数学基础,学这个太早;2.学习方法不对,可以借助其他人的学习笔记帮助理解。 接下来的计划:尝试看其他人的学习笔记帮助学习。如果还是无法理解,我将会停一段时间,等基础知识掌握了,再来继续学习。 ...原创 2018-11-09 22:07:10 · 139 阅读 · 0 评论 -
算法导论学习记录(一) 算法基础
通过基础的排序算法做例子,介绍一个贯穿书本的框架。 排序算法一:插入排序 //升序排列 var A = [1, 2, 4, 3, 9, 15, 10 ]; var key; for (var i = 1; i<=A.length; i++){ key = A[i]; j = i-1; //如果左侧的数字比key大,就往右以一位.如果是降序排列,那么可以改成A[j] < key...原创 2018-11-07 22:56:57 · 151 阅读 · 0 评论 -
算法导论学习记录(二) 分析算法
这一部分有一些困惑的内容,目前只能用我的理解来看书,不知道对不对。 需要预测计算时间与输入规模的关系,把每一步的代价记为:c(n),并记录每一步重复的次数。算出总的运行时间。 以选择排序算法为例: //选择排序 //运行时间 次数 var A =[1, 2, 4, 2, 6, 3, 4, 9, 1]; //c1 1 var m=0; /...原创 2018-11-08 23:10:56 · 96 阅读 · 0 评论