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

原创 Hadoop伪分布式搭建

一、1，如果你是Liunx系统就可以省略这一步啦，如果不是，装个虚拟机吧。然后在虚拟机上装liunx。我这里用的是CentOS-6.5-x86_64-bin-DVD1.iso2，修改主机名： [chen@bogon ~]$ vim /etc/sysconfig/network NETWORKING=yes HOSTNAME=chen1 (改为自己喜

2016-07-29 17:45:28 310

原创 Linux 批量增加，删除用户

批量增加，删除用户[root@chen chen]# vi adduser#!/bin/shecho "please input username:" （输入创建的用户名）read nameecho "please input number:"（要创建多少个用户）read numn=1while [ $n -le $num ] （判断ndo /

2016-07-27 16:45:50 577

原创两个链表相交的一系列问题

程序员代码面试指南（左程云）读书笔记第二章两个链表相交的一系列问题在本题中单链表可能有环，也可能没有环。给定连个单链表的头节点，head1和head2,这连个链表可能相交，也可能不相交。请实现一个函数，如果两个链表相交，请返回相交的第一个节点，如果不相交，返回null;要求：如果链表1的长度为N,链表2的长的为W,时间复杂度问O（N+W）,额外空间复

2016-07-26 17:47:05 404

原创数据结构在单链表和双链表中删除倒数第K个节点

程序员代码面试指南（左程云）读书笔记 2-1第二章在单链表和双链表中删除倒数第K个节点题目：分别实现两个函数，一个可以删除单链表中倒数第K个节点，另一个可以删除双链表中倒数第K个节点。要求：如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O（1）单链表删除倒数第k个数public class Node { public

2016-07-25 15:26:14 317

原创求二进制数中1的个数

给定一个整数，最快的速度计算1的个数public class A_Bite {public static void main(String[] args) {// int[] n={0,1,0,0,0,1,1,1};// count(n);// count2(10);// count3(100);// count4(100);count5(100);}

2016-07-25 11:37:03 178

原创数据结构有1个人和99个僵尸，僵尸吃了人就会恢复成人类，一个人可以让两个僵尸吃，但是被僵尸吃了人就会死掉。问：最后可以活下来的人有多少个？解

有1个人和99个僵尸，僵尸吃了人就会恢复成人类，一个人可以让两个僵尸吃，但是被僵尸吃了人就会死掉。问：最后可以活下来的人有多少个？解：这个问题可以有二叉树解决，或者的人是二叉树的头，当一个结点有父节点时，父节点一定会被子节点吃掉，也就是只要有子节点的结点，就是被僵尸吃掉的人。如图： 1 / \ 1

2016-07-22 00:52:25 1071

原创数据结构打印两个有序链表的公共部分

程序员代码面试指南（左程云）读书笔记 2-1第二章打印两个有序链表的公共部分题目：给定两个有序的链表的头指针head1和head2,打印两个链表的公共部分解：因为是有序链表，所有两个链表的头开始如下判断 1.如果head1的值小于head2,则head1向下移动 2.如果head1的值大于head2,则head2向下移动

2016-07-21 22:05:32 979

原创数据结构最大值减去最小值小于或等于num的子数组数量

程序员代码面试指南（左程云）读书笔记（9）第一章最大值减去最小值小于或等于num的子数组数量题目：如果数组长度问N,请实现时间复杂度为O（N）的解法package cn.chen.mystack;import java.util.LinkedList;public class Stack_10 { public static void

2016-07-21 21:30:43 791

原创数据结构9

程序员代码面试指南（左程云）读书笔记（9）第一章求最大子矩阵的大小题目：给定一个整型矩阵map,其中的值只有0和1两种，求其中全是1的所有矩形区域中最大的矩形区域为1的数量。例如： 1 1 1 0其中，最大的矩形区域有3个1，所以返回3.再如：1 0 1 1 1 1 1 1 1 1 1 0其中，

2016-07-17 23:44:28 275

原创数据结构（8）构造数组的MaxTree

程序员代码面试指南（左程云）读书笔记（8）第一章构造数组的MaxTree题目：定义二叉树结点如下： public class Node(){ public int value; public Node left; public Node right; public Node(int data){

2016-07-17 16:01:00 366

原创数据结构生成窗口最大值数组

程序员代码面试指南（左程云）读书笔记（7）第一章生成窗口最大值数组题目：有一个整形数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置。例如：数组为【4、3、5、4、3、3、6、7】，窗口大小为3时：【4、3、5】4、3、3、6、7 窗口最大值为54【3、5、4】3、3、6、7

2016-07-15 23:03:44 324

原创数据结构5 用一个栈实现另一个栈的排序

程序员代码面试指南（左程云）读书笔记（5）第一章用一个栈实现另一个栈的排序题目：一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但是不能申请额外的数据结构，如何完成排序？解答：将要排序的栈记为stack,申请的辅助栈记为help.在stack上执行pop操作，弹出的元素记为cru.

2016-07-06 10:50:26 1011

原创数据结构猫狗队列

程序员代码面试指南（左程云）读书笔记（4）第一章猫狗队列题目：宠物，狗和猫的类如下： public class Pet{ private String type; public Pet(String type){ this.type=type; } pu

2016-07-05 09:30:46 536

原创数据结构如何仅用递归函数和栈操作逆序一个栈

程序员代码面试指南（左程云）读书笔记（3）第一章如何仅用递归函数和栈操作逆序一个栈题目：一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别是5、4、3、2、1.将这个栈转置后，从栈顶到栈底为1、2、3、4、5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。import java.util.Stack;pub

2016-07-03 23:12:06 250

原创数据结构设计一个有getMin功能的栈

程序员代码面试指南（左程云）读书笔记第一章1.设计一个有getMin功能的栈题目：实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作要求：1 pop, push,getMin操作时间复杂度都是O(1) 2 设计的栈类型可以使用现成的栈结构解答：设计上用两栈，一个栈用来保存当前栈中的元素，它的功

2016-07-02 16:19:14 302

原创数据结构编写一个类，用两个栈实现队列，支持队列的基本操作（add 、poll、peek）

程序员代码面试指南（左程云）读书笔记第一章2.编写一个类，用两个栈实现队列，支持队列的基本操作（add 、poll、peek）import java.util.Stack;public class MyStack_02_1 {public Stack stackPush;public Stack stackPop;public MyStack_02_

2016-07-02 16:17:01 1246

OY_palada