zoufangyingzi-CSDN博客

原创 Flume+Kafka消费实时日志

环境安装前提是已经安装好JDK1.8 Hadoop2.7 zookeeper3.4 scala2.12 1安装Kafka1)下载安装包参考：http://blog.csdn.net/u014035172/article/details/68061463首先，官网上下载最新版本的Kafka，解压到某个文件夹2)配置环境：编辑里面的server.properties文件，主要...

2018-12-20 17:22:44 3291

原创 Hadoop知识点整理

Hadoop基础知识点梳理

2017-09-19 10:26:04 605

原创 export solr data

最近的一个需求，要把solr的数据导出为文本格式。

2017-09-19 10:10:58 2090

原创深入理解Java虚拟机笔记（一）

内容主要参考《深入理解Java虚拟机（第2版）》Java和C++之间有一堵由内存动态分配和垃圾收集技术所围成的“高墙”，墙外面的人想进去，墙里面的人想出来。一 JVM运行时数据区yun如下图：1 程序计数器：内存较小，线程执行的字节码的行号指示器，线程私有。唯一一个在Java虚拟机规范中没有规定任何OutOfMemoryError情况的区域。2 Java虚拟机栈

2017-02-20 18:04:26 1761

原创面试题：实现两个数的和，不能用“+”“-”

这道题目和之前leetcode中的二进制加法很相似。由于无法使用运算符，我们可以改用对位的操作。如果不考虑进位的话：1+1=0,1+0=1,0+1=1,0+0=0，这刚好是异或计算^。对于进位，正好是按位与&，左移一位之后的结果在将两者进行异或，之后再计算进位，直到没有进位，完成运算，同样有两种实现方式，代码如下 /** * 递归方式 * @para

2015-04-03 14:13:25 488

原创刷leetcode：Sqrt(x)

题号：69 题目Implement int sqrt(int x).Compute and return the square root of x.Hide Tags Math Binary Search题目分析：还是使用二分查找的方式，二

2015-03-16 12:19:07 325

原创刷leetcode：Find Peak Element

题号：162 题目A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.The array may contain

2015-03-14 10:32:38 398

原创刷leetcode：Plus one

题号：66 题目Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.

2015-03-13 11:24:18 760

原创刷leetcode：Climbing Stairs

题号:70 题目You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Hide T

2015-03-12 11:00:17 384

原创重组字符串

在面试过程中遇到的这个问题。对于输入：***a*b*cd**e*....期望输出：********abcde....要求：将字符串中的*全部移动到前半部分，字母移动到后半部分，并保持顺序不变思路1：定义两个StringBuilder，遍历输入，如果是*存入第一个StringBuilder，否则存入第二个StringBuilder。最后拼接两个字符串。时间复杂度0(N)，空间

2015-03-12 09:26:11 1236

原创刷leetcode:Intersection of Two Linked Lists

题号：160 题目Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2

2015-03-06 22:31:19 317

原创二分查找的Java实现

二分查找，也成为折半搜索算法(Wiki).使用二分查找的前提是数组是有序的，时间复杂度O(logn)，空间复杂度O(1).实现上有递归和非递归两种方式。递归方式：/** * 二分查找:递归方式 * * @param a * 有序数组 * @param t * 需要查找的目标值 * @return 目标值在数组

2015-03-06 15:26:48 689

原创刷leetcode：Merge Sorted Array

题号：88 题目问题描述:Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or equal to m + n) to hold additi

2015-03-06 14:03:04 335

原创刷Leetcode:Evaluate Reverse Polish Notation

题号：150 题目Evaluate Reverse Polish NotationEvaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an inte

2015-03-06 11:09:55 394

原创刷Leetcode：Count and Say

题号: 38 题目

2015-02-28 14:08:33 304

原创刷leetcode：Majority Element

public class Solution { public int majorityElement(int[] num) { if(num.length==1) return num[0]; /** delete different elements Time:O(n) Space:O(n) Integer[] numB

2015-02-12 10:48:16 426

原创刷leetcode：Roman to Integer/ Integer to Roman

public class Solution { public int romanToInt(String s) { /** Map hashMap=new HashMap(); hashMap.put("I",1); hashMap.put("V",5); hashMap.put("X",10); hashMap.put("L",50); hashM

2015-02-12 10:42:27 306

原创刷leetcode：String to Integer (atoi)

public class Solution { private static final int maxDiv10 = Integer.MAX_VALUE / 10; public int atoi(String str) { if(str.isEmpty()){ return 0; } int MAX

2015-02-12 10:39:01 264

原创刷leetcode：Reverse Integer

public class Solution { public int reverse(int x) { int sign=1; if(x<0){ sign=-1; } StringBuilder intStr=new StringBuilder(String.valueOf(x*sign));

2015-02-12 10:37:59 281

原创刷leetcode：Two Sum

题号：1public class Solution { public int[] twoSum(int[] numbers, int target) { int[] result=new int[2]; HashMap map = new HashMap(); int[] result = new int[2]; for (int i

2015-02-12 10:22:58 357

转载五大常用算法

1、分治法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时

2015-02-04 09:13:50 428

原创《机器学习实战》7：Adaboost

已经有三个月的时间没有写博文了，书倒是一直在看。实战看完了，看大数据，大数据看的差不多了，最近开始看《统计学习方法》，就是没有很好的记录下来，惭愧...... 之前的几章都讲的是具体的分类器，这一章的Adaboost是一种组合算法。也就是依赖于原有的分类器，进行了战术上的提升，用比较基础的分类器(弱分类器)构建出一个强分类器。在思想是是一种集集体智慧的策略，即“三个臭皮匠赛过诸葛亮

2014-12-22 11:21:57 2032

转载 Java HashMap的工作原理

面试的时候经常会遇见诸如：“java中的HashMap是怎么工作的”，“HashMap的get和put内部的工作原理”这样的问题。本文将用一个简单的例子来解释下HashMap内部的工作原理。首先我们从一个例子开始，而不仅仅是从理论上，这样，有助于更好地理解，然后，我们来看下get和put到底是怎样工作的。我们来看个非常简单的例子。有一个”国家”(Country)类，我们将要用Country

2014-09-22 21:37:54 402

转载转：如何高效地判断数组中是否包含某特定值

如何检查一个未排序的数组中是否包含某个特定值，这是一个在Java中非常实用并且频繁使用的操作。另外，这也是Stack Overflow上面非常受关注的问题。在得票数最多的答案中，可以看到，检查数组中是否包含特定值可以用多种不同的方式实现，但是时间复杂度差别很大。下面，我将为大家展示各种方法及其需要花费的时间。1.检查数组中是否包含特定值的四种不同方法1）使用List：

2014-09-22 21:28:08 700

Renxiao的专栏