一、聚类的概念聚类分析是在数据中发现数据对象之间的关系，将数据进行分组，组内的相似性越大，组间的差别越大，则聚类效果越好。我们事先并不知道数据的正确结果(类标)，通过聚类算法来发现和挖掘数据本身的结构信息，对数据进行分簇(分类)。聚类算法的目标是，簇内相似度高，簇间相似度低二、基本的聚类分析算法 1. K均值(K-Means)： 基于原型的、划分的距离技术，它试图发现用户指定个数(K)的簇。 2. 凝聚的层次距...
这是悦乐书的第228次更新，第240篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第95题（顺位题号是438）。给定一个字符串s和一个非空字符串p，找到s中p的字谜的所有起始索引。字符串仅由小写英文字母组成，字符串s和p的长度不会大于20,100。输出顺序无关紧要。例如：输入：s：“cbaebabacd” p：“abc” 输出：[0,6]说明： 起始索引等于0的子字符串是“cba”，它是“abc”的字谜。 起始索引等于6的子字符串是“bac”，...
前言上一篇给大家简单介绍了一下轮询算法，这一篇就来介绍一下加权轮询算法。既然有了轮询算法的基础，那么对于加权轮询的理解就简单多了。同先举个例子看看加权轮询算法是如何运作的。假设我们的API站点有2台负载(10.0.10.1，10.0.10.2)，但是.2这台机器的配置要比较高，所以会把它的权重设置的高一点。换句话就是说，我们是希望将比较多的请求可以落实到.2这台机器上。假设给.2这台机器设置的权重是2，.1的权重是1。那么我们希望...
最近做微信押金支付对接,很多坑,心累!这里提醒一下各位:首先,确保自己商户号进了白名单,没有需要联系客服,否则接口是调不通的,会一直提示参数错误其次,确保接口文档是最新的,最好去官网去看,否则可能会有问题,我就是被这个坑了好久,以为拿到的接口文档是对的,结果参数一直有问题,最后发现是文档有问题,而且官网上文档也有问题,我已经发现好几个了,比如fee_type这个参数,明明写着不是必填,但是一定要填,否则会报签名错误之类的返回码...
快排（QuickSort）是很实用的算法，好用就好用在一个“快”字，而且它采用的是分治的策略，分治顾名思义就是“分而治之”，把一个大问题分成很多小问题逐个去解决，这个思想在处理大数据时相当有效，更详细通俗的原理解析请看这里。直接贴代码：def partition(sort_list, left, right):key = sort_list[left]while left < right :while left < right and sort_list[right] >= key :right -= 1if left < right and sort_list[right]...
二叉树在java中我们使用数组的形式保存原数据，这个数组作为二叉树的数据来源，后续对数组中的数据进行节点化操作。步骤就是原数据：数组节点化数据：定义 Node节点对象存储节点对象：通过LinkedList保存Node节点对象在操作过程中我们需要将当前结点和前一节点、后一节点进行关系绑定 package tree; import java.util.LinkedList; import java.util.List; /** * 功能：把一个数组的值存入二叉树中，然后进行3种方式的遍历 *...
# -*- coding:utf-8 -*-import sysreload(sys) sys.setdefaultencoding("utf8")def load_data_set():data_set = [[‘beer‘, ‘baby diapers‘, ‘shorts‘], [‘baby diapers‘, ‘shorts‘], [‘baby diapers‘, ‘milk‘], [‘beer‘, ‘baby diapers‘, ‘shorts‘], [‘beer‘, ‘milk‘], [‘baby diapers‘, ‘milk‘], [‘beer‘, ‘milk‘], [‘beer‘, ‘baby diapers‘, ‘milk‘, ‘shorts‘], [‘beer‘, ‘baby diap...
// 寄生构造方式实现继承var MyArray=function(){var arr=new Array();// 添加值arr.push.apply(arr,arguments);//和下面的循环一个效果// for (var i = 0; i < arguments.length; i++) {// arr.push(arguments[i]);// }// ===========================插入排序=====================================arr.insertSort=function(){var position,current;//当前待排序的元素for (var i = 1; i < arr.length; i++) {if (arr[i]<arr[i...
publicclassKMeansCluster { privateintk;//簇的个数 privateintnum = 100000;//迭代次数 privateList<double> datas;//原始样本集 privateString address;//样本集路径 privateList<point> data = newArrayList<point>(); privateAbstractDistance distance = newAbstractDistance() { @Override publicdoublegetDis(Point p1, Point p2) { ...
转自http://blog.csdn.net/zoudaokou2006/article/details/3966694读者一写者问题是一个用信号量实现的经典进程同步问题。在系统中，一个数据集( 如文件或记录) 被几个并发进程共享，这些线程分两类，一部分只要求进行复操作，称之为“读者”；另一类要求写或修改操作，我们称之为“写者“。一般而言，对一个数据集，为了保证数据的完整性、正确性，允许多个读者进程同时访问，但是不允许一个写者进程同其它任何一个进程（读者或者...
任务描述：在一个无向图中，获取起始节点到所有其他节点的最短路径描述Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表方式用OPEN,CLOSE表的方式，其采用的是贪心法的算法策略，大概过程如下：1.声明两个集合，open和close，open用...
基于前几篇文章对维特比算法的说明，此文对维特比算法进行实现，并基于维特比算法实现给定语句的词性标注。关于\(pi,A,B\)的说明参考文章词性标注语料预处理实战，维特比相关算法说明参考词性标注维特比算法介绍def log(v):if v == 0:return np.log(v+0.000001)return np.log(v)def vertibe(x, pi, A, B):""":param x:输入的待预测词性的文本，例如 "I like NLP":param pi:初始的词性概率:param A:给定词性，每个单词的概率:param ...
1package sorting;2 3/** 4 * 基数排序5 * 平均O(d(n+r)),最好O(d(n+r)),最坏O(d(n+r));空间复杂度O(n+r);稳定;较复杂6 * d为位数,r为分配后链表的个数7 * @author zeng8 *9*/10publicclass JishuPaixu { 1112publicstaticint getNumInPos(int num, int pos) { 13int tmp = 1; 14for (int i = 0; i < pos - 1; i++) { 15 tmp *= 10; 16 } 17return (num / tmp) % 10; 18 } 1920publicstaticint getMaxWeishu...
/** * 【计算维特比矩阵】 * delta[ t ][ k ] = v_k(i) =log( max(P(pi in state k has sym i | path pi)) ) */ public void CalculateViterbiMatrix() { int T = O.length; delta = new double[ T ][N]; PSI = new int[ T ][N]; //1、初始化，计算初始时刻(直觉上的第1时刻)所有状态的局部概率 for (int i = 0; i < N; i++){ delta[0][i] = logPI[ i ] + logB[ i ]...
前言 模拟退火算法（SA）是较为常见的现代优化算法之一，常用于旅行商（TSP）问题中。数学建模里学生们常常使用该算法，甚至是为了使用这个算法而使用这个算法，让评委老师们审美疲劳。评委老师明确表明使用所谓"神算法"（神经网络，模拟退火，遗传算法等等）而过于牵强者拿不了高分（见：http://special.univs.cn/service/jianmo/sxjmyw/2018/1128/1187951_15.shtml）。希望大家不要觉得它名词高级就认为它能吸引评委眼睛，...