08 2016 档案
摘要：There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following re
阅读全文
摘要：There are N gas stations along a circular route, where the amount of gas at station i isgas[i]. You have a car with an unlimited gas tank and it costs
阅读全文
摘要：Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull. Follow up:Can you solve it without using extra space? 给
阅读全文
摘要：Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For
阅读全文
摘要：Given a binary tree, return the postorder traversal of its nodes' values. For example:Given binary tree{1,#,2,3}, return[3,2,1]. Note: Recursive solut
阅读全文
摘要：Sort a linked list using insertion sort 创建一个新的链表，将旧链表的节点插入到正确的位置
阅读全文
摘要：Sort a linked list in O(n log n) time using constant space complexity.
阅读全文
摘要：计算二叉树的最小深度。最小深度定义为从root到叶子节点的最小路径。
阅读全文
摘要：最近面试经常被面试官问道关于数据库方面的知识，于是总结一下面试官问的题以及自己对数据库的认识 1、之前百度面试官问了我一个特别基础的sql问题：如何清除表的所有记录，以前在学校做项目开发的时候有使用过，但是面试的时候一下没有想到，下来才想到该怎么写sql，我都不得不吐槽一下自己 这个问题的sql有两
阅读全文
摘要：1、HBase简介 HBase是Apache Hadoop中的一个子项目，Hbase依托于Hadoop的HDFS作为最基本存储基础单元，通过使用hadoop的DFS工具就可以看到这些这些数据 存储文件夹的结构,还可以通过Map/Reduce的框架(算法)对HBase进行操作，如右侧的图所示： HBa
阅读全文
摘要：简介 HDFS（Hadoop Distributed File System ）Hadoop分布式文件系统。是根据google发表的论文翻版的。论文为GFS（Google File System）Google 文件系统（中文，英文）。 HDFS有很多特点： ① 保存多个副本，且提供容错机制，副本丢失
阅读全文
摘要：hadoop的集群安装 1、安装JDK，解压jar，配置环境变量 1.1、解压jar 1.2、配置环境变量， 2、下载hadoop压缩包，解压jar，配置文件 2.1、解压jar 2.2、配置环境变量 2.3、配置hadoop文件 2.3.1、修改hadoop/conf/hadoop-env.sh
阅读全文
摘要：简介 在前面的一篇文章里我对java threadpool的几种基本应用方法做了个总结。Java的线程池针对不同应用的场景，主要有固定长度类型、可变长度类型以及定时执行等几种。针对这几种类型的创建，java中有一个专门的Executors类提供了一系列的方法封装了具体的实现。这些功能和用途不一样的线
阅读全文
摘要：比较 在前面的一些文章里，我们已经讨论了手工创建和管理线程。在实际应用中我们有的时候也会经常听到线程池这个概念。在这里，我们可以先针对手工创建管理线程和通过线程池来管理做一个比较。通常，我们如果手工创建线程，需要定义线程执行对象，它实现的接口。然后再创建一个线程对象，将我们定义好的对象执行部分装载到
阅读全文
摘要：转载：http://shmilyaw-hotmail-com.iteye.com/blog/1881302 前言 想讨论这个话题有一段时间了。记得几年前的时候去面试，有人就问过我一个类似的问题。就是java thread中对于异常的处理情况。由于java thread本身牵涉到并发、锁等相关的问题已
阅读全文
摘要：初步理解 我们在看一些多线程代码的时候，有的时候会碰到使用interrupt()方法的时候。从字面的意思来理解，应该就是中断当前正在执行的线程。那么，对于一个我们设计的普通线程来说，如果我们在主线程里调用它的interrupt()方法，会不会导致它被中断呢？ 比如说我们先写一段如下的代码： Java
阅读全文
摘要：转载：http://shmilyaw-hotmail-com.iteye.com/blog/1880902 前言 关于线程创建的问题，可以说是老生常谈了。在刚开始学习Thread的时候基本上都会接触到，用简单的一两句话就可以概括起来。一个是创建类实现Runnable接口，然后将该类的实例作为参数传入
阅读全文
摘要：转载：http://shmilyaw-hotmail-com.iteye.com/blog/1703382 ThreadLocal概念 从字面上来理解ThreadLocal，感觉就是相当于线程本地的。我们都知道，每个线程在jvm的虚拟机里都分配有自己独立的空间，线程之间对于本地的空间是相互隔离的。那
阅读全文
摘要：daemon线程的概念 在学习操作系统概念的时候，我们就曾听说过daemon的概念。daemon本身指的是在后台运行的进程或者线程,一般用来提供某些不需要与用户直接交互的服务，有点像我们见到的一些系统服务。在java线程中，一般可以分为两类，一类是普通的线程，就是那些我们通过常用的Thread类或者
阅读全文
摘要：转载：http://shmilyaw-hotmail-com.iteye.com/blog/1672779 一个多线程的示例引发的问题 在讨论这个关键字之前先看一个多线程的示例代码： Java代码 public class RaceCondition { private static boolean
阅读全文
摘要：今天看了一下分布式服务框架的那本书，于是里面提到了spring schema的自定义，于是去简单的了解了一下 参考资源：spring schema扩展： http://www.yihaomen.com/article/java/438.htm schema定义：http://www.w3school
阅读全文