摘要：
基本理念：尽可能的参考官方英文文档Hadoop: http://wiki.apache.org/hadoop/FrontPageHBase: http://hbase.apache.org/book.html Zookeeper: https://cwiki.apache.org/confluenc... 阅读全文
摘要：
准备工作1、准备安装环境：4台PC，均安装32位Ubuntu12.04操作系统，统一用户名和密码交换机1台网线5根，4根分别用于PC与交换机相连，1根网线连接交换机和实验室网口2、使用ifconfig查看各PC的IP地址，并确保可以相互ping通pc1 192.168.108.101pc2 ... 阅读全文
摘要：
参加了雅虎2015校招，笔试成绩还不错，谁知初面第一题就被问了个字符串匹配，要求不能使用KMP，但要和KMP一样优，当时瞬间就呵呵了。后经过面试官的一再提示，也还是没有成功在面试现场写得。现将该算法记录如下，思想绝对是字符串匹配中独树一帜的字符串匹配存在长度为n的字符数组S[0...n-1]，长度为... 阅读全文
摘要：
题意描述：有一堆平面散点集，任取四个点，求能组成正方形的不同组合方式有多少。相同的四个点，不同顺序构成的正方形视为同一正方形。思路变迁：1、最简单的方法，直接暴力搜索，即依次取四个顶点，根据其坐标判断是否能组成正方形。组成正方形的条件是四个顶点可组成的六条边里面，有四条相等，剩下两条相等。当然由于其... 阅读全文
摘要：
题目理解：4x4=16个格子，每个格子有两种颜色：黑(b)或白(w)，给出初始颜色后，每次可翻转一个格子，即由黑变白，或由白变黑。每翻转一个格子时，其周围的四个格子（即上下左右四个）也要一起翻转。输入为4x4矩阵，表示格子的初始颜色，输出为使得所有格子翻转为同一颜色所需要的翻转的最小格子数目或Imp... 阅读全文
摘要：
KMP算法是用来解决字符串的匹配问题的，即在字符串S中寻找字符串P。形式定义：假设存在长度为n的字符数组S[0...n-1]，长度为m的字符数组P[0...m-1]，是否存在i，使得SiSi+1...Si+m-1等于P0P1...Pm-1，若存在，则匹配成功，若不存在则匹配失败。该问题经常出现在... 阅读全文
摘要：
描述人们熟悉的四则运算表达式称为中缀表达式，例如(23+34*45/(5+6+7))。在程序设计语言中，可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式（又称逆波兰表示法），并最终变为计算机可以直接执行的指令，得到表达式的值。给定一个中缀表达式，编写程序，利用堆栈的方法，计算表达式的值。输入第一... 阅读全文
摘要：
基本问题输入：二维数组num[][]，假设二维数组为m行n列输出：二维数组中最大子数组的和解法与思路：1、O(m3n3)算法即直接对所有子数组进行遍历，并记录最大和。遍历方法：穷举所有子数组的左上角坐标（i，j）和右下角坐标（x，y），然后计算该子数组的和，并保留较大解。由于穷举的子数组个数为O(m... 阅读全文
摘要：
今年做了现代程序设计课的助教，邹老师第一节课为了考察学生编程水平，就留了下面这道题作为课堂作业，为了当好助教，在此稍作总结问题：求解一维数组中的任何连续子数组的和的最大值，此题是各种面试、算法课中的经典问题，本文将对目前遇到的各种解法做个实践与归纳输入：长度为n的数组num[0...n-1]输出：连... 阅读全文