题记:身在海大(湛江),是幸运还是不幸,每个人有自己的定义。人生不能再来一次,唯有把握当下,提高自己,才可能在不能拼爹的年代靠自身实力前行。也许,我们做不了富二代,但我们每个人,都有机会成为富二代的父母。抱怨不能改变现状,唯有行动与交流,才能够让我们看到差距,不断前行!
目前有很多优秀的网络公开课资源,这里仅介绍部分适合大部分大学生的资源,欢迎大家补充。
经常向同学们推...
分类:
其他好文 时间:
2014-06-05 09:39:29
阅读次数:
170
本文对应公开课的第13个视频,这个视频仍然和EM算法非常相关,第12个视频讲解了EM算法的基础,本视频则是在讲EM算法的应用。本视频的主要内容包括混合高斯模型(Mixture of Gaussian, MoG)的EM推导、混合贝叶斯模型(Mixture of Naive Bayes,MoNB)的EM推导、因子分析模型(Factor Analysis Model)及其EM求解。由于本章内容较多,故而分为AB两篇,本篇介绍至混合模型的问题。...
分类:
其他好文 时间:
2014-06-05 07:01:14
阅读次数:
259
服装搭配_新浪公开课_新浪教育_新浪网时尚100: 服装搭配(1)
帽子与服装色彩搭配服装搭配_新浪公开课_新浪教育_新浪网时尚100: 服装搭配(1) 帽子与服装色彩搭配
分类:
其他好文 时间:
2014-06-03 04:47:54
阅读次数:
134
为什么要分析算法
分析算法可以预测算法的性能,比较算法之间的优劣,保证算法的正确性,理解算法的理论基础。
成功算法的例子
离散傅立叶变换,如果使用暴力方法,那么算法的复杂度是是N^2,如果使用FFT快速傅立叶变换可以实现O(N logN)复杂度
N-body模拟:使用Barnes-hut算法可以将复杂度降低到N logN
...
分类:
其他好文 时间:
2014-06-03 00:10:12
阅读次数:
364
这章通过一个简单的例子,详细说明算法分析的步骤。
算法
问题
给定N个不同的整数,从中任意取出三个整数。请问有几种情况,使得取出的3个整数之和为0?
解法
可以使用暴力算法,代码如下:
1
2
3
4
5
6
7
8
9
for(int i=0;...
分类:
其他好文 时间:
2014-06-02 23:18:43
阅读次数:
320
我要告诉你一个秘密---
人生没有困难我知道你会怀疑我的结论,因为人生困难重重,学习,生活,工作,感情,都随时会遇到困难,为什么你说没有困难呢?
别怀疑,往下看:几乎每一次开课时,我都要问班级的新同学一个问题: “你缺钱吗? 缺多少?”大部分都是说:”1000元,下个月生活费不太宽裕”.或是”差30...
分类:
其他好文 时间:
2014-06-02 20:06:01
阅读次数:
198
本节讲的是并查集的第一种实现方法,这种方法查找操作开销很小而合并操作开销比较大。
数据结构
假设有N个节点,那么该算法的数据结构就是一个包含N个整数的数组id[]。
判断操作
判断节点p和节点q是否相连就是判断id[p]和id[q]的值是否一致。
合并操作
合并节点p和节点q就是将id数组中所有的id[...
分类:
其他好文 时间:
2014-06-01 14:55:21
阅读次数:
202
本节讲的是并查集的另外一种实现方法。这种方法的合并操作开销很小,但是查找操作开销很大。
数据结构
这种算法的数据结构和快速查找方法的数据结构是一样的,也是N个整数组成的数组。
数组中每个元素id[i]的含义是指i的上级是id[i]。
根节点
一个节点的根节点就是id[id[id[...id[i]....]]],一直循...
分类:
其他好文 时间:
2014-06-01 14:52:52
阅读次数:
225
课程介绍
这门课程核心内容是算法和数据结构。
具体的算法和数据结构如下:
数据类型:堆栈、队列、背包、并查集、优先队列。
排序:快排、并排、堆排、基数排序
查找:BST、红黑BST、哈希表
图:BFS、DFS、Prim、Kruskai、Dijkstra
字符串:KMP、正则、TST、哈夫曼、LZW
高级:B树、后缀数组、最...
分类:
其他好文 时间:
2014-06-01 10:52:26
阅读次数:
285
本节主要通过建立数学模型,来计算算法的运行时间。
公式
算法的运行时间=所有操作的开销乘以操作的次数之和
开销
下表展示了各种操作所需要的时间(单位:纳秒)
整数加法 2.1
整数乘法 2.4
整数除法 5.4
浮点加法 4.6
浮点乘法 4.2
浮点除法 13.5
sin 91.3
...
分类:
其他好文 时间:
2014-06-01 10:42:00
阅读次数:
228