- 博客(6)
- 收藏
- 关注
RSS订阅原创 图论系列 --- 3. 图的遍历(下)
接着BFS写看课后神题吧把邻接表换成矩阵 复杂度会发生什么变化。 初始化还是O(V)，while那个地方也是O(V)次但是每个while内部的的for变成了每次都要找O(V）次去确定边，所以while的总花费是O(V2) 最后是O(V2) 。矩阵除了名人和屌丝问题 很难摆脱O(V2)的限制这题真心看了好几遍才看懂题是什么意思Have n professional
2013-03-19 03:32:41
3376
原创 图论系列 --- 2. 图的遍历(上)
2 遍历的基本概念搜索已经成为了获得信息的基本手段，其实搜索从语义上来看 是去某个地方寻找某种信息，如去书架找一本书，这就叫一种搜索，给出了搜索对象 -- 书，也给出了一个行为范围就是整个书架。图作为一种数据结构，也必须拥有被搜索的能力，把这两个概念切换到图的领域，通过搜索整个图一次找到某些信息，就是图的遍历，这里面强调的遍历有一个隐含的概念，如果图中的元素(点和边)只被观察过一次就完
2013-03-19 01:55:10
6098
原创 图论系列 --- 1. 图是什么玩意, 怎么表示它?
1.数据结构谈到数据结构，我觉得创造一种数据结构的初衷，应该是通过该数据结构完成对现实问题的建模和处理，最后当然能用数学或者计算机对这些问题进行处理和分析。 其中一种建模的过程就是使用数据结构去表示问题，而处理就是相应的算法。 比如你要算卦，那么大师需要知道你的生辰年月。 那么它可能需要一个数据结构(一个点)去保存这个生辰年月，并且能够在它复杂的算法中随时调用到这个数据。假如大师需
2013-03-18 12:29:46
14502
原创 谈Reinforcement Learning与能够学习进化的程序
1.婴儿怎么学习?举个例子，回想一下当您刚出生时，您是怎么学习抓住一个物体的? 很多人都觉得，我们生来就会啊， 这还用学? 但是科学证明，婴儿学会抓住一个物体的技能需要大概三个月来完成。而且，这个过程是由婴儿独立学习完成的，可以完全不需要人的指导。这个过程是怎么完成的呢? 首先，婴儿必须能看到物体，然后控制手臂上的肌肉，使手不断地靠近目标。这是一个很高难度的过程，首先，假设人的手臂上有20
2013-03-13 02:41:58
7878
原创 什么是熵(Entropy)?
熵(entropy)这个概念为什么可以被引用到科学的多个不同的领域呢? (物理，计算机视觉，信息论等等)这里我就来谈谈物理学上的熵，和信息论中的熵联系在于哪里。 为了帮助理解和应用，最后有几个关于熵的应用的有趣例子。熵最早来原于物理学. 德国物理学家鲁道夫·克劳修斯首次提出熵的概念，用来表示任何一种能量在空间中分布的均匀程度，能量分布得越均匀，熵就越大。一滴墨水滴在
2013-03-09 00:22:10
17780
翻译 高德纳(Donald Knuth) 给年轻人的建议
The video:https://www.youtube.com/watch?v=75Ju0eM5T2chttp://v.youku.com/v_show/id_XMzQzMDE0NTgw.html1. Disbelieve that something is trending, that is good. I probably go the other st
2013-03-08 02:04:51
5347
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人