论文注解《Query Languages for Graph Databases》graph数据库查询语法(III)

聚合 聚合运算,例如:count,sum,min,maxcount, sum, min, max Figure 3...Figure\ 3... Figure 4...Figure\ 4... 在GraphLogGraphLog中,聚合项可以是可区分的边或节点的标签,一个简单的count...

2015-08-09 22:52:28

阅读数 449

评论数 0

论文注解《Query Languages for Graph Databases》graph数据库查询语法(II)

联合正则路径查询 通过结合CQCQ和RPQRPQ得到CRPQCRPQ,形式如(2)(2) 比较并返回路径 在某些场景下(例如找出web上联通的数据),需要指定路径间的关系同时得到实际的路径作为查询结果 ECRPQECRPQ提供以上两种特性,ECRPQECRPQ在两个层面上扩展了CR...

2015-08-08 16:58:37

阅读数 480

评论数 0

论文注解《Query Languages for Graph Databases》graph数据库查询语法(I)

概述 这篇paper主要介绍了历史上的graph数据库查询语法的发展和用途,并从查询处理的表达能力和计算复杂性做出评估 简介 对于一个graph数据库 GG 最简单的形式为 (V,E)(V,E) ,其中 VV 是有限点集,EE 是连接点对的有限边集(有向|无向)。在大多数的应用场景...

2015-08-08 11:26:44

阅读数 710

评论数 0

epoll源码分析

函数调用框架见思维导图 接下来就是分析,doc编辑转换不便,已放网盘 http://pan.baidu.com/s/1liQGe

2015-01-09 23:47:02

阅读数 440

评论数 0

浅析内存事务

简介

2018-07-22 20:45:24

阅读数 392

评论数 0

F1异步schema更新

aaaaa

2018-07-12 11:52:00

阅读数 262

评论数 1

Raft TLA+形式化验证

TLA+ ------------------------------- MODULE Raft ------------------------------- EXTENDS Naturals, FiniteSets, Sequences, TLC CONSTANTS Server, ...

2018-06-14 11:12:59

阅读数 782

评论数 0

PaxosCommit TLA+形式化验证

TLA+ ----------------------------- MODULE PaxosCommit ---------------------------- EXTENDS Integers CONSTANT RM, Acceptors, Majority, Ballot VARIABL...

2018-06-12 15:56:48

阅读数 267

评论数 0

整数的幂分解

topcoder srm 669 level 3 给定整数X(X>=1 && X 很明显首先需要将X按M进制分解,问题关键是状态转移。 设 X = b0 * M^0 + b1*M^1 + ... + bn*M^n,bi = [0,M)。 对于bi*M^i,可以视作与...

2016-01-04 09:50:33

阅读数 762

评论数 1

超大多重背包问题

TopCoder SRM 674 div 1 ClassicProblem Problem Statement   This task is about a classic problem in computer science: the knapsack problem. ...

2015-12-29 16:30:28

阅读数 1626

评论数 0

据说是网易游戏面试题

据说是网易游戏面试题 题意: 一条直线上有n个小球,初始坐标及速度已知,且球的初始位置两两不相同。若任意两个球相遇后则两球均消失,找出最后还留在直线上的球。 分析: 题意很清楚明了,任意两个小球之间无非两种情况(一起消失、永不相遇)。那么最先相遇的必...

2015-10-25 19:20:35

阅读数 694

评论数 0

TopCoder SRM 669 DIV 1

250 Problem Statement   The idols Ami and Mami like playing games. Today they bought a new game. At the beginning of the game a single slim...

2015-10-03 21:52:00

阅读数 1297

评论数 1

Gambler's Ruin(赌徒破产问题 概率论)

赌徒破产问题,做tc时遇到,顺便拿来好好研究下 英文原版地址为:Gambler's Ruin 问题如下: 一个赌徒有h枚金币,每次有概率a获得一枚金币或者概率(1-a)丢掉一枚金币,直到其所有的金币总数达到N或0则游戏结束,求赌徒最终赢得N枚金币的概率P(N|h)。 对于两个状态我们可以确定...

2015-09-23 10:05:54

阅读数 13060

评论数 0

2-SAT合集

2-sat

2015-08-31 12:38:26

阅读数 600

评论数 0

TopCoder SRM 657 DIV 1

250 Problem Statement   Cat Snuke came up with some problems. He wants to construct as many problem sets as possible using those pr...

2015-05-01 14:47:28

阅读数 842

评论数 0

TCO 2015 Round 1A DIV 1 1000

Problem Statement   You have a weighted bipartite graph. Each partition contains n vertices numbered 0 through n-1. You are given the weights of...

2015-04-12 19:02:18

阅读数 494

评论数 0

Google Code Jam 2015

Google Code Jam

2015-04-12 11:59:57

阅读数 993

评论数 0

DLX算法合集 I

DLX是一种相当神奇的数据结构,通常用于解决矩阵(多为稀疏矩阵)的 重复|精确 覆盖的问题。不过一般这类问题的难点是抽出转化关系,剩下的几乎就是套模板

2015-02-22 12:42:32

阅读数 742

评论数 0

hdu 5120 Intersection(几何 容斥)

hdu 5120 Intersection (a1 - b1) X (a2 - b2)  = a1Xa2 - b1Xa2 - a1Xb2 + b1Xb2 #include #include #include #include #include #include #incl...

2015-02-05 11:04:49

阅读数 327

评论数 0

hdu 5111 Alexandra and Two Trees(树链剖分+函数式线段树)

#include #include #include #include #include #include #include using namespace std; #define MID ( (l+r)>>1 ) const int MAXN = 100005; map mp; i...

2015-01-28 00:41:54

阅读数 491

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭