一 图的定义 定义：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 在图中需要注意的是： （1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（Vertex） ...
分类：
其他好文 时间：
2019-11-10 11:46:00
阅读次数：
90
https://pingcap.com/blog-cn/flame-graph/ 因为 TiKV 是自己内部使用了 jemalloc，并没有用系统的 malloc，所以我们不能直接用 perf 来探查系统的 malloc 函数。幸运的是，perf 能支持动态添加探针，我们将 TiKV 的 mallo ...
分类：
Web程序 时间：
2019-11-09 17:43:21
阅读次数：
96
WWW（World Wide Web）万维网 W3C（World Wide Web Consortium）万维网联盟 URL（Uniform Resource Locator）统一资源定位符 URN（Uniform Resource Name）统一资源标名称 URI（Uniform Resource ...
分类：
Web程序 时间：
2019-11-08 12:46:46
阅读次数：
182
E. Connected Components? You are given an undirected graph consisting of n vertices and edges. Instead of giving you the edges that exist in the graph ...
分类：
其他好文 时间：
2019-11-07 19:37:43
阅读次数：
118
IK分词器的使用 首先我们通过 发送 请求查询分词效果 得到如下结果，可以发现es的默认分词器无法识别中文中 、`银行`这样的词汇，而是简单的将每个字拆完分为一个词，这显然不符合我们的使用要求。 首先我们访问 https://github.com/medcl/elasticsearch analys ...
分类：
其他好文 时间：
2019-11-07 11:24:57
阅读次数：
77
TensorFlow主要分为计算模型、数据模型和运行模型. TensorFlow计算模型——计算图 TensorFlow中的计算可以表示为一个有向图(directed graph),或称为计算图(computation graph)，其中每一个运算操作(operation)将作为一个节点(Node) ...
分类：
其他好文 时间：
2019-11-06 16:50:33
阅读次数：
88
图着色算法描述： https://www.jianshu.com/p/6a52b390f5fa 给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每 ...
分类：
编程语言 时间：
2019-11-04 21:19:38
阅读次数：
77
Graphic calculator usually refers to a kind of hand-held calculator that can draw function images, solve simultaneous equations and perform various ot ...
分类：
其他好文 时间：
2019-11-03 12:32:23
阅读次数：
87
问题描述 "LG1344" 题解 我太菜了，我一开始竟然没有看出这是个最小割裸题。。。 两个询问。 第一个询问，直接跑最小割就好了。 第二个询问，建图的时候边权建 $1$ ，代表割掉这条边需要 $1$ 的代价。 $\mathrm{Code}$ cpp include using namespace ...
分类：
其他好文 时间：
2019-11-01 22:15:37
阅读次数：
114
窝当然不会ddp啦，要写这题当然是考虑优化裸dp啦，但是这题非常麻烦，于是变成了黑题。 首先，这个是没有上司的舞会模型，求图的带权最大独立集。 不考虑国王的限制条件，有 $$ dp[x][0]+=dp[y][1]\\ dp[x][1]+=min(dp[y][1],dp[y][0]) $$ 现在考虑限 ...
分类：
其他好文 时间：
2019-10-31 13:30:15
阅读次数：
80
