JamesZh

分类

未归档(143)

/ 注册

全部文章（共143篇）

Hadoop写文件时datanode发生故障的处理过程

学习Hadoop写文件的流程时，看《Hadoop权威指南》中文版，在datenode发生故障时的处理那里，真的是看不懂。于是找来英文原版进行翻阅，终于有种看明白的感觉了。不过，由于没有看过源码，只能按照书上的内容和自己的理解来讲一下。在具体说datenode发生故障时的处理过程之前，我们要回顾一...

2019-01-12

0 560

剑指Offer--字符串的排列

题目描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路：典型...

2019-01-10

0 528

剑指Offer--翻转单词顺序

题目描述：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a...

2019-01-10

0 541

剑指offer--和为S的连续正数序列

题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很...

2019-01-10

0 575

Java的Future机制详解

本文是自己学习Java中Future机制的笔记。阅读了很多网上的源码分析，自己对照着JDK1.8源码走了一遍。算是稍微理解了一下Future机制。本文的内容包含如下：为什么出现Future机制如何使用Future机制 Future 的 UML 图 Future和Futur...

2019-01-09

1 624

Leetcode-31:下一个排列

题目描述: 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,2...

2019-01-08

0 577

Leetcode-1：两数之和

题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例: 给定 nums = [2, 7, 11, 15], tar...

2019-01-08

0 537

（树）剑指Offer--之字形打印二叉树

题目描述：思路：两种方法： ①使用标记偶数行，如果是偶数行使用reverse把列表反转。 ②使用两个栈实现。 import java.util.ArrayList; /* public class TreeNode { ...

2019-01-06

0 448

（树）剑指Offer--把二叉树打印成多行

描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路：原型为层次遍历，因为要每一行换行输出，所以需要知道每一行多少元素。可以采用一个队列+两个状态变量的思路。打印每一层前，每行元素的个数为当前队列内元素的个数，并重置起始变量为0。这样当start=end时就说明本行打...

2019-01-05

0 431

Java的Comparator升序降序的记法

在使用Java自带的排序函数时，往往需要根据自己的需求自定义比较器。以前一直对Comparator的升序降序疑惑。现在记录一下，加深下印象。先给结论：实现Comparator接口，必须实现下面这个函数： @Override public int compare(CommentVo o1, ...

2019-01-04

0 675