麻省理工公开课《算法导论》学习笔记:第一讲
主题：简介课程，渐近概念的大局观，插入排序和归并排序，递归式函数时间分析（递归树方法） 教材：《算法导论》 收获：很感动地看到算法分析那个log(n)是为什么出现了，更深层还要听第二讲，若不是因为要准备SAS，恨不得马上看。 内容： 1 何为算法分析？ 计算机程序运行性能 ...
原文：全域哈希和完全哈希——麻省理工算法导论公开课
公开课地址： http: open. .com movie A M UTT U I M V TGI A.html 全域哈希 诞生： 哈希的根本缺陷：对于任意哈希函数而言，都存在一个不好的健集，使得所有的健都会哈希到同一个槽里去，那么如何解决这种情况呢 如何防止对某个键集永远有较差的表现 如何防止竞争对手使用这个键集来降低你的性能表现 一个词解决这个问题 random 全域哈希的方法就是随机选择一个 ...
2015-02-25 15:46 0 2141 推荐指数：
相关推荐
麻省理工公开课：微积分，中文字幕视频+PDF
数学是机器学习的语言，统计是构建机器学习的基础，线性代数为机器学习提供了矩阵这一强大工具，但是要充分理解神经网络以及深度学习如何运作的，还需要学好微积分。 大家应该多少对微积分有些基础，但是很难将其与神经网络联系起来。今天向大家推荐麻省理工学院Gilbert Strang教授的《微积分关键 ...
MIT公开课：算法导论 笔记（一）
课程链接：http://open.163.com/special/opencourse/algorithms.html 第一课：算法分析基础 1.介绍插入排序与归并排序，计算并比较最坏运行时间 2.算法分析重点与渐近分析方法 以下为个人笔记，根据字幕整理 第一课 算法分析 总结 ...
麻省理工算法导论学习笔记（1）----算法介绍
我决定啃几个大块头，今天开始跟着公开课学习，一是巩固自己对算法理解，二是可以分享学习心得。 普林斯顿大学的算法课好像也讲完了，只有讲义，好像还没视频，下面我先学麻省理工的算法导论课。 我是一个懒孩子，希望大家监督我。没有监督，俺继续不下去，呃哈哈。谢谢。 为什么学习算法 ...
【笔记】迈向人工智能 | 麻省理工学院公开课：人工智能（已完结）
课程首页：MIT OpenCourseWare-Artificial Intelligence 网易公开课：《麻省理工学院公开课：人工智能》 授课教授：Professor Patrick Winston 参考书目：Winston, Patrick Henry. Artificial ...
麻省理工算法导论学习笔记（2）----渐近符号、递归及解法
这节课，大概讲了一些符号的用法，毕竟偏数学化，没有涉及算法的知识。我也参考了下别人的笔记，本节课内容不是太多，主要是符号表示和递归的复杂度求解方式，下面分2个部分讲解。 一，渐进符号 （1）O符号，f(n) = O(g(n))，表示f(n)的复杂度最多与g(n)一个数量级，即小于 ...
算法打基础——HashⅡ: 全域哈希与完美哈希
这一节涉及数学超级多，各种数论知识，各种不明觉厉！ 看了几遍，才勉强看懂一些，所以这 篇稍微简单的介绍着两种hash table, 免得瞎说说错了。 这一讲的主要知识点是：1. 全域哈希及构造 2. 完美哈希 1. 全域哈希及构造 介绍全域哈希之前，要先讨论一下普通哈希的一个 ...
（1）麻省理工：计算机科学和 Python 编程导论
本门课用的语言是python2.7，我的主要学习语言是C++11，所以不是特殊说明，则认为和C++中的是一样的（不管是语法还是表达式），当然，也有我不懂而错认为与C++一样的东西~ Week1 第一 ...