![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
鑫辰程序猫
这个作者很懒,什么都没留下…
展开
-
couresra课程 data structure 第二周 第三周笔记(含课程内容代码实现和排序算法比较)
1.动态数组概念:三种分析方法:aggregate methodamortized methodphysicist methodconnot use constant amount原创 2020-01-19 23:12:46 · 212 阅读 · 0 评论 -
coursera 课程 data structures 第一周笔记(习题待更新)
1.arrayfeature:O(c)O(c)O(c) to access the element in arraysummary:2.linked list(链表)注意pop(back)也是O(N), 因为要找倒数第二个元素对于双向链表:3.stack(栈)从下到上可以用来建立array 或者 linked list...原创 2020-01-19 05:35:53 · 630 阅读 · 0 评论 -
coursera 课程 algorithm divide and conquer 第四周笔记(含算法代码)
1.要点回顾sort_algorithm 最快的算法就是O(nlog(n))selectionalgorithm:the worst situation:graphgraph video 1 最后应用random algorithm 复杂度分析adjacency list O(m+n)adjacency mateix O(n2)O(n^2)O(n2)...原创 2020-01-15 23:20:52 · 240 阅读 · 0 评论 -
斯坦福大学 算法algorithm课 divide and conquer 第三周笔记(含习题解释和代码)
第三周要点1. quick sorttwo cool fact:input:output:algorithm:pseudocode for partitionthe importance of choosing pivot:worstbest:random原创 2020-01-10 06:36:56 · 510 阅读 · 0 评论 -
coursera Algorithm 课程 divide and conquer 第一周笔记(big O(算法复杂度分析))
O method(算法复杂度分析基本方法)目录O method(算法复杂度分析基本方法)做big O 分析的原因:三条假设(规则):常见的几种:各分析定义:练习例子:做big O 分析的原因:对于高等级的算法分析要知道其“sweet spot”能超越架构、语言、编译器等进行分析在不同算法之间比较十分有用三条假设(规则):只针对时间最长(最坏情况做分析)忽略那些常数项和低等级的...原创 2020-01-05 04:31:33 · 400 阅读 · 0 评论 -
coursera Algorithm 课程 divide and conquer 第一周笔记
1.interger algorithm2.Karatsuba mutiplication3.merge sort原创 2020-01-04 17:08:34 · 321 阅读 · 0 评论