自己实现的python调用mongodb数据库方法，可支持一键导入本地数据库，一键写入json文件，并将查找的复杂式子简化。from pymongo import *import jsonimport sysimport timeimport datetime''':;J7, :,::;7:......

刷题网址：https://csacademy.com/contest/archive/Divisor Clique\quad一个简单的dp，首先将数组从小到大排序，假设dp[i[表示使用排好序的数组前i个数并且使用第i数的情况下能得到的最大子集，则dp[i]=max(dp[j]+1),j≤i且a[i]%a[j]=0dp[i] = max(dp[j]+1),j\le i且a[i]\%a[j]=0dp

考试要求：有向图的相关概念和结论强连通分支和单项连通分支的求法一、有向图概念和性质概念：边有方向的图称为有向图出度：以点v为始点的边的条数称为点v的出度，一个自环算一度入度：以点v为终点的边的条数称为点v的入度，一个自环算一度一个简单图有2m(G)2^{m(G)}2m(G)个定向图。∑d+(v)=∑d−(v)=m(G)\sum d^+(v)=\sum d^-(v)=m(G)...

一、视频编码介绍1、视频编码目的——压缩视频sorcer–>encoder–>transfer/save–>decoder–>display2、各家标准ITU-T：H.261,H.263ITU-T & MPEG: H.264/AVC, H.265/HEVC(web video, mobile video)MPEG:MPEG-4(DVD)3、编码原...

\quad求图连通分量个数方法很多，这里主要讨论两种方法，一种是通过dfs、bfs等遍历手段求得，一种是并查集。一、利用dfs求图连通分量\quad算法流程：初始化连通分量个数为ccount=0；从图中任一顶点开始进行dfs，通过该顶点遍历到的所有顶点属于同一连通分量，这些遍历到的顶点做好标记，表示已经被访问。ccount+=1；从未访问过的顶点中取出一个顶点重复第二步，遍历完后cco...

【代码】flink使用demo。

一、树的概念和性质首先借助图来阐述几个概念：树：不含圈的连通图。森林：不含圈的图。树叶：度为1的顶点。\quad由定义可知，树和森林都是简单图，且都是偶图。树有许多特有的性质，接下来我们一一揭晓。1、每棵非平凡树至少有两片树叶\quad首先我们要知道什么是平凡树呢？平凡树即平凡图，即只有一个顶点的图。且看证明：\quad设P=v1v2…vkP=v_1v_2…v_kP=v1​v2...

一、课后习题2.41、求均值、中位数和标准差age = [23, 23, 27, 27, 39, 41, 47, 49, 50, 52, 54, 54, 56, 57, 58, 58, 60, 61]fat = [9.5, 26.5, 7.8, 17.8, 31.4, 25.9, 27.4, 27.2, 31.2, 34.6, 42.5, 28.8, 33.4, 30.2, 34.1, 3...

一、课后习题2.41、求均值、中位数和标准差age = [23, 23, 27, 27, 39, 41, 47, 49, 50, 52, 54, 54, 56, 57, 58, 58, 60, 61]fat = [9.5, 26.5, 7.8, 17.8, 31.4, 25.9, 27.4, 27.2, 31.2, 34.6, 42.5, 28.8, 33.4, 30.2, 34.1, 3...

1、什么是社区如果一张图是对一片区域的描述的话，我们将这张图划分为很多个子图。当子图之内满足关联性尽可能大，而子图之间关联性尽可能低时，这样的子图我们可以称之为一个社区。2、社区发现算法及评价标准社区发现算法有很多，例如LPA，HANP，SLPA以及我们今天的主人公——Louvain。不同的算法划分社区的效果不尽相同。那么，如何评价这些算法孰优孰劣呢？用模块度modularity来衡量。模...