PS：其实不用理解透增广路，交替路，网上有对代码的形象解释，看懂也能做题，下面我尽量把原理说清楚基本概念 （部分来源、部分来源）二分图： 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。匹配： 一个匹配即一个包含若干条边的集合，且其中任意两条边没有公共端点。下图标红的边即为匹配? ...
一、k-means算法： 1、优缺点： 优点：容易实现。 缺点：可能收敛到局部最小值，在大规模数据集上收敛较慢。 2、伪代码描述： 原文：https://www.cnblogs.com/monty12/p/10128541.html
1<!DOCTYPE html> 2<html lang="en"> 3<head> 4<meta charset="UTF-8"> 5<title>javascript数组去重算法-----3</title> 6</head> 7<body> 8<script> 9var arr = [1,1,2,2,3,2,2,3,3,1,1,4,4,5,6]; 10function unique(array){ 11var n = []; 12var a = {}; 13for (var i =0; i < array.length; i++) { 14if (!a[array[i]]) { 15 a[array[i]] =true; 16 n.push(array[i]) 17 }; 18 ...
最近在使用集团内部的TimeTunnel时，想到了中间件的订阅调度策略，可能用到一致性Hash技术,所以查阅了网上其相关的博客与资料，顺便说说自己的一些粗浅理解。 1. 应用场景 如果从十几年前的文章标题”Consistent Hashing and Random Trees“中，可以看出一致性Hash算法的最初提出，是为了解决Web服务页面访问的Cache热点问题而引入的。其实一致性Hash算法已经广泛地应用在现在的web服务中，例如: a. 外层CDN架构里的Nginx代...
垃圾回收算法可以分为三类，都基于标记-清除（复制）算法：Serial算法（单线程）并行算法并发算法JVM会根据机器的硬件配置对每个内存代选择适合的回收算法，比如，如果机器多于1个核，会对年轻代选择并行算法。稍微解释下的是，并行算法是用多线程进行垃圾回收，回收期间会暂停程序的执行，而并发算法，也是多线程回收，但期间不停止应用执行。所以，并发算法适用于交互性高的一些程序。经过观察，并发算法会减少年轻代的大小，其实...
题目描述： AC源码：此题考查贪心算法，解题思路：首先使用快速排序，以w或l按升序排序（注意相等时，应按另一值升序排序），这样就将二维变量比较，变为了一维的，排好序的一边就不需要去管了，只需要对未排序的一边直接进行贪心遍历。时间复杂度O(n^2)#include"iostream" #include"algorithm" using namespace std;struct Stick {int l;int w;bool processed; };bool cmp(Stick a, Stick b) {if(a.l < b.l){return true;}else if...
据结构和算法概述什么是计算机科学？首先明确的一点就是计算机科学不仅仅是对计算机的研究，虽然计算机在科学发展的过程中发挥了重大的作用，但是它只是一个工具，一个没有灵魂的工具而已。所谓的计算机科学实际上是对问题、解决问题以及解决问题的过程中产生产生的解决方案的研究。例如给定一个问题，计算机科学家的目标是开发一个算法来处理该问题，最终得到该问题的解、或者最优解。所以说计算机科学也可以被认为是对算法的研究...
1.什么排序（Sorting）是数据处理中一种非常重要也非经常常使用的运算。排序就是将一组对象依照规定的次序又一次排列的过程。以下给出百度百科的解释“排序(Sorting)是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的随意序列，又一次排列成一个keyword有序的序列。”2.为什么 排序往往为了检索服务。排序操作在数据处理中要花费非常多时间。为了提高计算机的执行效率，人们不断改进各种排序算法。这些算...
开始介绍前先膜拜之~密尔沃基市，是美国威斯康辛州最大的城市。1938年1月10日，圣诞刚过不久，密尔沃基市民像往常一样平静地生活着。咖啡店里，有人在议论着罗斯 福总统的救市新政策，有人在议论着到底该不该限制公民持枪。而更多的人呢，则一边品尝着密尔沃基闻名全国的啤酒，一边听着广播里面的实时战况：侵华日军登 陆青岛了。谁也没有想到，这个平静的日子将载入这座城市的史册。这天，密尔沃基路德教会高中的一名印刷管理员，...
有这样一段两两求最大公约数的程序CoGcd，int Gcd(int x, int y){if(y == 0)return x;return Gcd(y, x % y); }void CoGcd(int m){for(int i = 1; i <= m; i++)for(int j = 1; j <= m; j++)Gcd(i, j); }给出m的值，进行t次询问，每次询问包含一对xi，yi。针对每次询问，输出整个程序执行过程当中，Gcd(xi, yi)被执行了多少次。例如：\(m = 20\)，\(Gcd(8,5)\)会被执行4次，对应的x, y值是(8,5) (5,8) (13,8) (8,13)，这4组x y，在调...
模型聚类 mclust::MclustRWeka::Cobwebmclust::MclustEM算法也称为期望最大化算法，在是使用该算法聚类时，将数据集看作一个有隐形变量的概率模型，并实现模型最优化，即获取与数据本身性质最契合的聚类方式为目的，通过‘反复估计’模型参数找出最优解，同时给出相应的最有类别级数k所需程序安装包install.packages("mclust")函数示例代码 > library(mclust) > EM<-Mclust(iris[,-5]) > summary(EM,parameters=T) -------------...
这学期选了门模式识别的课。发现最常见的一种情况就是，书上写的老师ppt上写的都看不懂，然后绕了一大圈去自己查资料理解，回头看看发现，Ah-ha，原来本质的原理那么简单，自己一開始仅仅只是被那些看似formidable的细节吓到了。所以在这里把自己所学的一些点记录下来，供备忘，也供參考。 1. K-Nearest NeighborK-NN能够说是一种最直接的用来分类未知数据的方法。基本通过以下这张图跟文字说明就能够明确K-NN是干什么的 简单来说...
#coding:utf-8""" 冒泡排序 原理：依次重复访问每一个需要排序的元素，每次比较相邻的两个元素是否符合顺序，若不符合就交换，直到没有不符合顺序的为止。 """def bubble_sort(para_list, ordered = True):‘‘‘‘‘‘len_para_list = len(para_list)assert len_para_list >= 2for i in range(len_para_list - 1, 0, -1):for j in range(i):if para_list[j] > para_list[j + 1] and ordered:para_list[j], para_list[j + 1] = par...
简介最近开发的一个项目，使用到了3DES加密算法，加密socket服务端和客户端通信的报文，因为加密秘钥是32个字节，结果折腾了一番，现在记录下来分享!1、Des3EncryptUtils.javapackage des3;import javax.crypto.Cipher; import javax.crypto.SecretKey; import javax.crypto.SecretKeyFactory; import javax.crypto.spec.DESedeKeySpec; /*** 3DES加密工具类* @author QiaoZhenwu*/publicclass Des3EncryptUtils {/** 密钥 */priva...
什么是算法1、什么是算法算法(algorithm):就是定义良好的计算过程，他去一个或一组的值为输入，并产生出一个或一组至作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。2、算法的意义假设计算机无限快，并且计算机存储容器是免费的，我们还需要各种乱七八糟的算法吗？如果计算机无限快，那么对于某一个问题来说，任何一个都可以解决他的正确方法都可以的！当然，计算机可以做到很快，但是不能做到无限快...