decaywood-CSDN博客

原创 Java实用类库

在Java中，有很多比较实用的类库，他们通常都定义了一系列具有常见功能的方法。本文总结了最常用的Java中的实用类以及他们的最常用的方法。无论是类和类中方法都是按照流行程度来排序的。本文中列出来的类及方法都是经过大量实践的常用类库及方法，我们可以直接拿过来用。当然，这些方法实现的功能我们自己都能实现，但是既然已经有很成熟的方法可以供我们使用了，那么就无需自己定义了。很多类和方法通过他们的名字其实可以

2016-10-13 20:29:11 310

原创 [leetcode] - 324. Wiggle Sort II

题意大致为将给定数组中的元素按形如nums[0] < nums[1] > nums[2] < nums[3]….这种样子排列，顺序没要求。这道题O(1)时间复杂度和空间复杂度的最优解暂时没想出来，用蠢办法解决。方案为先复制当前数组，将复制的数组排序，然后以中位数为界将数组分为两部分，small part和large part。交替填入原始数组即可，这样做的原因是可以避免有值相同的数组挨在一起，以符合

2016-01-29 13:40:50 2311

原创 [leetcode] - 326. Power of Three

判断n是否为3的幂 public boolean isPowerOfThree(int n) { return n >= 1 && (1162261467 % n == 0); }其中，1162261467为int型中最大的3的幂

2016-01-29 11:05:31 298

原创 [lintcode] - 426 Restore IP Addresses

这道题意思大概就是给一串数字，把它所有合法的IP地址列出来，并且不care排列顺序。事实上这道题有个坑，如果你的答案的顺序与testcase的不一致照样报错。结题思路应该很容易想到，递归回溯就行了，每次选择当前掩码的数字位数，位数不合法的忽略，合法的跳到下一段掩码继续递归即可，递归最深处保留结果。注意判断递归停止条件。/** * @author: decaywood * @date: 2016/

2016-01-27 10:45:55 436

原创 [lintcode] - 391 Number of Airplanes in the Sky

easy难度的题，基本上是不允许错的，也必须10分钟内做出来。思路很简单，递归至最深处将结果保存即可。/** * @author: decaywood * @date: 2016/1/27 9:30 * * Given a binary tree, return all root-to-leaf paths. * * Example * Given the following

2016-01-27 09:53:17 493

原创 meta详解

最近，Danny Sullivan谈到了如何处理的搜索引擎meta标签的问题，以下是一些关于在Google中如何处理这些问题的答案。多内容数值我们建议你把所有的Meta标签内容放在一个meta中。这将使得meta标签更易于读取并降低发生错误的概率。例如：<META NAME=”ROBOTS” CONTENT=”NOINDEX, NOFOLLOW”>如果一行包含对个meta标签，我们将会累加标签的内容

2016-01-27 09:12:50 463

原创 JVM结构概览与运行机制

本文旨在给所有希望了解JVM（Java Virtual Machine）的同学一个概念性的入门，主要介绍了JVM的组成部分以及它们内部工作的机制和原理。当然本文只是一个简单的入门，不会涉及过多繁杂的参数和配置，感兴趣的同学可以做更深入的研究，在研究JVM的过程中会发现，其实JVM本身就是一个计算机体系结构，很多原理和我们平时的硬件、微机原理、操作系统都有十分相似的地方，所以学习JVM本身也是加深自我

2016-01-26 23:58:06 497

原创 [leetcode] - 328. Odd Even Linked List

题意是要将所有序号为奇数的节点全部放在链表前面，序号为偶数的连在最后一个奇数节点后面，并且不能打乱顺序。主要序号定义为从节点头顺序编号，不是指节点的值。这道题略坑，本想着可以直接ac的，代码也比较优雅, 结果发现leetcode这道题对空间的要求极高，如果你不马上把用完的空间释放掉，分分钟叫你重写。未ac版本：public ListNode oddEvenList(ListNode head) {

2016-01-26 21:18:59 792

原创 [leetcode] - 329. Longest Increasing Path in a Matrix

这道题目的意思是在一个矩阵中寻找递增的最长路径长度。一开始一直在纠结用set保存走过的点，然后进行递归深度搜索，结果一直超时。后面发现这是深坑，立马改变思路，用动态规划辅助后瞬间秒杀。代码如下： public int longestIncreasingPath(int[][] matrix) { if(matrix.length == 0) return 0; int

2016-01-26 19:58:07 398

decaywood的专栏