Grace.-CSDN博客

原创赛码网-基本算法-4.路灯

题目描述 V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了让V先生看清回家的路，路灯必须照亮整条街道，又为了节省电力希望找到最小的d是多少？

2017-05-03 10:34:25 845

原创赛码网-基本算法-3.纳德尔测试

题目描述兰博和提莫闲聊之后，回归到了他们的正题，约德尔人的未来。说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字，这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较，得到一个相似率。相似率越

2017-04-27 19:33:03 469

原创赛码网-基本算法-2.翻转数组

写这题的时候发现。。。我一开始的思路好蠢。。。题目：给定一个长度为n的整数数组a，元素均不相同，问数组是否存在这样一个片段，只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。原始数组为a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r],

2017-04-27 16:57:43 864

原创赛码网-基本算法-1.股神

最近好像不知道该干嘛，看不进去源码了，然后觉得好像也不会写代码了？？虽然很蠢，但是先从简单做起吧。然后，我好像应该好好开始看论文了。。。最近一个月都好坠落啊啊啊~【股神】题目：有股神吗？有，小赛就是！经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天...依此类推。为方便计算，假

2017-04-27 16:33:14 621

原创 Java NIO学习

一、为什么出现Java NIO由于Java的OutputStream和InputStream没有提供异步I/O的能力，OutputStream上的写操作write()方法会阻塞直至数据被成功写入，InputStream上的读操作read()方法也会阻塞，直到有数据可读，还有ServerSocket的accept()方法也会阻塞直至有客户端进行连接。它们都是阻塞方法，那当服务器需要处理上千个客户

2017-04-10 10:49:21 271

转载 ubuntu中eclipse乱码（不支持gbk编码）

转载自：http://blog.csdn.net/zwto1/article/details/41287135今天在ubuntu 下，把Windows下工程导入Linux下Eclipse中，由于工程代码，是GBK编码，而Ubuntu默认不支持GBK编码，所以，要让Ubuntu支持GBK。方法如下：1、修改/var/lib/locales/supported.d

2017-04-06 10:51:07 355

原创 java反射-代理机制

一、代理模式代理模式的作用是：为其他对象提供一种代理以控制对这个对象的访问。在某些情况下，一个客户不想或者不能直接引用另一个对象，而代理对象可以在客户端和目标对象之间起到中介的作用。代理模式一般涉及到的角色有：（1）抽象角色：声明真实对象和代理对象的共同接口；（2）代理角色：代理对象角色内部含有对真实对象的引用，从而可以操作真实对象，同时代理对象提供与真实对象相同的接口以便在任何时

2017-03-28 15:37:48 280

原创 java反射-反射调用方法、设置属性内容

一个demo，主要关注以下几个类和方法的使用：Method类的：publicMethod getMethod(String name, Class... parameterTypes)public Object invoke(Object obj, Object... args)Class类的：public Field getDeclaredField(String

2017-03-27 16:33:57 434

原创 handoop0.20.2:名字节点namenode的启动

注：分析到的主要代码在org.apache.hadoop.hdfs.server.namenode.NameNode和org.apache.hadoop.hdfs.server.namenode.FSNamesystem中1.NameNode.main()是名字节点启动的入口，主要就是通过createNameNode方法创建一个namenode对象，创建成功后再等待它执行结束（na

2017-03-26 17:30:11 695

原创 Class类实例化对象&取得类的结构

通过一个demo熟悉class类的用法。1.Person3.java包含一个China接口和Person3类，一些简单方法package com.yyj.Class;interface China{ // 定义China接口 public static final String NATIONAL = "China" ; // 定义全局常量 public static final

2017-03-24 10:57:03 403

原创 Hadoop0.20.2 IPC连接和方法调用过程

结合源代码和书籍阅读的Hadoop0.20.2 IPC连接和方法调用过程。字比较小，不结合书和源码看起来估计理解不了，其实过程画出来只是帮助自己理清流程，能理解这是在干吗。但由于很多知识的匮乏，许多java知识和设计模式不是很清楚，不太能懂为何这样做，好处到底在哪里，总之目前还是摸索阶段，也没找到很好的学习方法。希望尽快增强代码能力。参考http://www.cnblogs.c

2017-03-21 20:00:14 259

转载搭建Hadoop0.20.2源码学习环境

转载：http://www.cnblogs.com/zjfstudio/p/3919331.html源码环境是建立在已经安装了hadoop的前提下。Hadoop的主要代码是用java编写的，所以这里就选用eclipse作为环境。Hadoop目录下，本身就可以为作eclipse的一个工程来操作，但这里我不想，我想自己来建一个工程，然后把它的代码自己添加进来。创建一普通

2017-03-17 14:35:46 272

原创 MapReduce学习（一）、（二）

MapReduce：分布式并行编程框架（一）概述1.与传统并行计算框架的对比传统的并行计算框架（如MPI）采用共享式架构（共享内存&存储、采用存储区域网络SAN）、容错性较差；使用的刀片服务器价格高、集群扩展性差（只能从提高机器性能上进行纵向扩展）。它适用于要求实时性、细粒度计算和计算密集型的场景。MapReduce采用非共享式架构，容错性好；并且它所用的服务器均为普通PC机（

2016-10-27 19:35:29 851

原创 UMP认识：（二）系统功能

（1）容灾容灾分为两个过程：将宕机主库切换为备用从库&将恢复的主库重新上线。UMP系统一般会为每个用户至少创建两个MySQL实例（主库、从库），ZooKeeper会负责维护它们。当主库出现故障，便需要进行主从切换，过程如下：ZoKeeper探测到主库故障，通知Controller服务器；Controller首先修改“路由表”（用户名到后端SQL实例地址的映射关系）、然后将主库标

2016-10-11 15:09:39 4785

原创 UMP认识：（一）系统架构

UMP（Unified MySQL Platform）是由阿里集团核心系统数据库团队设计与实现的，提供低成本和高性能的MySQL云数据服务。UMP系统架构先不用着急看图，后面介绍各个组件后再来看就比较清楚了。（1）Mnesia：分布式数据库管理系统Mnesia支持事务、提供透明的数据分片、利用两阶段锁来实现分布式事务、具有线性扩展性（可扩展到至少50个节点）。M

2016-10-10 16:32:10 18388

Grace.的专栏