Stay Hungry, Stay Foolish

【微信公众号:马超的博客】【更多博客https://crazyyanchao.github.io/blog/】
私信 关注
Tnoy.Ma
码龄7年

Stay Hungry, Stay Foolish

  • 379,060
    被访问量
  • 194
    原创文章
  • 13,435
    作者排名
  • 137
    粉丝数量
  • 于 2014-05-30 加入CSDN
获得成就
  • 博客专家认证
  • 获得140次点赞
  • 内容获得73次评论
  • 获得130次收藏
荣誉勋章
兴趣领域
  • #人工智能
    #自然语言处理#算法#数据分析#NLP#语音识别
TA的专栏
  • ONgDB
    18篇
  • neo4j-apoc
    1篇
  • 解决方案
    10篇
  • 全媒体相关图谱
    3篇
  • 社交网络
    4篇
  • 源码赏析
    1篇
  • TensorFlow-无人驾驶视觉分析
    11篇
  • Git
    2篇
  • Idea
    10篇
  • VIM
    2篇
  • Github
    2篇
  • Maven
    2篇
  • Xmanager
    2篇
  • Sublime
    4篇
  • TensorFlow
    13篇
  • 机器学习
    6篇
  • 算法
    43篇
  • Python
    2篇
  • Scala
    7篇
  • Java
    38篇
  • Jdk
    7篇
  • Hadoop
    7篇
  • Hdfs
    1篇
  • Mapreduce
    5篇
  • Linux
    5篇
  • Spark
    18篇
  • Docker
    3篇
  • Flume
    2篇
  • Hbase
    2篇
  • Kafka
    1篇
  • MySQL
    2篇
  • 计算机网络
    1篇
  • 操作系统
    1篇
  • 可视化
    3篇
  • 知识图谱
    24篇
  • 大数据应用
    17篇
  • 推荐系统
    7篇
  • 面试题
    23篇
  • FunnyCode
    1篇
  • Neo4j
    50篇
  • 搜索引擎
    13篇
  • Shell
    1篇
  • Elasticsearch
    10篇
  • Gradle
    1篇
  • 深度学习
    1篇
  • 人工智能
    2篇
  • 最近
  • 文章
  • 资源
  • 问答
  • 课程
  • 帖子
  • 收藏
  • 关注/订阅

APOC自定义函数和过程

ONgDB-APOC自定义函数和过程定义说明查看自定义函数和过程查看构建自定义函数和过程的存储过程注册一个自定义函数注册一个自定义过程输入输出参数支持的数据类型查看函数和过程清单删除函数删除过程使用案例一使用案例二使用案例三使用案例四自定义函数与过程存储位置组件下载定义说明APOC提供相关过程来创建用户自定义的函数和过程。这些函数和过程实际上是参数化的Cypher语言查询,类似宏(Macro)的概念。在下面的案例中图库版本为ongdb-3.5.22。百度概念解释宏(英语:Macro)是一种批量处理
原创
0评论
0点赞
发布博客于 9 天前

同构图与异构图CYPHER-TASK设计与TASK锁机制

同构图与异构图CYPHER-TASK设计与TASK锁机制问题背景CYPHER-TASK设计同构图异构图check-point表结构设计task-lock表结构设计任务模块解构数据分块任务状态回滚任务状态同步任务状态锁完整实现案例同构图节点TASK关系TASK异构图节点TASK关系TASK备注问题背景大规模重复并发执行写入操作会导致图数据库服务堆积大量的写入请求,导致服务性能下降甚至宕机。因此TASK锁机制设计非常重要,必须保证在同一时刻写入任务不可重复执行;检查点机制的设计保证了数据同步的一致性和完整
原创
0评论
0点赞
发布博客于 19 天前

基于check-point机制的任务状态回滚和数据分块任务

基于check-point机制的任务状态回滚和数据分块任务问题背景节点TASK关系TASK资料备注问题背景基于check-point实现图数据构建任务针对这篇文章提出的方案增加了数据分块操作与任务状态回滚操作。数据分块:控制加载到内存的数据量,避免占用过多堆内存保证图数据库可靠运行。任务状态回滚:回滚到构建节点的任务状态,下一次构建节点关系时从回滚点开始操作【构建任务分为节点TASK和关系TASK,任务回滚操作是在关系TASK中进行回滚】。节点TASK大致为七步获取检查点时间数据分块-从
原创
0评论
0点赞
发布博客于 22 天前

基于check-point实现图数据构建任务

基于check-point实现图数据构建任务问题背景图数据schema检查点记录表结构设计TASK设计节点TASK关系TASK备注问题背景从关系数据库抽取图数据,需要考虑的一个场景是新增数据的处理。从一个自动化抽取的图数据的工具角度来说,自动化生成脚本可以与如下实现完成对接【即设计好schema之后自动生成如下脚本】。该设计方案可以与自动化抽取图数据的工具无缝集成。在现有的Airflow调度系统中【可以自行实现调度逻辑或者可以是其它的调度系统,本文的设计思路可以借鉴】,可以设计Task和DAG来完整增
原创
0评论
0点赞
发布博客于 26 天前

时序图数据建模与产业链分析

使用图数据分析产业链时序数据数据模型的设计函数与过程功能介绍完整实现 - 构建公司与产品时序图数据查询案例-分析'消费品商贸'产业2020Q2季度总营收其他资料数据模型的设计行业、产品、公司相关的产业链数据建模,包含产品层级图谱、行业分层图谱、产业链上下游图谱、公司与产品图谱等。如下主要是公司与产品营收的时序图数据建模实现方案。函数与过程功能介绍HTTP请求RETURN olab.http.post('api-address','input')重置MAP-移除传入的KEYRETU
原创
0评论
1点赞
发布博客于 1 月前

存储过程实现上亿级图数据分块ETL

图重构-重复关系重构图数据分块ETL函数与过程功能介绍完整实现案例图数据分块ETL图数据ETL的一个场景是需要将上亿条上百G的原始数据构建为图数据,在内存不够用的情况下保证数据构建过程可以平稳顺利运行,需要使用数据分块的方式进行构建。如下通过存储过程实现数据分块方案。该解决方案依赖于原始数据库的自增ID【超大CSV文件的构建可以导入MySQL之后构建】,经过测试可以在生产环境正常运行并且避免过多的内存消耗。函数与过程功能介绍从关系数据库加载数据apoc.load.jdbc函数实现数据
原创
1评论
1点赞
发布博客于 1 月前

图重构-重复关系重构

图重构-重复关系重构图重构创建测试数据查询测试数据如何重构重构关系重构结果更多复杂重构可以使用下面的存储过程实社区问答连接推荐一下lyonwj的博客图重构今天看到社区有人提问如何进行关系重构,顺手回答了一下。在此记录下关系重构的方法。创建测试数据MERGE (A:Test {name:'A'})MERGE (B:Test {name:'B'})CREATE (A)-[:Realation {name:'属性1'}]->(B)CREATE (A)-[:Realation {name:'属性
原创
0评论
0点赞
发布博客于 1 月前

微信公众号二维码

微信公众号二维码公众号公众号马超的博客二维码
原创
0评论
0点赞
发布博客于 1 月前

大数据降维打击与上帝视角下的图数据

大数据降维打击与上帝视角下的图数据大数据应用降维商业史上的降维打击用图思维降维大数据应用上帝视角下的图数据图数据的定义什么是上帝视角下的图数据什么事实图数据图数据在业务端的可能产出知识图谱和图数据的关系大数据应用降维商业史上的降维打击商业史上有哪些降维打击的经典案例用图思维降维大数据应用图数据库的高性能关系算力也许可以帮助大数据应用降维。对复杂基础数据的建模融合关联最终形成一个高度整合的图,可以为数据分析提供很好的切入点。对抽象图再做抽象形成人容易理解的图,层层剥离复杂将会变的简单!上帝视角下的
原创
0评论
0点赞
发布博客于 4 月前

ONgDB图数据库集成Elasticsearch

Here’s the table of contents:TOC{:toc}ONgDB图数据库集成Elasticsearch在ONgDB中主要有模式索引和全文索引,可以支持一些基本的查询,但是在大量数据的时候都会有性能瓶颈。此外全文索引功能还不可以支持数值类型的检索。使用插件集成es之后,可以让图库支持更加复杂的检索并保证高性能。图数据库事务的CRUD操作都会同步到es,保持数据的一致。插件下载此插件支持索引中文标签,下载之后按照说明在neo4j.conf中配置对应选项。【创建好mappi
原创
0评论
0点赞
发布博客于 7 月前

图数据中心服务架构

图数据库平台服务架构一、图数据库集群俯瞰图二、图数据库平台架构三、API服务架构图数据中心的建设使用ONgDB内核搭建ONgDB一、图数据库集群俯瞰图二、图数据库平台架构多数据中心则在此图数据库平台架构上扩展API服务仓库三、API服务架构...
原创
0评论
0点赞
发布博客于 8 月前

图数据可视化分析组件

关联数据可视化分析组件一、Neo4j Browser – 开源二、Neo4j Bloom - 收费三、GraphXR - 收费四、yFiles - 收费五、Linkurious Enterprise - 收费六、其它可视化项目七、开源JS库图数据库可视化分析组件介绍一、Neo4j Browser – 开源Neo4j和ONgDB自带的可视化分析浏览器二、Neo4j Bloom - 收费三、GraphXR - 收费3D效果,贼炫酷可以试用四、yFiles - 收费五、Link
原创
0评论
1点赞
发布博客于 8 月前

基于图数据库的复杂网络分析能力

基于图数据库的复杂网络分析能力概览一、社交网络与图数据库技术二、搜索排名与图数据库技术三、评分系统与图数据库技术四、自然语言处理与图数据库技术五、推荐引擎与图数据库技术六、知识推理与图数据库技术七、知识图谱与图数据库技术八、智能问答与图数据库技术九、高密子图挖掘与图数据库技术十、媒体转引转载与图数据库技术十一、实体相似性聚类分析与图数据库技术十二、风险控制之关联识别与图数据库技术十三、风险控制之聚类识别与图数据库技术十四、风险控制之推导识别与图数据库技术十五、风险控制之异构识别与图数据库技术十六、风险控制之
原创
0评论
0点赞
发布博客于 8 月前

图数据库发展趋势概览

图数据库发展趋势概览一、NoSQL数据库概览二、图数据模型分类1、属性图2、超图3、RDF三、数据库发展趋势图全球数据库排名趋势1、关系数据库MySQL、Oracle、Microsoft SQL Server并列第一2、搜索引擎Solr第一的位置被Elasticsearch取代3、图数据库Neo4j遥遥领先,处于制定行业规则的位置Cypher已经被列为图数据库查询语言的规范,就像SQL列为关系数据库的查询规范一样,必然会迎来蓬勃发展其它排名第一
原创
0评论
0点赞
发布博客于 8 月前

基于ONgDB图数据库实现组织机构相似性碰撞分析

基于ONgDB图数据库实现组织机构关系相似性碰撞分析此部分实现是组织机构消歧任务的其中一部分,主要对于组织机构的相似性进行分析。主要针对组织机构的特有性数据进行图数据建模,实现关系节点的映射,然后从节点关系的关联方式进行分析。在此基础上还可以进一步优化分析方式,例如在计算相似度时加入对组织机构别名编辑距离的计算,综合杰卡尔德相似度与编辑距离的相似度计算结果。一、数据模型二、测试数据集三、导入数据四、运行计算五、计算结果展示...
原创
0评论
0点赞
发布博客于 8 月前

针对图谱超级节点的优化方案v1.3.pptx

现实中网络结构的度分布往往呈现幂律性,意即存在这么一类节点,其拥有的边数对整个网络的边数占比显著非0,我们称这类节点为超级节点。 中证中小投资者服务中心对全体A股上市公司进行各1手的公益性持有,在A股股东关系中就是一个超级节点。【测试数据集使用开源的社交相关数据】 超级节点的存在会极大影响入库、检索和分析的效率。 请针对以下场景进行调研分析: 1、图数据库对跟超级节点有关的增删改操作效率很差,如何改善这个状况? 2、图数据库查询过程中遇到超级节点会使查询结果爆炸,如何提高检索效率? 3、如何实现含超级节点的自规避路径查询?自规避路径是指查询结果链路上不存在重复节点。
pptx
发布资源于 8 月前

图数据库超级节点建模优化实战

图数据库超级节点建模优化实战《针对图谱超级节点的一种优化解决方案 》,在这篇文章中设计了针对图数据库中超级节点的一系列优化方案。下面介绍一个实战操作。对于地域相关的数据进行建模优化。ps:所有实战操作都基于ongdb进行。此实战优化操作,核心在于针对地域数据设计了一套标签体系,使得CYPHER更加具有表达力。从而更易于提升查询的性能。一、MySQL模型关系数据模型到图模型的设计,可以看到图模型更加富有表达力接近于人的思维。二、图数据本体建模可以看到通过标签体系的富化之后,本体模型
原创
0评论
0点赞
发布博客于 8 月前

ONgDB并发计算节点相似度

节点间相似度计算以下测试均在ongdb完成一、Jaccard相似度 - algo.similarity.jaccard - Mode.WRITE1、创建测试数据CREATE (a:Person {name:'Alice'})CREATE (b:Person {name:'Bob'})CREATE (c:Person {name:'Charlie'})CREATE (d:Person {name:'Dana'})CREATE (i1:Item {name:'p1'})CREATE (i2
原创
0评论
0点赞
发布博客于 8 月前

Neo4j-ai-graph-technology-white-paper-EN-A4-CN_135.pdf

人工智能与图数据库技术 - 决策类算法提供上下文支持 - 增强算法学习效率 - 提高算法准确性 - 通过AI得到的结论更加具有可解释性
pdf
发布资源于 8 月前

Neo4j因果集群读写分离

使用Neo4j因果集群,主要是为了高可用、高并发。我们知道,Neo4j 集群 CORE 节点可以 READ 和 WRITE,而其它节点(FOLLOWER 和 READ REPLICA)都只能 READ。如果您想把 READ 的请求只发送到READ REPLICA,该怎么办?如果您有类似需求,则可以执行以下操作:1)单个 DNS 下添加多个 A 项指向所有 CORE 节点,如: http://...
转载
0评论
0点赞
发布博客于 9 月前

Neo4j因果集群路由策略详解及驱动访问

Neo4j的使用和大多数数据库一样,如果您只想查询,这很简单。使用驱动程序,创建连接,提交查询并返回结果,如此简单!如果您正在使用数据库集群,那么要做的事情不止这些。首先,数据库实例不是单个节点,而是由多台服务器组成。本文将探讨Neo4j集群如何工作以及Neo4j驱动程序如何执行查询。如何在Neo4j上运行查询在讨论驱动程序之前,我们需要简单说明Neo4j集群如何工作以及集群角色是什...
转载
0评论
0点赞
发布博客于 9 月前

什么是原生(Native)图数据库?

原生(Native)图数据库指的是以图的方式存储、处理、查询和展现数据。原生图数据库在关系遍历和路径搜索类查询应用中有着最佳的性能。Neo4j是原生图数据库的倡导者,也是当前最流行、最成熟的原生图数据库软件的开发者。在Neo4j中,数据对象/实体被保存为节点,它们之间的关系则以链接地址的形式也保存在物理存储中。因此,在遍历关系时,原生的Neo4j图数据库中只要找到起始节点、读取节点的邻接边就可...
转载
2评论
1点赞
发布博客于 9 月前

Neo4j作为图数据库有哪些特色和优势?

Neo4j是目前技术社区和商用市场上最被广大业务和技术人员熟知、而且应用最广泛的图数据库。Neo4j拥有下面的特色和优势:采用原生图(Native Graph)存储和处理数据:提供最优化的关系遍历执行效率,比关系数据库的表连接快上千倍。基于(标签)属性图模型:支持丰富的数据语义描述、并且兼具灵活性。基于纯Java实现,支持最广泛的操作系统和最便捷的部署,支持云端和容器部署。提供面向图分析...
转载
0评论
0点赞
发布博客于 9 月前

Neo4j 4.0有什么新特性?

2020年1月新近发布的Neo4j 4.0 企业版是近几年来Neo4j原生图数据库的一个重要版本,它包括了很多激动人心的新特性:在独立服务器或因果群集中,每个服务器实例支持多个数据库(multi-databases),以实现对数据的物理隔离和分布式存储(即“分库”、“分图”)。增强的Cypher特性支持对跨数据库的读取操作,写入操作仍然限于单个数据库。基于数据库模式的安全性和基于角色的...
转载
0评论
0点赞
发布博客于 9 月前

Neo4j支持哪些应用开发语言和方法?

1、Cypher图数据库查询语言作为数据库软件,最直接的方法去访问数据就是使用Neo4j的图查询语言Cypher。Cypher可以在Neo4j Browser、通过浏览器中执行,也可以在cypher-shell中、通过命令行执行,或者作为过程参数在Neo4j应用客户端执行。2、Neo4j应用客户端客户端应用可以以类似JDBC或ODBC的方式从远程访问数据库、提交Cypher查询,并接收返回结...
转载
0评论
0点赞
发布博客于 9 月前

Neo4j有哪些版本?

Neo4j图数据库是全球领先的图数据库平台软件,并同时为开源社区和商业应用提供不同版本的软件。Neo4j的主要版本介绍如下:1)Neo4j Community 社区版社区版是完全开源(Java)的软件项目,遵从GPL v3开源协议。其包含Neo4j原生图数据库引擎、Cypher分析编译器、存储管理、Neo4j Browser、cypher-shell命令行工具。Neo4j是纯Java应用,可...
转载
0评论
1点赞
发布博客于 9 月前

Neo4j图数据库包含哪些功能和组件?

Neo4j是全球领先的图数据库平台软件。图数据库(Graph Database)是以图模型存储实体数据(称为“节点”、“顶点”、node)、实体之间关系(称为“关系”、“边”、relationship/edge)、以及实体和关系上属性(property)的数据库。图数据库是非SQL(NoSQL) 数据库的一种,它基于数学和计算机科学中的“图论”。图数据库内置的图模型能更灵活、准确地描述现实世界...
转载
0评论
0点赞
发布博客于 9 月前

ONgDB集群测试

ONgDB项目是neo4j企业版的一个开源分支。另外ONgDB的发起组织也在快速更新。目前最新是3.6.0版本,与企业版neo4j-3.6.0版本功能基本一致。目前企业版neo4j已经更新到4.0版本,最大的特点是支持分库操作,ONgDB还不支持分库操作。一、安装虚拟机使用VMware虚拟机安装CentOS7,搭建三个节点的集群。CentOS7是服务器常用的常用的操作系统,一般安装好系...
原创
0评论
0点赞
发布博客于 9 月前

ongdb-3.5.16集群配置.zip

ONgDB项目是neo4j企业版的一个开源分支。另外ONgDB的发起组织也在快速更新。目前最新是3.6.0版本,与企业版neo4j-3.6.0版本功能基本一致。目前企业版neo4j已经更新到4.0版本,最大的特点是支持分库操作,ONgDB还不支持分库操作。
zip
发布资源于 9 月前

史上最全ONgDB与Neo4j资源传送门

Neo4jNeo4j 中文社区Neo4j 官网地址Neo4j 中文版下载地址BasicsOfficial documentationCypher RefcardDeveloper resourcesGists - 使用 Neo4j GraphGists,您可以在简单的文本文件中描述和建模您的域,并在任何浏览器中将其呈现为丰富的交互式页面. 完美记录特定域,用例,问题或图形问...
转载
0评论
0点赞
发布博客于 9 月前

附件二+Neptune_vs_Neo4j-2020.pptx

技术指标对比:neo4j与neptune指标对比。neptune出现时间比neo4j晚,主要在AWS内部使用。客户体量很小。
pptx
发布资源于 9 月前

附件三+CASE+NO.+5-19-CV-06226-EJD+OPPOSITION+AND+RESPONSE+TO+MOTION+TO+STRIKE.pdf

法律文书:neo4j与ONgDB的官司。ONgDB项目是在neo4j闭源其商业版代码库之前流出,现在存在法律纠纷(neo4j胜算较小)。另外ONgDB的发起组织也在快速更新。目前最新是3.6.0版本,与企业版neo4j-3.6.0版本功能基本一致。目前企业版neo4j已经更新到4.0版本,最大的特点是支持分库操作,ONgDB还不支持分库操作。
pdf
发布资源于 9 月前

图分析引擎技术方案调研

图分析引擎-技术调研报告先上调研结论:金融领域相关图分析图查询引擎的建设,建议采用neo4j为内核进行研发图谱集群,可以部署到云平台自主运维或者选择服务厂商完全托管(建议自主运维);内核的选择,建议优先选择neo4j企业版的开源分支ongdb,其次是企业版。自主运维+使用开源分支,剩下必须要付出的成本只是本地服务器或者云服务器而已。一、问题总结1、AWS托管图数据库的运维工作量是否比...
原创
0评论
0点赞
发布博客于 9 月前

Elasticsearch使用script实现时间差值计算统计数据量

elasticsearch duery dsl做时间差值计算一、SQL<!--sql转为dsl查询-->SELECT * FROM news where pubtime>='2020-03-23 00:00:00' and pubtime<'2020-03-24 00:00:00' and source="TRS" and (crawle_time -pubtime...
原创
1评论
1点赞
发布博客于 10 月前

通过相似度聚类算法实现新闻媒体转引转载图谱

新闻媒体转引转载图谱一、实现思路二、程序结构三、聚类算法四、借助NEO4J实现聚类五、图模型1、节点2、关系六、可视化转引转载效果图借助neo4j实现相似新闻媒体聚类。一、实现思路使用simhash算法为每个新闻节点生成文本指纹,在neo4j图谱中进行聚类。然后根据新闻的转引转载关系,生成站点之间的转引转载关系和转引转载热度趋势图。二、程序结构程序整体结构:Server监控even...
原创
0评论
0点赞
发布博客于 10 月前

针对图谱超级节点的一种优化解决方案

分享一个最近研究的课题:现实中网络结构的度分布往往呈现幂律性,意即存在这么一类节点,其拥有的边数对整个网络的边数占比显著非0,我们称这类节点为超级节点。中证中小投资者服务中心对全体A股上市公司进行各1手的公益性持有,在A股股东关系中就是一个超级节点。【测试数据集使用开源的社交相关数据】超级节点的存在会极大影响入库、检索和分析的效率。请针对以下场景进行调研分析:1、图数据库对跟超级节点有...
原创
0评论
4点赞
发布博客于 10 月前

辅助图分析人员的自定义图数据可视化组件

图数据处理与可视化一、可视化效果二、neo4j的数据封装三、将封装好的数据转换为d3.js格式并写入文件四、启动http服务加载文件数据五、使用HTML可视化图数据在图数据处理过程中,如果无法使用形象化的展示,可能会给分析人员带来一定困惑。下面这个组件可以在需要的时候,将图数据形象化的展示出来。/*** 可视化组件类的使用方式:* 1、获取数据* 2、封装d3格式数据* 3、启动h...
原创
0评论
0点赞
发布博客于 10 月前

基于Neo4j图数据的三角计数社区发现算法

形成一个社区在所有类型的网络中都很常见,识别它们对于评估群体行为和突发现象都很重要。通常来说,社区的成员在群体内的关系比在群体外的节点多,这是社区检测的一般原则。识别这些相关集体可以揭示节点群集、独立组和网络结构。此信息有助于推断对等的各组的相似行为和偏好、弹性估算和查找嵌套关系,也可以为其他分析准备数据。社区检测算法也常用于生成用来做一般性检测的网络可视化图。
原创
0评论
1点赞
发布博客于 10 月前

基于neo4j-java-driver驱动访问图库封装rest-api风格的数据

分享一个neo4j数据封装类,这个类封装的JSON数据与neo4j的rest-api返回的数据格式类似。负责区分不同查询 /** * @param cypher@return * @Description: TODO(跳过条件添加直接使用CYPHER查询 - 默认返回节点或者关系的所有属性字段) */ @Override public JSON...
原创
0评论
0点赞
发布博客于 10 月前

基于社交帐号互动网络生成虚拟图

一、原始互动图原始图谱结构包含Twitter账号和帖子,关系类型有点赞|转发|评论等,生成的图谱如下所示:二、生成的虚拟图生成虚拟图之后,隐藏了全部的帖子节点,只展示出人与人之间的关系:三、可视化数据格式样例{"totalNodeSize":3,"totalRelationSize":2,"consume":"Total consume 0s,average consume 0s/r...
原创
0评论
0点赞
发布博客于 10 月前

基于亲属图谱的关系推理

有朋友提到一个亲属图谱推理的问题,下面分享一下自己的实现思路,仅供参考。一、定义推理规则提前定义一些关系推理规则,比如:path=(a)<-[:父亲]-(b)-[:姐姐]->(c)则可以推断出path=(c)-[:父亲]->(a)就亲属关系而言这些规则是可以穷举出来的。二、隐含关系推理在接口直接输入两个人的ID能得出来他们之间的隐含关系。需要拿出两个...
原创
2评论
0点赞
发布博客于 10 月前

优化互动网络双向关注关系

一、问题出现背景在社交网络中存在互相关注关系,表示两人就存在好友关系。在具体的图谱构建中,如果存在这种大量的双向关注关系,会极大的影响图的遍历性能。所以需要对这种结构的图进行优化。二、构建好友关系#将双向关注关系构建为好友关系MATCH (n)-[:关注]->(m)-[:关注]->(n) WHERE size((n)-[:好友]-(m))=0 MERGE p=(n)-[r:好友...
原创
0评论
0点赞
发布博客于 10 月前

优化互动网络推荐图遍历规则-图加载速度进入毫秒级别

需要解决的问题:局部图谱规模达到百万级别之后多层关系遍历出现性能问题;CYPHER使用CONTIANS关键字检索性能太差。取得的成果:通过下述方式进行优化之后,关系分析查询耗时从原来的30s左右,降低到ms级别;关键字检索耗时降低到ms级,已经可以满足业务需求。互动网络分析优化一、优化互动网络加载局部图谱数据规模百万级别,总体数据规模达到亿级别原始查询<!--耗时:都在3...
原创
0评论
0点赞
发布博客于 1 年前

远程调试neo4j-apoc组件

提前在NEO4J的安装目录下安装好apoc插件,插件位于plugin目录下。调试版本neo4j-3.5.8,apoc-3.5.0.4-all一、设置远程调试的配置参数为了为远程调试会话配置Neo4j,需要通过配置将Java调试参数传递给Java进程。它们位于conf/neo4j.conf文件中。为了指定参数,为其他Java参数添加一行代码,如下所示:dbms.jvm.addition...
原创
0评论
0点赞
发布博客于 2 年前

Elasticsearch检索优化-集群和索引级别的一些参数优化

一、背景说明六台服务器:内存-32G,CPU-8,硬盘200G六节点(elasticsearch版本-5.6.3):角色配置-node.master: true node.data: true,内存16G (机器剩余内存也部署了一些其它程序)集群整体情况:106-indices 563-shards 317,749,447-docs 834.63GB二、优化1、节点独占服务器(每台服务器...
原创
0评论
0点赞
发布博客于 2 年前

Elasticsearch集群安装部署过程中遇到的问题

一、问题:[2017-01-12T15:55:55,433][INFO ][o.e.b.BootstrapCheck ] [SfD5sIh] bound or publishing to a non-loopback or non-link-local address, enforcing bootstrap checksERROR: bootstrap checks failedm...
原创
0评论
0点赞
发布博客于 2 年前

ES-QUERY-DSL的使用-用户配置多任务开启合并查询和二次过滤航班信息

查询航班信息时,同一用户可以配置多个任务进行航班信息的查询。配置的一个任务包括区域内航班查询、根据航班号进行查询,也可多个条件任意组合查询航班信息。当对多个任务的数据进行合并进行翻页,并且对于合并的数据需要进一步过滤查询时,多个任务的查询就必须合并到一起进行查询。为了解决这个问题,就需要使用嵌套的BOOL查询。elasticsearch的QUERY DSL的实现方式如下:第一层bool中...
原创
0评论
0点赞
发布博客于 2 年前

人工智能与图数据库技术

增强AI上下文一、什么是人工智能一、上下文对于人工智能的重要性本系列翻译文章原文链接地址【AI and Graph Technology: 4 Ways Graphs Add Context】一、什么是人工智能一、上下文对于人工智能的重要性…待更新...
翻译
1评论
0点赞
发布博客于 2 年前

Neo4j-ai-graph-technology-white-paper-EN-US.pdf

图技术增强人工智能上下文与复杂网络的联系
pdf
发布资源于 2 年前

Neo4j-ai-graph-technology-white-paper-EN-A4.pdf

图技术增强人工智能上下文联系与复杂网络的连接
pdf
发布资源于 2 年前

Elasticsearch源码远程与本地调试

Elasticsearch源码远程与本地调试一、源码本地调试1、BEBUG配置2、启动调试3、使用postman调用接口进行功能源码调试二、源码远程调试1、BEBUG配置2、启动调试3、使用postman调用接口进行功能源码调试4、设置代码书签5、设置断点组6、继续DEBUG流程java版本-1.8elasticsearch版本-6.1.2gradle版本-4.6备注:调试前请先在自己I...
原创
0评论
0点赞
发布博客于 2 年前

Elasticsearch负载均衡策略发生死锁解决方案

Elasticsearch负载均衡策略发生死锁解决方案一、问题描述与解决方案1、问题产生的背景2、解决方案二、集群分片分配时的相关设置(译文)集群分片分配分片分配设置分片重新平衡分配设置启发式分片平衡分配一、问题描述与解决方案1、问题产生的背景es集群版本:elasticsearch-5.5.3HEAD插件索引集群显示(red/yellow)。四个节点的集群,索引有大量写入,同时有大量删除...
翻译
0评论
5点赞
发布博客于 2 年前

Elasticsearch解决数据版本冲突问题的策略

Elasticsearch解决数据版本冲突问题的策略一、主要请求流程(索引和删除等操作的基本流程)二、数据版本冲突的原因1、refresh的执行2、文档发生更改三、结论一、主要请求流程(索引和删除等操作的基本流程)1、集群中某节点接收到请求。2、请求转发到文档的主分片。3、在主分片上执行操作,同时将操作请求并行转发到其它节点。4、事务日志(translog )在主分片和复制分片上同步,这...
原创
0评论
1点赞
发布博客于 2 年前

Elasticsearch索引数据大批量删除接口优化

Elaticsearch索引数据大批量删除接口优化一、需求二、索引数据删除接口2.1使用到的elasticsearch核心接口2.2封装删除脚本2.3封装接口实现三、Lucene分段处理的优化3.1、refersh3.2、flush3.3、合并策略3.4、存储限流3.5、存储3.6、使用postman设置索引级配置四、删除接口运行效率统计分析一、需求每隔一段时间,删除N天前的数据,索引只保留最...
原创
5评论
0点赞
发布博客于 2 年前

图谱分析引擎跨服务器迁移

图谱分析引擎跨服务器迁移一、需求二、脚本实现方式1、压缩2、传输3、解压三、备注一、需求将服务器A的图库数据/索引/配置完整迁移到B服务器。二、脚本实现方式1、压缩在压缩时注意忽略不必要的数据文件,优化压缩/传输/解压效率。#!/usr/bin/env bash# 图谱引擎压缩nohup zip -r scj-GRAPH-ENGINE.zip neo4j-3.4.9 -x "./n...
原创
0评论
0点赞
发布博客于 2 年前

NEO4J全文检索架构

NEO4J全文检索架构一、有大量存量数据(亿级以上)(并长期有增量数据进入)二、无大量存量数据或者少量存量数据(或全部为增量数据)三、架构方案选择优先级以下方案,是根据实践总结的基于NEO4J的全文检索解决方案,各有优缺点,仅供参考。以下总结全部基于neo4j-3.4.9版本,至于升级到3.5.x之后的版本索引有了大幅提升,还未做测试。一、有大量存量数据(亿级以上)(并长期有增量数据进入)...
原创
0评论
0点赞
发布博客于 2 年前

NEO4J亿级数据全文索引构建优化

NEO4J亿级数据全文索引构建优化一、数据量规模(亿级)二、构建索引的方式三、构建索引发生的异常四、全文索引代码优化1、Java.lang.OutOfMemoryError2、访问数据库时3、优化方案4、优化代码5、执行效率测试如果使用基于NEO4J的全文检索作为图谱的主要入口,那么做好图谱搜索引擎的优化是非常关键的。一、数据量规模(亿级)count(relationships):500...
原创
5评论
2点赞
发布博客于 2 年前

NEO4J中文分词全文索引自动更新解决方案

NEO4J中文分词全文索引更新解决方案一、样例数据二、英文与中文全文索引差别1、创建NEO4J默认索引2、删除索引3、创建支持中文分词的索引三、APOC自带英文全文索引过程(可自动更新索引)1、添加全文索引2、新增节点与属性3、检索四、自定义中文分词全文索引插件(自动更新索引不成功)1、添加全文索引2、新增节点与属性3、检索五、标签交叉检索六、自定义中文分词插件(自动更新索引失败单独更新节点索引)...
原创
0评论
0点赞
发布博客于 2 年前

NEO4J空间索引

NEO4J空间索引1、创建图层2、查看已经创建的图层列表3、建立空间点并将新创建的点加入到geom图层中4、查询维度在60.0到60.2之间,经度在15.0到15.3之间的空间点5、导入全国公路shp文件6、查询一个矩形内的图形语句7、查询一个多边形内的点8、WithinDistance - 查询点周边distance(0.1km)以内的点9、批量节点构建空间索引Neo4j空间索引可以对数据进...
原创
0评论
0点赞
发布博客于 2 年前

基于NEO4J的高级检索功能

基于NEO4J的高级检索一、需求二、创建索引1、索引自动更新配置2、执行带有索引自动更新配置的过程三、查询索引1、LUCENE查询语法2、实现高级检索的核心:LUCENE QUERY语句拼接四、总结一、需求基于NEO4J实现类似万方的高级检索功能 万方链接二、创建索引1、索引自动更新配置// neo4j.conf设置此项会影响性能 开启自动更新索引(测试时数值类型字段在全文检索时无法索...
原创
1评论
0点赞
发布博客于 2 年前

基于社交图谱的多层关系挖掘推荐

基于社交图谱的多层关系挖掘推荐一、需求分析1、推荐功能2、亲密度衡量标准3、实现思路二、案例测试1、准备样例数据2、构建查询3、优化一、需求分析1、推荐功能根据多层人员互动类关系,推荐社交联系最紧密的前N个人。2、亲密度衡量标准通过互动类关系统计。3、实现思路1、从查询路径获取关系变量R单独过滤PATH(自定义过滤函数)2、收集结果节点NODES并分别统计目标节点与源节点的社交关系...
原创
0评论
0点赞
发布博客于 2 年前

自定义中文全文索引

自定义中文全文索引一、中文分词插件1、分词组件的调整2、分词测试二、样例数据准备三、通过中文全文分词组件创建节点索引四、中文分词索引查询五、总结一、中文分词插件NEO4J中文全文索引,分词组件使用IKAnalyzer。为了支持高版本LUCENE,IKAnalyzer需要做一些调整。IKAnalyzer-3.0 旧版本实现参考ELASTICSEARCH-IKAnlyzer 高版本实现参考...
原创
0评论
0点赞
发布博客于 2 年前

全源最短路径的应用

全源最短路径的应用一、最短路径-CYPHER自带函数二、全源最短路径-neo4j-graph-algorithms算法包1、isFinite函数的使用2、将图形作为无向图处理3、大图运算三、通过全源最短路径算法寻找路径紧密度排序1、路径R的权值设置2、增加存储过程3、使用关系属性COST计算DISTANCE4、使用距离默认值计算DISTANCE一、最短路径-CYPHER自带函数输入:两个节点...
原创
0评论
0点赞
发布博客于 2 年前

基于目标群体的潜在人物挖掘

基于目标群体的潜在人物挖掘一、目标群体中存在潜在关系的人物挖掘二、案例测试一、目标群体中存在潜在关系的人物挖掘目标:通过对当前多个节点的标签、关系、属性的分析,从社交图谱中挖掘与目标群体关系紧密的潜在人物。1、遍历路径拿到与目标人群有关联的所有人2、计算潜在人与目标群体关系紧密度得分,并将得分更新到属性3、使用targetGroupPersonDiggerRelaCount属性排序(...
原创
0评论
0点赞
发布博客于 2 年前

社交图谱好友关系分析

基于NEO4J好友关系分析一、两两之间好友关系查询二、自定义函数实现两两关系统计三、使用UNWIND实现节点属性更新四、自定义过程实现节点属性更新一、两两之间好友关系查询使用with定义一个列表变量,里面是所有的节点ID;使用match匹配出所有的结点,将结点放到列表中。使用两个unwind将结点列表打散到行,两个unwind的结点也是以笛卡尔积的方式返回的,所以这里是两两的任意组合,甚至两个...
原创
0评论
0点赞
发布博客于 2 年前

基于NEO4J图模型的列表推荐

基于NEO4J图模型的列表推荐一、潜在可能认识的人排序列表二、对可能认识的人进一步筛选三、业务查询和存储过程的编写一、潜在可能认识的人排序列表六度关系以内人脉网络-(只返回账号类型节点)(用户页面触发式接口)(排序:根据关系层数排序)1、首先加载与当前节点相连接的6层以内所有节点。2、寻找当前节点与上一步加载节点的所有最短路径,并过滤出满足特定条件的所有节点。3、计算当前节点与所有节点的...
原创
0评论
0点赞
发布博客于 2 年前

基于NEO4J图模型的关系计算

基于NEO4J图模型的关系计算一、原始图模型二、计算关系(不溯源)三、计算关系(溯源)四、批量人员关系计算(一对多的计算)<仅供参考>一、原始图模型原始图模型只有人与发帖之间的关系(这种关系符合建立图谱的一般逻辑)二、计算关系(不溯源)根据原始图模型生成人物之间的关系MATCH p=(n)-[:评论|发帖]-()-[:评论|发帖]-(m) WHERE zdr.apoc.re...
原创
0评论
0点赞
发布博客于 2 年前

Neo4j-3.4.*自定义存储过程包

具体代码示例:https://github.com/crazyyanchao/zdr_neo4j_workshop
jar
发布资源于 3 年前

neo4j-3.4.9社区版

neo4j-3.4.9社区版,可服务器部署,LINUX版本解压即可安装
gz
发布资源于 3 年前

NEO4J亿级数据导入导出以及数据更新

1、添加配置apoc.export.file.enabled=trueapoc.import.file.enabled=truedbms.directories.import=importdbms.security.allow_csv_import_from_file_urls=true2、导出操作CALL apoc.export.csv.all('C:\\Users\\11416\...
原创
3评论
6点赞
发布博客于 3 年前

APOC源码编译调试

一、Build报错Error:(73, 53) java: 不兼容的类型: 推论变量V具有不兼容的限制范围 等式约束条Eclipse编译代码使用的是Eclipse自带的JDT(Java Development Tools) 而IDEA 这里默认使用的是JAVA_HONE中的javac javac相对JDT的检查机制来说,更加的严格, 所以Eclipse可以编译通过,而IDEA用Maven编译...
原创
0评论
0点赞
发布博客于 3 年前

自定义Neo4j函数优化关系排序性能

一、IDEA新建Maven项目添加依赖 &lt;properties&gt; &lt;neo4j.version&gt;3.4.1&lt;/neo4j.version&gt; &lt;/properties&gt; &lt;dependencies&gt; &lt;dependency&gt; &lt;!-- Thi...
原创
0评论
0点赞
发布博客于 3 年前

Neo4j自定义APOC存储过程实现更多炫酷的图数据库操作

一、在IDEA中新建maven工程并添加以下依赖 &amp;lt;properties&amp;gt; &amp;lt;neo4j.version&amp;gt;3.4.1&amp;lt;/neo4j.version&amp;gt; &amp;lt;/properties&amp;gt; &amp;lt;dependencies&amp;gt; &amp;lt;d
原创
0评论
0点赞
发布博客于 3 年前

Neo4j Bloom试用体验

一、试用方法 1、安装neo4j桌面版(不需要单独设置环境变量) 2、打开桌面版NEO4J建立本地测试库 3、打开桌面版NEO4J设置URL http://s3-eu-west-1.amazonaws.com/ux.neotechnology.com/assets/neo4j-insight-latest/index.html 4、启动2中建立的测试库点击Development...
原创
3评论
1点赞
发布博客于 3 年前

spring-boot启用gzip压缩测试

spring-boot启用gzip压缩提升数据接口的访问速度一、添加配置 传输数据大于1KB时启用压缩server: port: 7474 servlet: context-path: /web compression: enabled: true min-response-size: 1024 mime-types: - imag...
原创
1评论
0点赞
发布博客于 3 年前

知识图谱可视化

人物关系知识图谱一、背景将结构化数据通过关系预处理程序处理为图数据库可以查询的数据,示例是将其中一部分(人物关系数据)可视化表示。二、用到的技术技术点:图数据库Neo4j,d3.js,java,css,spring boot 开发工具:IDEA专业版(可找学生账号注册免费使用一年,社区版不支持WEB开发)三、可视化效果(所有可视化效果均带有力布局效果)1.节点与关系均...
原创
3评论
3点赞
发布博客于 3 年前

Thrift RPC实现跨语言服务调用

工程开始之前的准备: Thrift RPC类似与JAVA RMI,它们都是RPC(远程过程调用协议)协议的具体实现,Thrift RPC中间多个IDL(接口描述语言-跨平台开发的基础),使得它可以支持多语言接口的调用。1.使用 IDL 描述语言建立 .thrift 接口文件(接口文件的编写方式请百度)namespace java com.micro.thriftDemo// ...
原创
0评论
1点赞
发布博客于 3 年前

windows文本转换为linux文本

man dos2unix查看帮助 安装命令:rpm -ivh --force ***.rpm 转换多个文件命令:dos2unix file1 file2
rpm
发布资源于 4 年前

IDEA注释样例笔记

一、文件头注释/***        ┏┓ ┏┓+ +*       ┏┛┻━━━━━━━┛┻┓ + +*       ┃       ┃*       ┃   ━   ┃ ++ + + +*       █████━█████ ┃+*       ┃       ┃ +*       ┃   ┻   ┃*       ┃       ┃ + +*       ┗━
原创
0评论
1点赞
发布博客于 4 年前

错误集锦

一、报错内容gate.util.compilers.eclipse.jdt.internal.compiler.classfmt.ClassFormatExceptionTransducerCompilation errorgate.util.compilers.eclipse.jdt.internal.compiler.classfmt.ClassFormatException at
原创
0评论
1点赞
发布博客于 4 年前

使用RMI 编译器生成stub的class

①使用RMI 编译器生成stub的class,使用-keep选项得到源代码。 ②RMI远程方法调用测试。参考文章—-简书:深入理解rmi原理
原创
0评论
1点赞
发布博客于 4 年前

JVM线程测试与java原子操作

截图说明: AtomicInteger 是原子操作类,适用于多线程更新变量的操作。// 没有使用线程池测试代码:public class JVMThreadTest extends Thread{ private static final AtomicInteger count = new AtomicInteger(); // Atomic operation clas
原创
0评论
1点赞
发布博客于 4 年前

IDEA自带打包工具使用

备注:IDEA下这种打包方式是将可执行JAR和依赖的JAR包放进同一个文件夹,特别注意.MF文件路径选择一定要在项目的根目录下,试了好久终于解决~.~; 最后一张图片是部署文件夹下运行.sh文件,文件夹内容如下所示: 执行的shell命令: nohup java -Xmx512m -cp ./nn_monitor_onlinevirtual_jar/nn_monitor_onlinevirtu
原创
0评论
1点赞
发布博客于 4 年前

服务器程序问题记录OutOfMemoryError And StackOverflowError

出现报错一nohup java -Xmx512m -cp $mypath/*.jar *.MainPermanent >>logs/permanent.log 2>&1 &解决方式:修改JVM参数为-Xmx1024m; 错误原因:程序占用大量内存或者没有释放导致堆内存溢出。 解决思路:1.加大内存如-Xmx1024m,2.检查优化代码及时释放内存。出现报错二错误原因:程序在占用内存并且进入死循
原创
0评论
0点赞
发布博客于 4 年前

maven本地库安装以及JAR包服务器部署

一.下载的jar包发布maven本地依赖下载的jar包无法正常引入maven依赖时,需要先安装到本地maven库才可以在其它maven工程中正常引入依赖。 例如我们下载的JAR包是es-indexer.jar则可以进行以下操作进行安装:1.将jar包重命名为 es-indexer-1.0.jar 然后执行命令: (下面是同一命令的两种格式)$ mvn install:install-file -
原创
0评论
0点赞
发布博客于 4 年前

BCP文件的解析可以用mapreduce程序实现分布式解析吗?提供一下思路?

最近在做BCP文件的解析,想实现分布式的解析程序,文件解析不知道能不能用map reduce程序实现分布式?大家明白的请提供一下思路?!谢谢
1回答
发布问题于 4 年前

Ubuntu 16.04 LTS安装TensorFlow(Anaconda 4.3.1)

Installing TensorFlow on Ubuntu【官方链接】 安装anconda的命令是:bash+空格+包名 等待安装完毕即可,这里的包是下载下来的离线包 Anaconda下载链接 Ubuntu 16.04 LTS操作系统镜像下载 Ubuntu 16.04 LTS镜像下载链接— 更换anconda源(国外经常被墙的,换为清华镜像站)conda config --add c
原创
0评论
1点赞
发布博客于 4 年前

win7安装Anaconda+TensorFlow+配置PyCharm

一、下载安装Anaconda 官网:https://www.continuum.io/downloads 请注意版本 安装过程中,Anaconda会提示是否添加到环境变量,选择“是”;(其实不用太看,基本上一直next到底就好了) 检查是否安装成功: 二、安装TensorFlow(管理员身份打开CMD) 进入这个目录:cd Program Files\Anaconda3\Script
原创
0评论
2点赞
发布博客于 4 年前

整数中1出现的次数(从1到n整数中1出现的次数)

题目描述: 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。 解题思路: 传入一个整数转换为字符串存入字符串数组,然后遍历这个数组找1,count++;N-1继
原创
0评论
0点赞
发布博客于 4 年前

最小的K个数

题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 package algorithm.offer;import java.util.ArrayList;/** * Created by Administrator on 2017/4/18. */public class Solution34 { pu
原创
0评论
0点赞
发布博客于 4 年前

把数组排成最小的数

题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 解题思路: 将数组元素存入动态数组,然后调用集合的sort()的方法,实现Comparator接口的compare方法,将集合元素按照compare规则进行排序。然后将元素进行拼接。public clas
原创
0评论
0点赞
发布博客于 4 年前

从上往下打印二叉树

题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解题思路: 这道题的本质就是二叉树的层次遍历! 备注: java 堆栈中的方法poll和pop区别如下: pop:相当于get的操作,就是只是查看。从此列表所表示的堆栈处弹出一个元素。 poll:相当于先get然后再remove掉,就是查看的同时,也将这个元素从容器中删除掉。 获取并移除此列表的头(第一个元素)pub
原创
0评论
0点赞
发布博客于 4 年前

数组中只出现一次的数字

题目描述: 输入数组中有一个不重复的数字,请找出他 解题思路: 做异或运算! 任何一个数异或他自己都等于0。public class Solution31 { public static int FindNumsAppearOnce(int[] array){ int res =0; for (int i=0;i<array.length;i++){
原创
0评论
0点赞
发布博客于 4 年前

算法Map

树 二叉树 Huffman树 图 深度优先搜索 广度优先搜索 最小生成树(Prim) 最小生成树(Kruskal) 单源最短路径(Dijkstra) 每对顶点间的最短路径(Floyd) 查找 顺序查找 二分查找(折半查找) 基于索引表的分块查找 散列表(直接地址法、拉链法、平均查找长度) 散列映射 二叉排序树 树映射 平衡二叉树 排序 插入排序 直接插入排
原创
0评论
0点赞
发布博客于 4 年前

左旋转字符串

题目描述: 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! 备注: char是字符类型,string是字符串类型(刚开始使用栈的思路做的)。publi
原创
0评论
0点赞
发布博客于 4 年前

数据流中的中位数

题目描述: 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 解题思路: 将输入的数组先进行排序,然后寻找中位数。 下面代码使用的是直接选择排序的方法。** * Created by Administrator on 2017/4/14. */pu
原创
0评论
0点赞
发布博客于 4 年前

不用加减乘除做加法

题目描述: 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解题思路: 首先看十进制是如何做的: 5+7=12,三步走 第一步:相加各位的值,不算进位,得到2。 第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。第三步:重复上述两步,只是相加的值变成上述两步的得到的结果2和10,得到12。同样我们可以用三步走的方式计算
原创
0评论
1点赞
发布博客于 4 年前

连续子数组的最大和

题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住?(子向量的长度
原创
0评论
1点赞
发布博客于 4 年前

寻找数组中的逆序对

题目描述: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。public class Solution26 { public static void InversePairs(int[] value){ for (int i=0;i<value.length-1;i++){
原创
0评论
0点赞
发布博客于 4 年前

顺时针打印矩阵

题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. public class Solution25 { public static ArrayList<Integ
原创
0评论
0点赞
发布博客于 4 年前