- 博客(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 331
原创 稳定匹配问题(二)
该方向论文分类,提供参考。一、近似算法《【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 2577 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 5371 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 3869
原创 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 2532
原创 转圈打印矩阵
【题目】给定一个整型矩阵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 282
原创 反转单向链表和反转双向链表
【题目】分别实现反转单向链表和反转双向链表的函数【要求】如果链表长度为N,时间复杂度要求为O(N),额外空间复杂度要求为O(1)# -*- coding:utf-8 -*-# 反转单向链表# 定义节点结构:指针域pre、next和数据域dataclass Node(object): def __init__(self, data=None):
2017-10-27 17:17:33 279
俄罗斯方块pygame开发源码
2017-03-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人