- 博客(7)
- 收藏
- 关注
RSS订阅原创 基础算法：枚举
枚举算法介绍枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合。枚举算法简单粗暴，他暴力的枚举所有可能，尽可能地尝试所有的方法。虽然枚举算法非常暴力，而且速度可能很慢，但确实我们最应该优先考虑的！因为枚举法变成实现最简单，并且得到的结果总是正确的。枚举算法分为循环枚举、子集枚举、排列枚举三种。部分枚举算法
2021-02-02 20:42:27
620
原创 知识图谱：Cypher语言基础
Cypher语言介绍Cypher是一种声明式图数据库查询语言，它具有丰富的表现力，能高效地查询和更新图数据。Cypher借鉴了SQL语言的结构——查询可由各种各样的语句组合。在Cypher语言中一个在图G上的查询Q可以认为是从空表到结果关系表的转换。一个Cypher 查询语言包括四部分：表达式、图模式、子句和查询。针对一个属性图而言，Cypher 语句既包括查询也包括数据更新和操作等功能。基础语句创建一个节点CREATE (n:SIGN {PROPERTY}) RETURN nCREATE (n
2021-02-01 14:30:35
5314
2
原创 知识图谱：面向知识图谱数据管理（RDF数据库系统）
RDF介绍任何的实体都可以被认为是一个节点命名空间可用于限定名称的范围资源的属性可以被定义资源之间的关系可以被定义资源可以由不同的人或组织提供，并且可以位于语义网上的任何位置RDF示例利用现有的关系数据库系统存储RDF数据将SPARQL语句重写转换成SQL查询语句，并执行这些SQL语句从而得到答案示例缺点SPO三列表规模比较大时，存在大量的self-join操作，复杂度比较高...
2021-01-28 22:03:33
2674
2
原创 算法竞赛：几道比较复杂的模拟题
最近做了几道稍微复杂一点的模拟题，不算太难但考虑的情况比较多比较杂，需要细心玩具谜题（洛谷P1563）题目描述有n个玩具小人围成一圈, 已知它们的职业和朝向。现在第1个玩具小人告诉小南一个包含m条指令的谜題, 其中第z条指令形如“左数/右数第s个玩具小人”。 你需要输出依次数完这些指令后,到达的玩具小人的职业。分析实际上，问题可以看成玩具一开始在第一个小人的手上，然后有m条指令，每条指令都是把玩具传给左数/右数第s个玩具小人，求最后玩具在哪个人手里。那么，根据指令的内容和玩具的朝向，每次就可以找到
2021-01-27 11:57:41
738
原创 动态规划算法模板代码（背包问题相关）
01背包无优化for(int i=1;i<=n;i++){ for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i][c]=max(f[i][c],f[i-1][c-w[i]]+v[i]); }}一维数组优化for(int i=1;i<=n;i++){ for(int c=m;c>=0;c--) {
2021-01-22 22:10:48
156
原创 知识图谱：属性图数据模型与Cypher查询语言
属性图数据模型属性图模型简介属性图模型是一种不同于RDF 三元组的一种图数据模型这个模型由点来表示现实世界中的实体，由边来表示实体与实体之间的关系。同时，点和边上都可以通过键值对的形式被关联上任意数量的属性和属性值在这种图模型中，关系被提到了一个和实体本身一样重要的程度从形式化的角度来看，属性图模型包含三种元素组成：值、图和表。语法细节参考属性图模型的符号列表属性图模型组成元素：值属性图模型组成元素：图属性图模型组成元素：表Cypher查询语言简介Cypher语言中
2021-01-22 21:38:55
6452
1
原创 知识图谱：RDF图数据模型与SPARQL查询语言
RDF图数据模型RDF资源1、现实世界中每个概念、实体和事件都可以对应一个资源，可以表示具体的事物也可以是抽象的概念，以及属性;2、每个资源都用IRI（Internationalized Resource Identifier，国际化资源标识符）进行标识;3、RDF 允许引入不包含任何IRI 标示的资源，被称为空白结点或者匿名资源，用于标示一种存在变量。空白结点不能用IRI 来全局处理，所以为了区分不同的空白结点，RDF 解析器一般会为每个空白结点分配一个系统生成的内部名。国际化资源标识符IRI
2021-01-21 15:36:42
2628
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人