一：Hash算法的设计原理 1：构建hash函数的原则是： 函数本身便于计算计算出来的地址分布均匀，即对任一关键字K，H(K)对应不同地址的概率相等，目的是尽可能减少冲突。 2：构建Hash函数常用的方法 除留余数法 假如哈希表的长为m，p为小于等于m的最大素数，则哈希函数为H(K)=K%p，其中%为模P取余运算 伪随机数法 采用一个伪随机函数作哈希函数，即H(key)=random(key) 二：处理Hash冲突的方法 再哈希法 这种方法是同时构造多个不同的...
扩展欧几里得算法是欧几里得算法（又叫辗转相除法）的扩展。通常谈到最大公因子时, 我们都会提到一个非常基本的事实: 给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd(a,b)。因此，有两个数a,b，对它们进行辗转相除法，可得它们的最大公约数；然后，收集辗转相除法中产生的式子，倒回去，可以得到ax+by=gcd(a,b)的一组整数特解。 以下是扩展欧几里得算法的python实现： 1.递归 #扩展欧几里得算法 def ext_gcd(a, b): ...
冒泡排序实现的原理 例如要对这几个数按从小到大的顺序排序 3 5 2 4 6 1 6个数进行冒泡排序：3 5 2 4 6 1 第一轮比较： 第1次比较：3和5比较，3<5 ,3和5位置不变，结果：3 5 2 4 6 1 第2次比较：5和2比较，5>2 ,5和2交换位置，结果：3 2 5 4 6 1 第3次比较：5和4比较，5>4 ,5和4交换位置，结果：3 2 4 5 6 1 第4次比较：5和6比较，5<6 ,5和6位置不变，结果：3 2 4 5 6 1 第5次比较：6和1比较，6>1 ,6和1位置交换，结果：3 2 4 5 1 ...
微信搜索：码农StayUp 主页地址：https://gozhuyinglong.github.io 源码分享：https://github.com/gozhuyinglong/blog-demos1. 栈（Stack） 栈又叫堆栈，是一种运算受限制的线性表，限定只能在一端进行插入和删除操作，该端称为栈顶（Top），相对的另一端叫栈底（Bottom）。 根据栈的定义可知，最先进入栈的元素在栈底，最后进入栈的元素在栈顶。而删除元素刚好相反，即删除顺序从栈顶到栈底 对栈的操作只有两种：入栈（push）：又...
一： 合并排序（MERGE SORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。它的基本思想就是假设数组A有N个元素，那么可以看成数组A是又N个有序的子序列组成，每个子序列的长度为1，然后再两两合并，得到了一个 N/2 个长度为2或1的有序子序列，再两两合并，如此重复，值得得到一个长度为N的有序数据序列为止，这种排序方法称为2—路合并排序。例如数组A...
贝叶斯分类是一类分类算法的总称，这类算法均以贝叶斯定理为基础，故统称为贝叶斯分类。而朴素贝叶斯分类是贝叶斯分类中最简单，也是应用最为广泛的分类算法之一。朴素贝叶斯方法是在贝叶斯算法的基础上进行了相应的简化，即假定给定目标值时属性之间相互条件独立。知识框架相关概念生成模型概率统计理论中, 生成模型是指能够随机生成观测数据的模型，尤其是在给定某些隐含参数的条件下。它给观测值和标注数据序列指定一个联合概率...
贝叶斯分类是一类分类算法的总称，这类算法均以贝叶斯定理为基础，故统称为贝叶斯分类。而朴素贝叶斯分类是贝叶斯分类中最简单，也是应用最为广泛的分类算法之一。朴素贝叶斯方法是在贝叶斯算法的基础上进行了相应的简化，即假定给定目标值时属性之间相互条件独立。知识框架相关概念生成模型概率统计理论中, 生成模型是指能够随机生成观测数据的模型，尤其是在给定某些隐含参数的条件下。它给观测值和标注数据序列指定一个联合概率...
图的相关算法（Java代码实现） 图的创建声明 public class Graph {public HashMap<Integer, Node> nodes; //点集public HashSet<Edge> edges; //边集public Graph() {nodes = new HashMap<>();edges = new HashSet<>();} } 边的声明 public class Edge {public int weight; //边的权值public Node from; //边的两个点 from->topublic Node to; public Edge(int weight, Node from, Node to) {this.weight = weight;this.from...
马尔可夫链蒙特卡罗法 作业19.7 import numpy as np import matplotlib.pyplot as plt from scipy.stats import betaclass MCMC:def __init__(self,scale=0.5):self.ta = np.random.random(1)self.scale = 0.5def update_ta(self):ta_n = np.random.normal(loc=self.ta, scale=self.scale, size=1)[0]a = min(1,beta.pdf(ta_n,1,1)/beta.pdf(self.ta,1,1))u = np.random.random(1)if u <= a :self.ta = ta_ndef fit(self,n,m):self...
潜在狄利克雷分配 LDA 吉布斯抽样法算法 import numpy as np import jiebaclass LDA:def __init__(self,text_list,k):self.k = kself.text_list = text_listself.text_num = len(text_list)self.get_X()self.NKV = np.zeros((self.k,self.word_num))self.NMK = np.zeros((self.text_num,self.k))self.nm = np.zeros(self.text_num)self.nk = np.zeros(self.k)self.zmn = [[] for i in range(self.text_num)]self.alpha = np.random...
快速排序Java代码实现 1. 快速排序原理 （1）定义一个基准元素base(我这里定义的是最左面的元素定位基准元素) （2）定义两个变量i和j，j先从右向左遍历,找到第一个比base小的数就停止，i再从左向右便利找到第一个比base大的数停止 （3）交换i和j指向的元素 （4）直到i和j指向同一个元素,将这个元素与基准元素交换 递归求解即可 2. 时间复杂度：O(nlogn) 3. 代码实现 public class Qsort {public static void main(String[] args) {...
多臂老虎机 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.算法主要用途 在算法建模过程中，我们一般会用测试集的准确率与召回率衡量一个模型的好坏。但在和客户的实际沟通时，单单抛出一个数字就想要客户信任我们，那...
层次聚类聚合/分裂算法 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 ...
文章目录 几种常见的排序（比较）冒泡排序 （百度百科）Code: 选择排序 （百度百科）Code 插入排序（百度百科）希尔排序（百度百科）Code 快速排序（百度百科）Code 归并排序（百度百科）Code 堆排序（百度百科）Code:kmp算法在面试中的应用暴力做法Code 优化做法 ： KMP 算法Code几种常见的排序（比较）冒泡排序 （百度百科） 这里就按照下面的两步模拟冒泡排序： 后面的类似，就不展示。 Code: #include <iostream> using name...