1 import matplotlib.pyplot as plt 2 3 ax1 = plt.subplot(211) 4 ax2 = plt.subplot(212) 5 6 ax1.set_xticks(range(4)) 7 ax1.set_xticklabels(["a","b","c", ...
分类：
其他好文 时间：
2018-05-28 22:47:01
阅读次数：
238
[HDU6268]Master of Subgraph 题目大意： 一棵$n(n\le3000)$个结点的树，每个结点的权值为$w_i$。给定$m(m\le10^5)$，对于任意$i\in[1,m]$，问书中是否有一个连通子图的权值和等于$i$。 思路： 重心剖分。考虑处理当前处理出的以重心$x$为 ...
分类：
其他好文 时间：
2018-05-28 10:13:10
阅读次数：
171
[本博文非博主原创，思路与题目均摘自 刘汝佳《算法竞赛与入门经典(第2版)》] 四分树Quadtrees 一幅图有1024个点， 可以对图平均分成4块， 并且子图也可以再往下分， 直到一个子图表示一个点。 f表示这块子图填满， p表示它还有4个子图， e表示没有子图（当然啦， 它也没有填满）。 给定 ...
分类：
其他好文 时间：
2018-05-27 12:21:34
阅读次数：
4051
组成部分（Components） “组成部分“这个翻译有点不太直观，如果哪位朋友有更好的翻译方式，请告知我。组成部分是一个在网络图中的子图，该子图与外界没有联系。比如生活在某个太平洋小岛上的居民们，他们与外界可能没有任何往来，他们的社交网络就是一个孤立的子图，是组成部分。 小圈子（Cliques） ...
分类：
其他好文 时间：
2018-05-21 14:44:13
阅读次数：
177
专门解决大量结构化、半结构化数据、非结构化文本类数据的实时检索问题。 这种实时搜索数据库做不了。 大量结构化、半结构化、非结构化文本类数据的实时搜索 信息检索（如电子图书馆、电子档案馆） 网页搜索 内容提供网站的内容搜索（如 新闻、论坛、博客网站） 电子商务网站的商品搜索 如果你负责的系统数据量大， ...
分类：
其他好文 时间：
2018-05-20 16:43:45
阅读次数：
181
"最大权闭合子图" 附一个大佬的 "博客" 本蒟蒻也是从ta哪里看懂的。 虽然我自己现在总结不好最大权闭合子图。但也算稍稍理解辣。 网络流起步ing~~~(～￣▽￣)～ cpp include include include include using namespace std; struct n ...
分类：
其他好文 时间：
2018-05-10 23:28:58
阅读次数：
160
prim算法证明 ： 对于最小代价生成树中的ai点 删除与他相连接的k条边 最小连通图成为 k+1个连通子图 选取ai点连接外界的最小边 a1到a2 一定是最小树中的一条边 对于最小代价生成树中的a1 a2两点 删除他们与外界相连接的k`条边 连通图成为k`+1个联通子图 他们与外界相连接的最小边a ...
分类：
编程语言 时间：
2018-05-09 20:55:58
阅读次数：
289
一，抽象类介绍1.1什么是抽象 抽象类：简单点来说就是不能实例化的类（或者说不能用new方法实例化的类）抽象类有点类似“模板的作用，其目的是根据他的格式来创建和修改新的类。（比如：盖房子首先有要画图纸，在照着图纸进行造房子。图纸就好比如抽象类，建房子就好比如抽象类派生的子类）1.2抽象方法 抽象方法：含有A
分类：
其他好文 时间：
2018-05-09 16:02:58
阅读次数：
138
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 最大权闭合子图的模板题。 每个人对两个物品有依赖。 则相当于m+n个点 这m个点是m个用户。 每个用户的权值是正的,为这个用户获得的利益。 然后每个基站对应n个点。这n个点上的权值都是负数的。 表示代价。 然后就是最大权闭合子图 ...
分类：
其他好文 时间：
2018-05-09 10:12:09
阅读次数：
165
