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 安全， 不要直接用在并...

6. 折半查找 习题 6. 折半查找 如果不是从一组随机的序列里查找，而是从一组排好序的序列里找出某个元素的位置，则可以有更快的算法： 例 11.4. 折半查找 #include <stdio.h>   #define LEN 8 int a [ LEN ] = { 1 , 2 , 2 , 2 , ...

算法入门系列课程1 - 周而复始 算法概述 穷举法 经典例子 算法入门系列课程1 - 周而复始 算法概述 什么是算法？ 解决问题的正确方法和具体的实施步骤。 例子1：如何在两栋相距50m的大楼的两个房间牵一条线（两个房间都有窗）？ 养一只鸟（如鸽子），将线送过去 用很长的杆子将线递过去 用无人机（遥控飞行器）将线送过去 如何评价这些...

第二章 算法分析 2.1 选择排序 2.2 大 O 表示法 2.3 练习 2 第二章 算法分析 原文：Chapter 2 Analysis of Algorithms 译者：飞龙 协议：CC BY-NC-SA 4.0 自豪地采用谷歌翻译 我们在前面的章节中看到，Java 提供了两种List 接口的实现，ArrayList...

k-means聚类算法 登山式算法 误差平方和（SSE） k-means++ k-means聚类算法 使用k-means算法时需要指定分类的数量，这也是算法名称中“k”的由来。 k-means是Lloyd博士在1957年提出的，虽然这个算法已有50年的历史，但却是当前最流行的聚类算法！ 下面让我们来了解一下k-means聚类过程：...