- 博客(5)
- 收藏
- 关注
原创 Hierarchical Core Maintenance on Large Dynamic Graphs(大型动态图的分层核维护)论文笔记
今天学习的这篇论文是VLDB的一篇关于对k-core图进行增量操作,实现k-core层次树更新——作者称其为动态图的分层核维护 Abstract: k-core模型及其分解已被应用于各种领域,如社交网络、万维网和生物学。一个图可以分解为一个整洁的k-core层次结构,以促进内聚子图发现和网络分析。由于现实生活中许多图的快速演变,现有的工作提出了有效的算法,以保持每个顶点的coreness value,以防止结构变化。然而,现有研究对-kcore层次结构的维护并不完整,因为没有考虑层次结构中不同kcore之间
2021-03-29 12:58:33 611
原创 Hadoop的集群部署和pagerank运行学习
Hadoop的集群部署和Pregel安装配置学习(一)前言一、ubuntu16.04 的ssh免密登录二、hadoop集群部署与运行1.部署环境2.读入数据总结 前言 目前广泛应用大数据处理框架比如MapReduce和Spark,他们的主要作用是大规模数据分析,以批处理计算为主,其实是性需求得不到满足。图(Graph)是一种计算机学科中常见的数据结构,在计算机领域中广泛应用,很多问题能在图论支撑下借助图相关的算法得到高效解决,例如图形着色,网络路由等等。由于数据挖掘等技术高速发展,图规模呈指数级增长,图.
2021-02-03 10:10:37 247
原创 算法刷题
面试题02.05 给定两个用链表表示的整数,每个节点包含一个数位。 这些数位是反向存放的,也就是个位排在链表首部。 编写函数对这两个整数求和,并用链表形式返回结果。 示例: 输入:(7 -> 1 -> 6)+(5 ->9 -> 2),即617 +295 输出: 2 ->1 -> 9,即912 进阶:正向存放 617+295 输出912. 思路: 1,将对应的位置的数字相加求和,不存在用0加; 2,定义一个进位int carr;加上上一次的进位; 3,得到当前位; 4,记
2021-01-21 21:10:14 100
原创 leetcode num66.加一
leetcode num66.加一 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储单个数字。你可以假设除了整数0之外,这个整数不会以零开头。 示例1: 输入:digits = [1,2,3] 输出: [1,2,4] 解释:输入数组表示数字123。 示例2: 输入:digits = [4,3,2,1] 输出: [4,3,2,2] 解释:输入数组表示数字4321。 示例3: 输入:digits = [0] 输出: [1] 我的思路:
2021-01-15 21:10:01 100
原创 leetcode num1两数之和
学习内容: 1 个两数之和 你好! 我将从今天开始自我监督每天LeetCode一题,希望大家一起加油。今天是第一题,两数之和:给定一个整数数组nums和一个整数目标值的target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两边。 你可以按任意顺序返回答案。 思路1:暴力搜索法(C++) 下面展示一些 代码。 class Solution{ public: vector<int> twoSum(ve
2021-01-14 21:01:57 148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人