2016年08月_一米三的老阿姨

原创在二叉树中找到两个节点的最近公共祖先

程序员代码面试指南（左程云）读书笔记第三章在二叉树中找到两个节点的最近公共祖先题目：给定一棵二叉树的头节点head,以及这棵二叉树的两个节点o1和o2,请返回o1和o2的最近公共祖先节点。解答：后序遍历二叉树，假设遍历到的当前结点为cur，因为是后序遍历，所以先处理cur的两颗子树，假设处理cur左子树时返回left，处理右子树时返回right.

2016-08-30 17:21:54 8173

原创复杂链表的复制(复制含有随机指针节点的链表)

程序员代码面试指南（左程云）读书笔记第三章复杂链表的复制(复制含有随机指针节点的链表)题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）public class ListRandom { class

2016-08-29 14:49:57 967

原创二叉树的序列化和反序列化

程序员代码面试指南（左程云）读书笔记第三章二叉树的序列化和反序列化题目: 二叉树被记录成文件的过程叫做二叉树的序列化，通过文件内容重建原来的二叉树的过程叫做二叉树的反序列化。给定一棵二叉树的头节点head，并已知二叉树节点值得类型为32为整形。请设计一种二叉树序列化和反序列化的方案，并用代码实现。方法一通过先序遍历实现序列化和发序列化首先假设序列化的结果字符串为st

2016-08-24 20:53:37 314

原创数据结构找到二叉树中的最大搜索二叉子树

程序员代码面试指南（左程云）读书笔记第三章找到二叉树中的最大搜索二叉子树题目：给定一棵二叉树的头节点head, 已知其中所有节点的值都不一样，找到含有节点最多的搜索二叉子树，并返回这颗子树的头节点。例如：如图二叉树这颗二叉树的最大搜索二叉子树如图所示要求：如果节点数为N，

2016-08-23 19:42:26 2221

原创单链表的选择排序

程序员代码面试指南（左程云）读书笔记第三章单链表的选择排序题目：给定一个无序单链表的头节点head，实现单链表的选择排序。要求：额外空间复杂度为O(1) 既然要求额外空间复杂度为O(1)，就不能把链表装进数组等容器中排序，排好序之后再重新连接，而是要求在原链表上利用几个有限的变量完成排序过程，解法如下： 1.开始时默认整个链表都是未排序部

2016-08-22 21:58:53 792

原创数据结构将搜索二叉树转换成双向链表

程序员代码面试指南（左程云）读书笔记第三章将搜索二叉树转换成双向链表对于二叉树的节点来说，有本身的值域，有指向左孩子和右孩子的两个指针：对双向链表来说，有本身的值域，有指向上一节点和下一阶节点的指针。在结构上还是有相似的地方的，现在有一棵搜索二叉树，请将其转换为一个有序的双向链表。方法一：用队列等容器收集二叉树中中序遍历的结果的方法，时间复杂度为O(N)，

2016-08-21 22:00:53 810

转载理解一致性哈希算法(consistent hashing)（转）

原博客地址：http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到

2016-08-21 21:45:20 354

原创 hive的安装配置

1 使用yum安装mysql yum install mysql-server -y开启mysqlmysql -uroot -p没有启动mysql服务 service 启动：service mysqld start 、使用 mysqld 脚本启动：/etc/inint.d/mysqld start 3、使用 safe_my

2016-08-20 19:57:46 303

原创 Windows下MyEclipse的Hadoop环境的配置

1.需要的插件下载地址（这是hadoop-2.6.0版本的插件）http://pan.baidu.com/s/1sk8zRAlhttps://yunpan.cn/cMJ68b6p9BTqM 访问密码 f824 （这是hadoop-2.6.2版本的插件）关闭myeclipse将插件复制到MyEclipse -->dropins打开myeclipse w

2016-08-19 11:32:45 1673

原创一个python爬虫实例

以抓取百度百科中python页面为例：1，首先建好要用到的class，主意__init__.py 是一定要的，是包的标志。建好的文件如下图所示：spider_main.py是主调函数2.开始编写spider_main.py函数，这是主函数，要用到刚刚新建的几个class里的代码，在这里需要引进来3，其他几个class的代码 url_manage.py

2016-08-17 17:46:24 542

转载 Sha-1算法详解

原创作品，允许转载，转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。否则将追究法律责任。http://yiluohuanghun.blog.51cto.com/3407300/950450在信息系统中，安全目标的实现除了保密技术外，另一个重要方面就是认证技术，认证技术主要用于防止对手对系统进行主动攻击，如伪装，窜扰等，这对于开放环境中的信息安全就显得尤为重要，认

2016-08-17 09:36:44 12987 2

原创基本算法之排序

/* * 不变性： * 在很多算法中，有些条件在算法执行时是不变的，这些条件被称为不变性， * *///冒泡排序public class MaoPao {public static void main(String[] args) {int [] a={3,5,2,6,4,34,8,7,5,4,23};int[] s=maopaoSotr(a);for

2016-08-16 11:01:39 196

原创 zookeeper安装配置

1> 解压zookeeper 进入zookeeper所在目录，解压 [root@chen storm]# tar -xvf zookeeper-3.4.6.storm.tar.gz 修改zookeeper的配置文件进入到解压好的zookeeper目录下[root@chen zookeeper-3.4.6]# vim conf/zoo.cfg

2016-08-14 10:15:02 235

转载 Linux下python升级步骤

原文地址http://www.cnblogs.com/lanxuezaipiao/archive/2012/10/21/2732864.html首先下载源tar包　　可利用linux自带下载工具wget下载，如下所示：1# wget http://www.python.org/ftp/python/3.3.0/Python-3.3.0

2016-08-12 13:56:23 823

原创第一个python程序，小爬虫--抓取网页图片

1，我的第一个python程序刚开始学python，照着视频写了第一个小程序1，简历一个文件夹，存放你的pathon程序[root@chen01 usr]# mkdir python2，编写一个python程序[root@chen01 usr]# vi getjpg.py开始写代码：#!/usr/bin/pythonimport re

2016-08-11 17:59:05 1365

原创数据结构环形单链表的约瑟夫问题

环形单链表的约瑟夫问题据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友

2016-08-08 15:12:44 1179

原创数据结构反转单向链表和双向链表

程序员代码面试指南（左程云）读书笔记第三章反转单向链表和双向链表//单向链表public class Node { public int value; public Node next; public Node(int data){ this.value=data; }}public class ReturnList {public static void main(String[] a

2016-08-08 11:21:45 3253

原创数据结构分别用递归和非递归方法实现二叉树先序，中序，后序遍历

程序员代码面试指南（左程云）读书笔记第二章分别用递归和非递归方法实现二叉树先序，中序，后序遍历题目：用递归和非递归方式，分别按照二叉树先序，中序，后序打印所有的节点。package com.chen.Recur;import java.util.Stack;public class Recur { public static void m

2016-08-04 14:37:29 671

OY_palada