摘要: 第二章 自然语言处理——从规则到统计 这一章开头这句话:字母,文字,数字是信息编码的不同单位。任何一种语言都是一种编码的方式,而语言的语法规则是编解码的算法。我们表达一个意思要通过语言表达出来,就是用这种语言的编码方式表示出来,结果就输出一串文字。别人懂这门语言的编码方式,就会理解。这里说的输出一串 阅读全文
posted @ 2018-04-24 19:11 方玲是个小可爱 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 数学之美 第一章 文字和语言 vs 数字和信息 1 信息 通信的原理就是这三个步骤,本质上是一致的,只不过今天的实现形态发生了变化。更技术,更高大上了。 2 文字和数字 语言的越来越丰富,词汇的越来越多,人无法记住所有产生的词汇,所以文字就此诞生,是为了高效记录信息的诉求。 文字也如同语言最初一样, 阅读全文
posted @ 2018-04-24 18:59 方玲是个小可爱 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 第十章 K最近邻算法 1 K最近邻(k-nearest neighbours,KNN)——水果分类 2 创建推荐系统 利用相似的用户相距较近,但如何确定两位用户的相似程度呢? ①特征抽取 对水果分类来说:个头和颜色就是特征 再根据这些特征绘图,然后根据毕达哥拉斯公式(欧氏距离呗)计算距离 对于推荐系 阅读全文
posted @ 2018-04-24 14:39 方玲是个小可爱 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 第九章 动态规划 1 动态规划——背包问题 公式: 练习9.1 假设你还可偷另外一件商品——MP3播放器,它重1磅,价值1000美元。你要偷吗? 要。在这种情况下,你可偷来MP3播放器和iPhone和吉他,总价值为4500美元 行的排列顺序发生变化时结果如何?答案没有变化。也就是说,各行的排列顺序无 阅读全文
posted @ 2018-04-24 13:59 方玲是个小可爱 阅读(2619) 评论(0) 推荐(1) 编辑
摘要: 第八章 贪婪算法 1 简单的贪婪算法 每步都采取最优的做法,每步都选择局部最优解。 2 背包问题 有些情况下,完美是优秀的敌人。如果你只需要找到一个大致解决问题的算法,贪婪算法挺不错,因为实现容易,结果与正确结果相当接近。 练习8.1 你在一家家具公司工作,需要将家具发往全国各地,为此你需要将箱子装 阅读全文
posted @ 2018-04-23 23:01 方玲是个小可爱 阅读(944) 评论(1) 推荐(0) 编辑
摘要: 第七章 狄克斯特拉算法 1 使用狄克斯特拉算法(Dijkstra’s algorithm) 用下图举个🌰: 该算法的四个步骤: ①找出"最便宜的节点",即可在最短时间内到达的节点,先找出 ②更新该节点的邻居的开销 ③重复这个过程,直到对图中的每个节点都这样做了 ④计算最终路径 第一步:找出最便宜的 阅读全文
posted @ 2018-04-23 17:50 方玲是个小可爱 阅读(3919) 评论(0) 推荐(0) 编辑
摘要: 第六章 广度有限搜索 1 图简介 假设你居住在旧金山,要从双子峰前往金门大桥。你想乘公交车前往,并希望换乘最少。可乘坐的公交车如下。 从双子峰出发,可沿下面的路线三步到达金门大桥。其他的都需要四步。 这种问题被称为最短路径问题(shortest-path problem),解决最短路径问题的算法被称 阅读全文
posted @ 2018-04-23 16:23 方玲是个小可爱 阅读(997) 评论(0) 推荐(0) 编辑
摘要: 第五章 散列表 1 散列函数(散列映射、映射、字典、关联数组) 散列函数是这样的函数,即无论你给它什么数据,它都还你一个数字。即散列函数"将输入映射到数字" 散列函数必须满足一些要求: ①它必须是一致的。 ②它应将不同的输入映射到不同的数字(后面有解释)。 一个🌰:首先,先创建一个空数组 在数组中 阅读全文
posted @ 2018-04-23 14:57 方玲是个小可爱 阅读(781) 评论(0) 推荐(1) 编辑
摘要: 第一章 算法简介 ⭐算法是一组完成任务的指令。 1 二分查找 二分查找是一种算法,其输入是一个有序的元素列表。如果要查找的元素包含在列表中,二分查找返回其位置;否则返回null。 猜想1-100中的一个数字,7次内就能猜到。 如果是在240000个单词的字典中找寻一个单词,只需要18步。 对于包含n 阅读全文
posted @ 2018-04-23 13:13 方玲是个小可爱 阅读(2902) 评论(0) 推荐(0) 编辑
摘要: 第二章 选择排序 1 内存的工作原理 计算机就像是很多抽屉的集合体,每个抽屉都有地址。 需要将数据存储到内存时,你请求计算机提供存储空间,计算机给你一个存储地址。需要存储多项数据时,有两种基本方式——数组和链表。 2 链表 数组中添加新元素很麻烦,预留只是权变措施,有两处缺点: ①额外请求的位置可能 阅读全文
posted @ 2018-04-23 13:10 方玲是个小可爱 阅读(1043) 评论(0) 推荐(0) 编辑