- 博客(17)
- 资源 (4)
- 收藏
- 关注
RSS订阅翻译 快速和改进的二维凸包算法及其在O（n log h）中的实现（实现部分）
此篇接上一篇博客http://blog.csdn.net/firstchange/article/details/78588669实施选择数组与列表“List”类是一个C＃集合，它使用一个数组作为其底层容器。使用“列表”而不是数组应该有类似的性能。测试证实，直接管理阵列的性能提升很小。这个差别太小，很难用一个数组来证明丢失的清晰度。这两个集合已被用于不同的实现，可以一起比较。数组与树所有的Oue
2017-11-21 09:04:18
547
翻译 快速和改进的二维凸包算法及其在O（n log h）中的实现（理论部分）
在国外某知名网站上浏览信息时发现了一篇非常好的论文，因为是英文的，自己翻译、整理了一下，如果想看原始的可以去以下链接：https://www.codeproject.com/Articles/1210225/Fast-and-improved-D-Convex-Hull-algorithm-and-its介绍这篇文章是关于一个相对较新和未知的凸包算法及其实现。这个新的算法有很好的性能，本文给出了
2017-11-21 08:42:25
2150
原创 382. 三角形计数
三角形计数题目地址：http://www.lintcode.com/zh-cn/problem/triangle-count/题目给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？样例例如，给定数组 S = {3,4,6,7}，返回 3其中我们可以找到的三个三角形为：{3,4,6}{3,6,7}{4,6,7}给定数组 S
2017-11-20 20:37:00
494
原创 centos环境下如何配置yum源
重新安装一台虚拟机这台虚拟机安装成桌面版（Desktop）或者安装httpd下载rpm包在使用yum时，提示寻找的yum的路径粘贴到浏览器 http://ftp.sjtu.edu.cn/centos/6.6/os/x86_64/repodata/repomd.xml 将路径后缀改为package即可 http://ftp.sjtu.edu.cn/centos/6.6/os/x86_64/
2017-11-20 20:21:02
589
原创 如何使Linux系统支持更高的并发
概述在服务器硬件资源额定有限的情况下，最大的压榨服务器的性能，提高服务器的并发处理能力，是很多运维技术人员思考的问题。要提高Linux系统下的负载能力，可以使用Nginx等原生并发处理能力就很强的Web服务器，如果使用Apache的可以启用其Worker模式，来提高其并发处理能力。除此之外，在考虑节省成本的情况下，可以修改Linux的内核相关TCP参数，来最大的提高服务器性能。当然，最基础的提高负载
2017-11-20 20:06:19
621
原创 zookeeper的工作原理与选举机制
目录：1、工作原理概述2、Fast Leader选举算法（领导者选举）3、Leader与Follower同步数据（原子广播）工作原理概述简单的说一下zookeeper工作的过程,如果对这个过程还不太清楚,或者说对它如何使用等不太清楚的,可以参考一下其他的文章,比如这篇,这一系列的文章将不讲解它如何使用(实际上我也没有在具体项目中使用过,只是简单的配置运行起来大概晓得如何工作而已). zook
2017-11-20 08:58:38
993
原创 AARC'98 帕金森病acm问题
介绍我在学习的时候写了这段代码。我正在测试ACM考试，并解决了一些问题。前段时间我解决了这些问题，代码不完美，但是解决了这个问题。背景该ACM是依赖于算法的技能一个大问题来解决它。它需要C，C ++或Java来解决实际问题，有些IO接收输入并产生输出。问题陈述ParkinsonSource file : parkinson.{c|cpp}Input file: parkinson.inOutp
2017-11-20 08:45:04
366
原创 hive的操作及优化
hivehive案例1、基站掉线率统计 需求 统计出掉线率最高的前10基站 数据 record_time：通话时间 imei：基站编号 cell：手机编号 drop_num：掉话的秒数 duration：通话持续总秒数 步骤 建表 注意字段
2017-11-20 08:43:39
311
原创 hive的介绍及安装
hivehive简介hive的产生 非java编程者对hdfs的数据做mapreduce操作什么是hive Hive : 数据仓库。 Hive：解释器，编译器，优化器等。 Hive 运行时，元数据存储在关系型数据库里面。hive架构用户接口 CLI，Client 和 WUI。 CLI 其中最常用的是CLI，Cli启动
2017-11-18 12:29:54
715
原创 mapreduce集群的搭建及安装
mapreduce集群的搭建及安装节点分配NameNode node01 主 node02 从DataNode node02 node03 node04zookeeper node02 node03 node04zkfc node01 node02journalnode
2017-11-18 12:21:04
1566
原创 mapreduce简介
MapReduce为什么叫MapReducemap和reduce，见名知意MapTask和ReduceTaskMR语义“相同”的key为一组，调用一次reduce方法，方法内迭代这一组数据进行计算理解Map 读懂数据 映射为KV模型 并行分布式 计算向数据移动Reduce 数据全量/分量加工 Reduce中可以包含不同的key 相同的Ke
2017-11-18 12:16:29
560
原创 hadoop2.x高可用集群的搭建
hadoop2.0集群的搭建使用四台虚拟物理机搭建集群集群各角色的分配 搭zookeeper集群解压 解压zookeeper包修改文件名 修改zookeeper的配置文件，将其重命名修改文件 修改/etc/profile，加上zookeeper的bin目录设置路径 将dataDir目录改为自己规划的目录追加 在文件最后加上zookeepe
2017-11-18 11:54:13
312
原创 hadoop2.0的新特性
Hadoop2.0产生背景1、Hadoop 1.0中HDFS和MapReduce在高可用、扩展性等方面存在问题2、HDFS存在的问题 NameNode单点故障，难以应用于在线场景 NameNode压力过大，且内存受限，影响系统扩展性3、MapReduce存在的问题 JobTracker访问压力大，影响系统扩展性 难以支持除MapReduce之外的计算框架，比如S
2017-11-18 11:47:09
1900
原创 hadoop的搭建
hadoop集群搭建本次搭建的是hadoop-2.6.5，该版本的兼容性较好hadoop的集群搭建有三种方式： 单节点 伪分布式 分布式单节点在一台机器上运行的hadoop，搭建配置简单，这里不详细展开伪分布式安装软件 jdk安装，配置环境变量 vi /etc/profile免秘钥 ssh免秘钥（官网上的写法） ssh localh
2017-11-18 11:40:48
231
原创 hadoop入门
Hadoop 入门思考题如何在1T的大文件中找出重复的单词 分治法 分布式 分而治之：并行计算 计算向数据移动 用哈希进行分类，注意哈希碰撞 集群思想 并行：提升速度的关键 分布式运行 计算与数据在一起 计算向数据移动hadoop介绍 hado
2017-11-18 11:11:14
225
原创 nginx
现代互联网架构请求过程 1. 建立连接 2. 计算资源lvs+nginx架构 lvs将请求快速转发到nginx上，不用建立三次握手阶段，处于第四层 nginx处于第七层，将用户请求进行解读，并将其转发到实际处理的服务器上为什么要使用nginx 技术新，采用异步，非阻塞，速度快 处于需求转发，不需要使用web容器，仅需要web server，损耗低
2017-11-18 10:52:35
249
原创 Spark简介
1.1 Spark简介与发展 大部分企业习惯用Hadoop去分析数据集，选择Hadoop框架的原因是由于它的编程基于MapReduce编程模型，于此同时，它提供了一个scalable(扩展性)、flexible(兼容性) 、fault-tolerant(容错性) 、cost effective(经济有效)的计算解决方案。就查询和运行之间的等待时间而言，当前考虑的主要问题是去维护处理大数据集的速度
2017-11-18 10:26:37
446
计算机考研资料
2018-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人