canglingye-优快云博客

原创 Java停止线程

以生产者消费者模型为例：生产者：/** *@function *@modified 2016年1月7日上午10:01:10 *@author Zhangpengye */package LearnBasic;import java.util.ArrayList;import java.util.List;import java.util.concurrent.Exec

2016-01-07 10:59:09 580

原创 LeetCode——Perfect Squares

题目描述：将数字n，分解成k个平方数之和。如12 = 4 + 4 + 4，13 = 9 + 4。求k的最小值。题目解法：初读题目，发现如果n本身就是平方数最完美不过了，这样直接求得k = 1。但是事情并不是这样。比如13，其平方根为3.6左右，不是平方数。那么，先尝试将其分为 9(3的平方) + 4 ，然后再尝试对4进行分解，发现4恰巧是完全平方数，则13结果为 9

2015-09-11 10:25:42 671

原创 LeetCode——First Bad Version

题目描述：现有从n个版本产品，由于第x个版本发生错误，导致x版本以及之后的所有版本都发生错误。请找出x版本的位置解法：比较明显的二分解题方法，二分查找即可。但是，在确定中间位置时，请使用： int middle = start + (end - start)/2; (1) 而

2015-09-08 10:17:12 743

原创 LeetCode——H-Index

LeetCode——H-Index解法

2015-09-04 10:05:45 4464

原创 LeetCode——House Robber

题目描述 LeetCode - House Robber You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed.

2015-04-03 11:39:48 2151

原创 Spark不常用的参数调节

内容基本都来自：http://spark.apache.org/docs/1.0.2/tuning.html，自己随手记下来点东西。数据序列化对于分布式框架来说，牵扯到数据传输的问题，故序列化问题非常重要。在spark中，默认采用的是java的序列化(java.io.Serializable)，此种序列化的效率较低。建议采用Kryo serialization的序列化方法，但是此种方法的不足之处

2015-03-18 15:53:27 1133

问题描述Write a function that takes an unsigned integer and returns the number of ’1’ bits it has (also known as the Hamming weight).For example, the 32-bit integer ’11’ has binary representation 000000000

2015-03-10 16:49:19 6977 1

原创 LeetCode-Longest Substring Without Repeating Characters

题目描述Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3. F

2015-03-05 10:39:14 461

原创 LeetCode-Sort Colors

Sort Colors题目描述Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the

2015-03-03 09:54:27 411

原创 LeetCode-Best Time to Buy and Sell Stock III

题目描述Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete at most two transactions.Note: You may not e

2015-03-02 09:47:38 483

原创 LeetCode-Sort List

LeetCode-Sort List题目描述如下： Sort a linked list in O(n log n) time using constant space complexity. 解题思路：即找一个时间复杂度为O(nlogn)的基于链表的排序算法，那么，只有归并排序符合要求。快速排序之类的排序算法都需要随机访问能力，链表不符合要求。然后按照一般的递归归并排序来看，其要占用O

2015-02-18 12:56:15 503

原创 LeetCode——Repeated DNA Sequences

题目描述：All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identify repeated sequences within the

2015-02-09 13:40:26 1832 2

原创基础算法——快速排序

package QuickSort;import java.util.Random;public class QuickSort { static public void swap(int a, int b) { int temp = 0; temp = a; a = b; b = temp; } static public void quickSort(int

2015-01-23 11:36:43 639

原创 kill掉yarn正在运行的job

在yarn的安装目录下的bin文件夹中，运行命令./yarn application -status application_1416899352676_0008。具体的命令格式可以通过执行./yran获取

2014-12-26 10:41:48 27937

原创关于SparkMLlib的基础数据结构Spark-MLlib-Basics

此部分主要降价写关于MLlib的集中基础的数据结构

2014-11-20 17:07:43 22839 3

原创 Hadoop的分布式缓存DistributedCache使用方法

本人hadoop使用环境：在本机用

2014-09-14 20:36:02 4395 1

原创在windows基于Eclipse编写hadoop时，遇到的 WARN util.NativeCodeLoader问题

问题全文如下：

2014-09-14 10:53:56 1718

原创 Java编程思想笔记——第十六章

1.1 数组为什么特殊：数组和容器直接的区别主要有三个方面

2014-07-14 15:49:28 630

原创 Java编程思想笔记——第十四章&&第十五章

这两张内容比较复杂，等第二遍再详细介绍。

2014-07-14 10:49:37 499

原创 Java编程思想笔记——第十三章

1、String对象是不可变的。查看JDKwendang

2014-07-09 09:50:44 669

原创 Java编程思想笔记——第十二章

1、Java的基本理念是：结构不佳的代码不能运行。2、异常情形是指阻止当前方法或做用户继续执行的问题。异常情形和普通问题是不同的，所谓的普通问题是指：在当前环境下能得到足够多的信息，总能处理这个错误。而异常情形是指：在当前环境下，无法或的必要的信息来解决问题。3、抛出异常之后会发生的几件事情：a、将会以new的方式在堆上创建一场对象的引用。b、当前的执行路径会被终止，并获得弹出的异

2014-07-08 12:40:53 647

原创 Java编程思想笔记——第十一章

1、当创建某一类型的数组时，这样声明和定义较好：ArrayList xx

2014-07-06 16:53:50 521

原创 Java编程思想笔记——第十章

1、可以将一个类的定义放在另一个类的定义内部，这就是内部类。2、如果想从外部类的非静态方法之外的任意位置创建某个内部类的对象，那么必须显式的指明这个对象的类型：OuterClassName.InnerClassName。3、内部类拥有其外部类的所有元素的访问权。4、如果在内部类中需要生成对于外部类的引用，其形式为：OutClassName.this。5、当在外部类之外的地方创建一个

2014-07-06 09:07:59 991

原创 Java编程思想笔记——第九章

1、java提供了实现抽象类的方法，包含仅有shengmingermeiyoufangfa

2014-07-05 09:50:28 729

原创 Java编程思想笔记——第六章

1、无论何时创建包，都已经在给定保的名称的时候隐含地制定了目录结构，这个包必须位于其m

2014-07-04 08:59:22 641

原创 Java编程思想笔记——第五章

1、为了在垃圾回收之前做一些有效的必要的工作，可以在类中定义名为final

2014-07-03 09:25:49 763

原创 java编程思想笔记——第三章&&第四章

1、编程中注意“别名现象”，因为在向函数中船

2014-07-02 12:12:40 666

原创 java编程思想笔记——第二章

1、在创建一个引用的同时，最好进行初始化，这样做可以避免空引用，例：String s = ;

2014-07-02 09:25:30 592

原创 java编程思想笔记——第一章

1、访问控制的两个原因：

2014-06-30 09:29:32 894

原创题目1012：畅通工程

题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？解决：此题即为并查集的简单应用之一。直接贴代码，在关键之处都有详细注释#include using namespace

2014-03-31 20:15:25 712

原创 hadoop自定义输入格

关于hadoop的自定义输入格式：之前在网上找过很多教程，但是大多数都是在不支持分片的前提下进行自定义输入。本文实现了一种在能够分片的基础上支持自定义输入格式的方法。先贴代码：import java.io.IOException;import org.apache.commons.logging.Log;import org.apache.commons.logging.LogF

2014-03-23 19:20:50 1651

原创 Hadoop学习知识点记录

1、实现map和reduce函数要采用继承的方式2、一定咬住以，reduce的函数声明是reduce(KEY key,Iterable values,Context context)，要注意，是Iterable，而不是Iterator

2014-03-23 10:22:44 539

canglingye的专栏