摘要: 第七章 图 图的遍历 从图中某一个顶点出发访遍图中其余顶点,且使每一个顶点仅被访问一次,这一过程就叫做图的遍历(Traversing Graph)。 深度优先遍历(Depth First Search, DFS) 深度优先遍历(类似树的前序遍历)从图中某个顶点 v 出发,访问此顶点,然后从 v 的未 阅读全文
posted @ 2017-06-01 17:03 lyu0709 阅读(313) 评论(0) 推荐(0)
摘要: 第七章 图 图的存储结构 图不能用简单的顺序存储结构来表示。 而多重链表的方式,即以一个数据域和多个指针域组成的结点表示图中的一个顶点,尽管可以实现图结构,但是会有问题,比如若各个顶点的度数相差很大,按度数最大的顶点设计结点结构会造成很多存储单元的浪费,而若按每个顶点自己的度数设计不同的顶点结构,又 阅读全文
posted @ 2017-06-01 17:02 lyu0709 阅读(619) 评论(0) 推荐(0)
摘要: 这是我4月份在BitTiger公开课听的王赟大牛《语音识别的前世今生》整理的笔记,本来打算整理通畅再发的,结果实在没时间就一拖再拖。笔记有些草率,不过应该可以看明白,希望可以对大家有用,也祝王赟大神好。 Q&A 1. 历史上非特定人和特定人的语音识别是不是有很大的不同? 这个就是前面讲过的打补丁,各 阅读全文
posted @ 2017-06-01 16:55 lyu0709 阅读(2302) 评论(0) 推荐(0)
摘要: 这是我4月份在BitTiger公开课听的王赟大牛《语音识别的前世今生》整理的笔记,本来打算整理通畅再发的,结果实在没时间就一拖再拖。笔记有些草率,不过应该可以看明白,希望可以对有用,也祝王赟大神好。 比较一下蓝色的波形和绿色、红色波形,哪个更接近,那就认为我说的是哪个词。 数学语言: 定义一个距离, 阅读全文
posted @ 2017-06-01 16:49 lyu0709 阅读(3923) 评论(0) 推荐(0)