Prim算法(最小生成树) Prim算法(最小生成树) use std :: cmp :: Reverse ; use std :: collections ::{ BTreeMap , BinaryHeap }; use std :: ops :: Add ; type Graph < V , E > = BT...

从深蓝说起 博弈算法 围棋难题 卷积神经网络 从深蓝说起 从计算机问世后，博弈算法从来就没有停止过改进的步伐。最早打败人类顶级棋手的AI就是深蓝。以下内容摘自百度百科： 深蓝是美国IBM公司生产的一台超级国际象棋电脑，重1270公斤，有32个大脑（微处理器），每秒钟可以计算2亿步。”深蓝”输入了一百多年来优秀棋手的对局两百多万局。1997年 ...

Go 算法和数据结构 Stack Queue Deque Linked List Trie OrderedMap (类似 python collections.OrderedDict) Go 算法和数据结构 刷题过程中会遇到一些通用数据结构的封装，在这里记录一下。注意因为是刷算法题用的，没有考虑 goroutine 安全， 不要直接用在并...

五、自适应学习率算法 5.1 delta-bar-delta 5.2 AdaGrad 5.3 RMSProp 5.3.1 RMSProp 原始算法 5.3.2 RMSProp 原始算法性质 5.3.3 RMSProp 动量算法 5.3.4 AdaDelta 5.4 Adam 5.4.1 Adam 算法 5.4.2 Adam 算法性质 5....

理解 K-最近邻算法 目标 原理 OpenCV 中的 kNN 其他资源 练习 理解 K-最近邻算法 目标 在本章中，我们将理解 K-最近邻（kNN）算法的基本概念。 原理 kNN 是可用于监督学习的最简单的分类算法之一。其主要思路是在特征空间中搜索最接近测试数据的匹配项。我们可以用下图来表示它 图像 在上图中，有两...

一、对称性加密 二、密钥交换算法 三、非对称加密 四、数字签名 五、公钥证书 六、最后总结 说到密码，我们第一个想到的就是登陆账户的密码，但是从密码学的角度来看，这种根本就不算合格的密码。 为什么呢，因为我们的账户密码，是依靠隐蔽性来达到加密作用：密码藏在我心里，你不知道，所以你登不上我的账户。 然而密码技术认为，「保密」信息总有一天会被扒...

7.22.Prim生成树算法 7.22.Prim生成树算法 对于我们最后的图算法，让我们考虑一个在线游戏设计师和网络收音机提供商面临的问题。 问题是他们想有效地将一条信息传递给任何人和每个可能在听的人。 这在游戏中是重要的，使得所有玩家知道每个其他玩家的最新位置。 对于网络收音机是重要的，以便所有该调频的收听者获得他们需要的所有数据来刷新他们正在收听...

如何为 Twitter 设计趋势算法 问题 一般想法 基础设施 绝对检索量 意见领袖 个性化 总结 如何为 Twitter 设计趋势算法 原文：How to Design a Trending Algorithm for Twitter 译者：飞龙 协议：CC BY-NC-SA 4.0 自豪地采用谷歌翻译 从 Tw...

为机器学习算法准备数据 现在来为机器学习算法准备数据。不要手工来做，你需要写一些函数，理由如下： 函数可以让你在任何数据集上（比如，你下一次获取的是一个新的数据集）方便地进行重复数据转换。 你能慢慢建立一个转换函数库，可以在未来的项目中复用。 在将数据传给算法之前，你可以在实时系统中使用这些函数。 这可以让你方便地尝试多种数据转换，查看哪...

物理内存页分配算法实现 物理内存页分配算法实现 如果要在ucore中实现连续物理内存分配算法，则需要考虑的事情比较多，相对课本上的物理内存分配算法描述要复杂不少。下面介绍一下如果要实现一个FirstFit内存分配算法的大致流程。 lab2的第一部分是完成first_fit的分配算法。原理FirstFit内存分配算法上很简单，但要在ucore中实现，...