2015年05月_chengwenyao18

12月 08月 07月 06月 05月

转载输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数, 使其和等于m ,要求将其中所有的可能组合列出来

From：http://blog.csdn.net/pediy_yuhan/article/details/32934665?utm_source=tuicool中兴面试题之一，难度系数中。题目描述如下：输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数，使其和等于m ，要求将其中所有的可能组合列出来。逻辑分析：1、比起微软，google，百度这些公

2015-05-30 19:43:19 1284

转载求有环单链表中的环长、环起点、链表长

From：http://www.cnblogs.com/xudong-bupt/p/3667729.html求有环单链表中的环长、环起点、链表长1.判断单链表是否有环　　使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如果不存在环，指针fast遇到NULL退出。　　就是所谓的

2015-05-30 14:39:08 434

11、死锁的条件。（互斥条件（Mutual exclusion）：1、资源不能被共享，只能由一个进程使用。2、请求与保持条件（Hold and wait）：已经得到资源的进程可以再次申请新的资源。3、非剥夺条件（No pre-emption）：已经分配的资源不能从相应的进程中被强制地剥夺。4、循环等待条件（Circular wait）：系统中若干进程组成环路，该环路中每个进程都在等待相邻进程正占用

2015-05-29 14:48:55 734

转载阿里巴巴历年笔试面试70题 [6-10]

6、25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马。将马分成A、B、C、D、E五组。第1-5次比赛：各组分别进行比赛，决出各组名次A1、A2、A3、A4、A5，B1、B2、B3、B4、B5，。。。。。。。。。。E4、E5。第6次比赛：A1、B1、C1、D1、E1，第一名是跑的最快的。第7次比赛：将上次第一名所

2015-05-29 14:22:35 798

转载阿里巴巴历年笔试面试70题 [1-5]

1、澳大利亚的父母喜欢女孩，如果生出来的第一个女孩，就不再生了，如果是男孩就继续生，直到生到第一个女孩为止，问若干年后，男女的比例是多少？如果生出来的第一个是女孩，就不再生了，如果是男孩就继续生，直到生到第一个女孩为止。若设某家庭的baby数为X，随机变量X应符合几何分布。p(X=1)= 1/2：第一个就是女孩；p(X=2) = 1/2 * 1/2：第一个是男孩，第二个是女孩

2015-05-29 13:43:30 1007

转载 Mutual information and Normalized Mutual information 互信息和标准化互信息

From: http://www.cnblogs.com/ziqiao/archive/2011/12/13/2286273.html实验室最近用到nmi( Normalized Mutual information )评价聚类效果,在网上找了一下这个算法的实现,发现满意的不多.浙江大学蔡登教授有一个，http://www.zjucadcg.cn/dengcai/Data/code

2015-05-22 10:18:50 12438

转载 Java并发编程：深入剖析ThreadLocal

From: http://www.cnblogs.com/dolphin0520/p/3920407.html想必很多朋友对ThreadLocal并不陌生，今天我们就来一起探讨下ThreadLocal的使用方法和实现原理。首先，本文先谈一下对ThreadLocal的理解，然后根据ThreadLocal类的源码分析了其实现原理和使用需要注意的地方，最后给出了两个应用场景。　　以下是本

2015-05-18 10:34:27 400

转载 Flume-0.9.4分布式安装与配置手册

From: http://www.iteblog.com/archives/9112014 Spark亚太峰会会议资料下载、《Hadoop从入门到上手企业开发视频下载[70集]》、《炼数成金-Spark大数据平台视频百度网盘免费下载》、《Spark 1.X 大数据平台V2百度网盘下载[完整版]》、《深入浅出Hive视频教程百度网盘免费下载》　　Flume是一个分布式、

2015-05-15 13:28:45 415

转载 synchronized和lock(reentrantlock) 区别

From：http://blog.csdn.net/ningguixin/article/details/23950521synchronized是托管给JVM执行的，而lock是java写的控制锁的代码。在Java1.5中，synchronize是性能低效的。因为这是一个重量级操作，需要调用操作接口，导致有可能加锁消耗的系统时间比加锁以外的操作还多。相比之下使用Java提供的Lock

2015-05-14 10:12:31 877

转载 Java线程池使用说明

From：http://automaticthoughts.iteye.com/blog/1612388一简介线程的使用在java中占有极其重要的地位，在jdk1.4极其之前的jdk版本中，关于线程池的使用是极其简陋的。在jdk1.5之后这一情况有了很大的改观。Jdk1.5之后加入了java.util.concurrent包，这个包中主要介绍java中线程以及线程池的使用。为

2015-05-13 10:21:58 497

转载 PageRank算法简介及Map-Reduce实现

From:http://www.cnblogs.com/fengfenggirl/p/pagerank-introduction.htmlPageRank对网页排名的算法，曾是Google发家致富的法宝。以前虽然有实验过，但理解还是不透彻，这几天又看了一下，这里总结一下PageRank算法的基本原理。一、什么是pagerank　　PageRank的Page可是认为是网页，表

2015-05-11 12:20:13 473

转载 HTTP协议与HTML表单（再谈GET与POST的区别）

From:http://blog.csdn.net/darxin/article/details/4944225HTTP的GET/POST方式有何区别？这是一个老生常谈的问题，但老生常谈的问题往往有一些让人误解的结论。本文将带您浅尝HTTP协议，在了解HTTP协议的同时将会展示许多被人们忽视的内容。在掌握了HTTP协议的过程中我们将自然而然地了解到GET与POST的本质区别

2015-05-10 10:32:00 481

转载 Hadoop中自定义计数器

一、环境1、hadoop 0.20.22、操作系统Linux二、背景1、最近写MR的代码，总在想统计一些错误的数据出现的次数，发现如果都写在reduce的输出里太难看了，所以想找办法专门输出一些统计数字。2、翻看《hadoop权威指南》第8章第1节的时候发现能够自定义计数器，但都是基于0.19版本写的，好多函数都不对，改动相对较大。3、基于上面2个理由，

2015-05-09 21:54:33 449

转载 Hadoop : MapReduce中的Shuffle和Sort分析

From:http://blog.csdn.net/vtopqx/article/details/8601908MapReduce 是现今一个非常流行的分布式计算框架，它被设计用于并行计算海量数据。第一个提出该技术框架的是Google 公司，而Google 的灵感则来自于函数式编程语言，如LISP，Scheme，ML 等。 MapReduce 框架的核心步骤

2015-05-09 10:52:02 399