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

消息认证码算法-HMac 介绍 HMAC介绍 Hutool支持的算法类型 Hmac算法 使用 HMac 更多HMac算法 消息认证码算法-HMac 介绍 HMAC介绍 HMAC，全称为“Hash Message Authentication Code”，中文名“散列消息鉴别码”，主要是利用哈希算法，以一个密钥和一个消息为输...

第二章 算法分析 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聚类过程：...

排序算法比较和选择 计算复杂度比较 系统资源占用比较 稳定度比较 如何选择排序法 排序算法比较和选择 排序算法有不少，当然，一般的语言中都提供某个排序函数，比如Python中，对list进行排序，可以使用sorted（或者list.sort()），关于这方面的使用，在我的github代码库algorithm中有几个举例，有兴趣的看官可以去那里...

狄克斯特拉算法 狄克斯特拉算法 #include <stdio.h> #define MAXVEX 100 #define INF 32767 void Dijkstra ( int cost [][ MAXVEX ], int n , int v ) { int dist [ MAXVEX ...

算法复杂度主方法 一、复杂度主方法 二、举例 算法复杂度主方法 有时候，我们要评估一个算法的复杂度，但是算法被分散为几个递归的子问题，这样评估起来很难，有一个数学公式可以很快地评估出来。 一、复杂度主方法 主方法，也可以叫主定理。对于那些用分治法，有递推关系式的算法，可以很快求出其复杂度。 定义如下： 如果对证明感兴趣的可以翻阅书籍：《...

线程调度之 Round Robin 算法 线程调度之 Round Robin 算法 代码 时间片轮转调度算法(Round Robin)的基本思想是让每个线程在就绪队列中的等待时间与占用 CPU 的执行时间成正比例。其大致实现是： 将系所有的就绪线程按照 FCFS 原则，排成一个就绪队列。 每次调度时将 CPU 分派（dispatch）给队首...

5.3 BP神经网络算法 5.3 BP神经网络算法 由上面可以得知：神经网络的学习主要蕴含在权重和阈值中，多层网络使用上面简单感知机的权重调整规则显然不够用了，BP神经网络算法即误差逆传播算法（error BackPropagation）正是为学习多层前馈神经网络而设计，BP神经网络算法是迄今为止最成功的的神经网络学习算法。 一般而言，只需包含...