算法

顺序结构 JAVA的基本结构就是顺序结构，除非特别指明，否则就按照顺序一句一句执行 顺序结构是最简单的算法结构 语句与语句之间，框与框之间是按从上到下的顺序进行的，它是由若干个依次…

时间复杂度 要计算算法时间耗费情况，首先得度量算法的执行时间，那么如何度量呢？ 事后分析估算方法 比较容易想到的方法就是把算法执行若干次，用计算机计时。这种统计方法主要是通过设计好…

Prim 算法 1.Prim 算法介绍 最小生成树： 给定一张边带权的无向图 /(G=(V,E)/)，其中 /(V/) 表示图中点的集合，/(E/) 表示图中边的集合，/(n=|V…

递归存在的问题 递归存在两个问题：堆栈溢出，重复计算。 堆栈溢出的解决办法 限制递归深度 改用非递归实现 重复计算解决办法 备忘录 简单说就是在递归函数外面定义一个容器类型变量，保…

P3366 【模板】最小生成树 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,MN,M，表示该图共有 NN 个…

1、引入   2、最小二乘法     3、cftool工具        

最小生成树是图论当中的重要知识，想要解决该类问题一般是有2种算法，分别是普利姆(Prim)算法和克鲁斯卡尔(Kruskal)算法。 1.普利姆(Prim)算法 Prim算法跟之前用…

算法之大数据 参考链接 思想 哈希函数可以把数据按照种类均匀分流 布隆过滤器用于集合的建立与查询，并可以节省大量空间 一致性hash解决数据服务器的负载管理问题 利用并查集结构做岛…

数组去重 // 第一种方法 let arr = [1,1,2,3,4]; function fun(v) { return Array.from(new Set(v)) } con…

数组去重 // 第一种方法 let arr = [1,1,2,3,4]; function fun(v) { return Array.from(new Set(v)) } con…