Inequality-Sign-CSDN博客

原创 LeetCode 46. Permutations

Given a collection of distinct numbers, return all possible permutations.For example, [1,2,3] have the following permutations:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]给出数列列

2017-12-28 01:53:42 163

原创 java 将数组转化为二叉树

class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }private TreeNode createBinaryTreeByArray(Integer []array,int index)

2017-12-25 01:57:26 7862 2

原创 LeetCode 102. Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).For example: Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 /

2017-12-25 01:54:18 156

原创 LeetCode 279. Perfect Squares

Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, …) which sum to n.For example, given n = 12, return 3 because 12 = 4 + 4 + 4; given n = 13, return

2017-12-24 02:19:45 176

原创 LeetCode 120. Triangle

Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2], [3,4], [6,5,7],

2017-12-23 00:41:27 140

原创 LeetCode 101. Symmetric Tree

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmetric: 1 / \ 2 2 / \ / \3 4 4 3But the

2017-12-20 00:31:56 149

原创 flume文件下沉 kafka相关命令

1.flume配置文件kfk.conf# Describe/configure the sourcea1.sources.r1.type = execa1.sources.r1.command = tail -F /home/hadoop/tmp/test.txt# Describe the sinka1.sinks.k1.type = org.apache.flume.sink.kafka.

2017-12-19 15:25:49 889 2

转载 Java中Comparable和Comparator区别小结

一、Comparable简介　　Comparable是排序接口。若一个类实现了Comparable接口，就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。　　此外，实现此接口的对象可以用作有序映射中的键或有序集合中的集合，无需指定比较器。该接口定义如下：package java.lang;impo

2017-12-19 00:57:10 163

原创 tail -f 失效

创建文件 test.txt，使用tail -f 监听当vim 编辑文件保存的时候，tail -f 没有反应但是直接echo xxxx >>test.txt就可以生效很奇怪，于是上网，看到如下解释有些编辑器在保存的时候会删掉原来的文件，重新创建一个的，比如 vim应该就是这样造成的

2017-12-18 12:49:42 457

原创 LeetCode 42. Trapping Rain Water

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example, Given [0,1,0,2,1,0,1,3,2,1,2,1], ret

2017-12-16 00:57:37 139

原创 LeetCode 41. First Missing Positive

Given an unsorted integer array, find the first missing positive integer.For example, Given [1,2,0] return 3, and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses constant space.难点

2017-12-15 01:33:20 136

转载 Linux下的tar压缩解压缩命令详解

tar-c: 建立压缩档案 -x：解压 -t：查看内容 -r：向压缩归档文件末尾追加文件 -u：更新原压缩包中的文件这五个是独立的命令，压缩解压都要用到其中一个，可以和别的命令连用但只能用其中一个。下面的参数是根据需要在压缩或解压档案时可选的。-z：有gzip属性的 -j：有bz2属性的 -Z：有compress属性的 -v：显示所有过程 -O：将文件解开到标准输出下面的参数-f是必

2017-12-14 16:39:43 222

原创 Leetcode 39. Combination Sum

Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen from C

2017-12-14 00:41:01 201

原创关于rpm 和 yum整理

一.什么是yum 　　yum = Yellow dog Updater, Modified主要功能是更方便的添加/删除/更新RPM包.它能自动解决包的倚赖性问题. 　　它能便于管理大量系统的更新问题二.yum特点　　*可以同时配置多个资源库(Repository) 　　*简洁的配置文件(/etc/yum.conf) 　　*自动解决增加或删除rpm包时遇到的倚赖性问题　　*使用方便

2017-12-12 17:33:54 204

转载 storm ack机制

1、先看一下数学中的异或异或xor是一个数学运算符。它应用于逻辑运算。异或符号为“^”。异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0异或0=0，1异或0=1，0异或1=1，1异或1=0（同为0，异为1），既然相同的对象XOR操作，结果是0，那么有这样一个公式， A xor B…xor B xor A = 0，其中每

2017-12-09 15:37:39 237

原创 LeetCode 31. Next Permutation

Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible orde

2017-12-08 12:52:25 132

原创 LeetCode 29. Divide Two Integers

Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.没有使用移位，而是采取了小学竖式计算的原理 public int divide(int dividend, int divisor) { long dividend_l

2017-12-07 17:00:56 126

原创 Storm集群安装

vim storm.yaml#指定storm使用的zk集群storm.zookeeper.servers: - "master" - "work1" - "work2"#指定storm集群中的nimbus节点所在的服务器nimbus.host: "master"#指定nimbus启动JVM最大可用内存大小nimbus.childopts: "-Xmx1024m

2017-12-07 16:57:42 202

原创 22. Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ “((()))”, “(()())”, “(())()”, “()(())”,

2017-12-03 16:21:11 119

原创 Hbase集群安装配置

hbase-env.sh 我就配置了如下参数export JAVA_HOME=/usr/jdkexport JAVA_CLASSPATH=.:$JAVA_HOME/lib/dt.jar:$JAVA_HOME/lib/tools.jarexport HBASE_OPTS="-XX:+UseConcMarkSweepGC"# Tell HBase whether it should manage

2017-12-03 00:09:53 181

原创 17. Letter Combinations of a Phone Number

运用到了队列的思想，但实际代码直接用list实现了public List<String> letterCombinations(String digits) { List<String> resultList = new ArrayList<String>(); //初始化号码对应的英文字母 String[] phoneDic = new String

2017-12-01 22:59:45 143

原创 LeetCode 15. 3Sum

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must not contain duplic

2017-11-27 20:32:38 124

原创 LeetCode-11~Container with Most Water

传统的双指针解法仍然存在一些重复计算的问题，因此我改进了此方法多加入了一重判断，效率上提高了不少public int maxArea2(int[] height) { int dFlag = 0;//1表示前一次左进,2表示右退 int tmp_left = 0;//上次经过计算的水桶的左值 int tmp_right = 0;//上次经过计算的水桶的

2017-11-25 19:05:18 134

原创归并排序java实现

//mid是left的最后一个元素,将两个有序序列排序整理 public void sSrot(List<Integer> list, int left, int mid, int right) { List<Integer> tmpList = new ArrayList<Integer>(); int l = left; int r = m

2017-11-25 13:04:37 171

原创 mapReduce使用分布式缓存机制

由于有时候reduce value值数量的不确定性可能会造成数据倾斜,可以考虑使用分布式缓存机制，仅用map进行输出。mapreduce中具体的函数为job.addCacheFile(new URI("file:///Users/inequality/tmp/input/join/pro.txt"));此函数可以在map运行之前在工作目录加入缓存文件，供map使用具体程序代码：实现采购信息和商品信息

2017-11-23 18:15:01 1061 1

原创 MapReduce分析共同好友

两次使用mapreduce 输入文件: A:B,C,D,F,E,O B:A,C,E,K C:F,A,D,I D:A,E,F,L E:B,C,D,M,L F:A,B,C,D,E,O,M G:A,C,D,E,F H:A,C,D,E,O I:A,O J:B,O K:A,C,D L:D,E,F M:E,F,G O:A,H,I,J最终需求结果如：A–B: C E

2017-11-23 18:04:47 659

原创 mapreduce 根据value值进行排序

目前所知有两种方法1.map阶段不做改变,在reduce阶段对map的输出进行缓存，重写cleanup方法,在其中对缓存的数据进行排序输出。缺点:如果数据量过大，将消耗大量的内存2.进行两个Mapreduce操作将第一个次Mapreduce的输出value作为第二次map的key ，在第二次reduce再还原成原来的key value形式如下为按照手机号产生流量的value进行排序的j

2017-11-20 13:00:45 8422 2

转载 java中的Iterator和Iterable 区别

java.lang.Iterable java.util.Iterator 来自百度知道： Iterator是迭代器类，而Iterable是接口。好多类都实现了Iterable接口，这样对象就可以调用iterator()方法。一般都是结合着用，比如 HashMap类就实现了Iterable接口，而要访问或打印出Map中所有内容时，就可以这样： HashMap hashMap;

2017-11-19 00:27:25 163

转载 maven构建CDH开发环境

1.配置远程仓库<repositories> <repository> <id>cloudera-releases</id> <url>https://repository.cloudera.com/artifactory/cloudera-repos</url> <releases> <enabled>true</en

2017-11-16 18:23:52 475

原创 Git 实践 idea (持续更新)

一。 1.idea上进行github配置。配置远程仓库 git remote add origin xxxxx 2.创建代码库并上传到github二。创建分支 git branch MyTest 切换到分支 git checkout MyTest修改相关文件后提交到代码库 git add . git commit -m “branch test”上传分支到githubgit pu

2017-11-15 12:42:24 227

原创 zookeeper javaapi 的使用测试

http://search.maven.org/中查询到zookeeper的依赖在pom.xml中加入 <dependency> <groupId>org.apache.zookeeper</groupId> <artifactId>zookeeper</artifactId> <version>3.4.5</version> </dependency>创

2017-11-04 00:50:50 293

原创 zookeeper 集群安装

zookeeper有这样一个特性：集群中只要有过半的机器是正常工作的，那么整个集群对外就是可用的也就是说zookeeper需要安装在奇数台机器上(一台和两台效果是一样的)安装步骤 1.解压zookeeper2.配置文件(/conf/zoo.cfg) cp zoo_sample.cfg zoo.cfgvi zoo.cfg设置数据存储路径 dataDir=/home/hadoop/bda/tmp/

2017-11-03 16:07:42 178

原创手动编译Java hdfs访问程序

由于服务器在云端，vpn不好搭建，本地无法调试程序，只要本地写好代码传到服务器去编译运行了. 不知道有没有好的远程访问hdfs的访问，知道的大神希望能指点一二.1.本地写好java代码传到服务器~/tmp/lib/java_example目录下import org.apache.hadoop.conf.Configuration;import org.apache.hadoop.fs.FileS

2017-11-01 19:58:09 271

原创最大公因数-欧几里得算法

public int gcd(int m, int n){ int rem; while(n > 0){ rem = m % n; m = n; n= rem; } return m;}

2017-10-29 20:28:08 354

原创最大子序列最佳解法

public int maxSubsequenceSum(int[] arr){ int nowSum = 0; int max = 0; for(int num : arr){ nowSum += num; if(nowSum > max ){ max = nowSum; } if(no

2017-10-29 20:00:34 193

原创 HDFS-数据块

1.hdfs 数据块默认为128m 目的是减少寻址开销，使得寻址时间远小于从磁盘传输的时间2.带来的好处： (1)一个文件的大小可以大于网络中任意一个磁盘的容量 (2)使用抽象块而非整个文件作为存储单元，大大简化了存储子系统的设计：由于块的大小是固定的，因此计算单个磁盘能存储多个块就相对容易。消除了对元数据的顾虑(块只是要存储的大块数据，而文件的元数据，如权限信息，并不需要与块一起存储

2017-10-25 20:55:09 493

原创 hadoop简单集群搭建

之前已经实现单台的伪分布集群。现在通过四台服务器来实现集群分布式1.ssh-keygen -t rsa 2.使用ssh-copy-id -i ~/.ssh/id_dsa.pub hadoopX分发到各个主机上 3.配置hadoop-env.sh export JAVA_HOME = 4.配置core-site.xml<property> <name>fs.defaultFS</n

2017-10-24 16:08:55 294

原创关于阿里云不同vpc下的内网互通

最近弄了四台阿里云服务器，都是学生机，专有网络，分别在两个账户下。无奈，便宜的东西就是不方便，在两个账号下不说，在同一个账号下的两个服务器还不在同一个vpc下，折腾了两天，终于使这四台服务器两两内网互通了，中途遇到了好多坑，在此记录一下。（由于学生机外网速度实在太慢，服务器之间传输通过互联网实在是不可取的行为，因此必须要实现内网互通）首先两个账号假设为ＡＢＡ之下有两个ｖｐｃｉｄ　分别是ＡＶ１　和　Ａ

2017-10-23 22:57:44 17871 6

转载 centos7 防火墙开闭

1、firewalld的基本使用启动： systemctl start firewalld 查看状态： systemctl status firewalld 停止： systemctl disable firewalld 禁用： systemctl stop firewalld2.systemctl是CentOS7的服务管理工具中主要的工具，它融合之前service和chkconfig的

2017-10-22 14:52:36 405

原创 hadoop伪分布环境搭建

1.配置java环境变量 vi /etc/hadoop/hadoop-env.sh2.配置core-site.xmletc/hadoop/core-site.xml:<property> <name>fs.defaultFS</name> <value>hdfs://localhost:9000</value></property>3.配置hdfs_site.xml etc/

2017-10-22 13:01:43 351

空空如也

接入有米广告sdk时遇到空指针报错，求帮忙