多臂老虎机 import numpy as np import matplotlib.pyplot as pltclass E_greedy:def __init__(self,arm_num=10,epsilon=0.5):self.arm_num = arm_numself.epsilon = epsilonself.arms = np.random.uniform(0, 1, self.arm_num)self.Q = np.zeros(arm_num)self.NA = np.zeros(arm_num)self.T = 100000self.R = 0self.R_list = []self.HAP = np.zeros(arm_num)self.HA = np.zeros(arm_num)self.R_ = np.zeros(arm_num)def reset(sel...
在这篇笔记中分享前段时间我对于LIME算法的调研。 一、算法简介 LIME算法是Marco Tulio Ribeiro2016年发表的论文《“Why Should I Trust You?” Explaining the Predictions of Any Classi?er》中介绍的局部可解释性模型算法。该算法主要是用在文本类与图像类的模型中。 1.算法主要用途 在算法建模过程中，我们一般会用测试集的准确率与召回率衡量一个模型的好坏。但在和客户的实际沟通时，单单抛出一个数字就想要客户信任我们，那...
无人驾驶算法——Baidu Apollo代码解析之ReferenceLine Smoother参考线平滑 Apollo 参考线平滑类reference_line_provider.cc 代价函数cos_theta_ipopt_interface.ccfem_pos_deviation_ipopt_interface.cc 约束约束条件：边界条件：Date: 2020/12/15 Editor:萧潇子（Jesse） Contact: 1223167600@qq.comApollo 参考线平滑类 Apollo主要的参考线平滑类有三个：QpSplineReferenceLineSmoother、SpiralReferenceLineSmoother和Discrete...
剑指offer——55.二叉树的深度——分析及代码[Java] 一、题目二、分析及代码1. 递归（1）思路（2）代码（3）结果三、其他 一、题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 二、分析及代码 1. 递归 （1）思路 由题目可得： 以当前结点为根节点的二叉树的深度 = max（左子树深度, 右子树深度）+ 1； 基于上述思路，可结合递归方法进行求解。 （...
在推荐系统中，协同过滤算法是应用较多的，具体又主要划分为基于用户和基于物品的协同过滤算法，核心点就是基于"一个人"或"一件物品"，根据这个人或物品所具有的属性，比如对于人就是性别、年龄、工作、收入、喜好等，找出与这个人或物品相似的人或物，当然实际处理中参考的因子会复杂的多。 本篇文章不介绍相关数学概念，主要给出常用的相似度算法代码实现，并且同一算法有多种实现方式。 欧几里得距离def euclidean2(v1: Vecto...
目录AdaBoost算法代码(鸢尾花分类)一、导入模块二、导入数据三、构造决策边界四、训练模型4.1 训练模型(n_e=10, l_r=0.8)4.2 可视化4.3 训练模型(n_estimators=300, learning_rate=0.8)4.4 训练模型(n_estimators=300, learning_rate=0.5)4.5 训练模型(n_estimators=600, learning_rate=0.7) 更新、更全的《机器学习》的更新网站，更有python、go、数据结构与算法、爬虫、人工智能教学等着你：https://www.cnblogs.com/nickchen121...
层次聚类聚合/分裂算法 import numpy as np import copy import matplotlib.pyplot as pltclass Hierarchical_cluster:def __init__(self,k=None,p=2,dis_way='min',c_way='agg'):self.k = kself.p = pself.dis_way = dis_wayself.c_way = c_waydef cauclate_dis(self, x1, x2):return np.sum(abs(x1 - x2) ** self.p) ** (1 / self.p)def create_D_matrix(self):self.D = np.zeros((self.n,self.n))for i in range(self.n):for j ...
冒泡排序 O(n) public static void bubbleSort(int[] array){int length = array.length;if(length <= 1){return;}for(int i = 0; i < length; i++){boolean flag = true;for(int j = 0; j <length - i - 1; j++){if(array[j] > array[j+1]){int temp = array[j];array[j] = array[j+1];array[j+1] = temp;flag = false;}}if(flag){break;}} }插入排序 O(n) public static void insertionSort(int[] arr){int len = arr.length;if(...
以为是高性能神仙算法，一看源代码才发现... 收录于话题 #你不知道的 Python 71个摄影：产品经理产品经理亲自下厨在昨天的文章中，我们讲到了 RSA 算法。RSA 算法的根本原理中，有两个核心质数 p和 q，他们相乘得到一个数 n。由于反向从 n 分解出 p 和 q 非常困难，所以只要 p 和 q 足够大，RSA 算法在现在的计算机水平下就无法被破解。 现在，你先暂停一下，打开百度或者 Google，搜索一下 RSA 算法的教程。随便看10篇。 你会发现...
快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序是一种不稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为...
第一部分：Top K 算法详解 问题描述 百度面试题： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1G。 必备知识 什么是哈希表？ 哈希表（Hash tab...
算法_递归 1 递归实现逆序输出整数2 二分查找3 改写二分搜索算法4 分形的递归输出5 棋盘覆盖 1 递归实现逆序输出整数 1.本题目要求读入1个正整数n，然后编写递归函数reverse(int n)实现将该正整数逆序输出。 输入格式: 输入在一行中给出1个正整数n。 输出格式: 对每一组输入，在一行中输出n的逆序数。 输入样例: 12345 输出样例: 54321 源代码： #include <iostream> using namespace std; int s=0; void reverse(int n) {if(n>0){...
2020华为杯E题--基于暗通道优先算法的能见度估计模型（附代码） 一、E题赛题二、赛题分析与思路三、基于暗通道优先算法的能见度估计模型3.1 暗通道理论3.2 大气物理模型3.3 求解透射率 t3.4 求消光系数3.5求解能见度四、结果分析附 一、E题赛题 2020研究生数学建模赛题链接：https://download.csdn.net/download/qq_35759272/13028941 二、赛题分析与思路 建立不依赖能见度仪观测数据的能见度估计算法，即通过视频/图像中的信息获取...
前言 之前讲了DeepLabV1,V2,V3三个算法，DeepLab系列语义分割还剩下最后一个DeepLabV3+，以后有没有++,+++现在还不清楚，我们先来解读一下这篇论文并分析一下源码吧。论文地址：https://arxiv.org/pdf/1802.02611.pdf 背景 语义分割主要面临两个问题，第一是物体的多尺度问题，第二是DCNN的多次下采样会造成特征图分辨率变小，导致预测精度降低，边界信息丢失。DeepLab V3设计的ASPP模块较好的解决了第一个问题，而这里要介绍的Dee...
文章目录 几种常见的排序（比较）冒泡排序 （百度百科）Code: 选择排序 （百度百科）Code 插入排序（百度百科）希尔排序（百度百科）Code 快速排序（百度百科）Code 归并排序（百度百科）Code 堆排序（百度百科）Code:kmp算法在面试中的应用暴力做法Code 优化做法 ： KMP 算法Code几种常见的排序（比较）冒泡排序 （百度百科） 这里就按照下面的两步模拟冒泡排序： 后面的类似，就不展示。 Code: #include <iostream> using name...