题目大意：给定n个人，朋友的朋友是朋友，敌人的敌人是朋友，朋友之间组成一个团伙，求团伙数
将每个点x拆成两个：x和x+n
如果x和y是朋友，就将x和y合并
如果x和y是敌人，就将x和y+n合并，将y和x+n合并
注意敌人的朋友不一定是敌人，因此如果x和y是朋友，不能将x+n和y+n合并
#include
#include
#include
#include
#define M 1...
分类：
其他好文 时间：
2015-01-20 18:07:14
阅读次数：
302
有个朋友上门寻求协助,带着她朋友的朋友的手机,说是手机硬件有问题,想把手机内的资料都备份出来,尤其是WeChat的聊天内容…我跟她说,那iTool等工具不就可以帮上忙了吗?没想到她早就试过了, 说iTool根本找不到WeChat的数据库EnMicroMsg.db,看来她真的是很想取出数据哈~下足功夫...
分类：
数据库 时间：
2015-01-03 14:38:47
阅读次数：
268
为了解释并查集的原理，我将举一个更有趣的例子。
话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖上就形成了一个一个的群落，通过两两之间的朋...
分类：
其他好文 时间：
2014-11-17 15:51:32
阅读次数：
229
并查集水题
有n个人，m队朋友，朋友的朋友，也是朋友，A与B是朋友，B与C是朋友，那么A与C也是朋友，即A，B，C在同一个并查集里，合并即可；
最后会有几个“朋友圈子”，求最大的朋友圈的人数。
#include
#include
#include
#include
using namespace std;
int r[30005];
int x[30010];
int init(int n...
分类：
其他好文 时间：
2014-11-14 22:48:36
阅读次数：
165
unicorn(独角兽),里面类似于倒排链的reference list,对应的term如friend:2,表示entity 2的朋友列表,整个结构是shard的,上面是top aggregator,然后是rack aggreator,支持StrongOr,weakAnd,Difference操作，还有apply(如找朋友的朋友),extract,有个nosql图数据库neo4j也是类似的，只是听...
分类：
其他好文 时间：
2014-10-18 22:25:29
阅读次数：
271
这题是某年成都区域赛网络赛的一题。 这题思路非常easy，可是从时间上考虑，不妨不要用矩阵存储，我用的链式前向星。 採用线上查询。利用map对字符串编号，由于非常方便。要推荐的朋友，事实上就是朋友的朋友（这里指的是直接朋友，图中即指有直接边相连的）。 所以在寻找时，仅仅须要查找朋友...
分类：
Web程序 时间：
2014-10-04 19:46:37
阅读次数：
220
我也是个喜欢小动物的人，院子里有两只流浪猫，我们就买了猫粮，每天喂它们（底下有人说这样不是真的爱小动物，也许以后我可以换一种方式来爱它们，希望大家集思广益)。路上碰到流浪狗如果手里有吃的也会给它吃。现在我特别讨厌狗，事情是这样的。我的一个朋友的朋友的朋友，养了只狗，她要回国，就找我的朋友帮她养。我的...
分类：
其他好文 时间：
2014-09-21 13:16:10
阅读次数：
266
这题是某年成都区域赛网络赛的一题。
这题思路很简单，但是从时间上考虑，最好还是不要用矩阵存储，我用的链式前向星。
采用线上查询。利用map对字符串编号，因为很方便。要推荐的朋友，其实就是朋友的朋友（这里指的是直接朋友，图中即指有直接边相连的）。
所以在寻找时，只需要查找朋友的朋友，并计数。
注意:在输出时不能有对于的空格。...
分类：
Web程序 时间：
2014-08-30 17:49:49
阅读次数：
208
程序员下班之余除了自己充电学习，一般都期待搞个私活做做，这样的方式给自己加班仿佛有了一层光环：自动回血又加经验。我也是今年才开始做一些个人的小案子，都是朋友的朋友介绍的，没什么价。只是这样的过程还是比较好的：慢慢建立自己的客户，提高自己的代码效率，驱动你去研究一些你不熟悉东西，了解别的行业，积累.....
分类：
其他好文 时间：
2014-08-15 01:23:06
阅读次数：
257
Ruby
Create a Neo4j Graph Database Using the REST API
A CRM with Neo4j and REST
neo4j 是用Java实现的图形化的数据库，跟关系型数据库不同的是，Graph database更注重于关系查询。比如查询朋友的朋友的朋友的朋友的四层关系，用关系型数据库查询会使用大量的Join，会有性能问题，如果用Gr...
分类：
其他好文 时间：
2014-07-29 14:49:18
阅读次数：
303
