- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
511
原创 Hadoop的集群部署和pagerank运行学习
Hadoop的集群部署和Pregel安装配置学习（一）前言一、ubuntu16.04 的ssh免密登录二、hadoop集群部署与运行1.部署环境2.读入数据总结 前言 目前广泛应用大数据处理框架比如MapReduce和Spark,他们的主要作用是大规模数据分析，以批处理计算为主，其实是性需求得不到满足。图（Graph）是一种计算机学科中常见的数据结构，在计算机领域中广泛应用，很多问题能在图论支撑下借助图相关的算法得到高效解决，例如图形着色，网络路由等等。由于数据挖掘等技术高速发展，图规模呈指数级增长，图.
2021-02-03 10:10:37
197
原创 算法刷题
面试题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
83
原创 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
81
原创 leetcode num1两数之和
学习内容： 1 个两数之和 你好！ 我将从今天开始自我监督每天LeetCode一题，希望大家一起加油。今天是第一题，两数之和：给定一个整数数组nums和一个整数目标值的target,请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两边。 你可以按任意顺序返回答案。 思路1：暴力搜索法(C++) 下面展示一些 代码。 class Solution{ public: vector<int> twoSum(ve
2021-01-14 21:01:57
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人