暴力。 跑 floyd一边算最短路一边统计条数,然后暴力问一遍每个点。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstrin ...
分类:
其他好文 时间:
2017-09-13 22:08:34
阅读次数:
122
Description 在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人,人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条无向边 ...
分类:
其他好文 时间:
2017-09-13 20:14:29
阅读次数:
150
1 NoSQL入门和概述 1.1 入门概述 1.1.1 互联网时代背景下,为什么用NoSQL 1.1.1.1 单机MySQL的美好年代 在90年代,一个网站的访问量一般都不大,用单个数据库完全可以轻松应付。 在哪个时候,更多的是静态网页,动态交互类型的网站不多。 在这种系统架构下,数据存储的瓶颈是如 ...
分类:
其他好文 时间:
2017-08-29 17:17:28
阅读次数:
176
一.分享数据 分享文本数据: ACTION_SEND最直接常用的地方是从一个Activity发送文本内容到另外一个Activity。例如,Android内置的浏览器可以将当前显示页面的URL作为文本内容分享到其他程序。这一功能对于通过邮件或者社交网络来分享文章或者网址给好友而言是非常有用的。 如果为 ...
分类:
移动开发 时间:
2017-08-19 23:39:59
阅读次数:
332
P2047 社交网络 题目描述 在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接 ...
分类:
其他好文 时间:
2017-08-19 12:54:36
阅读次数:
199
https://www.luogu.org/problem/show?pid=2047 题目描述 在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个 ...
分类:
其他好文 时间:
2017-08-19 12:47:03
阅读次数:
167
搜索:八数码,生日蛋糕,靶形数独,(虫食算),最优贸易,引水入城,埃及分数,(p1189) dp:方格取数,树网的核,旅行路线 贪心:huffman,疫情控制 生成树:灾后重建,货车运输 连通块:间谍网络,星球大战 最短路:最优贸易,社交网络 最大流:地震逃生 区间:RMQ,区间连续和 数论:han ...
分类:
编程语言 时间:
2017-08-17 12:57:23
阅读次数:
202
网络(如社交网络、合作网络、交通网络、金融系统等)的特点 有多个个体(有些个体更加重要) 个体之间相互联系(产生级联的效应) 常见的中心性(重要性)指标 基于邻居节点的结构化指标 基于路径的结构化指标 基于迭代寻优的中心性指标 基于节点移除 / 收缩的中心性指标 ...
分类:
其他好文 时间:
2017-08-02 10:10:31
阅读次数:
165
Description 在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条无向边, ...
分类:
其他好文 时间:
2017-07-24 00:00:29
阅读次数:
210
1491: [NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MB Description 在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人,人与人之间有不同程 ...
分类:
其他好文 时间:
2017-07-21 23:10:44
阅读次数:
201