沐漜-CSDN博客

原创剑指offer每日一刷2017年12月5日

额，希望是每日一刷，但是最近比较忙，头也大了，就没有刷过了，有时间就刷刷，没有时间也刷刷，嘻唰唰，洗刷刷，何必活的那么糙。题目：树的子结构题目描述：输入两颗二叉树A,B，判断B是不是A的子结构。（PS(postscript)：我们约定空树不是任意一个树的子结构）思路：参考剑指offer1.首先设置标志位result=false,因为一旦匹配成功result就设

2017-12-05 19:50:09 313

原创 CentOS 使用httpd 配置局域网 yum源

本地环境：yum服务器：CentOS 6.5yum客户端：CentOS 6.5使用CentOS镜像制作本地yum源：通过mount命令挂在iso镜像文件在将linux系统的镜像文件上传到yum服务器系统中，或者VMware中选中做服务器系统，将iso镜像文件挂在上，然后执行下面的命令，将iso镜像文件挂在到用作yum源的CentOS文件系统(/mnt/cdrom,不存在这个

2017-12-02 19:12:17 1983

转载配置局域网YUM源

当前负责的项目有几十台Linux服务器，在安装各类软件的时候需要大量依赖包，而项目部署的环境属于内网环境，与Internet网完全隔离，无法采用配置网络yum源的方式安装rpm包，直接在每台linux服务器上配置本地yum源也比较麻烦，而采用直接下载rpm包用rpm命令安装更是费时费力。所以在内网环境下采用配置局域网yum源，实现下载、安装、升级软件包有利于提高软件部署效率、保障软件版本一致性。

2017-12-02 12:16:33 857

转载 centos6环境创建局域网http方式的yum源

环境：yum服务器：centos 6.3 :192.168.8.20yum源客户端：centos6.5使用的主要rpm包来自centos6.5光盘yum源服务器端配置：1. 首先需要检查一下你的系统的yum：# rpm -qa | grep yumyum-plugin-fastestmirror-1.1.30-14.el6.noarc

2017-12-02 11:26:37 411

转载据说vmware中centos桥接模式不能上网？这个为解决方式

vmware 客户机通过桥接模式无法上网？该配置方式未经证实，但要知道很多事情不要人云亦云，不要无端的认为别人说的就是对的，凡事都有解决方法，事无绝对。环境：centos 7 /etc/sysconfig/network-scripts/ifcfg-eno16777736TYPE=EthernetBOOTPROTO=staticDEFROUTE=yesIPV4_

2017-12-01 10:55:52 2682 1

原创 mycat和mysql

MyCat是数据库中间件，支持数据库集群，提供高可用性的数据分片集群。可以管理多个机器上的数据库组成的集群。MyCat分片：海量数据存储的解决方案。由该中间件将不同的逻辑分片(逻辑分片对应不同的数据库)进行组装。MyCat分片：什么是分片：简单的说，就是指通过某种特定的条件，将我们存放在同一个数据库中的数据分散存放到多个数据库（主机）上面，以达到分散单台设备负载的效果。数据

2017-11-29 16:10:55 2900

转载 Linux下mysql用sqlyog连接报1042 can not get hostname for your address的问题

需要修改配置文件：两种情况： (1)通过rpm的方式安装mysql（已验证，可以解决问题） 1, cp /usr/share/mysql/my-medium.cnf /etc/my.cnf 2,vi /etc/my.cnf 3,在[mysq

2017-11-28 23:10:27 545

原创剑指offer每日一刷

题目名称：合并两个排序的链表。题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。链表定义：/* * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val){ * this.val

2017-11-26 16:07:27 161

转载 Zookeeper集群为什么要是单数

Zookeeper集群为什么要是单数在zookeeper集群中，会有三种角色，leader、 follower、 observer分别对应着总统、议员、观察者。半数以上投票通过：可以这样理解。客户端的增删改操作无论访问到了哪台zookeeper服务器，最终都会被转发给leader服务器，再由leader服务器分给zookeeper集群中所有follower服务器去投票（投票指的

2017-11-25 16:57:37 902

原创理解zookeeper选举机制

zookeeper集群配置多个实例共同构成一个集群对外提供服务以达到水平扩展的目的，每个服务器上的数据是相同的，每一个服务器均可以对外提供读和写的服务，这点和redis是相同的，即对客户端来讲每个服务器都是平等的这篇主要分析leader的选择机制，zookeeper提供了三种方式：LeaderElectionAuthFastLeaderElectionF

2017-11-25 16:54:08 224

原创 JavaWeb-Maven Profile 切换注册中心连接配置

切换注册中心连接配置集中配置注册中心地址1.在pinyougou-common工程中src/main/resources目录下的文件夹properties中创建dubbox.propertiesaddress=192.168.25.135:21812.src/main/resources/spring目录下创建spring配置文件

2017-11-25 15:39:50 300

原创 JavaWeb-Maven Profile切换数据库连接配置

切换数据库连接配置编写不同环境的配置文件1.在pinyougou-dao工程中src/main/resources下创建filter文件夹2.在filter文件夹下创建db_dev.properties ，用于配置开发环境用到的数据库envir.jdbc.driver=com.mysql.jdbc.Driverenvir.jdbc.url=jdbc:my

2017-11-25 15:19:13 1268

原创 JavaWeb-Maven Profile 端口的设置

什么是MavenProfile在我们平常的java开发中，会经常使用到很多配制文件（xxx.properties，xxx.xml），而当我们在本地开发（dev），测试环境测试（test），线上生产使用（product）时，需要不停的去修改这些配制文件，次数一多，相当麻烦。现在，利用maven的filter和profile功能，我们可实现在编译阶段简单的指定一个参数就能切换配制，提高效率，还不容

2017-11-25 14:50:53 730

原创 Java Web系列-任务调度SpringTask

1.1什么是任务调度在企业级应用中，经常会制定一些“计划任务”，即在某个时间点做某件事情，核心是以时间为关注点，即在一个特定的时间点，系统执行指定的一个操作。常见的任务调度框架有Quartz和SpringTask等.1.2SpringTask入门小Demo创建模块pinyougou-task-service,引入spring相关依赖 dao 和common工程，tomc

2017-11-25 11:26:29 632

原创剑指offer每日一刷-2017年11月24日

题目：链表中倒数第k个接点题目描述：输入一个链表，输出该链表中倒数第k个结点。/** * 链表的定义 */public class ListNode { int val; ListNode next=null; ListNode(int val){ this.val = val; }}方法一：创建两个指针pre和last，先让两者均指向头结

2017-11-25 11:06:21 157

原创剑指offer每日一刷-2017年11月24日(补2017年11月23日)

题目：调整数组顺序使奇数位于偶数前面题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。方法一：1.要保证原有顺序，只要顺次移动或相邻交换2.i从左到右遍历，找到第一个偶数3.j从i+1开始向后找，直到找到第一个奇数4.将[i,...,

2017-11-24 17:39:27 199

原创剑指offer每日一刷-2017年11月22日

数值的整数次方：题目描述：给定一个double类型的浮点数和int类型的整数exponent。求base的exponent次方。方法1：二分幂如计算base^exponent;如果exponent为偶数，则计算base^exponent/2(递归到exponent=0)，再计算(base^exponent/2)*(base^exponent/2),就可以得出结果;如

2017-11-22 21:15:54 197

转载求二进制数中1的个数

算法-求二进制数中1的个数（注意负数）问题描述任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，下面介绍了几种方法来实现这道题，相信很多人可能见过下面的算法，但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法，或

2017-11-21 10:59:34 408

原创剑指offer每日一刷-2017年11月21日

题目：二进制中1的个数题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。注意：这里是统计输入的整数的二进制表示中1的个数。方法一：使用移位运算符//该方法运行时间比较长//普通方法，使用移位运算符(带符号右移：>>,遇到负数时，由于高位是1，右移，高位补1;无符号右移：>>>,右移时，负数高位补0) public st

2017-11-21 10:45:30 245

转载动态规划入门教程

很特别的一个动态规划入门教程今天在网上看到一个讲动态规划的文章，于是转载一下下～～～附上原文地址：http://www.cnblogs.com/sdjl/articles/1274312.html通过金矿模型介绍动态规划对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是

2017-11-20 23:01:11 141

转载 Stanford Machine Learning 公开课笔记(1) Linear Regression

个人觉得这篇笔记写的比较适合我，就转载过来了：转载链接：http://blog.csdn.net/feliciafay/article/details/22985917课程引入1 Regression和Classification的区别 Regression: to predict the continuous valued output.

2017-11-20 16:19:21 228

原创剑指offer每日一刷-2017年11月20日

题目名称：矩形覆盖题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？从题目描述可知，这也是一道斐波那契数列的题目：f(n) = f(n-1)+f(n-2);/* * 题目描述 * 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。 * 请问用n个2*1的小矩形无重叠地覆盖一

2017-11-20 16:12:12 181

原创剑指offer每日一刷-2017年11月19日

题目：变态跳台阶，的确不是变态谁去跳台阶啊（如果遇到个变态要我跳台阶怎么办？额，是考我跳台阶，我跳是不跳呢？）题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。根据前一个题目跳台阶：青蛙只跳1或2可以得出是一个斐波那契问题，即a[n]=a[n-1]+a[n-2],那么能跳1,2,3个台阶时a[n]

2017-11-19 20:52:52 181

转载一篇文让你秒懂CDN

一篇文让你秒懂CDN作者：李文涛Akamai大中华区产品市场经理著名的《哲学简史》（A little history of philosophy ，Nigel Warburton著）将2400年的西方哲学取精用宏、深入浅出地呈现给读者。虽然内容分发网络（CDN）的历史要比哲学史短得多，但受此启发，Akamai将CDN 18年来的演化历程浓缩到本文中，以期帮助人们了解CDN的成因、历年的

2017-11-18 00:29:10 419

原创动态规划-1-性质

能用动规解决的问题的特点 1) 问题具有最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质。 2) 无后效性。当前的若干个状态值一旦确定，则此后过程的演变就只和这若干个状态的值有关，和之前是采取哪种手段或经过哪条路径演变到当前的这若干个状态，没有关系。思考动态规划的第一点：最优子结构：子问题最优时母问题通过选择后一定最优的

2017-11-17 23:13:46 4537

原创剑指offer每日一刷-2017年11月17日

跳台阶：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。方法一：使用递归recursive方法：F(n) = F(n-1) + F(n-2); (n>2)F(n) = n;(n=1,2);//使用递归recursive,运行时间为421ms public int JumpFloor(int target){ if(target <

2017-11-17 18:14:02 246

原创剑指offer每日一刷-2017年11月16日

斐波那契数列：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n方法一：递归//递归，时间复杂度达到1000ms了，时间比较长，可以考虑使用循环 public int Fibonacci(int n){ if(n==0){ return 0; } if(n==1){ return 1;

2017-11-16 13:50:42 162

转载 LeetCode总结

可参考的leetcode代码利用堆栈：http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/http://oj.leetcode.com/problems/longest-valid-parentheses/ （也可以用一维数组，贪心）http://oj.leetcode.com/problem

2017-11-15 21:18:56 176

原创剑指offer每日一刷-2017年11月15日

旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路一：这是一道二分查找的变形的题目。旋转之后的数组实际上可以划分成两个有序的子数组

2017-11-15 21:02:25 146

原创剑指offer每日一刷-2017年11月14日

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路：入队：将元素压入栈1出队：栈2为空时，将栈1中的所有元素弹出，一一压入栈2，之后弹出栈2的元素；栈2不为空时，直接弹出栈2的元素即可。public class StackQueue { Stack stack1 = new Stack(); Stack stack2

2017-11-14 16:50:55 127

原创剑指offer每日一刷-2017年11月13日

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。注明：二叉树：前序遍历：根节点 ->左子树 ->右子树中序遍历：左子树 ->根节点 ->右子树后序遍历：左子树 ->右子树 ->根节

2017-11-13 17:33:32 230

原创大数据1-Hadoop架构中的消息传输（ActiveMQ）

本文中的消息传输是用作消息传输的消息中间件。消息中间件利用高效可靠的消息传递机制进行平台无关的数据交流，并基于数据通信来进行分布式系统的集成。通过提供消息传递和消息排队模型，它可以在分布式环境下扩展进程间的通信。对于消息中间件，常见的角色大致也就有Producer（生产者）、Consumer（消费者）。常见的消息中间件产品:（1）ActiveMQActiveMQ 是

2017-11-12 16:53:29 1507

转载大数据1-Hbase原理、基本概念、基本架构

概述HBase是一个构建在HDFS上的分布式列存储系统；HBase是基于Google BigTable模型开发的，典型的key/value系统；HBase是Apache Hadoop生态系统中的重要一员，主要用于海量结构化数据存储；从逻辑上讲，HBase将数据按照表、行和列进行存储。与hadoop一样，Hbase目标主要依靠横向扩展，通过不断增加廉价的商用服

2017-11-12 16:35:46 361

原创剑指offer每日一刷-2017年11月12日

输入一个链表，从尾到头打印链表每个节点的值。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/

2017-11-12 15:57:51 187

大部分是小作业,大多数运行几分钟或十几分钟.绝大多数在半小时之内。占用的slot数一般为几十到几百。集群同时在运行的作业数比较多。繁忙的时候同时运行的作业有六百多个, 每天完成的作业数万个。有些作业被分析多个要求顺序执行的小作业。各作业的依赖性比较大, 后面一组作业的开始时间受限前一组作业的结束时间Map slots与Reduce slots使用率不高，特别是Reduce Slots。作业周期性比

2017-11-12 14:41:54 315

转载大数据1-淘宝Hadoop集群的概况(转)

国内外使用Hadoop的公司比较多，全球最大的Hadoop集群在雅虎，有大约25，000个节点，主要用于支持广告系统与网页搜索。国内用Hadoop的主要有百度、淘宝、网易、华为、中国移动等，其中淘宝的Hadoop集群属于较大的（如果不是最大）。淘宝Hadoop集群现在超过1700个节点，服务于用于整个阿里巴巴集团各部门，数据来源于各部门产品的线上数据库（Oracle, MySQL）备份，系

2017-11-12 14:33:40 1617

转载大数据1-HADOOP版本选择

Hadoop作为开源项目，很多分枝。也有很多社区的支持。所以hadoop版本发展很快。大部分情况下，我们可以选择Apache社区版本：完全开源，免费，非商业。apache社区的hadoop版本分枝较多，而且部分hadoop存在bug。在选择hadoop，hbase，hive等时，需要考虑兼容性。Cloudera版本：开源，免费，有商业和非商业版本。是在apa

2017-11-11 16:13:33 347

转载大数据1-Hadoop双namenode配置搭建（HA）

2017-11-11 16:00:02 982

转载大数据1-hadoop、zookeeper、hbase、spark集群环境搭建

本文详细讲解如何搭建hadoop、zookeeper、hbase和spark的集群环境，这里我是在本地虚拟机上搭建的集群，但是和实际环境的配置差不多。我会从零开始搭建并且尽量写得详细，所以还会讲到很多配置linux环境的东西，希望大家不要烦，务必按照步骤一步步做下去。本文主要讲了以下内容：Linux系统的一些基础配置安装jdk配置SSH免登陆hadoop的安装和配置zookeeper

2017-11-11 15:55:28 646

转载大数据1-hadoop架构体系中的【Hadoop】HDFS的运行原理

简介HDFS（Hadoop Distributed File System ）Hadoop分布式文件系统。是根据google发表的论文翻版的。论文为GFS（Google File System）Google 文件系统（中文，英文）。HDFS有很多特点： ① 保存多个副本，且提供容错机制，副本丢失或宕机自动恢复。默认存3份。 ② 运行在廉价的机器上。

2017-11-11 15:38:34 210

MLAPP英文版本

Visual Basic实验程序

ArcGis软件指导：空间数据处理

ArcGis软件操作指导教程

ArcGis软件操作指导教程

华为编程开发规范与案例

空空如也