遗传算法与深度学习实战（27）——进化卷积神经网络
遗传算法与深度学习实战（27）——进化卷积神经网络 0. 前言1. 自定义交叉算子2. 自定义突变操作符3. 进化卷积神经网络小结系列链接 0. 前言 DEAP toolbox 中提供的标准遗传操作符对于自定义的网络架构基因序列来说是不够的。这是因为任何标准的交叉算子都可能破坏卷积神经网络 (Convolutional Neural Network, CNN) 的基因序列的格式。相反，为了构建进化卷...
【算法】【优选算法】哈希表
目录 一、简介二、两数之和三、⾯试题 01.02.判定是否互为字符重排四、217.存在重复元素五、219.存在重复元素 II六、49.字⺟异位词分组 一、简介 哈希表就是一个使用键值对key-value来存储数据的容器。 用于快速查找某个元素O(1)时间复杂度。 应用场景： 频繁查找元素的时候。使用方法 语言自带的集合类 使用数组模拟，用下标来当key值。 二、两数之和 题目链接：1.两数之和 题目...
基于Redis实现令牌桶算法
基于Redis实现令牌桶算法 令牌桶算法算法流程图优点缺点 实现其它限流算法 令牌桶算法 令牌桶是一种用于分组交换和电信网络的算法。它可用于检查数据包形式的数据传输是否符合定义的带宽和突发性限制（流量不均匀或变化的衡量标准）。它还可以用作调度算法来确定符合带宽和突发性限制设置的传输时序。 算法流程图 如图所示，令牌桶算法可以描述为: 令牌桶初始大小和容量为X以一定速率Y向令牌桶中添加令牌，如果令牌桶...
常见排序算法总结 (五) - 堆排序与堆操作
堆排序（借助 API） 算法思想 利用堆能够维护数组中最大值的性质，根据数组元素建立最大堆，依次弹出元素并维护堆结构，直到堆为空。 稳定性分析 堆排序是不稳定的，因为堆本质上是完全二叉树，排序的过程涉及二叉树的父子节点交换，没有办法保证办法保证相等的值一定在同一棵子树上被处理。 具体实现 // Java 本身实现了优先队列的 API，其本质类似于堆，可以用来实现堆排序private void he...
【算法】【优选算法】分治（下）
目录 一、归并排序二、LCR170.交易逆序对的总数2.1 分治思想2.2 暴力枚举 三、315.计算右侧⼩于当前元素的个数3.1 分治思想3.2 暴力枚举 四、493.翻转对4.1 分治思想4.2 暴力枚举 一、归并排序 题目链接：归并排序 题目描述： 题目解析： 就是排序数组。 解题思路： 分：将数组⼀分为⼆为两部分，⼀直分解到数组的⻓度为1 ，使整个数组的排序过程被分为「左半部分排序」+「右半...
【算法】【优选算法】分治（上）
目录 一、分治简介二、75.颜⾊分类三、912.排序数组四、215.数组中的第K个最⼤元素4.1 快排思想4.2 堆排序思想4.3 排序 五、LCR159.库存管理 |||5.1 快排思想5.2 堆排序思想5.3 排序 一、分治简介 分治：分而治之，就是将一个大问题拆分为多个小问题，逐一解决。 二、75.颜⾊分类 题目链接：75.颜⾊分类 题目描述： 题目解析： 就是给一个只含0 1 2 的数组，排...
【PX4飞控】二次开发1—加速度转期望姿态算法修改
版本说明： PX4 v1.14.0 的加速度转换姿态四元数代码有些问题，z轴期望加速度不为0时，xy轴期望加速度会移入额外误差，这个 BUG 在 PX4 v1.15.1 中已经修正，但是又有额外的问题。因此还是使用 v1.14.0，只是修复相关代码。 先比较一下 1.14.0 与 1.15.1 源码 https://github.com/PX4/PX4-Autopilot/compare/1e4fc...
【算法】【优选算法】位运算（下）
目录 一、：⾯试题 01.01.判定字符是否唯⼀1.1 位图1.2 hash思路1.3 暴力枚举 二、268.丢失的数字2.1 位运算，异或2.2 数学求和 三、371.两整数之和四、137.只出现⼀次的数字 II五、⾯试题 17.19.消失的两个数字 一、：⾯试题 01.01.判定字符是否唯⼀ 题目链接：：⾯试题 01.01.判定字符是否唯⼀ 题目描述： 题目解析： 给一个字符串，看字符串中字符是...
椭圆曲线公钥密码算法原理入门
目录公钥密码的基础ECC 引入Principle椭圆曲线加密算法的安全性如何？Reference: 公钥密码的基础以下是公钥密码学一些关键点，公钥可以发送给任何人，它是公开的。必须保护好私钥。如果中间方获得私钥，他们就能解密私信。计算机可以使用公钥快速加密消息，使用私钥快速解密消息。如果没有私钥，计算机需要很长一段时间（数百万年）才能暴力破解加密消息。公钥密码学原理：陷门函数对于所有公钥密...
【算法】【优选算法】位运算（上）
目录 一、位运算简介及常用操作二、191.位1的个数三、338.比特位计数四、461.汉明距离五、136.只出现一次的数字六、260.只出现一次的数字 III 一、位运算简介及常用操作 基础位运算： 位运算符的优先级： 给一个数n确定他的二进制表示的第x位（二进制表示从右向左从第一位是0）是0还是1: 将一个数n的二进制表示的第×位修改成1： 将一个数的二进制表示的第×位修改成0： 位图的思想： 提...