2018年03月_genghaihua

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创对称的二叉树

boolean isOK(TreeNode node1,TreeNode node2){ if(node1==null&&node2==null)return true; if(node1!=null&&node2==null)return false; if(node1==null&&node2!...

2018-03-29 13:48:22 106

原创数据流中的中位数

private int count = 1;//当前是第几个插入的值 private PriorityQueue<Integer> minHeap = new PriorityQueue<>(); private PriorityQueue<Integer> maxHeap = new PriorityQueue<Integer>( ...

2018-03-27 17:46:00 105

原创 kafka调优

合理设置batchduration 依据数据量合理设置kafka topic partition数目 kafka拉取量设置 maxRatePerPartition executor core的合理设置，避免资源闲置浪费 spark.task.maxFailures=1 spark.speculation为关闭状态 ...

2018-03-27 16:29:40 294

原创滑动窗口的最大值

//对于前面的元素，如果后面的元素比它大，那么移除它，因为不可能成为后面窗口的最大值了 //对于前面的元素，如果后面的元素比它小，如果不在窗口中，那么删除它 //前面始终保存最大值 public static ArrayList<Integer> maxInWindows(int[] num, int size) { ArrayList&lt...

2018-03-27 16:27:22 137

sparksession.sqlContext.setConf("hive.merge.mapfiles","true") sparksession.sqlContext.setConf("mapred.max.split.size","256000000") sparksession.sqlContext.setConf("mapred.min.split.size.per.node","192.

2018-03-22 13:17:46 5678 1

原创链表倒置

class ListNode{ int val; ListNode next=null; ListNode(int val){ this.val=val; } } public static ListNode reverse2(ListNode head) { if(head==null) return head; ListNode pre=head;//最前面的节点 ListNode cur=...

2018-03-21 14:56:41 175

原创两个有序链表合并

class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public ListNode Merge(ListNode list1, ListNode list2) { if (list1 == null) return list2; if (list2 == null) re...

2018-03-21 14:56:18 259

原创链表逆序输出

import java.util.ArrayList; import java.util.Stack; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Stack<Integer> resstack=new ...

2018-03-21 14:55:50 212

原创之字型打印二叉树

class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { Arra...

2018-03-21 14:55:28 253

原创用两个栈实现队列

Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { while (!stack2.isEmpty()){ ...

2018-03-21 14:55:02 109

原创替换空格字符串

public String replaceSpace(StringBuffer str) { StringBuffer res=new StringBuffer(); for(int i=0;i<str.length();i++){ if(str.charAt(i)==' '){ res.append("%20"); }else{ res.append(str.charAt(i)); } }...

2018-03-21 14:53:59 143

原创栈的压入、弹出序列

public static boolean IsPopOrder(int [] pushA,int [] popA) {int len=pushA.length;Stack<Integer> dataStack=new Stack<>();int i=0;int j=0;//popA indexwhile (i<len){if(!dataStack.isEmpty()...

2018-03-21 14:53:31 110

原创分层打印二叉树

public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {ArrayList<Integer> reslist=new ArrayList<>();if(root==null) return reslist ;// if(root.left==null&&root.right==...

2018-03-21 14:52:56 251

美团-机器学习-实践_最新AI算法实践真知

美团-机器学习-实践_最新AI算法实践真知人工智能技术正以一种超快的速度深刻地改变着我们的生活，引导了第四次工业革命。美团作为国内O2O领域领先的服务平台，结合自身的业务场景和数据，积极进行了人工智能领域的应用探索。在美团的搜索、推荐、计算广告、风控、图像处理等领域，相关的人工智能技术得到广泛的应用。本书包括通用流程、数据挖掘、搜索和推荐、计算广告、深度学习以及算法工程6大部分内容，全面介绍了美团在多个重要方面对机器学习的应用。本书非常适合有一定机器学习基础的工程技术人员和在校大学生学习和阅读。通过本书，有经验的算法工程师可以了解美团在这方面的做法，在校大学生可以学习机器学习算法如何在具体的业务场景中落地。

2018-11-22

elasticsearch-the-definitive-guide-cn

elasticsearch-the-definitive-guide-cn Elasticsearch权威指南(中文版)

2018-08-22

hive调优总结文档-hive tuning ppt

hive调优总结，网络上分享的hive常见优化细节，join、shuffle优化等等。很不错