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