哈希算法 来源:今日头条 一、定义哈希算法,又叫Hash算法,哈希是音译。 哈希算法从数学上讲是遵循一定映射规则集合的多对一(或一对一)的函数实现。相同的输入值必定得到相同的输出值,不同的输入值可能会得到相同的输出值,这就是哈希算法中所谓的碰撞问题。它是一种函数变换,我们把这种函数叫hash函数、散列函数、杂凑函数或哈希函数。 哈希算法,大部分情况下会把一个高维空间或无限维空间上的数据映射成一个更小的有限维 2022-05-04 流行算法
tomcat缓存不足问题 最近部署项目启动服务器后,控制台重复报错警告: Unable to add the resource at [/WEB-INF/lib/xpp3_min-1.1.4c.jar] to the cache because there was insufficient free space available after evicting expired cache entries - cons 2022-05-04 tomcat
Elasticsearch网络设置 Elasticsearch 缺省情况下是绑定 localhost。对于本地开发服务是足够的(如果你在相同机子上启动多个节点,它还可以形成一个集群),但是你需要配置基本的网络设置,为了能够在实际的多服务器生产集群中运行。WARNING:注意网络配置,永远不要暴露未受保护的节点到公网上 常用的网络配置network.host节点将绑定到一个主机名或者 ip 地址并且会将该这个节点通知集群中的其他节点。 2022-05-03
局部搜索算法 来源:今日头条 一、定义局部搜索算法(Local Search Algorithm)是一种用于解决最优化问题的启发式算法,是一类近似算法(Approximate Algorithms)的通称。它从一个(或一组)初始解出发,通过邻域函数生成解的邻域,再在邻域中搜索出更优的解来替换当前解, 使目标函数逐步优化,通过不断地迭代过程实现解的最优化。 二、基本思想与分类 图2-1 局部搜索算法是一种启发式搜 2022-04-27 流行算法
匈牙利算法 来源:今日头条 一、定义匈牙利算法(Hungarian algorithm),其核心就是寻找增广路径,是一种用增广路径求二分图最大匹配的算法。 匈牙利算法是一种在P问题内(多项式时间内)求解任务分配问题的组合优化算法。它推动了后来的原始对偶方法。 匈牙利算法是美国数学家哈罗德·库恩于1955年提出的。此算法之所以被称作匈牙利算法,是因为算法很大一部分是基于以前匈牙利数学家Dénes Kőnig和J 2022-04-03 流行算法
马尔可夫链蒙特卡洛法(MCMC) 来源:今日头条 一、引言马尔可夫链蒙特卡洛方法(Markov Chain Monte Carlo),简称MCMC。其产生于20世纪50年代早期,是在贝叶斯理论框架下,通过计算机进行模拟的蒙特卡洛方法(Monte Carlo)。该方法将马尔可夫(Markov)过程引入到Monte Carlo模拟中,实现抽样分布随模拟的进行而改变的动态模拟,弥补了传统的蒙特卡罗积分只能静态模拟的缺陷。 Metropo 2022-03-21 流行算法
动态规划算法 来源:今日头条 一、定义动态规划(英语:Dynamic Programming,简称DP)是运筹学的一个分支,是通过把原问题分解为相对简单的子问题的方式求解复杂问题的一种方法。20世纪50年代初,美国数学家贝尔曼(R.Bellman)等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,从而创立了动态规划[1] 。 这里Programming不是编程的意思,而是决策。但这种决策不是一下就出 2022-03-04 流行算法
动态规划最短路径-维特比算法 来源:今日头条 一、定义维特比(Viterbi)算法说白了就是动态规划实现最短路径。由安德鲁·维特比(Andrew Viterbi)于1967年提出,用于在数字通信链路中解卷积以消除噪音。 所谓动态规划,其核心就是“动态”的概念,把大的问题细分为多个小的问题,基于每一步的结果再去寻找下一步的策略,通过每一步走过之后的局部最优去寻找全局最优。 二、求篱笆网络(Lattice)的最短路径问题篱笆网络有 2022-02-18 流行算法
模拟退火算法 来源:今日头条 一、定义模拟退火算法(Simulated Annealing,SA)是一种通用概率演算法,用来在一个大的搜寻空间内找寻命题的最优解。“模拟退火”算法是源于对热力学中退火过程的模拟,在某一给定初温下,通过缓慢下降温度参数,使算法能够在多项式时间内给出一个近似最优解。最早的思想是由Metropolis在1953年提出,Kirkpatrick等人把模拟退火思想与组合最优化的相似点进行类比 2022-01-11 流行算法