上篇我们讲了BitMap是如何对数据进行存储的,没看过的可以看一下【算法与数据结构专场】BitMap算法介绍 这篇我们来讲一下BitMap这个数据结构的代码实现。 回顾下数据的存储原理 一个二进制位对应一个非负数n,如果n存在,则对应的二进制位的值为1,否则为0。这个时候,我们的第一个问题:我们在使 ...
分类:
编程语言 时间:
2018-09-23 22:30:03
阅读次数:
218
最近在学习神经网络的优化算法,发现网上有很多的算法介绍,但是却没有算法实现和实验对比,所以我就用python实现了BGD,SGD,MBGD,Momentum,Nesterov,Adagrad,RMSprop等算法,另外的Adam和NAdam算法是将Momentum,Nesterov,Adagrad几 ...
分类:
编程语言 时间:
2018-09-17 13:26:07
阅读次数:
548
PID参数整定教程 1.数字PID控制算法介绍 位置型&增量型 由于是面向计算机编程实现为目的,这里就直接从数字PID切入正题,如果想要了解更多PID方面的基本知识请参阅相关理论资料。 增量型算法的优点: a. 增量算法不需要做累加,控制量增量的确定仅与最近几次误差采样值有关,计算误差或计算精度问题 ...
分类:
其他好文 时间:
2018-09-10 18:02:19
阅读次数:
599
第一章:数据结构和算法 介绍:这本书是高级用法,不是小白使用书目的:写作目的是记录下自己学习这本书的过程以及收获 1.1解压序列赋值给多个变量: 问题:现在有一个包含 N 个元素的元组或者是序列,怎样将它里面的值解压后同时赋值给 N 个变量? 解决方案:通过一个简单的赋值语句解压并赋值给多个变量。 ...
分类:
编程语言 时间:
2018-09-05 20:03:46
阅读次数:
164
图像识别,图像预处理,HOG算法介绍。 转自: https://blog.csdn.net/gy429476195/article/details/50156813 转自: https://blog.csdn.net/gy429476195/article/details/50156813 ...
分类:
其他好文 时间:
2018-09-02 12:31:52
阅读次数:
137
机器学习几种常见优化算法介绍 https://blog.csdn.net/class_brick/article/details/78949145 https://blog.csdn.net/class_brick/article/details/78949145 https://blog.csdn ...
分类:
编程语言 时间:
2018-08-06 13:43:35
阅读次数:
256
拓展欧几里得 扩展欧几里得算法介绍: 前置知识:欧几里得算法(其实就是辗转相除法,用于计算两个整数a,b的最大公约数。) 欧几里得算法: 在开始之前,我们先说明几个定理: gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) 公式表述及证明 gcd(a,b)=gcd(b, ...
分类:
其他好文 时间:
2018-07-28 20:31:30
阅读次数:
190
0. 前言 常见的限流算法有:令牌桶、漏桶。计数器也可以进行粗暴限流实现。 1. 算法介绍 1.1 令牌桶算法 令牌桶算法是一个存放固定容量令牌的桶,按照固定速率往桶里添加令牌。令牌桶算法的描述如下: 假设限制2r/s,则按照500毫秒的固定速率往桶中添加令牌; 桶中最多存放b个令牌,当桶满时,新添 ...
分类:
编程语言 时间:
2018-07-20 11:18:45
阅读次数:
172
前言:看到网上Dinic和ISAP的比较,多数人认为ISAP更快,不容易爆栈。当然,也有少数人认为,在多数情况下,Dinic比较稳定。我认为Dinic的思路比ISAP更简明,所以选择了Dinc算法 介绍:Dinic算法本身,自然是解决最大流(普通最大流,最大流最小割)的算法。通过处理,也可以解决二分 ...
分类:
其他好文 时间:
2018-07-15 13:03:41
阅读次数:
308
KNN 算法介绍: 缺点: 对一个算法的掌握无非知其然,也知其所以然 使用scikit中的KNN: 自己实现KNN 分类器: 调用: 超参数和模型参数: 如何寻找好的超参数 明可夫斯基距离 当p的值为1时,则是曼哈顿距离,当p为2时则是欧拉距离 数据归一化: 测试数据归一化 使用StandardSc ...
分类:
其他好文 时间:
2018-07-06 01:32:46
阅读次数:
236