算法训练营总结
文章平均质量分 92
算法训练营总结
墨1024
抬头看路,低头做事,回头自省
展开
-
极客时间 算法训练营 预习周总结
数据结构与算法的思维导图数据结构算法数据结构与算法_详xmind 文件链接:https://pan.baidu.com/s/1FL93CnqsWA0jbHt_ePSpjQ提取码:uludGitHub链接:https://github.com/lichangke/LeetCode知乎个人首页:https://www.zhihu.com/people/lichangke/...原创 2019-12-15 22:29:16 · 4776 阅读 · 0 评论 -
极客时间 算法训练营 第一周总结
学习总结学习内容课程内容第三课数组链表跳表第四课栈队列知识点总结数组数组用一块连续的内存空间,来存储相同类型的一组数据。支持随机访问,时间复杂度 O(1)插入、删除操作比较低效,为了满足连续空间需要进行数据的搬移,平均情况时间复杂度为O(n)链表链表内存空间可以不连续链表类型有:单链表、双向链表、循环链表、双向循环链表等更适合插入、删除操作频繁的...原创 2019-12-01 11:31:19 · 1358 阅读 · 0 评论 -
极客时间 算法训练营 第二周总结
学习总结学习内容课程内容哈希表、映射、集合哈希表:根据关键码值(Key value)直接进行访问的数据结构。把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数,存放记录的数组就叫做哈希表。集合:SET,不重复元素的集合哈希冲突:经过哈希函数以后,得到的哈希值是一样的。冲突解决方法有两类, 开放寻址法(open addressing) 和链表法(chain...原创 2019-12-01 11:35:09 · 1218 阅读 · 0 评论 -
极客时间 算法训练营 第三周总结
学习总结学习内容课程内容深度优先搜索、广度优先搜索深度优先搜索算法(Depth-First-Search),不撞南墙不回头。以一个未被访问过的顶点作为起始顶点,沿当前顶点的边走到未访问过的顶点;当没有未访问过的顶点时,则回到上一个顶点,继续试探访问别的顶点,直到所有的顶点都被访问。沿着某条路径遍历直到末端,然后回溯,再沿着另一条进行同样的遍历,直到所有的顶点都被访问过为止。广度优先搜索(...原创 2019-12-01 11:36:26 · 2375 阅读 · 0 评论 -
极客时间 算法训练营 第五周总结
学习总结学习内容课程内容DP 三部曲:找重复子问题,最优子结构定义状态,存储中间过程推导 DP 方程(递推公式)结合《数据结构与算法之美》专栏什么样的问题可以用动态规划解决?“一个模型三个特征”:一个模型: 动态规划适合解决的问题模型,多阶段决策最优解模型三个特征: 最优子结构、无后效性、重复子问题最优子结构:问题的最优解包含子问题的最优解,可以通过子问题的...原创 2019-12-01 11:37:50 · 2631 阅读 · 0 评论 -
极客时间 算法训练营 第六周总结
学习总结学习内容字典树 Trie字典树的数据结构字典树的核心思想字典树的基本性质基本结构字典树,即 Trie 树,又称单词查找树或键树,是一种树形结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。基本性质节点本身不存完整的单词从根节点到某一结点,...原创 2019-12-01 11:07:40 · 2348 阅读 · 0 评论 -
极客时间 算法训练营 第七周总结
学习总结学习内容位运算位运算符如何从十进制转换为二进制如何从十进制转换为二进制• 算数移位与逻辑移位• 位运算的应用原创 2019-12-01 22:36:39 · 994 阅读 · 0 评论 -
极客时间 算法训练营 第八周总结
学习总结学习内容高级动态规划递归分治复习递归 - 函数自己调用自己def recursion(level,param1,param2,...): # 递归终止条件 if level > MAX_LEVEL: process_result return # 处理当前层逻辑 process(level, data...) # 往下一层 ...原创 2019-12-08 23:25:19 · 901 阅读 · 1 评论 -
极客时间 算法训练营 毕业总结
不知不觉8周的算法训练营也接近尾声,这期间训练营对自己的影响有三方面一方面是收获了刻意练习,终身成长这些可以产生长远影响的思想,这里推荐三本书 卡罗尔·德韦克的《终身成长》、安德斯·艾利克森和罗伯特·普尔的《刻意练习》以及彼得·布朗等的《认知天性》一方面是在自己对算法与数据结构的态度与认知上,从之前的抗拒和一提到就觉得很难,到接受和乐在其中的转变,从算法与数据结构大概是这样,到有一个脉络清晰...原创 2019-12-15 23:38:10 · 6132 阅读 · 0 评论