自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

cxy的博客

飞起来吧

  • 博客(7)
  • 资源 (1)
  • 收藏
  • 关注

原创 hadoop(2)hive安装

1. 系统环境Ubuntu 16.04 vmware hadoop 2.7.3 java 1.7.0_75Hive 2.3.1 master:192.168.224.135 slave1:192.168.224.131 slave2:192.168.224.1342. 部署步骤在之前hadoop(1)中写好的master中安装hive2.1.mysql安装 sudo apt-get install...

2018-04-09 10:34:32 322

原创 稳定匹配问题(二)

该方向论文分类,提供参考。一、近似算法《【2003】Approximability results for stable marriage problems with ties》 egalitarian, minimum regret and sex-equal stable matching与approximating a maximum and minimum card

2018-04-09 10:17:03 2564 2

原创 稳定匹配问题(一)

稳定匹配问题(一)经典稳定匹配问题--Gale-Shapley算法[1]1. 算法描述算法特点:延迟决定、产生的结果有偏向性举例说明:  man  woman              woman   man            1:A  B  C                    A:2  1  3            2:B  A  C

2017-12-06 19:49:38 5359 1

原创 匿名隐私保护总结

一、隐私保护方式有 4 种:1、节点 k 匿名;2、子图 k 匿名;3、数据扰动;4、推演控制二、实验评价指标:1、边变化数;2、信息损失率;3、聚类系数;4、节点平均度;5、平均路径长度;6、攻击概率三、2008 年论文《Towards Identity Anonymization on Graph》提出的 k匿名属于:子图 k 匿名。第一阶段的动态规划以及贪心算法基本上在其他论文中也是

2017-11-09 18:51:13 3850

原创 hadoop(1)ssh连接与hadoop搭建

Hadoop2.7.3单机安装配置参考http://blog.csdn.net/qjk19940101/article/details/705441971. 环境Ubuntu 16.04 vmware hadoop 2.7.3 java 1.7.0_75master:192.168.224.135 slave1:192.168.224.131 slave2:192.168.224.1342. 步骤...

2017-11-09 17:10:47 2507

原创 转圈打印矩阵

【题目】给定一个整型矩阵matrix,请按照转圈的方式打印它。例如:1   2   3   45   6   7   89   10  11  1213  14  15  16打印结果为:1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10【要求】额外空间复杂度为O(1)【难度】1星 # -*- coding:utf-8 -*

2017-10-29 13:49:08 269

原创 反转单向链表和反转双向链表

【题目】分别实现反转单向链表和反转双向链表的函数【要求】如果链表长度为N,时间复杂度要求为O(N),额外空间复杂度要求为O(1)# -*- coding:utf-8 -*-# 反转单向链表# 定义节点结构:指针域pre、next和数据域dataclass Node(object): def __init__(self, data=None):

2017-10-27 17:17:33 264

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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